Nonlinear Perturbation of Linear Programs
SIAM Journal on Control and OptimizationPublished 1 November 1979Open access
O. L. Mangasarian, R. R. Meyer
Citations170
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
The objective function of any solvable linear program can be perturbed by a differentiable, convex or Lipschitz continuous function in such a way that (a) a solution of the original linear program is also a Karush–Kuhn–Tucker point, local or global solution of the perturbed program, or (b) each global solution of the perturbed problem is also a solution of the linear program.
Keywords
Computer ScienceMathematics
Linear Algebra and its ApplicationsUniqueness of solution in linear programming
126 Citations1979O. L. Mangasarian