An Overview in Graphs of Multiple Objective Programming

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1993)


One of the keys to getting one’s arms around multiple objective programming is to understand its geometry. With this in mind, the purpose of this paper is to function as a short tutorial on multiple objective programming that is accomplished maximally with graphs, and minimally with text.


Decision Space Criterion Space Criterion Vector Naval Research Logistics Nonnegative Orthant 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Benayoun, R., J. de Montgolfier, J. Tergny, and O. Larichev (1972). “Linear Programming with Multiple Objective Functions: Step Method (STEM),” Mathematical Programming, 1, 366–375CrossRefGoogle Scholar
  2. [2]
    Benson, H. P. and S. Sayin (1997). “Towards Finding Global Representations of the Efficient Set in Multiple Objective Mathematical Programming,” Naval Research Logistics, 44, 47–67zbMATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    Climaco, J. and C. Antunes (1989). “A Guided Tour of TRIMAP,” Mathematical and Computer Modelling,12, 1299–1309CrossRefGoogle Scholar
  4. [4]
    Gardiner, L. R. and R. E. Steuer (1994). “Unified Interactive Multiple Objective Programming,” European Journal of Operational Research, 74, 391–406zbMATHCrossRefGoogle Scholar
  5. [5]
    Jaszkiewicz, A. and R. Slowinski (1999). “The Light Beam Search Approach: An Overview of Methodology and Applications,” European Journal of Operational Research, 113, 300–314zbMATHCrossRefGoogle Scholar
  6. [6]
    Korhonen, P. and J. Wallenius (1988). “A Pareto Race,” Naval Research Logistics, 35, 277–287CrossRefGoogle Scholar
  7. [7]
    Michalowski, W. and T. Szapiro (1992). “A Bi-Reference Procedure for Interactive Multiple Criteria Programming,” Operations Research, 40, 247–258zbMATHCrossRefGoogle Scholar
  8. [8]
    Sakawa, M. and H. Yano (1990). “An Interactive Fuzzy Satisficing Method for Generalized Multiobjective Programming Problems with Fuzzy Parameters,” Fuzzy Sets and Systems, 35, 125–142zbMATHCrossRefMathSciNetGoogle Scholar
  9. [9]
    Statnikov, R. B. and J. B. Matusov (1995). Multicriteria Optimization and Engineering, Chapman & Hall, New YorkGoogle Scholar
  10. [10]
    Steuer, R. E. (1994). “Random Problem Generation and the Computation of Efficient Extreme Points in Multiple Objective Linear Programming,” Computational Optimization and Applications, 3, 333–347zbMATHCrossRefMathSciNetGoogle Scholar
  11. [11]
    Sun, M., A. Stam and R. E. Steuer (1996). “Solving Multiple Objective Programming Problems Using Artificial Feed-Forward Neural Networks: The Interactive FFANN Procedure,” Management Science, 42, 835–849zbMATHCrossRefGoogle Scholar
  12. [12]
    Wierzbicki, A. P. (1986). “On the Completeness and Constructiveness of Parametric Characterizations to Vector Optimization Problems,” OR Spektrum 8, 73–87zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  1. 1.Terry College of BusinessUniversity of GeorgiaGeorgia AthensUSA

Personalised recommendations