Some constrained partitioning problems and majorization

DOI10.1016/S0377-2217(03)00256-XMaRDI QIDQ1876140zbMATH OpenOpenAlexFDO

Authors Geir Dahl, Truls Flatberg

Publication date 16 August 2004

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0377-2217(03)00256-x

zbMATH Keywords

Combinatorial optimizationMajorizationMatchingPartitioning

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Constrained partitioning problems
• Constrained partitioning problems
• scientific article; zbMATH DE number 1475202
• scientific article; zbMATH DE number 1538871
• scientific article; zbMATH DE number 3954650
• \(k\)-partitioning problems with partition matroid constraint
• Min-Max partitioning problem with matroid constraint
• scientific article; zbMATH DE number 2062976
• Maximizing determinants under partition constraints
• The constrained partition problem with kernels

Cites work

• Inequalities: theory of majorization and its applications
• Matching theory
• Network flows. Theory, algorithms, and applications.
• The Complexity of Multiterminal Cuts

Cited in

(4)

• Conical partition algorithm for maximizing the sum of dc ratios
• A note on the value in the disjoint convex partition problem
• scientific article; zbMATH DE number 6475983 (Why is no real title available?)
• On properties of the generalized majorization

This page was built for publication: Some constrained partitioning problems and majorization

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