Integer Polyhedra Arising from Certain Network Design Problems with Connectivity Constraints
- 1 November 1990
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 3 (4) , 502-523
- https://doi.org/10.1137/0403043
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Methods for Designing Communications Networks with Certain Two-Connected Survivability ConstraintsOperations Research, 1989
- Geometric Algorithms and Combinatorial OptimizationPublished by Springer Nature ,1988
- The traveling salesman problem on a graph and some related integer polyhedraMathematical Programming, 1985
- Steiner trees, connected domination and strongly chordal graphsNetworks, 1985
- On the History of the Minimum Spanning Tree ProblemIEEE Annals of the History of Computing, 1985
- Testing membership in matroid polyhedraJournal of Combinatorial Theory, Series B, 1984
- Feature Article—The Ellipsoid Method: A SurveyOperations Research, 1981
- The ellipsoid method and its consequences in combinatorial optimizationCombinatorica, 1981
- Matroids and the greedy algorithmMathematical Programming, 1971
- Multi-Terminal Network FlowsJournal of the Society for Industrial and Applied Mathematics, 1961