Group for Research in Decision Analysis

Publications

Guy Desaulniers

Articles

A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
, , and
Computers & Operations Research, 50, 141–153, 2014 BibTeX reference
Separating valid odd-cycle and odd-set inequalities for the multiple depot vehicle scheduling problem
, , , and
EURO Journal on Computational Optimization, 1(3-4), 283–312, 2013 BibTeX reference
Assigning multiple activities to work shifts
, , , , and
Journal of Scheduling, 15(2), 239–251, 2012 BibTeX reference
A two-stage heuristic for multi-activity and task assignment to work shifts
, , and
Computers and Industrial Engineering, 63(4), 831–841, 2012 BibTeX reference
Stabilized dynamic constraint aggregation for solving set partitioning problems
, , and
European Journal of Operational Research, 223(2), 360–371, 2012 BibTeX reference
A branch-price-and-cut method for a ship routing and scheduling problem with split loads
, , , , and
Computers & Operations Research, 39(12), 3361–3375, 2012 BibTeX reference
A branch-price-and-cut algorithm for the workover rig routing problem
, , and
Computers & Operations Research, 39(12), 3305–3315, 2012 BibTeX reference
Enhanced branch-and-price-and-cut for vehicle routing with split deliveries and time windows
, , and
Transportation Science, 45(3), 285–298, 2011 BibTeX reference
Integrated airline crew scheduling : A bi-dynamic constraint aggregation method using neighborhoods
, , , and
European Journal of Operational Research, 212(3), 445–454, 2011 BibTeX reference
Branch-and-price-and-cut for the split delivery vehicle routing problem with time windows
Operations Research, 58(1), 179–192, 2010 BibTeX reference
Clique inequalities applied to the vehicle routing problem with time windows
and
INFOR, 48(1), 53–67, 2010 BibTeX reference
European driver rules in vehicle routing with time windows
, , , and
Transportation Science, 44(4), 455–473, 2010 BibTeX reference
A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows
, , , and
European Journal of Operational Research, 206(2), 341–349, 2010 BibTeX reference
A branch-and-price-and-cut method for a liquefied natural gas inventory routing problem
, , , and
Transportation Science, 44(3), 400–415, 2010 BibTeX reference
Aircraft routing under different business processes
, , and
Journal of Air Transport Management, 16(5), 258–263, 2010 BibTeX reference
Bidline scheduling with equity by heuristic dynamic constraint aggregation
, , and
Transportation Research Part B: Methodological, 44(1), 50–61, 2010 BibTeX reference
Column generation with dynamic duty selection for railway crew rescheduling
, , and
Transportation Science, 44(4), 493–505, 2010 BibTeX reference
Path reduced costs for eliminating arcs in routing and scheduling
, , , and
INFORMS Journal on Computing, 22(2), 297–313, 2010 BibTeX reference
Comparison of heuristic approaches for the multiple depot vehicle scheduling problem
, , , and
Journal of Scheduling, 12(1), 17–30, 2009 BibTeX reference
A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows
, , and
Networks, 54(4), 190–204, 2009 BibTeX reference
Lower bounds and a Tabu search algorithm for the minimum deficiency problem
, , and
Journal of Combinatorial Optimization, 17(2), 168–191, 2009 BibTeX reference
Tabu search, partial elementarity, and generalized \(k\)-path inequalities for the vehicle routing problem with time windows
, , and
Transportation Science, 42(3), 387–404, 2008 BibTeX reference
Parking buses in a depot using block patterns: A Benders decomposition approach for minimizing type mismatches
, , and
Computers & Operations Research, 34(11), 3362–3379, 2007 BibTeX reference
Parking buses in a depot with stochastic arrival times
, , and
European Journal of Operational Research, 183(2), 502–515, 2007 BibTeX reference
Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
Computers & Operations Research, 34(4), 1221–1239, 2007 BibTeX reference
An Extended Branch-and-Bound Method for Locomotive Assignment
, , and
Transportation Research Part B: Methodological, 40(5), 404–423, 2006 BibTeX reference
Periodic airline fleet assignment with time windows, spacing donstraints, and time dependent revenues
, , , and
European Journal of Operational Research, 175(3), 1754–1766, 2006 BibTeX reference
Dispatching and conflict-free routing of automated guided vehicles: An exact approach
, , , and
International Journal of Flexible Manufacturing Systems, 15, 309–331, 2003 BibTeX reference

Books

Book chapters

The vehicle routing problem with time windows
, , and
P. Toth, D. Vigo (eds.), Vehicle Routing: Problems, Methods and Applications, 2nd edition, SIAM, Philadelphia, 119–159, 2014 BibTeX reference
The vehicle routing problem with time windows : State-of-the-art exact solution methods
, , and
J.J. Cochran, Wiley Encyclopedia of Operations Reseach and Management Science, 2011 BibTeX reference
Public transit
and
G. Laporte, C. Barnhart (eds), Handbooks in Operations Research and Management Science, Transportation, 14, 69–127, 2007 BibTeX reference
Shortest path problems with resource constraints
and
. Desaulniers, J. Desrosiers, M.M. Solomon (eds.), Column Generation, Springer, New York, 33–65, 2005 BibTeX reference

Proceedings

A flexible framework for solving the air conflict detection and resolution problem using maximum cliques in a graph
, , , and
Proceedings of the 11th USA/Europe Air Traffic Management Research and Development Seminar, ATM 2015, 9 pages, 2015 BibTeX reference
, , , and
Modelling, Computation and Optimization in Information Systems and Management Sciences, Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences - MCO 2015 - Part I, Advances in Intelligent Systems and Computing, 3–14, 2015 BibTeX reference
A generic linear program for an optimal mine production plan
, , and
Proceedings of Mine Planning and Equipment Select & Environmental Issues and Waste Management in Energy and Mineral Product, Banff, Canada, 326–334, 2009 BibTeX reference
A rolling horizon solution approach for the airline crew pairing problem
, , and
Proceedings of the 2009 International Conference on Computers & Industrial Engineering, Troyes, France, 344–347, 2009 BibTeX reference