Mastromatteo, Fabio and Montemanni, Roberto and Gambardella, Luca Maria and Rizzoli, Andrea Emilio (2014) An exact algorithm for the k-robust shortest paths problem with interval data. Journal of Applied Operations Research, 6 (2). pp. 124-133. ISSN 1735-8523 (In Press)
|
Text
jaorv6n2p124.pdf - Published Version Download (1MB) | Preview |
Abstract
Companies operating in the textile sector aim at reducing the overall environmental impact of their products in order to obtain certification for them. This implies on optimization of the whole supply chain. The inctrinsically high uncertainty that characterizes environmental impacts has to be taken into account during such an optimization. This problem can be modeled as a k-robust shortest paths problem with interval data, and we present an exact algorithm to takle it. The method presented, based on some theoretical insights, is finally validated through some experimental results that show its effectiveness in solving problems arising in different sectors and not only in the supply chain optimization domain.
Item Type: | Scientific journal article, Newspaper article or Magazine article |
---|---|
Uncontrolled Keywords: | k-shortest path, interval data, robust optimization, supply chain optimization, sustainability |
Subjects: | Mathematical sciences > Operational research Engineering > Production & manufacturing engineering |
Department/unit: | Dipartimento tecnologie innovative > Istituto Dalle Molle di studi sull’intelligenza artificiale USI-SUPSI |
Depositing User: | Andrea Emilio Rizzoli |
Date Deposited: | 11 Feb 2014 10:05 |
Last Modified: | 22 Oct 2020 15:01 |
URI: | http://repository.supsi.ch/id/eprint/3707 |
Actions (login required)
View Item |