On the Set-Covering Problem: II. An Algorithm for Set Partitioning

DOI10.1287/OPRE.23.1.74MaRDI QIDQ4088572zbMATH OpenOpenAlexWikidataFDO

Authors E. Balas, Manfred Padberg

Publication date 1975

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.23.1.74

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Integer programming (90C10) Programming involving graphs or networks (90C35)

Cited in

(28)

• A network relaxation based enumeration algorithm for set partitioning
• Logic applied to integer programming and integer programming applied to logic
• Implicit enumeration algorithms for the set-partitioning problem
• Set partitioning mit linearen Randbedingungen
• A characterization of the uncapacitated network design polytope
• Methods for task allocation via agent coalition formation
• Clustering heuristics for set covering
• The column subtraction algorithm: An exact method for solving weighted set covering, packing and partitioning problems
• Negotiation and cooperation in multi-agent environments
• Improved integral simplex using decomposition for the set partitioning problem
• Integral simplex using decomposition with primal cutting planes
• Dynamic penalization of fractional directions in the integral simplex using decomposition: application to aircrew scheduling
• The simple plant location problem: Survey and synthesis
• Adjacency on combinatorial polyhedra
• Tighter representations for set partitioning problems
• Distributed integral column generation for set partitioning problems
• Integral simplex using double decomposition for set partitioning problems
• Improving set partitioning problem solutions by zooming around an improving direction
• The three-dimensional assignment and partition problems. New lower bounds
• Integral simplex using decomposition for the set partitioning problem
• Adjacency on polymatroids
• Lineare Charakterisierungen von Travelling Salesman Problemen
• Integral Column Generation for Set Partitioning Problems with Side Constraints
• Modeling and algorithmic development of a staff scheduling problem
• Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
• Non-standard approaches to integer programming
• Influence of the normalization constraint on the integral simplex using decomposition
• Column generation in the integral simplex method

This page was built for publication: On the Set-Covering Problem: II. An Algorithm for Set Partitioning

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