Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling

DOI10.1016/j.cor.2013.11.004zbMath1307.90068OpenAlexW2027663786MaRDI QIDQ2257354

Jens O. Brunner, Raik Stolletz

Publication date: 25 February 2015

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.11.004

zbMATH Keywords

integer programmingshift schedulingbranch and pricestabilized column generationcheck-in counter agents

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)

Related Items (8)

A workforce planning and allocation model for the outbound baggage loading area at Santiago International Airport ⋮ Column generation based approaches for a tour scheduling problem with a multi-skill heterogeneous workforce ⋮ Branch-and-Price for Personalized Multiactivity Tour Scheduling ⋮ Combining Benders decomposition and column generation for multi-activity tour scheduling ⋮ The flexible break assignment problem for large tour scheduling problems with an application to airport ground handlers ⋮ Branch-and-price algorithms for large-scale mission-oriented maintenance planning problems ⋮ A column generation approach for the integrated shift and task scheduling problem of logistics assistants in hospitals ⋮ An Insight to Aviation: Rostering Ground Personnel in Practice

Cites Work

• Unnamed Item
• Unnamed Item
• Flexible weekly tour scheduling for postal service workers using a branch and price
• Stabilized column generation
• An exact algorithm for IP column generation
• Staff rostering at a large international airport
• Staff scheduling and rostering: a review of applications, methods and models.
• Survey, categorization, and comparison of recent tour scheduling literature
• Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Labour scheduling at an airport refuelling installation
• Decomposition Principle for Linear Programs
• Selected Topics in Column Generation

This page was built for publication: Stabilized branch and price with dynamic parameter updating for discontinuous tour scheduling