10.8k citations
- Université de MontréalCA30 papers
- McGill UniversityCA20 papers
- Centre National de la Recherche ScientifiqueFR18 papers
- École de Technologie SupérieureCA13 papers
- Louisiana State UniversityUS12 papers
- Sorbonne UniversitéFR11 papers
- Stanford UniversityUS11 papers
- University College LondonGB11 papers
- Columbia UniversityUS10 papers
- Concordia UniversityCA10 papers
- Georgia Institute of TechnologyUS10 papers
- National Tsing Hua UniversityTW10 papers
9 papers · 1 filter
Column Generation for Real-Time Ride-Sharing Operations
Connor Riley, Antoine Legrain, Pascal Van Hentenryck
This paper considers real-time dispatching for large-scale ride-sharing services over a rolling horizon. It presents RTDARS which relies on a column-generation algorithm to minimiz…
Recent Advances in Vehicle Routing with Stochastic Demands: Bayesian Learning for Correlated Demands and Elementary Branch-Price-and-Cut
Alexandre M. Florio, Michel Gendreau, Richard F. Hartl +2
We consider the vehicle routing problem with stochastic demands (VRPSD), a stochastic variant of the well-known VRP in which demands are only revealed upon arrival of the vehicle a…
Vehicle Routing with Stochastic Demands and Partial Reoptimization
Alexandre M. Florio, Dominique Feillet, Marcus Poggi +1
We consider the vehicle routing problem with stochastic demands (VRPSD), a problem in which customer demands are known in distribution at the route planning stage and revealed duri…
A Two-step Heuristic for the Periodic Demand Estimation Problem
Greta Laage, Emma Frejinger, Gilles Savard
Freight carriers rely on tactical plans to satisfy demand in a cost-effective way. For computational tractability in real large-scale settings, such plans are typically computed by…
E-commerce warehousing: learning a storage policy
Adrien Rimélé, Philippe Grangier, Michel Gamache +2
E-commerce with major online retailers is changing the way people consume. The goal of increasing delivery speed while remaining cost-effective poses significant new challenges for…
StoMADS: Stochastic blackbox optimization using probabilistic estimates
Charles Audet, Kwassi Joseph Dzahini, Michael Kokkolaras +1
This work introduces StoMADS, a stochastic variant of the mesh adaptive direct-search (MADS) algorithm originally developed for deterministic blackbox optimization. StoMADS conside…