Constrained partitioning problems

DOI10.1016/0166-218X(90)90091-PMaRDI QIDQ5896609zbMATH OpenOpenAlexFDO

Authors Rainer E. Burkard, Enyu Yao

Publication date 1990

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(90)90091-p

zbMATH Keywords

balancing objective functionGreedy-like algorithmsmatroidsminimum variancepartitioning problems

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Constrained partitioning problems
• Approximation algorithms for k-partitioning problems with partition matroid constraint
• Min-Max partitioning problem with matroid constraint
• Optimal matroid partitioning problems
• scientific article; zbMATH DE number 1192957

Cites work

• Balanced optimization problems
• Consecutive Optimizers for a Partitioning Problem with Applications to Optimal Inventory Groupings for Joint Replenishment
• scientific article; zbMATH DE number 3871421 (Why is no real title available?)
• scientific article; zbMATH DE number 3773349 (Why is no real title available?)
• scientific article; zbMATH DE number 3564689 (Why is no real title available?)
• On the complexity of decomposing matrices arising in satellite communication
• Optimal partitions
• Optimal Set Partitioning
• Technical Note—A Partitioning Problem with Additive Objective with an Application to Optimal Inventory Groupings for Joint Replenishment
• Time-slot assignment for TDMA-systems

Cited in

(15)

• The maximum saving partition problem
• Some constrained partitioning problems and majorization
• Three-partitioning containing kernels: Complexity and heuristic
• Optimal matroid partitioning problems
• Min-Max partitioning problem with matroid constraint
• The constrained partition problem with kernels
• Unlabelled Partition Systems: Optimization and Complexity
• scientific article; zbMATH DE number 4168692 (Why is no real title available?)
• Matroid partition
• scientific article; zbMATH DE number 1192957 (Why is no real title available?)
• Structured Partitioning Problems
• Monotone Optimal Multipartitions Using Schur Convexity with Respect to Partial Orders
• Optimal Partitioning Which Maximizes the Weighted Sum of Products
• Optimal matroid partitioning problems
• Constrained partitioning problems

This page was built for publication: Constrained partitioning problems

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