An Overview of Techniques for Solving Multiobjective Mathematical Programs
AbstractMultiobjective mathematical programming has been one of the fastest growing areas of OR/MS during the last 15 years. This paper presents: (1) some reasons for the rapidly growing increase in interest in multiobjective mathematical programming, (2) a discussion of the advantages and disadvantages of the three general approaches (articulation of the decision maker's preference structure over the multiple objectives prior to, during, or after the optimization) towards multiobjective mathematical programming, (3) a nontechnical overview of many of the specific solution techniques for multiobjective mathematical programming, and (4) a discussion of important areas for further research. The overview concentrates on those techniques which require an articulation of the decision maker's preference structure either during or after the optimization, since these are the areas where most of the recent research has been conducted. It differs from previous overviews in that, in addition to the timing of the elicited preference information, the techniques are also classified according to the types of decision variables contained in the model (i.e., only continuous decision variables, or at least some discrete decision variables). In addition, the types of preference information (e.g., a ranking of outcomes) required of the various techniques are also discussed.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 30 (1984)
Issue (Month): 11 (November)
programming: multiple criteria; multiple objectives; algorithms; utility/preference: multiattribute;
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Alves, Maria Joao & Climaco, Joao, 1999. "Using cutting planes in an interactive reference point approach for multiobjective integer linear programming problems," European Journal of Operational Research, Elsevier, vol. 117(3), pages 565-577, September.
- Enriquez-Andrade, Roberto Ramon & Vaca-Rodriguez, Juan Guillermo, 2004. "Evaluating ecological tradeoffs in fisheries management: a study case for the yellowfin tuna fishery in the Eastern Pacific Ocean," Ecological Economics, Elsevier, vol. 48(3), pages 303-315, March.
- Mehrez, Abraham, 1997. "The interface between OR/MS and decision theory," European Journal of Operational Research, Elsevier, vol. 99(1), pages 38-47, May.
- Metev, Boyan, 1995. "Use of reference points for solving MONLP problems," European Journal of Operational Research, Elsevier, vol. 80(1), pages 193-203, January.
- Crowe, Kevin, 2008. "Modeling the effects of introducing timber sales into volume-based tenure agreements," Forest Policy and Economics, Elsevier, vol. 10(3), pages 174-182, January.
- Vetschera, Rudolf, 1992. "Estimating preference cones from discrete choices: Computational techniques and experiences," Discussion Papers, Series 1 259, University of Konstanz, Department of Economics.
- Barker, Theresa J. & Zabinsky, Zelda B., 2011. "A multicriteria decision making model for reverse logistics using analytical hierarchy process," Omega, Elsevier, vol. 39(5), pages 558-573, October.
- Gass, Saul I. & Roy, Pallabi Guha, 2003. "The compromise hypersphere for multiobjective linear programming," European Journal of Operational Research, Elsevier, vol. 144(3), pages 459-479, February.
- Kalu, Timothy Ch. U., 1999. "Capital budgeting under uncertainty: An extended goal programming approach," International Journal of Production Economics, Elsevier, vol. 58(3), pages 235-251, January.
- Francisco J. André & M. Alejandro Cardenete, 2009. "Efficient Economic and Environmental Policies Combining Multicriteria Techniques and General Equilibrium Modelling," Working Papers 09.08, Universidad Pablo de Olavide, Department of Economics.
- Metev, Boyan S. & Yordanova-Markova, Irena T., 1997. "Multi-objective optimization over convex disjunctive feasible sets using reference points," European Journal of Operational Research, Elsevier, vol. 98(1), pages 124-137, April.
- Mustafa, A. & Goh, M., 1996. "Multi-criterion models for higher education administration," Omega, Elsevier, vol. 24(2), pages 167-178, April.
- Aouni, Belaid & Kettani, Ossama, 2001. "Goal programming model: A glorious history and a promising future," European Journal of Operational Research, Elsevier, vol. 133(2), pages 225-231, January.
- Benson, Harold P. & Sun, Erjiang, 2002. "A weight set decomposition algorithm for finding all efficient extreme points in the outcome set of a multiple objective linear program," European Journal of Operational Research, Elsevier, vol. 139(1), pages 26-41, May.
- Liu, Fuh-Hwa Franklin & Huang, Chueng-Chiu & Yen, Yu-Lee, 2000. "Using DEA to obtain efficient solutions for multi-objective 0-1 linear programs," European Journal of Operational Research, Elsevier, vol. 126(1), pages 51-68, October.
- Dung-Ying Lin & Chi Xie, 2011. "The Pareto-optimal Solution Set of the Equilibrium Network Design Problem with Multiple Commensurate Objectives," Networks and Spatial Economics, Springer, vol. 11(4), pages 727-751, December.
- Agrell, Per J. & Stam, Antonie & Fischer, Gunther W., 2004. "Interactive multiobjective agro-ecological land use planning: The Bungoma region in Kenya," European Journal of Operational Research, Elsevier, vol. 158(1), pages 194-217, October.
- Zhang, Cai Wen & Ong, Hoon Liong, 2004. "Solving the biobjective zero-one knapsack problem by an efficient LP-based heuristic," European Journal of Operational Research, Elsevier, vol. 159(3), pages 545-557, December.
- Michael Brusco & Stephanie Stahl, 2001. "An interactive multiobjective programming approach to combinatorial data analysis," Psychometrika, Springer, vol. 66(1), pages 5-24, March.
- Mavrotas, G. & Diakoulaki, D., 1998. "A branch and bound algorithm for mixed zero-one multiple objective linear programming," European Journal of Operational Research, Elsevier, vol. 107(3), pages 530-541, June.
- Escobar, María Teresa & Moreno-Jiménez, José María, 2002. "A linkage between the Analytic Hierarchy Process and the Compromise Programming Models," Omega, Elsevier, vol. 30(5), pages 359-365, October.
- Francisco J. André & Laura Riesgo, 2006. "A Duality Procedure to Elicit Nonlinear Multiattribute Utility Functions," Working Papers 06.02, Universidad Pablo de Olavide, Department of Economics.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.