Phan Thien Thach
Key words:
price, linear program, reverse convex constraint, linearization
Mathematices Subject Classification: 90C30
ONLINE SUBSCRIPTION (Institutional Subscription Only)
Copyright© 2005 Yokohama Publishers
Back

Abstract:
In this paper we extend the concept of non-discrimi-nating prices to a problem with a hierarchical structure in which the sublevel holds linear constraints and the central level holds a reverse convex constraint. The objective is a linear function to be minimized. In the study of the relationship between prices and characteristics of optimal solutions we prove that the existence of an optimal non-discriminating price is equivalent to the convexity of the set of optimal solutions. On the basis of this optimal price one can linearize the problem, provided that an optimal solution to the dual is known.
Non-discriminating prices in linear programs with a reverse convex constraint

Special Issue in Honor of the 65th Birthday of Hiroshi Konno
Volume 1, Number 2, May 2005, pp. 347-355