Exact branch-price-and-cut algorithms for vehicle routing

L Costa, C Contardo… - Transportation …, 2019 - pubsonline.informs.org
Vehicle routing problems (VRPs) are among the most studied problems in operations
research. Nowadays, the leading exact algorithms for solving many classes of VRPs are …

Operational Research: methods and applications

F Petropoulos, G Laporte, E Aktas… - Journal of the …, 2024 - Taylor & Francis
Abstract Throughout its history, Operational Research has evolved to include methods,
models and algorithms that have been applied to a wide range of contexts. This …

Machine-learning–based column selection for column generation

M Morabit, G Desaulniers, A Lodi - Transportation Science, 2021 - pubsonline.informs.org
Column generation (CG) is widely used for solving large-scale optimization problems. This
article presents a new approach based on a machine learning (ML) technique to accelerate …

[BOEK][B] Integer programming

LA Wolsey - 2020 - books.google.com
A PRACTICAL GUIDE TO OPTIMIZATION PROBLEMS WITH DISCRETE OR INTEGER
VARIABLES, REVISED AND UPDATED The revised second edition of Integer Programming …

A generic exact solver for vehicle routing and related problems

A Pessoa, R Sadykov, E Uchoa… - Mathematical Programming, 2020 - Springer
Major advances were recently obtained in the exact solution of vehicle routing problems
(VRPs). Sophisticated branch-cut-and-price (BCP) algorithms for some of the most classical …

Competitive integrated airline schedule design and fleet assignment

Y Xu, N Adler, S Wandelt, X Sun - European Journal of Operational …, 2024 - Elsevier
Airline profits are significantly influenced by competitive timetables that match passenger
demand to fleet resources. In this research, we develop an integrated, mixed-integer …

[HTML][HTML] A distributed computing framework for multi-stage stochastic planning of renewable power systems with energy storage as flexibility option

A Flores-Quiroz, K Strunz - Applied Energy, 2021 - Elsevier
An integrated generation, transmission, and energy storage planning model accounting for
short-term constraints and long-term uncertainty is proposed. The model allows to accurately …

A unified exact approach for a broad class of vehicle routing problems with simultaneous pickup and delivery

R Praxedes, T Bulhões, A Subramanian… - Computers & Operations …, 2024 - Elsevier
The vehicle routing problem (VRP) with simultaneous pickup and delivery (VRPSPD) is a
classical combinatorial optimization problem in which one aims at determining least-cost …

A bucket graph–based labeling algorithm with application to vehicle routing

R Sadykov, E Uchoa, A Pessoa - Transportation Science, 2021 - pubsonline.informs.org
We consider the shortest path problem with resource constraints arising as a subproblem in
state-of-the-art branch-cut-and-price algorithms for vehicle routing problems. We propose a …

Primal heuristics for branch and price: The assets of diving methods

R Sadykov, F Vanderbeck, A Pessoa… - INFORMS Journal …, 2019 - pubsonline.informs.org
Primal heuristics have become essential components in mixed integer programming (MIP)
solvers. Extending MIP-based heuristics, our study outlines generic procedures to build …