Solving large set covering problems for crew scheduling

DOI10.1007/BF02568529MaRDI QIDQ1367686zbMATH OpenFDO

Authors F. Pezzella, Enrico Faggioli

Publication date 6 May 1998

Published in Top (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02568529

zbMATH Keywords

crew schedulingLagrangian relaxationoptimizationset-covering

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Large-scale problems in mathematical programming (90C06) Combinatorial optimization (90C27)

Recommendations

• A Lagrangian-based heuristic for large-scale set covering problems
• A Heuristic Method for the Set Covering Problem
• scientific article; zbMATH DE number 4121754
• Publication:4889112
• Algorithms for large scale set covering problems

Cites work

• A genetic algorithm for the set covering problem
• A Greedy Heuristic for the Set-Covering Problem
• A Lagrangian-based heuristic for large-scale set covering problems
• Algorithms for large scale set covering problems
• An algorithm for set covering problem
• Enhancing an algorithm for set covering problems
• scientific article; zbMATH DE number 3571502 (Why is no real title available?)
• scientific article; zbMATH DE number 4121754 (Why is no real title available?)
• Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
• Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study
• The Lagrangian Relaxation Method for Solving Integer Programming Problems

Cited in

(6)

• A Lagrangian-based heuristic for large-scale set covering problems
• State space relaxation for set covering problems related to bus driver scheduling
• A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations
• scientific article; zbMATH DE number 915592 (Why is no real title available?)
• A Heuristic Method for the Set Covering Problem
• A meta-heuristic with orthogonal experiment for the set covering problem

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: Solving large set covering problems for crew scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1367686)