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.
An improved heuristic approach for the interval immune transportation problem / Carrabs, F.; Cerulli, R.; D'Ambrosio, C.; Della Croce, F.; Gentili, M.. - In: OMEGA. - ISSN 0305-0483. - ELETTRONICO. - 104:(2021), p. 102492. [10.1016/j.omega.2021.102492]
An improved heuristic approach for the interval immune transportation problem
Della Croce F.;
2021
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
1-s2.0-S0305048321001018-main.pdf
accesso riservato
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Non Pubblico - Accesso privato/ristretto
Dimensione
505.75 kB
Formato
Adobe PDF
|
505.75 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2948118