57 citations · 479 across the 53 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014
Robust Adaptive Routing Under Uncertainty
Arthur Flajolet, Sebastien Blandin, Patrick Jaillet
We consider the problem of finding an optimal history-dependent routing strategy on a directed graph weighted by stochastic arc costs when the objective is to minimize the risk of…
cs.DS2014★ 1 cited
A Decomposition Algorithm for Nested Resource Allocation Problems
Thibaut Vidal, Patrick Jaillet, Nelson Maculan
We propose an exact polynomial algorithm for a resource allocation problem with convex costs and constraints on partial sums of resource consumptions, in the presence of either con…