Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7543968 | Operations Research Letters | 2018 | 14 Pages |
Abstract
Given a set of feasible solutions X to a linear program, we study the set of objectives that make X optimal, known as the inverse-feasible region. We show the relationship between the dimension of a face of a polyhedron and the dimension of the corresponding inverse-feasible region, which leads to necessary and sufficient conditions of the extreme, boundary, and inner points of a linear program. We also characterize the set of objectives that render a given solution uniquely optimal.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Onur TavaslıoÄlu, Taewoo Lee, Silviya Valeva, Andrew J. Schaefer,