An exact algorithm for the k-robust shortest paths problem with interval data

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)

[img]
Preview
Text
jaorv6n2p124.pdf - Published Version

Download (1MB) | Preview
Official Website: http://www.tadbir.ca/jaor.htm

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.

Actions (login required)

View Item View Item