The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
type: Item
instance of: scholarly article
title: The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
zbMATH Open document ID: 1162.90450
author: Anders Dohn
author: Esben Kolind
author: Jens Clausen
published in: Computers \& Operations Research
publication date: 2008-12-04T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90B20
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 5377410
zbMATH Keywords: manpower allocation
zbMATH Keywords: crew scheduling
zbMATH Keywords: vehicle routing with time windows
zbMATH Keywords: synchronization
zbMATH Keywords: simultaneous execution
zbMATH Keywords: branch-and-price
zbMATH Keywords: branching rules
zbMATH Keywords: column generation
zbMATH Keywords: decomposition
zbMATH Keywords: set covering
zbMATH Keywords: integer programming
describes a project that uses: COIN-OR
MaRDI profile type: MaRDI publication profile
full work available at URL: j.cor.2007.12.011
OpenAlex ID: W2031371187
cites work: Manpower allocation with time windows
cites work: Manpower allocation with time windows and job-teaming constraints
cites work: Savings by Split Delivery Routing
cites work: The split delivery vehicle scheduling problem with time windows and grid network distances
cites work: A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
cites work: Vehicle routing problem with time windows and a limited number of vehicles.
cites work: Fleet assignment and routing with schedule synchronization constraints
cites work: An exact algorithm for team orienteering problems
cites work: An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
cites work: A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
cites work: 2-path cuts for the vehicle routing problem with time windows
cites work: Lagrangian duality applied to the vehicle routing problem with time windows
cites work: Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
cites work: The shortest-path problem with resource constraints and \(k\)-cycle elimination for \(k\geq 3\)
cites work: An algorithm for the resource constrained shortest path problem
cites work: Vehicle routing problem with elementary shortest path based column generation
cites work: Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows
cites work: A branch-and-cut algorithm for the capacitated profitable tour problem
cites work: Decomposition Principle for Linear Programs
cites work: Parallel Machine Scheduling Through Column Generation: Minimax Objective Functions
cites work: Q4054818
cites work: Vehicle Routing Problem with Time Windows
cites work: Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
cites work: Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
cites work: A new branching strategy for time constrained routing problems with application to backhauling
cites work: Branching rules revisited
DOI: 10.1016/J.COR.2007.12.011
Recommended article: Manpower allocation with time windows and job-teaming constraints
Recommended article: Branch‐and‐price‐and‐cut for the manpower routing problem with synchronization constraints
Recommended article: A class of manpower scheduling problems
Recommended article: A branch-and-price algorithm for stable workforce assignments with hierarchical skills
Recommended article: A branch-and-price algorithm for a hierarchical crew scheduling problem
Recommended article: Manpower allocation with time windows
Recommended article: Operational fixed job scheduling problem under spread time constraints: a branch-and-price algorithm
Recommended article: A branch-and-price algorithm for the multi-activity multi-task shift scheduling problem
Recommended article: Branch-and-price approaches for the multiperiod technician routing and scheduling problem
Recommended article: Algorithmic Applications in Management
description: scientific article; zbMATH DE number 5377410