Sufficient condition of basis stability of an interval linear programming problem

DOI10.1002/zamm.200108115114zbMath0983.90037OpenAlexW1995274880MaRDI QIDQ2746126

Jana Koníčková

Publication date: 27 February 2002

Published in: ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/zamm.200108115114

zbMATH Keywords

interval linear programmingbasis stability

Mathematics Subject Classification ID

Linear programming (90C05)

Related Items (9)

Generalized solutions to interval linear programmes and related necessary and sufficient optimality conditions ⋮ The optimal solution set of the interval linear programming problems ⋮ A novel interval linear programming based on probabilistic dominance ⋮ How to determine basis stability in interval linear programming ⋮ The Worst Case Finite Optimal Value in Interval Linear Programming ⋮ Duality gap in interval linear programming ⋮ Testing weak optimality of a given solution in interval linear programming revisited: NP-hardness proof, algorithm and some polynomially-solvable cases ⋮ An improved three-step method for solving the interval linear programming problems ⋮ Monte Carlo simulation for computing the worst value of the objective function in the interval linear programming

Cites Work

• Systems of linear interval equations
• Stability of the optimal basis of a linear program under uncertainty

This page was built for publication: Sufficient condition of basis stability of an interval linear programming problem