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