Branch-and-price and constraint programming for solving a real-life technician dispatching problem
DOI10.1016/J.EJOR.2014.03.006zbMATH Open1338.90048OpenAlexW2025402666MaRDI QIDQ296755FDOQ296755
Authors: Cristián E. Cortés, Michel Gendreau, Louis-Martin Rousseau, Sebastián Souyris, Andrés 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
Recommendations
- Branch-and-price approaches for the multiperiod technician routing and scheduling problem
- Branch-and-price for a multi-attribute technician routing and scheduling problem
- A branch-and-price algorithm for a hierarchical crew scheduling problem
- Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints
- A Branch-and-Price Algorithm for the Generalized Assignment Problem
- Branch-and-price-and-cut for the manpower routing problem with synchronization constraints
- A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem
- A robust optimization approach to dispatching technicians under stochastic service times
- Solving a truck dispatching scheduling problem using branch-and-cut
- A branch-and-price algorithm for the capacitated facility location problem
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
- Branch-and-price: Column generation for solving huge integer programs
- A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
- A column generation algorithm for the vehicle routing problem with soft time windows
- Implementing Mixed Integer Column Generation
- A general heuristic for vehicle routing problems
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- Scheduling technicians and tasks in a telecommunications company
- Decomposition Principle for Linear Programs
- 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
- DRIVE: Dynamic routing of independent vehicles
- An emergency vehicle dispatching system for an electric utility in Chile
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Constraint programming-based column generation
- Constraint programming based column generation for crew assignment
- An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
Cited In (14)
- A survey of attended home delivery and service problems with a focus on applications
- Constraint programming and operations research
- Resource constrained routing and scheduling: review and research prospects
- Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem
- Constraint programming for multi-line parallel partial disassembly line balancing problem with optional common stations
- Branch-and-price algorithms for large-scale mission-oriented maintenance planning problems
- Accounting for cost heterogeneity on the demand in the context of a technician dispatching problem
- Multi-period technician scheduling with experience-based service times and stochastic customers
- Accelerating the branch-and-price algorithm using machine learning
- Optimization of the technician routing and scheduling problem for a telecommunication industry
- Territorial design for customers with demand frequency
- Branch-and-price approaches for the multiperiod technician routing and scheduling problem
- A biased random key genetic algorithm for the field Technician scheduling problem
- Constraint programming-based column generation
Uses Software
This page was built for publication: Branch-and-price and constraint programming for solving a real-life technician dispatching problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q296755)