Algorithms for submodular totally dual integral problems

MaRDI QIDQ3109935zbMATH OpenFDO

Authors S. Thomas McCormick

Publication date 26 January 2012

zbMATH Keywords

combinatorialintegral optimal solutionspolynomial algorithmssubmodular RHSs

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• A primal-dual algorithm for weighted abstract cut packing
• On totally dual integral systems
• A Primal-Dual Algorithm for Submodular Flows
• scientific article; zbMATH DE number 3862931
• A dual algorithm for submodular flow problems

Cited in

(5)

• New algorithms for the intersection problem of submodular systems
• A primal-dual algorithm for weighted abstract cut packing
• On switching paths polyhedra
• Finding total unimodularity in optimization problems solved by linear programs
• Algorithmic problems of nontransitive (SSB) utilities

This page was built for publication: Algorithms for submodular totally dual integral problems

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