A Simultaneous Column-and-Row Generation Solution Method for Liner Shipping Network Design

References

• Agarwal R, Ergun Ö (2008) Ship scheduling and network design for cargo routing in liner shipping. Transportation Sci. 42(2):175–196.Link, Google Scholar
• Álvarez JF (2009) Joint routing and deployment of a fleet of container vessels. Maritime Econom. Logist. 11(2):186–208.Crossref, Google Scholar
• Ameln M, Sand Fuglum J, Thun K, Andersson H, Stalhane M (2021) A new formulation for the liner shipping network design problem. Internat. Trans. Oper. Res. 28(2):638–659.Crossref, Google Scholar
• Andersen J, Crainic TG, Christiansen M (2009a) Service network design with asset management: Formulations and comparative analyses. Transportation Res. Part C Emerging Tech. 17(2):197–207.Crossref, Google Scholar
• Andersen J, Crainic TG, Christiansen M (2009b) Service network design with management and coordination of multiple fleets. Eur. J. Oper. Res. 193(2):377–389.Crossref, Google Scholar
• Andersen J, Christiansen M, Crainic TG, Grohaug R (2011) Branch and price for service network design with asset management constraints. Transportation Sci. 41(1):33–49.Link, Google Scholar
• Avella P, D’Auria B, Salerno S (2006) A LP-based heuristic for a time-constrained routing problem. Eur. J. Oper. Res. 173(1):120–124.Crossref, Google Scholar
• Balakrishnan A, Karsten CV (2017) Container shipping service selection and cargo routing with transshipment limits. Eur. J. Oper. Res. 263(2):652–663.Crossref, Google Scholar
• Brouer BD, Desaulniers G, Pisinger D (2014a) A matheuristic for the liner shipping network design problem. Transportation Res. Part E Logist. Transportation Rev. 72:42–59.Crossref, Google Scholar
• Brouer BD, Alvarez JF, Plum CE, Pisinger D, Sigurd MM (2014b) A base integer programming model and benchmark suite for liner-shipping network design. Transportation Sci. 48(2):281–312.Link, Google Scholar
• Christiansen M, Fagerholt K, Nygreen B, Ronen D (2013) Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228(3):467–483.Crossref, Google Scholar
• Christiansen M, Hellsten E, Pisinger D, Sacramento D, Vilhelmsen C (2020) Liner shipping network design. Eur. J. Oper. Res. 286(1):1–20.Crossref, Google Scholar
• Cosco-Line (2020) Cosco liner shipping routes. Accessed February 23, 2020, https://www.lines.coscoshipping.com/home/Services/route.Google Scholar
• Crainic TG, Hewitt M, Toulouse M, Vu DM (2014) Service network design with resource constraints. Transportation Sci. 50(4):1380–1393.Link, Google Scholar
• Desaulniers G, Rakke JG, Coelhk LC (2016) A branch-price-and-cut algorithm for the inventory-routing problem. Transportation Sci. 50(3):1060–1076.Link, Google Scholar
• Desrosiers J, Lübbecke M (2011) Branch-price-and-cut algorithms. Wiley Encyclopedia of Operations Research and Management Science (Wiley, Hoboken).Crossref, Google Scholar
• Feillet D, Gendreau M, Medaglia AL, Walteros JL (2010) A note on branch-and-cut-and-price. Oper. Res. Lett. 38(5):346–353.Crossref, Google Scholar
• Fugazza M, Hoffmann J (2017) Liner shipping connectivity as determinant of trade. J. Shipping Trade 2:1.Crossref, Google Scholar
• Giovannini M, Psaraftis HN (2019) The profit maximizing liner shipping problem with flexible frequencies: Logistical and environmental considerations. Flexible Services Manufacturing J. 31:567–597.Crossref, Google Scholar
• Hellsten EO, Sacramento D, Pisinger D (2022) A branch-and-price algorithm for solving the single-hub feeder network design problem. Eur. J. Oper. Res. 300(3):902–916.Crossref, Google Scholar
• Huang L, Xiao F, Zhou J, Duan Z, Zhang H, Liang Z (2023) A machine learning based column-and-row generation approach for integrated air cargo recovery problem. Transportation Res. Part B Methodological 178:102846.Crossref, Google Scholar
• IBM (2020) IBM ILOG CPLEX Optimization Studio CPLEX User’s Manual.Google Scholar
• Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer, New York), 33–65.Crossref, Google Scholar
• Karsten CV, Ropke S, Pisinger D (2018) Simultaneous optimization of container ship sailing speed and container routing with transit time restrictions. Transportation Sci. 52(4):769–787.Link, Google Scholar
• Katayama N, Chen M, Kubo M (2009) A capacity scaling heuristic for the multicommodity capacitated network design problem. J. Comput. Appl. Math. 232(1):90–101.Crossref, Google Scholar
• Koza DF, Desaulniers G, Ropke S (2020) Integrated liner shipping network design and scheduling. Transportation Sci. 54(2):512–533.Link, Google Scholar
• Krogsgaard A, Pisinger D, Thorsen J (2018) A flow-first route-next heuristic for liner shipping network design. Networks 72(3):358–381.Crossref, Google Scholar
• Lübbecke M, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007–1023.Link, Google Scholar
• Maersk-Line (2020) Maersk liner shipping routes. Accessed February 23, 2020, https://www.maersk.com/global-presence/roundtrip-routes.Google Scholar
• Maher SJ (2016) Solving the integrated airline recovery problem using column-and-row generation. Transportation Sci. 50(1):216–239.Link, Google Scholar
• Meng Q, Wang S (2011) Liner shipping service network design with empty container repositioning. Transportation Res. Part E Logist. Transportation Rev. 47(5):695–708.Crossref, Google Scholar
• Mulder J, Dekker R (2014) Methods for strategic liner shipping network design. Eur. J. Oper. Res. 235(2):367–377.Crossref, Google Scholar
• Muter İ (2011) Simultaneous column-and-row generation. Unpublished PhD thesis, Sabanci University, Istanbul.Google Scholar
• Muter İ, Sezer Z (2018) Algorithms for the one-dimensional two-stage cutting stock problem. Eur. J. Oper. Res. 271(1):20–32.Crossref, Google Scholar
• Muter İ, Birbil Şİ, Bülbül K (2013) Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows. Math. Programming 142(1–2):47–82.Crossref, Google Scholar
• Muter İ, Birbil Şİ, Bülbül K (2018) Benders decomposition and column-and-row generation for solving large-scale linear programs with column-dependent-rows. Eur. J. Oper. Res. 264(1):29–45.Crossref, Google Scholar
• Plum CE, Pisinger D, Sigurd MM (2014a) A service flow model for the liner shipping network design problem. Eur. J. Oper. Res. 235(2):378–386.Crossref, Google Scholar
• Plum CE, Pisinger D, Salazar-Gonzalez JJ, Sigurd MM (2014b) Single liner shipping service design. Comput. Oper. Res. 45:1–6.Crossref, Google Scholar
• Reinhardt LB, Pisinger D (2012) A branch and cut algorithm for the container shipping network design problem. Flexible Services Manufacturing J. 24(3):349–374.Crossref, Google Scholar
• Spliet R (2024) A simple perspective on simultaneous column and row generation. Oper. Res. Forum 5:69.Crossref, Google Scholar
• Thun K, Andersson H, Christiansen M (2017) Analyzing complex service structures in liner shipping network design. Flexible Services Manufacturing J. 29(3–4):535–552.Crossref, Google Scholar
• Trivella A, Corman F, Koza DF, Pisinger D (2021) The multi-commodity network flow problem with soft transit time constraints: Application to liner shipping. Transportation Res. Part E Logist. Transportation Rev. 150:102342.Crossref, Google Scholar
• UNCTAD (2017) Review of Maritime Transport 2017, report presented at the United Nations Conference on Trade and Development, New York and Geneva. Accessed April 12, 2025, https://unctad.org/system/files/official-document/rmt2017_en.pdf.Google Scholar
• UNCTAD (2021) Review of Maritime Transport 2021, report presented at the United Nations Conference on Trade and Development, New York and Geneva. Accessed April 12, 2025, https://unctad.org/system/files/official-document/rmt2021_en_0.pdf.Google Scholar
• Vanderbeck F, Wolsey LA (2010) Reformulation and decomposition of integer programs. Jünger M, Liebling TM, Naddef D, Nemhauser GL, Pulleyblank WR, Reinelt G, Rinaldi G, Wolsey LA, eds. 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art (Springer, Berlin, Heidelberg), 431–502.Crossref, Google Scholar
• Wang S, Meng Q (2012) Liner ship fleet deployment with container transshipment operations. Transportation Res. Part E Logist. Transportation Rev. 48(2):470–484.Crossref, Google Scholar
• Wang Y, Meng Q, Kuang H (2019) Intercontinental liner shipping service design. Transportation Sci. 53(2):344–364.Link, Google Scholar
• Wang D, Xiao F, Zhou L, Liang Z (2020) Two-dimensional skiving and cutting stock problem with setup cost based on column-and-row generation. Eur. J. Oper. Res. 286(2):547–563.Crossref, Google Scholar
• Wilmsmeier G, Hoffmann J (2008) Liner shipping connectivity and port infrastructure as determinants of freight rates in the Caribbean. Maritime Econom. Logist. 10(1–2):130–151.Crossref, Google Scholar
• Xia J, Li KX, Ma H, Xu Z (2015) Joint planning of fleet deployment, speed optimization, and cargo allocation for liner shipping. Transportation Sci. 49(4):922–938.Link, Google Scholar
• Zak EJ (2002) Row and column generation technique for a multistage cutting stock problem. Comput. Oper. Res. 29(9):1143–1156.Crossref, Google Scholar
• Zhen L, Wu Y, Wu Y, Wang S, Laporte G (2020) Green technology adoption for fleet deployment in a shipping network. Transportation Res. Part B Methodological 139:388–410.Crossref, Google Scholar