Duality gap in interval linear programming
From MaRDI portal
Publication:2302757
DOI10.1007/s10957-019-01610-yzbMath1436.90078arXiv1802.05795OpenAlexW3105931262WikidataQ126531338 ScholiaQ126531338MaRDI QIDQ2302757
Jana Novotná, Milan Hladík, Tomáš Masařík
Publication date: 26 February 2020
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1802.05795
Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05) General methods in interval analysis (65G40)
Related Items (7)
The outcome range problem in interval linear programming ⋮ Fréchet subdifferential calculus for interval-valued functions and its applications in nonsmooth interval optimization ⋮ Interval variational inequalities and their relationship with interval optimization problems ⋮ Quantifying outcome functions of linear programs: an approach based on interval-valued right-hand sides ⋮ Interval linear programming under transformations: optimal solutions and optimal value range ⋮ Weak optimal inverse problems of interval linear programming based on KKT conditions ⋮ Testing weak optimality of a given solution in interval linear programming revisited: NP-hardness proof, algorithm and some polynomially-solvable cases
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Weak and strong solvability of interval linear systems of equations and inequalities
- Inverse linear programming with interval coefficients
- Optimal value range in interval linear programming
- Strong solvability of interval linear programming problems
- Complexity of some linear problems with interval data
- Interval linear programming under transformations: optimal solutions and optimal value range
- Optimization and decision science: methodologies and applications. ODS, Sorrento, Italy, September 4--7, 2017
- How to determine basis stability in interval linear programming
- Linear programming with variable matrix entries
- Sufficient condition of basis stability of an interval linear programming problem
- Transformations of interval linear systems of equations and inequalities
- Linear programming with interval coefficients
- Linear programming with interval right hand sides
- Introduction to Interval Analysis
- Zur lösung linearer ungleichungssysteme bei störimg der rechten seite und der koeffizientenmatrix
- Linear interval inequalities
- Robustness and duality in linear programming
- Linear Optimization Problems with Inexact Data
This page was built for publication: Duality gap in interval linear programming
