Combinatorial Linear Programming: Geometry Can Help
- 1 January 1998
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Deformed products and maximal shadows of polytopesPublished by American Mathematical Society (AMS) ,1999
- A subexponential bound for linear programmingAlgorithmica, 1996
- Rectilinear and polygonal p-piercing and p-center problemsPublished by Association for Computing Machinery (ACM) ,1996
- A Subexponential Algorithm for Abstract Optimization ProblemsSIAM Journal on Computing, 1995
- A short proof of the d-connectedness of d-polytypesDiscrete Mathematics, 1995
- Lower bounds for a subexponential optimization algorithmRandom Structures & Algorithms, 1994
- Completely unimodal numberings of a simple polytopeDiscrete Applied Mathematics, 1988
- Polynomial algorithms in linear programmingUSSR Computational Mathematics and Mathematical Physics, 1980
- New Finite Pivoting Rules for the Simplex MethodMathematics of Operations Research, 1977
- Long Monotone Paths in Abstract PolytopesMathematics of Operations Research, 1976