Showing math.OCShow all
2 papers · 1 filter
math.OC2023
A First Order Method for Linear Programming Parameterized by Circuit Imbalance
Richard Cole, Christoph Hertrich, Yixin Tao +1
Various first order approaches have been proposed in the literature to solve Linear Programming (LP) problems, recently leading to practically efficient solvers for large-scale LPs…
math.OC2019
Sweep Algorithms for the Capacitated Vehicle Routing Problem with Structured Time Window
Christoph Hertrich, Philipp Hungerländer, Christian Truden
The capacitated Vehicle Routing Problem with structured Time Windows (cVRPsTW) is concerned with finding optimal tours for vehicles with given capacity constraints to deliver goods…