2016/03/08 by Robin H. Pearce, Pearce, Robin H., Alexis Tyler +4
Engineering · Environmental Science · Mathematics · #90B06 (Primary) #90B10 (Secondary) #FOS: Mathematics #Maritime Ports and Logistics #Maritime Transport Emissions and Efficiency #Optimization and Control (math.OC) #Vehicle Routing Optimization Methods #math.OC #msc:90B06 #msc:90B10
paper · pdf · doi:10.48550/arxiv.1603.02384
arxiv created 2016/03/08 · openalex publication_date 2016/03/08 · arxiv updated 2016/03/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We consider an important problem in the shipping industry known as the liner shipping fleet repositioning problem (LSFRP). We examine a public data set for this problem including many instances which have not previously been solved to optimality. We present several improvements on a previous mathematical formulation, however the largest instances still result in models too difficult to solve in reasonable time. The implementation of column generation reduces the model size significantly, allowing all instances to be solved, with some taking two to three hours. A novel application of lazy constraints further reduces the size of the model, and results in all instances being solved to optimality in under four minutes.