Skip to main content

The Tchebycheff Procedure of Interactive Multiple Objective Programming

  • Conference paper

Part of the book series: NATO ASI Series ((NATO ASI F,volume 56))

Abstract

Reflecting its most recent refinements, this paper provides a detailed description of the interactive Tchebycheff procedure of multiple objective programming. The paper discusses eight prerequiste topics that are fundamental to the understanding of the Tchebycheff method, followed by an algorithmic specification of the procedure. Also, the paper shows how several additional features can be optionally incorporated into the algorithm.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Benayoun, R., J. de Montgolfier, J. Tergny, and O. Larichev (1971). “Linear Programming with Multiple Objective Functions: Step Method (STEM),” Mathematical Programming, Vol. 1, No. 3, pp. 366–375.

    Article  Google Scholar 

  2. Dessouky, M. I., M. Ghiassi, and W. J. Davis (1986). “Estimates of the Minimum Nondominated Criterion Values in Multiple-Criteria Decision Making,” Engineering Costs and Production Economics, Vol. 10, No. 2, pp. 95–104.

    Article  Google Scholar 

  3. Isermann, H. and R. E. Steuer (1988). “Computational Experience Concerning Payoff Tables and Minimum Criterion Values Over the Efficient Set,” European Journal of Operational Research, Vol. 33, No. 1, pp. 91–97.

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Liou, F. H. (1984). “A Routine for Generating Grid Point Defined Weighting Vectors,” Masters Thesis, Department of Management Science & Information Technology, University of Georgia, Athens, Georgia, 80 pp.

    Google Scholar 

  6. Murtagh, B. A. and M. A. Saunders (1977). “MINOS User’s Guide,” Technical Report 77–9, Department of Operations Research, Stanford University, Stanford, California, 127 pp.

    Google Scholar 

  7. Silverman, J., R. E. Steuer, and A. W. Whisman (1988). “A Multi-period, Multiple Criteria Optimization System for Manpower Planning,” European Journal of Operational Research, Vol. 34, No. 2, pp. 160–170.

    Article  Google Scholar 

  8. Steuer, R. E. (1983a). “Multiple Criterion Function Goal Programming Applied to Managerial Compensation Planning,” Computers and Operations Research, Vol. 10, No. 4, pp. 299–309.

    Article  Google Scholar 

  9. Steuer, R. E. (1983b). “Operating Manual for the ADBASE Multiple Objective Linear Programming Package,” Department of Management Science & Information Technology, University of Georgia, Athens, Georgia, 102 pp.

    Google Scholar 

  10. Steuer, R. E. (1986). Multiple Criteria Optimization: Theory, Computation, and Application, New York: John Wiley & Sons, 542 pp.

    Google Scholar 

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

    Article  Google Scholar 

  12. Steuer, R. E. and E. F. Wood (1986). “On the 0-1 Implementation of the Tchebycheff Solution Approach: A Water Quality Illustration,” Large Scale Systems, Vol. 10, No. 1, pp. 243–255.

    Google Scholar 

  13. Weistroffer, H. R. (1985). “Careful Usage of Pessimistic Values is Needed in Multiple Objectives Optimization,” Operations Research Letters, Vol. 4, No. 1, pp. 23–26.

    Article  Google Scholar 

  14. Wierzbicki, A. P. (1980). “The Use of Reference Objectives in Multiobjective Optimization,” Lecture Notes in Economics and Mathematical Systems, Vol. 177, Berlin: Springer-Verlag, pp. 468–486.

    Google Scholar 

  15. Wierzbicki, A. P. (1986). “On the Completeness and Construetiveness of Parametric Characterizations to Vector Optimization Problems,” OR Spektrum, Vol. 8, No. 2, pp. 73–88.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Steuer, R.E. (1989). The Tchebycheff Procedure of Interactive Multiple Objective Programming. In: Karpak, B., Zionts, S. (eds) Multiple Criteria Decision Making and Risk Analysis Using Microcomputers. NATO ASI Series, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74919-3_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-74919-3_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-74921-6

  • Online ISBN: 978-3-642-74919-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics