Advanced Search
MyIDEAS: Login to save this article or follow this journal

An Overview of Techniques for Solving Multiobjective Mathematical Programs


Author Info

  • Gerald W. Evans

    (Speed Scientific School, University of Louisville, Louisville, Kentucky 40292)

Registered author(s):


    Multiobjective 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 Info

    If 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.
    File URL:
    Download Restriction: no

    Bibliographic Info

    Article provided by INFORMS in its journal Management Science.

    Volume (Year): 30 (1984)
    Issue (Month): 11 (November)
    Pages: 1268-1282

    as in new window
    Handle: RePEc:inm:ormnsc:v:30:y:1984:i:11:p:1268-1282

    Contact details of provider:
    Postal: 7240 Parkway Drive, Suite 300, Hanover, MD 21076 USA
    Phone: +1-443-757-3500
    Fax: 443-757-3515
    Web page:
    More information through EDIRC

    Related research

    Keywords: programming: multiple criteria; multiple objectives; algorithms; utility/preference: multiattribute;


    No references listed on IDEAS
    You can help add them by filling out this form.


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as in new window

    Cited by:
    1. Vetschera, Rudolf, 1992. "Estimating preference cones from discrete choices: Computational techniques and experiences," Discussion Papers, Series 1 259, University of Konstanz, Department of Economics.
    2. 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.
    3. 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.
    4. Metev, Boyan, 1995. "Use of reference points for solving MONLP problems," European Journal of Operational Research, Elsevier, vol. 80(1), pages 193-203, January.
    5. 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.
    6. Michael Brusco & Stephanie Stahl, 2001. "An interactive multiobjective programming approach to combinatorial data analysis," Psychometrika, Springer, vol. 66(1), pages 5-24, March.
    7. 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.
    8. 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.
    9. 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.
    10. Mustafa, A. & Goh, M., 1996. "Multi-criterion models for higher education administration," Omega, Elsevier, vol. 24(2), pages 167-178, April.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Mehrez, Abraham, 1997. "The interface between OR/MS and decision theory," European Journal of Operational Research, Elsevier, vol. 99(1), pages 38-47, May.
    17. 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.
    18. Bennell, Julia A. & Soon Lee, Lai & Potts, Chris N., 2013. "A genetic algorithm for two-dimensional bin packing with due dates," International Journal of Production Economics, Elsevier, vol. 145(2), pages 547-560.
    19. Zhang, Weihua & Reimann, Marc, 2014. "A simple augmented ∊-constraint method for multi-objective mathematical integer programming problems," European Journal of Operational Research, Elsevier, vol. 234(1), pages 15-24.
    20. 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.
    21. 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.
    22. 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.
    23. 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.
    24. 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.


    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.


    Access and download statistics


    When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:30:y:1984:i:11:p:1268-1282. See general information about how to correct material in RePEc.

    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.