Abstract
The nonconvex programming problem of minimizing a quasi-concave function over an efficient (or weakly efficient) set of a multiobjective linear program is studied. A cutting plane algorithm which finds an approximate optimal solution in a finite number of steps is developed. For the particular “all linear” case the algorithm performs better, finding an optimal solution in a finite time, and being more easily implemented.
Similar content being viewed by others
References
H.P. Benson, “Optimization over the efficient set,”Journal of Mathematical Analysis and Applications 98 (1984) 562–580.
H.P. Benson, “An algorithm for optimizing over the weakly efficient set,”European Journal of Operations Research 25 (1986) 192–199.
H.P. Benson, “A finite, non-adjacent extreme point search algorithm for optimization over the efficient set,” to appear in:Journal of Optimization Theory and Applications.
H.P. Benson, “An all-linear programming relaxation algorithm for optimizing over the efficient set,”Journal of Global Optimization 1 (1991) 83–104.
S. Bolintineanu, “Necessary conditions for nonlinear suboptimization over the weakly-efficient set,” to appear in:Journal of Optimization Theory and Applications.
S. Bolintineanu, “Necessary conditions for minimization over the (weakly or properly) efficient set,” to appear in:Journal of Mathematical Analysis and Applications.
B.D. Craven, “Aspects of multicriteria optimization,” in: S. Kumar, eds.,Recent Developments in Mathematical Programming (Gordon and Breach, Philadelphia, PA, 1991).
J.P. Dauer, “Optimization over the efficient set using an active constraint approach,”Zeitschrift Für Operations Research 35 (1991) 185–195.
H. Isermann and R.E. Steuer, “Computational experience concerning payoff tables and minimum criterion values over the efficient set,”European Journal of Operational Research 33 (1987) 91–97.
J.G. Ecker and I.A. Kouada, “Finding all efficient extreme points of multiple objective linear programs,”Mathematical Programming 14 (1978) 249–261.
J.E. Falk and K.R. Hoffmann, “A successive underestimation method for concave minimization problems,”Mathematics of Operations Research 1 (1976) 251–259.
F. Forgo, “Cutting plane methods for solving nonconvex programming problems,”Acta Cybernetica 1 (1972) 171–192.
F. Forgo,Nonconvex Programming (Akademiai Kiado, Budapest, 1988).
R. Horst and H. Tuy,Global Optimization (Springer, Berlin, 1990).
S.E. Jacobsen, “Convergence of the Tuy-type algorithm for concave minimization subject to linear inequality constraints,”Applied Mathematics Optimization 7 (1981) 1–9.
J. Philip, “Algorithm for the vector maximization problem,”Mathematical Programming 2 (1972) 207–229.
R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
J.B. Rosen, “Global minimization of a linearly constrained concave function by partition of feasible domain,”Mathematics of Operations Research 8 (1983) 215–230.
R.E. Steuer,Multiple Criteria Optimization (Wiley, New York, 1985).
R.E. Steuer, “Manual for the ADBASE Multiple Objective Linear Programming Package,” Department of Management Science and Information Technology, Brooks Hall, University of Georgia (Athens, GA).
H. Tuy, “Concave programming under linear constraints,”Soviet Mathematics 5 (1964) 1437–1460.
D.J. White,Optimality and Efficiency (Wiley, New York, 1982).
P.B. Zwart, “Global maximizations of a convex function with linear inequality constraints,”Operations Research 22 (1974) 602–609.
P. L. Yu,Multiple Criteria Decision Making (Plenum Press, New York, 1986).
Author information
Authors and Affiliations
Additional information
This paper was written while the author worked at La Trobe University and University of Melbourne, Australia.
Rights and permissions
About this article
Cite this article
Bolintineanu, S. Minimization of a quasi-concave function over an efficient set. Mathematical Programming 61, 89–110 (1993). https://doi.org/10.1007/BF01582141
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582141