A Lagrangian relaxation-based heuristic for the vehicle routing with full container load

@article{Imai2007ALR,
  title={A Lagrangian relaxation-based heuristic for the vehicle routing with full container load},
  author={Akio Imai and Etsuko Nishimura and John R. Current},
  journal={European Journal of Operational Research},
  year={2007},
  volume={176},
  pages={87-105}
}
We address a problem of vehicle routing that arises in picking up and delivering full container load from/to an intermodal terminal. The substantial cost and time savings are expected by efficient linkage between pickup and delivery tasks, if the time of tasks and the suitability of containers for cargo allow. As this problem is NP-hard, we develop a subgradient heuristic based on a Lagrangian relaxation which enables us to identify a near optimal solution. The heuristic consists of two sub… CONTINUE READING