2 papers
cs.DS2022
An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees
Marc Dufay, Claire Mathieu, Hang Zhou
In the Distance-constrained Vehicle Routing Problem (DVRP), we are given a graph with integer edge weights, a depot, a set of terminals, and a distance constraint . The goal…
cs.NE2022
General Univariate Estimation-of-Distribution Algorithms
Benjamin Doerr, Marc Dufay
We propose a general formulation of a univariate estimation-of-distribution algorithm (EDA). It naturally incorporates the three classic univariate EDAs \emph{compact genetic algor…