A note on the continuity of solutions of parametric linear programs
type: Item
instance of: scholarly article
title: A note on the continuity of solutions of parametric linear programs
zbMATH Open document ID: 0704.90090
DOI: 10.1007/BF01580857
author: Degang Liu
author: Xiangsun Zhang
published in: Mathematical Programming. Series A. Series B
publication date: 1990-01-01T00:00:00Z
review text: The article deals with a linear one-parametric programming problem with one parameter only on the right-hand side of the constraints. The authors show that the set of all optimal solutions of this problem (if it contains more than one optimal point) represents a continuous point-to- set mapping. Further an algorithm is introduced to solve this problem, which is based on the dual simplex method with Bland's anticycling condition. The results of this article are known since long.
reviewed by: L.Grygarova
Mathematics Subject Classification ID: 90C31
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 4156225
zbMATH Keywords: continuous optimal solution
zbMATH Keywords: linear one-parametric programming
zbMATH Keywords: continuous point-to-set mapping
zbMATH Keywords: dual simplex method
zbMATH Keywords: Bland's anticycling condition
MaRDI profile type: Publication
cites work: New Finite Pivoting Rules for the Simplex Method
cites work: Evolution of linear programming computing techniques
full work available at URL: https://doi.org/10.1007/bf01580857
OpenAlex ID: W2056858424
description: scientific article; zbMATH DE number 4156225