This is a summary of the responses I received to my query about Pareto Optimality. WITH SPECIAL THANKS TO ... Anja Hamacher Robert L. Bulfin Wiktor Treichel robert charles williams Oleg Burdakov Claude Le Pape Henry (musketeer) Wolkowicz 1. Books: ======== [Robert L. Bulfin and robert charles williams suggest] Multiobjective Programming and Planning. Academic Press. New York. - JL Cohen (1978) [The next three references are from Wiktor Treichel] Goicoechea A., Hansen D.R., Duckstein L. (1982), "Multiobjective Decision Analysis with Engineering and Business Applications", John Wiley & Sons Steuer R. (1986) "Multiple criteria optimization: theory, computation and application" ,Wiley, New York. Vincke Ph. (1992) "Multicriteria Decision Aid", John Wiley & Sons [Henry Wolkowicz send the following lines] There is a lot of literature on multicriteria problems. The optimality conditions are very interesting because one usually loses any hope of satisfying a constraint qualification. One text with references is: Optimality in Nonlinear Programming: A feasible directions approach by Ben-Israel, Ben-Tal, Zlobec They avoid the lack of constraint qualifications by looking at feasible directions. [Finally, a trip to the library revealed that] Frank H. Clark (1983), "Optimization and Nonsmooth Analysis", John Wiley & Sons [contains a chapter on Pareto Optimality conditions, p. 230 f] 2. Papers: ========= [Oleg Burdakov suggests] Yu. Evtushenko and M. Potapov. Deterministic global optimization. In: E. Spedicato (ed.) "Algorithms for Continuous Optimization", Kluwer Academic Publishers (1994), pp. 481-500. (in particular, Section 4 of this paper) [Henry Wolkowicz writes] Another source of material on optimality conditions is the set of papers on bilevel Programming as this is usually a special case of multicriteria problems. [Claude Le Pape writes] Didier Vergamini, Philippe Couronne, Vincent Gosselin and I wrote a paper two years ago on some project scheduling application for which we generated Pareto-optimal schedules (with one temporal criterion, and one criterion related to resource utilization). 3. Webpages: =========== [Anja Hamacher] Prof. Hamacher (not related to Anja) has a working group in Kaiserslautern. They are interested in MULTI-CRITERIA COMBINATORIAL OPTIMIZATION. Other research areas include Location Theory and Applications (Efficient algorithms for discrete and discretized location problems), Public transportation modelling, General Combinatorial Optimization and Ressource Optimization in University Administration. The URL is http://www.mathematik.uni-kl.de/~wwwwi/WWWWI/gruintro.html =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=- Sven Leyffer, Email: sleyffer@mcs.dund.ac.uk Department of Mathematics & Computer Science, Phone: +44 1382 344 494 University of Dundee, 21 Perth Road, Fax: +44 1382 345 516 Dundee, DD1 4HN, Scotland, UK