Computational complexity of parametric linear programming
From MaRDI portal
Publication:3887263
Cites work
Cited in
(43)- A friendly smoothed analysis of the simplex method
- Zonotopes with large 2D-cuts
- Geometric algorithm for multiparametric linear programming
- New results on the average behavior of simplex algorithms
- Algorithms for flows with parametric capacities
- Geometry of the Gass-Saaty parametric cost LP algorithm
- An efficient algorithm for the parametric resource allocation problem
- Parametric maximal flows in generalized networks – complexity and algorithms
- Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint
- On linear multiplicative programming.
- Criss-cross methods: A fresh view on pivot algorithms
- Parametric mixed-integer 0-1 linear programming: The general case for a single parameter
- Upper and lower bounds on the smoothed complexity of the simplex method
- A parametric characterization and an \(\epsilon\)-approximation scheme for the minimization of a quasiconcave program
- Combinatorial geometries representable over GF(3) and GF(q). I: The number of points
- Parametric computation of minimum-cost flows with piecewise quadratic costs
- A study of piecewise linear-quadratic programs
- Fuzzy facility location-allocation problem under the Hurwicz criterion
- Unifying lower bounds for algebraic machines, semantically
- The single most vital arc in the most economical path problem -- a parametric analysis
- A fast parametric assignment algorithm with applications in max-algebra
- Parametric problems on graphs of bounded tree-width
- Pivot rules for linear programming: A survey on recent theoretical developments
- Complexity of some parametric integer and network programming problems
- An exterior point simplex algorithm for (general) linear programming problems
- Parametric simplex algorithms for a class of NP-complete problems whose average number of steps is polynomial
- Graph Clustering in All Parameter Regimes
- An algorithm for approximate multiparametric linear programming
- Applications of the parametric programming procedure
- A novel parallel combinatorial algorithm for multiparametric programming
- Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games
- The inverse-parametric knapsack problem
- A new family of exponential LP problems
- An approximation algorithm for a general class of parametric optimization problems
- Optimal and efficient adaptation in distributed real-time systems with discrete rates
- A complexity perspective on entailment of parameterized linear constraints
- Unifying known lower bounds via geometric complexity theory
- Fast Algorithms for Rank-1 Bimatrix Games
- An algorithm for approximate multiparametric convex programming
- Facility location-allocation problem in random fuzzy environment: using \((\alpha,\beta )\)-cost minimization model under the Hurewicz criterion
- On quantified linear implications
- A geometric view of parametric linear programming
- Geometric measures of convex sets and bounds on problem sensitivity and robustness for conic linear optimization
This page was built for publication: Computational complexity of parametric linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3887263)
