We study the problem of designing a set of highly-profitable freight routes in a railway network, taking into account the capacity of the network and the level of service requested by different goods; in particular the profit achieved by transporting a good is a nonlinear function of the associated transit time. We propose an ILP model which is solved heuristically by column generation and fixing techniques. Computational results on a real network crossing eleven European countries are reported, showing that we can find solutions that are provably close to optimal. Given the large size of our instances, a key issue of our approach is to avoid finding an optimal solution of the continuous relaxation of our model, stopping as soon as near-optimal primal and dual solutions are available.

A Service Design Problem for a Railway Network

CAPRARA, ALBERTO;MALAGUTI, ENRICO;TOTH, PAOLO
2009

Abstract

We study the problem of designing a set of highly-profitable freight routes in a railway network, taking into account the capacity of the network and the level of service requested by different goods; in particular the profit achieved by transporting a good is a nonlinear function of the associated transit time. We propose an ILP model which is solved heuristically by column generation and fixing techniques. Computational results on a real network crossing eleven European countries are reported, showing that we can find solutions that are provably close to optimal. Given the large size of our instances, a key issue of our approach is to avoid finding an optimal solution of the continuous relaxation of our model, stopping as soon as near-optimal primal and dual solutions are available.
Proceedings of the International Network Optimization Conference 2009 (INOC 2009)
1
7
A. Caprara; E. Malaguti; P. Toth
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11585/73025
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact