Large‐scale set partitioning problems: Some real‐world instances hide a beneficial structure

Large‐scale set partitioning problems: Some real‐world instances hide a beneficial structure

In this paper we consider large‐scale set partitioning problems. Our main purpose is to show that real‐world set partitioning problems originating from the container‐trucking industry are easier to tackle in respect to general ones. We show such different behavior through computational experiments:...

Full description

Bibliographic Details
Main Authors: Luca Coslovich, Raffaele Pesenti, Walter Ukovich
Format: Article
Language:English
Published: Vilnius Gediminas Technical University 2006-03-01
Series:Technological and Economic Development of Economy
Subjects:
set partitioning
Lagrangian relaxation
real-world instances
container-trucking industry
OR-library
instance perturbations
Online Access:http://www.mla.vgtu.lt/index.php/TEDE/article/view/7961

Internet

http://www.mla.vgtu.lt/index.php/TEDE/article/view/7961

Similar Items