Computational Optimization and Applications

, Volume 53, Issue 1, pp 131–153

An intermodal multicommodity routing problem with scheduled services

Article

DOI: 10.1007/s10589-011-9409-z

Cite this article as:
Ayar, B. & Yaman, H. Comput Optim Appl (2012) 53: 131. doi:10.1007/s10589-011-9409-z

Abstract

We study a multicommodity routing problem faced by an intermodal service operator that uses ground and maritime transportation. Given a planning horizon, a set of commodities to be picked up at their release times and to be delivered not later than their duedates, the problem is to decide on routes for these commodities using trucks and scheduled and capacitated maritime services at minimum cost of transportation and stocking at the seaports. Two mixed integer programming formulations and valid inequalities are proposed for this problem. The results of a computational study to evaluate the strength of the linear programming relaxations and the solution times are reported.

Keywords

Intermodal routing Multicommodity flows Scheduled services Valid inequalities 

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of Industrial EngineeringBilkent UniversityAnkaraTurkey