A path based model for a green liner shipping network design problem

Publication: Research - peer-reviewArticle in proceedings – Annual report year: 2011


View graph of relations

Liner shipping networks are the backbone of international trade providing low transportation cost, which is a major driver of globalization. These networks are under constant pressure to deliver capacity, cost effectiveness and environmentally conscious transport solutions. This article proposes a new path based MIP model for the Liner shipping Network Design Problem minimizing the cost of vessels and their fuel consumption facilitating a green network. The proposed model reduces problem size using a novel aggregation of demands. A decomposition method enabling delayed column generation is presented. The subproblems have similar structure to Vehicle Routing Problems, which can be solved using dynamic programming.
Original languageEnglish
Title of host publicationProceedings of The International MultiConference of Engineers and Computer Scientists 2011
PublisherNewswood Ltd.
Publication date2011
ISBN (print)978-988-19251-2-1
StatePublished - 2011
EventInternational MultiConference of Engineers and Computer Scientists 2011 - Hong Kong, March 16-18


ConferenceInternational MultiConference of Engineers and Computer Scientists 2011
CityHong Kong, March 16-18
Period01/01/2011 → …


  • Path-based, International trade, Decomposition methods, Vehicle Routing Problems., Computer science, Transportation cost, Sub-problems, Path-based models, Dynamic programming, Design, Network design, Liner shipping, Engineers, Network design problems, Green logistics, Problem size, Constant pressures, Transport solution, Column generation, Mathematical programming
Download as:
Download as PDF
Select render style:
Download as HTML
Select render style:
Download as Word
Select render style:

Download statistics

No data available

ID: 6445791