Concept
Arc routing
Related publications (50)
Contextual Stochastic Bilevel Optimization
Daniel Kuhn, Andreas Krause, Yifan Hu, Jie Wang
We introduce contextual stochastic bilevel optimization (CSBO) -- a stochastic bilevel optimization framework with the lower-level problem minimizing an expectation conditioned on some contextual information and the upper-level decision variable. This fram ...
2023Waste collection inventory routing with non-stationary stochastic demands
Michel Bierlaire, Sacha Varone, Mohammad Yousef Maknoon, Iliya Dimitrov Markov
We solve a rich routing problem inspired from practice, in which a heterogeneous fixed fleet is used for collecting recyclable waste from large containers over a finite planning horizon. Each container is equipped with a sensor that communicates its level ...
PERGAMON-ELSEVIER SCIENCE LTD2020A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem
Ola Nils Anders Svensson, Jakub Tarnawski
We give a constant-factor approximation algorithm for the asymmetric traveling salesman problem. Our approximation guarantee is analyzed with respect to the standard LP relaxation, and thus our result confirms the conjectured constant integrality gap of th ...
ASSOC COMPUTING MACHINERY2018