The lane covering problem with time windows

Gianpaolo Ghiani, Emanuele Manni, Chefi Triki

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

The Lane Covering Problem with Time Windows arises in the context of collaborative logistics. Given a set of lanes, it aims at finding a set of tours covering all lanes with the objective of minimizing the total travel cost. The purpose of this paper is to formulate a model for such a problem and to propose a heuristic approach based on Lagrangian relaxation for its solution. The behavior of this procedure is tested on a set of random instances.

Original languageEnglish
Pages (from-to)67-81
Number of pages15
JournalJournal of Discrete Mathematical Sciences and Cryptography
Volume11
Issue number1
DOIs
Publication statusPublished - 2008

    Fingerprint

Keywords

  • Collaborative logistics
  • Lagrangian relaxation
  • Lane covering
  • Transportation

ASJC Scopus subject areas

  • Analysis
  • Algebra and Number Theory
  • Applied Mathematics

Cite this