An improved heuristic approach for the interval immune transportation problem
| Autor: | Monica Gentili, Federico Della Croce, Francesco Carrabs, Raffaele Cerulli, Ciriaco D’Ambrosio |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Interval optimization
Mathematical optimization 021103 operations research Information Systems and Management Computer science Heuristic (computer science) Strategy and Management Optimal cost 0211 other engineering and technologies 02 engineering and technology Interval (mathematics) Transportation theory Management Science and Operations Research Interval RHS Transportation paradox Transportation problem 0202 electrical engineering electronic engineering information engineering Benchmark (computing) 020201 artificial intelligence & image processing Integer programming |
| Zdroj: | Omega. 104:102492 |
| ISSN: | 0305-0483 |
| DOI: | 10.1016/j.omega.2021.102492 |
| Popis: | We study the problem of determining the bounds of the optimal cost of a transportation problem when the capacity of the suppliers and the demand of the customers vary over an interval. We consider transportation costs such that the transportation paradox does not arise. We design a new heuristic approach based on some polyhedral properties of the problem and provide a novel integer linear programming mathematical formulation to solve it exactly. Our computational results, carried out on benchmark instances from the literature and on some new instances, show that our heuristic algorithm greatly outperforms the best solution approaches currently used. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect