Analyzing linear systems containing strict inequalities via evenly convex hulls

Analyzing linear systems containing strict inequalities via evenly convex hulls

0.00 Avg rating0 Votes
Article ID: iaor2007397
Country: Netherlands
Volume: 169
Issue: 3
Start Page Number: 1079
End Page Number: 1095
Publication Date: Mar 2006
Journal: European Journal of Operational Research
Authors: ,
Keywords: programming: linear
Abstract:

The evenly convex hull of a given set is the intersection of all the open halfspaces which contain such set (hence the convex hull is contained in the evenly convex hull). This paper deals with finite dimensional linear systems containing strict inequalities and (possibly) weak inequalities as well as equalities. The number of inequalities and equalities in these systems is arbitrary (possibly infinite). For such kind of systems a consistency theorem is provided and those strict inequalities (weak inequalities, equalities) which are satisfied for every solution of a given system are characterized. Such results are formulated in terms of the evenly convex hull of certain sets which depend on the coefficients of the system.

Reviews

Required fields are marked *. Your email address will not be published.