Solving large set covering problems for crew scheduling

DOI10.1007/BF02568529zbMATH Open0887.90142MaRDI QIDQ1367686FDOQ1367686

Authors: F. Pezzella, Enrico Faggioli 

Publication date: 6 May 1998

Published in: Top (Search for Journal in Brave)

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

zbMATH Keywords

optimizationLagrangian relaxationcrew schedulingset-covering

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• A meta-heuristic with orthogonal experiment for the set covering problem
• Title not available (Why is that?)
• A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations

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)