Sequence and Speed Optimization
INFORMS Journal on Computing · 24.07.2026
DOI: 10.1287/ijoc.2024.1047 ↗Kurz gefasst
Fachartikel in der Zeitschrift INFORMS Journal on Computing, online erschienen am 24.07.2026. Verfasst von Stefan Schaudt und 1 weiteren Autor:innen. Die Arbeit nennt 28 Literaturangaben.
Abstract (Originalsprache)
Sequencing and timing decisions frequently arise interdependently in combinatorial optimization problems. This study concerns a speed optimization problem (SOP) that determines optimal speeds to minimize a strictly convex cost function on a fixed sequence of nodes with time window constraints and a joint routing and speed optimization problem, finding an optimal sequence of nodes and speeds on each route. The paper describes two polynomial-time algorithms for the SOP, one to solve the SOP and another to compute all possible completion times for a sequence, along with proofs of optimality, and a branch-and-price algorithm, incorporating a new dominance rule, for the joint routing and speed optimization problem. Computational experiments show the proposed algorithm achieves an average 17.5-fold improvement in computational time over the state-of-the-art for benchmark instances solved to optimality (ranging from 4.9-fold on road to 73-fold on maritime instances). History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms–Discrete. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.1047 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2024.1047 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .
Zitieren
APA
Schaudt, S., & Bektaş, T. (2026). Sequence and Speed Optimization. INFORMS Journal on Computing. https://doi.org/10.1287/ijoc.2024.1047
Vancouver
Schaudt S, Bektaş T. Sequence and Speed Optimization. INFORMS Journal on Computing. 2026. doi:10.1287/ijoc.2024.1047
BibTeX
@article{Schaudt2026,
author = {Schaudt, Stefan and Bektaş, Tolga},
title = {Sequence and Speed Optimization},
journal = {INFORMS Journal on Computing},
year = {2026},
doi = {10.1287/ijoc.2024.1047}
}
EUVIMED