Skip to main content
SpringerLink
Log in

A WIN-WIN approach to multiple objective linear programming problems

  • Technical Note
  • Published:
Journal of the Operational Research Society

Abstract

Interactive decision making arose as a means to overcome the uncertainty concerning the decision maker's (DM) value function. So far the search is confined to nondominated alternatives, which assumes that a win–lose strategy is adopted. The purpose of this paper is to suggest a complementary interactive algorithm that uses an interior point method to solve multiple objective linear programming problems. As the algorithm proceeds, the DM has access to intermediate solutions. The sequence of intermediate solutions has a very interesting characteristic: all of the criteria are improved, that is, a solution , that follows another solution , has the values of all objectives greater than those of . This WIN-WIN feature allows the DM to reach a nondominated solution without making any trade-off among the objective functions. However, there is no impediment in proceeding with traditional multiobjective methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3

Similar content being viewed by others

References

  • Aghezzaf B and Ouaderhman T (2001). An interactive interior point algorithm for multiobjective linear programming problems. Opns Res Lett 29: 163–170.

    Article  Google Scholar 

  • Arbel A (1993). An interior multiobjective linear programming algorithm. Comput Opns Res 20: 723–735.

    Article  Google Scholar 

  • Arbel A (1994). Anchoring points and cones of opportunities in interior multiobjective linear programming. J Opl Res Soc 45: 83–96.

    Article  Google Scholar 

  • Arbel A and Korhonen P (1996). Using aspiration levels in an interactive interior multiobjective linear programming algorithm. Eur J Opl Res 89: 193–201.

    Article  Google Scholar 

  • Arbel A and Korhonen P (2001). Using objective values to start multiple objective linear programming algorithms. Eur J Opl Res 128: 587–596.

    Article  Google Scholar 

  • Armand P and Malivert C (1991). Determination of the efficient set in multiobjective linear programming. J Optim Theory Appl 70: 467–489.

    Article  Google Scholar 

  • Korhonen (2005). Interactive methods. In: Figueira J., Greco S. and Ehrgott M. (eds). Multiple Criteria Decision Analysis: State of the Art Surveys. Springer Verlag: London, pp. 641–666.

    Chapter  Google Scholar 

  • Steuer RE (1989). Multiple Criteria Optimization: Theory, Computation, and Application. Wiley: New York.

    Google Scholar 

  • Trafalis TB, Mishina T and Foote BL (1999). An interior point multiobjective programming approach for production planning with uncertain information. Comput Ind Eng 37: 631–648.

    Article  Google Scholar 

  • Weng WT and Wen UP (2001). An interior point algorithm for solving linear optimization over the efficient set problems. J Chinese Inst Ind Eng 18: 21–30.

    Google Scholar 

  • Wierzbicki AP (1980). The Use of Reference Objectives in Multiobjective Optimization. In: Fandel G. and Gal T. (eds). Multiple Objective Decision Making, Theory and Application. Springer-Verlag: New York, pp. 468–486.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Aeronautics Technological Institute—ITA, São José dos Campos, SP, Brazil

    H V Junior

  2. COPPE—Federal University of Rio de Janeiro, Rio de Janeiro, RJ, Brazil

    M P E Lins

Authors
  1. H V Junior
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M P E Lins
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H V Junior.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Junior, H., Lins, M. A WIN-WIN approach to multiple objective linear programming problems. J Oper Res Soc 60, 728–733 (2009). https://doi.org/10.1057/palgrave.jors.2602589

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/palgrave.jors.2602589

Keywords

Search

Navigation