Skip to main content
SpringerLink
Log in

Reference Direction Approach to Multiple Objective Linear Programming: Historical Overview

  • Chapter
Essays In Decision Making

Abstract

The purpose of this paper is to provide a historical overview and state-of-art review of the development of the reference direction approach to multiple objective linear programming, originally proposed by Korhonen and Laakso [1986a], We will discuss the original approach and several development phases. First, the basic idea was extended by allowing a dynamic specification of the reference direction. This extension, which enables a decision-maker to freely search nondominated solutions, is called Pareto Race by Korhonen and Wallenius [1988], Pareto Race is an essential part of the decision support system VIG, developed by Korhonen [1987a], to support the solving of multiple objective linear programming problems. Furthermore, several other development phases are reviewed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Arbel, A. and Korhonen, P. (1996). “Using Aspiration Levels in Interactive Interior Multiobjective Linear Programming Algorithm”, European Journal of Operational Research 89, pp. 193–201.

    Google Scholar 

  • Geoffrion, A., Dyer, J., and Feinberg, A. (1972). “An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department”, Management Seience 19, pp, 357–368.

    Article  Google Scholar 

  • Halme, M. (1992). Local Characterization of Efficient Solutions in Interactive Multiple Objective Linear Programing, Doctoral Dissertation, Helsinki School of Economics, Series A:84.

    Google Scholar 

  • Hemming, T. (1981). “Some Modifications of a Large Step Gradient Method for Interactive Multicriterion Optimization”, in Morse, J. (Ed.): Organizations: Multiple Agents with Multiple Criteria, Springer-Verlag.

    Google Scholar 

  • Ignizio, J.P. (1983). “Generalized Goal Programming”, Computers and Operations Research 10, pp. 277–289.

    Article  Google Scholar 

  • Joro, T., Korhonen, P. and Wallenius, J. (1995). “Structural Comparison of Data Envelopment Analysis and Multiple Objective Linear Programming”, Working Papers W-144, Helsinki School of Economics.

    Google Scholar 

  • Karaivanova, J., Korhonen, P., Wallenius, J. and Vassilev, V. (1995). “A Reference Direction Approach to Multiple Objective Integer Linear Programming”, European Journal of Operational Research 81, pp. 176–187.

    Article  Google Scholar 

  • Karmarkar, N.K. (1984). “A new polynomial time algorithm for linear programming” Combinatorica 4, pp. 373–395.

    Article  Google Scholar 

  • Korhonen, P. (1987a). “VIG-A Visual Interactive Support System for Multiple Criteria Decision Making”, Belgian Journal of Operations Research, Statistics and Computer Science 27, pp. 3–15.

    Google Scholar 

  • Korhonen, P. (1987b). “The Specification of a Reference Direction Using the AHP”, Mathematical Modelling 9, pp. 361–368.

    Article  Google Scholar 

  • Korhonen, P. (1988). “A Visual Reference Direction Approach to Solving Discrete Multiple Criteria Problems”, European Journal of Operational Research 34, pp. 152–159.

    Article  Google Scholar 

  • Korhonen, P. (1991). “Two Decision Support Systems for Continuous and Discrete Multiple Criteria Decision Making: VIG and VIMDA”, in Lewandowski, A., Serafini, P., and Speranza, M. G. (Eds.): Methodology, Implementation and Applications of Decision Support Systems, CISM Courses and Lectures-No. 320, International Centre for Mechanical Sciences, Springer Verlag.

    Google Scholar 

  • Korhonen, P. and Halme, M. (1995). “Using Lexicographic Parametric Programming for Searching a Nondominated Set in Multiple Objective Linear Programming”, (Forthcoming in Journal of Multi-Criteria Decision Analysis).

    Google Scholar 

  • Korhonen, P. and Laakso, J. (1986a) “A Visual Interactive Method for Solving the Multiple Criteria Problem”, European Journal of Operational Research 24, pp. 277–287.

    Article  Google Scholar 

  • Korhonen, P. and Laakso, J, (1986b). “Solving Generalized Goal Programming Problems Using a Visual Interactive Approach”, European Journal of Operational Research 26, pp. 355–363.

    Article  Google Scholar 

  • Korhonen, P. and Lantto, O. (1986). “An Experimental Comparison of Some Reference Direction Techniques for MCDM-Problems”, Working Paper, F-142, Helsinki School of Economics.

    Google Scholar 

  • Korhonen, P., Moskowitz, H. and Wallenius, J. (1990). “Choice Behavior in Interactive Multiple Criteria Decision-Making”, Annals of Operations Research 23, pp. 161–179.

    Article  Google Scholar 

  • Korhonen, P., Moskowitz, H., and Wallenius, J. (1992). “Multiple Criteria Decision Support-A Review”, European Journal of Operational Research 63, pp. 361–375.

    Article  Google Scholar 

  • Korhonen, P. and Narula, S. (1993). “An Evolutionary Approach to Support Decision-Making with Linear Decision Models”, Journal of Multi-Criteria Decision Analysis 2, pp. 111–119.

    Article  Google Scholar 

  • Korhonen, P., Narula, S. and Wallenius, J. (1989). “An Evolutionary Approach to Decision-Making, with an Application to Media Selection”, Mathematical and Computer Modelling 12, pp. 1239–1244.

    Article  Google Scholar 

  • Korhonen, P., Salo, S., and Steuer, R. (1991). “A Heuristic for Estimating Nadir Criterion Values in Multiple Objective Linear Programming”, Unpublished Working Paper, Helsinki School of Economics..

    Google Scholar 

  • Korhonen, P., Siljamäki, A. and Wallenius, J. (1989). A Multiple Criteria Decision Support System VIG in Corporate Planning, NumPlan Oy.

    Google Scholar 

  • Korhonen, P., and Wallenius, J. (1988). “A Pareto Race”, Naval Research Logistics 35, pp. 615–623.

    Article  Google Scholar 

  • Korhonen, P., Wallenius, J. and Zionts, S. (1992). “A Computer Graphics-Based Decision Support System for Multiple Objective Linear Programming”, European Journal of Operational Research 60, pp. 280–286.

    Article  Google Scholar 

  • Korhonen, P. and Yu G.-Y. (1995). “A Reference Direction Approach to Multiple Objective Quadratic-Linear Programming”, Unpublished Working Paper, Helsinki School of Economics.

    Google Scholar 

  • Sawaragi, Y., Nakayama, H. and Tanino, T. (1985). Theory of Multiobjective Optimization, Academic Press, New York.

    Google Scholar 

  • Steuer, R. (1986). Multiple Criteria Optimization: Theory, Computation, and Applications, Wiley.

    Google Scholar 

  • Steuer, R. E. and Choo, E.-U. (1983). “An Interactive Weighted Tchebycheff Procedure for Multiple Objective Programming”, Mathematical Programming 26, pp. 326–344.

    Article  Google Scholar 

  • Wierzbicki, A. (1980). “The Use of Reference Objectives in Multiobjective Optimization”, in G. Fandel and T. Gal (eds.), Multiple Criteria Decision Making Theory and Applications, Springer, New York.

    Google Scholar 

  • Wierzbicki, A. (1986), “On the Completeness and Constructiveness of Parametric Characterizations to Vector Optimization Problems”, OR Spektrum 8, pp. 73–87

    Article  Google Scholar 

  • Zionts, S. and Wallenius, J. (1976). “An Interactive Programming Method for Solving the Multiple Criteria Problem”, Management Science 22, pp. 652–663.

    Article  Google Scholar 

  • Zionts, S. and Wallenius, J. (1983). “An Interactive Multiple Objective Linear Programming Method for a Class of Underlying Nonlinear Utility Functions”, Management Science 29, pp. 519–529.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Economics and Management Science, Helsinki School of Economics, Runeberginkatu 14-16, 00100, Helsinki, Finland

    Pekka Korhonen

Authors
  1. Pekka Korhonen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Engineering and Applied Sciences, State University of New York at Buffalo, 412 Bonner Hall, Buffalo, NY, 14260, USA

    Mark H. Karwan

  2. Department of Finance, Erasmus University Rotterdam, P. O. Box 1738, 3000 DR, Rotterdam, The Netherlands

    Jaap Spronk

  3. Helsinki School of Economics and Business Administration, Runeberginkatu 14–16, 00100, Helsinki, Finland

    Jyrki Wallenius

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Korhonen, P. (1997). Reference Direction Approach to Multiple Objective Linear Programming: Historical Overview. In: Karwan, M.H., Spronk, J., Wallenius, J. (eds) Essays In Decision Making. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60663-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60663-2_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64499-3

  • Online ISBN: 978-3-642-60663-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation