4 papers
On vehicle routing problems with stochastic demands -- Scenario-optimal recourse policies
Matheus J. Ota, Ricardo Fukasawa
Two-Stage Vehicle Routing Problems with Stochastic Demands (VRPSDs) form a class of stochastic combinatorial optimization problems where routes are planned in advance, demands are…
On vehicle routing problems with stochastic demands -- Generic disaggregated integer L-shaped formulations
Matheus J. Ota, Ricardo Fukasawa
We study the vehicle routing problem with stochastic demands (VRPSD), an important variant of the classical capacitated vehicle routing problem in which customer demands are modele…
Approximating value functions via corner Benders' cuts
Matheus J. Ota, Ricardo Fukasawa, Aleksandr M. Kazachkov
We introduce a novel technique to generate Benders' cuts from a conic relaxation ("corner") derived from a basis of a higher-dimensional polyhedron that we aim to outer approximate…
Interdiction of minimum spanning trees and other matroid bases
Noah Weninger, Ricardo Fukasawa
In the minimum spanning tree (MST) interdiction problem, we are given a graph with edge weights, and want to find some satisfying a knapsack constraint suc…