Relation between set covering and set partitioning problems

MaRDI QIDQ1369003zbMATH OpenFDO

Authors R. R. Saxena, S. R. Arora

Publication date 7 October 1997

Published in Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

set coveringset partitioning

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Integer programming (90C10) Quadratic programming (90C20)

Recommendations

• Relation between set partitioning and set covering problems with quadratic fractional objective functions
• A Linearization technique for solving the quadratic set covering problem
• Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
• Linearization approach to multi-objective quadratic set covering problem
• Solution of Set-Covering and Set-Partitioning Problems Using Assignment Relaxations

Cited in

(4)

• Covering \(t\)-element sets by partitions
• Relation between set partitioning and set covering problems with quadratic fractional objective functions
• A sixth bibliography of fractional programming
• A Linearization technique for solving the quadratic set covering problem

This page was built for publication: Relation between set covering and set partitioning problems

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