Branch-and-price and constraint programming for solving a real-life technician dispatching problem
From MaRDI portal
Publication:296755
DOI10.1016/j.ejor.2014.03.006zbMath1338.90048OpenAlexW2025402666MaRDI QIDQ296755
Sebastián Souyris, Michel Gendreau, Cristián E. Cortés, Louis-Martin Rousseau, Andrés P. Weintraub
Publication date: 23 June 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2014.03.006
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)
Related Items
Constraint programming and operations research, Multi-period technician scheduling with experience-based service times and stochastic customers, Accelerating the branch-and-price algorithm using machine learning, A biased random key genetic algorithm for the field Technician scheduling problem, Optimization of the technician routing and scheduling problem for a telecommunication industry, Constraint programming for multi-line parallel partial disassembly line balancing problem with optional common stations, Territorial design for customers with demand frequency, Resource constrained routing and scheduling: review and research prospects, A survey of attended home delivery and service problems with a focus on applications, Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem, Constraint programming-based column generation, Accounting for cost heterogeneity on the demand in the context of a technician dispatching problem
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
- A parallel matheuristic for the technician routing and scheduling problem
- A robust optimization approach to dispatching technicians under stochastic service times
- Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
- A column generation algorithm for the vehicle routing problem with soft time windows
- Scheduling technicians and tasks in a telecommunications company
- A general heuristic for vehicle routing problems
- An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
- A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
- Effective heuristic procedures for a field technician scheduling problem
- Solving VRPTWs with constraint programming based column generation
- Interior point stabilization for column generation
- Vehicle routing problem with elementary shortest path based column generation
- A generic view of Dantzig--Wolfe decomposition in mixed integer programming
- Branch-and-Price: Column Generation for Solving Huge Integer Programs
- Drive: Dynamic Routing of Independent Vehicles
- An emergency vehicle dispatching system for an electric utility in Chile
- Decomposition Principle for Linear Programs
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- Implementing Mixed Integer Column Generation
- Constraint programming-based column generation
- Constraint programming based column generation for crew assignment