Polyhedra of regular p-nary group problems

DOI10.1007/BF01582275MaRDI QIDQ1121172zbMATH OpenFDO

Authors Sunil Chopra, David L. Jensen, Ellis L. Johnson

Publication date 1989

Published in Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

max-flow min-cut theoremFulkerson propertyp-nary group problemrow module

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic network models in operations research (90B10) Integer programming (90C10) Polytopes and polyhedra (52Bxx)

Recommendations

• scientific article; zbMATH DE number 4174664
• Binary group and Chinese postman polyhedra
• Dual row modules and polyhedra of blocking group problems
• Cyclic group blocking polyhedra
• On ternary problems

Cites work

• scientific article; zbMATH DE number 3664742 (Why is no real title available?)
• scientific article; zbMATH DE number 3717152 (Why is no real title available?)
• scientific article; zbMATH DE number 3501242 (Why is no real title available?)
• scientific article; zbMATH DE number 3550935 (Why is no real title available?)
• scientific article; zbMATH DE number 3290885 (Why is no real title available?)
• scientific article; zbMATH DE number 3327313 (Why is no real title available?)
• scientific article; zbMATH DE number 3345048 (Why is no real title available?)
• scientific article; zbMATH DE number 3365295 (Why is no real title available?)
• scientific article; zbMATH DE number 3373541 (Why is no real title available?)
• A Solution of the Shannon Switching Game
• A note on the production of matroid minors
• A note on two problems in connexion with graphs
• Binary group and Chinese postman polyhedra
• Dual row modules and polyhedra of blocking group problems
• Lectures on matroids
• Matroid representation over GF(3)
• Matroids and multicommodity flows
• Matroids and the greedy algorithm
• ON THE RELATION BETWEEN INTEGER AND NONINTEGER SOLUTIONS TO LINEAR PROGRAMS
• On Reid's characterization of the ternary matroids
• On the Abstract Properties of Linear Dependence
• On the Generality of the Subadditive Characterization of Facets
• On the width—length inequality
• Some polyhedra related to combinatorial problems
• The Forbidden Minors of Binary Clutters
• The matroids with the max-flow min-cut property

Cited in

(5)

• scientific article; zbMATH DE number 4174664 (Why is no real title available?)
• On ternary problems
• ABSTRACT REGULAR POLYTOPES FOR THE O'NAN GROUP
• Binary group and Chinese postman polyhedra
• Dual row modules and polyhedra of blocking group problems

This page was built for publication: Polyhedra of regular p-nary group problems

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