Sequence and Speed Optimization

References

• Aktürk MS, Atamtürk A, Gürel S (2014) Aircraft rescheduling with cruise speed control. Oper. Res. 62(4):829–845.Link, Google Scholar
• Baldacci R, Mingozzi A, Roberti R (2011) New route relaxation and pricing strategies for the vehicle routing problem. Oper. Res. 59(5):1269–1283.Link, Google Scholar
• Bektaş T, Laporte G (2011) The pollution-routing problem. Transportation Res. Part B: Methodological 45(8):1232–1250.Crossref, Google Scholar
• Demir E, Bektaş T, Laporte G (2012) An adaptive large neighborhood search heuristic for the pollution-routing problem. Eur. J. Oper. Res. 223(2):346–359.Crossref, Google Scholar
• Desrosiers J, Lübbecke ME (2005) A primer in column generation. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer-Verlag, New York), 1–32.Crossref, Google Scholar
• Desrosiers J, Soumis F, Desrochers M (1984) Routing with time windows by column generation. Networks 14(4):545–565.Crossref, Google Scholar
• Dumas Y, Soumis F, Desrosiers J (1990) Optimizing the schedule for a fixed vehicle path with convex inconvenience costs. Transportation Sci. 24(2):145–152.Link, Google Scholar
• Fagerholt K (2001) Ship scheduling with soft time windows: An optimization based approach. Eur. J. Oper. Res. 131(3):559–571.Crossref, Google Scholar
• Fagerholt K, Laporte G, Norstad I (2010) Reducing fuel emissions by optimizing speed on shipping routes. J. Oper. Res. Soc. 61(3):523–529.Crossref, Google Scholar
• Fukasawa R (2024) Personal communication, July 2024.Google Scholar
• Fukasawa R, He Q, Song Y (2016a) A disjunctive convex programming approach to the pollution-routing problem. Transportation Res. Part B: Methodological 94:61–79.Crossref, Google Scholar
• Fukasawa R, He Q, Santos F, Song Y (2016b) A joint routing and speed optimization problem. Preprint, submitted February 26, https://arxiv.org/abs/1602.08508v2.Google Scholar
• Fukasawa R, He Q, Santos F, Song Y (2018) A joint vehicle routing and speed optimization problem. INFORMS J. Comput. 30(4):694–709.Link, Google Scholar
• Gleixner A, Bastubbe M, Eifler L, Gally T, Gamrath G, Gottwald RL, Hendel G, et al. (2018) The SCIP Optimization Suite 6.0. Accessed June 22, 2026, http://www.optimization-online.org/DB_HTML/2018/07/6692.html.Google Scholar
• He Q, Zhang X, Nip K (2017) Speed optimization over a path with heterogeneous arc costs. Transportation Res. Part B: Methodological 104:198–214.Crossref, Google Scholar
• Hemmati A, Hvattum LM, Fagerholt K, Norstad I (2014) Benchmark suite for industrial and tramp ship routing and scheduling problems. INFOR: Inform. Systems Oper. Res. 52(1):28–38.Crossref, Google Scholar
• Hvattum LM, Norstad I, Fagerholt K, Laporte G (2013) Analysis of an exact algorithm for the vessel speed optimization problem. Networks 62(2):132–135.Crossref, Google Scholar
• Ioachim I, Gelinas S, Soumis F, Desrosiers J (1998) A dynamic programming algorithm for the shortest path problem with time windows and linear node costs. Networks 31(3):193–204.Crossref, Google Scholar
• Irnich S, Desaulniers G (2005) Shortest Path Problems with Resource Constraints (Springer US, Boston).Crossref, Google Scholar
• Jepsen M, Petersen B, Spoorendonk S, Pisinger D (2008) Subset-row inequalities applied to the vehicle-routing problem with time windows. Oper. Res. 56(2):497–511.Link, Google Scholar
• Kramer R, Maculan N, Subramanian A, Vidal T (2015a) A speed and departure time optimization algorithm for the pollution-routing problem. Eur. J. Oper. Res. 247(3):782–787.Crossref, Google Scholar
• Kramer R, Subramanian A, Vidal T, Cabral LdAF (2015b) A matheuristic approach for the pollution-routing problem. Eur. J. Oper. Res. 243(2):523–539.Crossref, Google Scholar
• Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper. Res. 53(6):1007–1023.Link, Google Scholar
• Nasri MI, Bektaş T, Laporte G (2018) Route and speed optimization for autonomous trucks. Comput. Oper. Res. 100:89–101.Crossref, Google Scholar
• Norstad I, Fagerholt K, Laporte G (2011) Tramp ship routing and scheduling with speed optimization. Transportation Res. Part C: Emerging Tech. 19(5):853–865.Crossref, Google Scholar
• Schaudt S, Bektaş T (2026) Sequence and speed optimization. https://doi.org/10.1287/ijoc.2024.1047.cd, https://github.com/INFORMSJoC/2024.1047.Google Scholar
• Sexton TR, Bodin LD (1985) Optimizing single vehicle many-to-many operations with desired delivery times: I. scheduling. Transportation Sci. 19(4):378–410.Link, Google Scholar
• Vidal T, Crainic TG, Gendreau M, Prins C (2015) Timing problems and algorithms: Time decisions for sequences of activities. Networks 65(2):102–128.Crossref, Google Scholar