Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients

DOI10.1007/BFb0121039zbMath0583.90058OpenAlexW86439480MaRDI QIDQ3706830

Robert M. Freund

Publication date: 1985

Published in: Mathematical Programming Essays in Honor of George B. Dantzig Part I (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0121039

zbMATH Keywords

parametric programminglexicographic ordersensitivity analysispostoptimal analysis

Mathematics Subject Classification ID

Sensitivity, stability, parametric optimization (90C31) Linear programming (90C05)

Related Items (11)

Envelope Theorems for Multistage Linear Stochastic Optimization ⋮ Generalized average shadow prices and bottlenecks ⋮ Multiple cost coefficients sensitivity theorems of integer linear optimization ⋮ Direct algorithms for checking consistency and making inferences from conditional probability assessments ⋮ Parametric mixed-integer 0-1 linear programming: The general case for a single parameter ⋮ A linear programming-based algorithm for the signed separation of (non-smooth) convex bodies ⋮ Generalized derivatives of the optimal value of a linear program with respect to matrix coefficients ⋮ Perturbation analysis of general LP models: A unified approach to sensitivity, parametric, tolerance, and more-for-less analysis ⋮ Approaches to sensitivity analysis in linear programming ⋮ Support prices of activities in linear programming¹,² ⋮ Fabrication-Adaptive Optimization with an Application to Photonic Crystal Design

This page was built for publication: Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients