A concise guide to existing and emerging vehicle routing problem variants

T Vidal, G Laporte, P Matl - European Journal of Operational Research, 2020 - Elsevier
Vehicle routing problems have been the focus of extensive research over the past sixty
years, driven by their economic importance and their theoretical interest. The diversity of …

Learning combinatorial optimization algorithms over graphs

E Khalil, H Dai, Y Zhang, B Dilkina… - Advances in neural …, 2017 - proceedings.neurips.cc
The design of good heuristics or approximation algorithms for NP-hard combinatorial
optimization problems often requires significant specialized knowledge and trial-and-error …

Formulating and solving routing problems on quantum computers

S Harwood, C Gambella, D Trenev… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
The determination of vehicle routes fulfilling connectivity, time, and operational constraints is
a well-studied combinatorial optimization problem. The NP-hard complexity of vehicle …

A review on sustainable inventory routing

M Soysal, M Çimen, S Belbağ, E Toğrul - Computers & industrial …, 2019 - Elsevier
Abstract Inventory Routing Problem is a variant of the Vehicle Routing Problem that consists
of interrelated vehicle routing and inventory decisions. There is a growing interest in …

[PDF][PDF] Learning to Run Heuristics in Tree Search.

EB Khalil, B Dilkina, GL Nemhauser, S Ahmed, Y Shao - Ijcai, 2017 - ijcai.org
Abstract “Primal heuristics” are a key contributor to the improved performance of exact
branch-and-bound solvers for combinatorial optimization and integer programming. Perhaps …

Dynamic repositioning to reduce lost demand in bike sharing systems

S Ghosh, P Varakantham, Y Adulyasak… - Journal of Artificial …, 2017 - jair.org
Bike Sharing Systems (BSSs) are widely adopted in major cities of the world due to
concerns associated with extensive private vehicle usage, namely, increased carbon …

A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia

R Lahyani, LC Coelho, M Khemakhem, G Laporte… - Omega, 2015 - Elsevier
We introduce, model and solve to optimality a rich multi-product, multi-period and multi-
compartment vehicle routing problem with a required compartment cleaning activity. This …

The machine learning for combinatorial optimization competition (ml4co): Results and insights

M Gasse, S Bowly, Q Cappart… - NeurIPS 2021 …, 2022 - proceedings.mlr.press
Combinatorial optimization is a well-established area in operations research and computer
science. Until recently, its methods have focused on solving problem instances in isolation …

A relax-and-fix and fix-and-optimize algorithm for a Maritime Inventory Routing Problem

MW Friske, LS Buriol, E Camponogara - Computers & Operations Research, 2022 - Elsevier
Abstract The Maritime Inventory Routing Problem (MIRP) has gained attention in
combinatorial optimization in the last decades. The problem has several variations, mostly …

Robust optimization for a maritime inventory routing problem

A Agra, M Christiansen, LM Hvattum… - Transportation …, 2018 - pubsonline.informs.org
We consider a single product maritime inventory routing problem in which the production
and consumption rates are constant over the planning horizon. The problem involves a …