Skip to main content
SpringerLink
Log in
Book cover

Large-Scale Modelling and Interactive Decision Analysis pp 75–87Cite as

Interactive Methods for Multi-Objective Integer Linear Programming

  • Conference paper

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 273))

Abstract

For the last 15 years, many Multi-Objective Linear Programming (MOLP) methods with continuous solutions have been developed. In many real world applications, however, discrete variables must be introduced representing, for instance, an investment choice, a production level, etc. The linear mathematical structure is then Integer Linear Programming (ILP), associated with MOLP giving a MOILP problem. Unfortunately, this type of problems has its own difficulties, as it cannot be solved by simply combining ILP and MOLP methods.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. V. J. Bowman Jr., “On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives”, in : H. Thiriez, S. Zionts, Eds. Multiple Criteria Decision Making (Springer Verlag, Berlin, 1976), pp. 76–85.

    Chapter  Google Scholar 

  2. G. W. Evans, “Overview of Techniques for solving Multi-Objective Mathematical Programs”, in : Mn.Sc Vol 30, 11, (1984), pp. 1268– 1282.

    Article  Google Scholar 

  3. J.J. Gonzalez, G.R. Reeves, L.S. Franz, “An Interactive Procedure for solving Multiple Objective Integer Linear Programming Problems, in : Y. Haimes, V. Chankong, Eds., Decision Making with Multiple Objectives (Springer Verlag, 1985), pp. 250–260.

    Chapter  Google Scholar 

  4. K. Huckert, R. Rhode, O. Roglin, R. Weber, “On the Interactive Solution to a Multi-Criteria Scheduling Problem”, in : Z.Oper.Res., Vol 24 (1980), pp. 47–60.

    Google Scholar 

  5. R. Jaikumar, B. Fisheries, “A Heuristic 0–1 Algorithm with Multiple Objectives and Constraints”, in : J.L. Cochrane, M. Zeleny, Eds., Multiple Criteria Decision Making (University of South Carolina Press, 1973), pp. 745–748.

    Google Scholar 

  6. M.H. Karwan, S. Zionts, B. Villarreal, R. Ramesh, “An Improved Interactive Multi-Criteria Integer Programming Algorithm”, in : Y. Haimes, V. Chankong, Eds., Decision Making with Multiple Objectives (Springer Verlag, 1985), pp. 261–271.

    Chapter  Google Scholar 

  7. K.J. Musselman, J. Talavage, “A Trade Off Cut Approach to Multiple Objective Optimization”, in : Oper. Res. 28 (1980), pp. 1424–1435.

    Article  Google Scholar 

  8. R. Slowinski, J. Weglarz, “An Interactive Algorithm for Multi-Objective Precedence and Resource Constrained Scheduling Problems”, in : W. Urietholl, J. Visser, H.H. Boerma, Eds., Proceedings 8th International Congress (North Holland, 1985), pp. 866–873.

    Google Scholar 

  9. R.E. Steuer, E.U. Chop, “An Interactive Method Weighted Tchebycheff Procedure for Multiple Objective Programming”, in : Math.Progr. 26 (1983), pp. 326–344.

    Article  Google Scholar 

  10. J. Teghem Jr., P.L. Kunsch, “Characterization of Efficient Solutions for Multi-Objective Integer Linear Programming”, in : Technical Report (Faculté Polytechnique de Mons, Belgium, 1985), submitted for publication.

    Google Scholar 

  11. B. Villarreal, M. Karwan, S. Zionts, “An Interactive Branch and Bound Procedure for Multicriterion Integer Linear Programming”, in : Fandel, T. Gal, Eds., Multiple Criteria Decision Making, Theory and Application (Springer Verlag, 1980), pp. 448–467.

    Chapter  Google Scholar 

  12. B. Villarreal, M. Karwan, “Multi-Criteria Integer Programming : a (Hybrid) Dynamic Programming Recursive Approach”, in : Mathematical programming, 21 (1981), pp. 204–223.

    Article  Google Scholar 

  13. B. Villarreal, M. Karwan, “An Interactive Dynamic Programming Approach to Multi-Criteria Discrete Programming”, in : Journal of Mathematical Analysis and Applications, 81 (1981), pp. 524–544.

    Article  Google Scholar 

  14. D.J. White, “A Multiple Objective Interactive Lagrangean Relaxation Approach”, in : European Journal of Operational Research, 19 (1985), pp. 82–90.

    Article  Google Scholar 

  15. S. Zionts, “Integer Linear Programming with Multiple Objectives”, in : Annals of Discrete Mathematics 1 (1977), pp. 551–562, North Holland.

    Article  Google Scholar 

  16. S. Zionts, “A Survey of Multiple Criteria Integer Programming Methods”, in : Annals of Discrete Mathematics 5 (1979), pp. 389–398, North Holland.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculté Polytechnique de Mons, Rue de Houdain, 9, B - 7000, Mons, Belgium

    J. Teghem Jr.

  2. Belgonucleaire S. A., Rue du Champ de Mars, 25, B - 1050, Brussels, Belgium

    P. L. Kunsch

Authors
  1. J. Teghem Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. L. Kunsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Wirtschaftswissenschaft, Fernuniversität Hagen, Feithstr. 140, D-5800, Hagen 1, Germany

    Günter Fandel

  2. IIASA (International Institute for Applied Systems Analysis), Schlossplatz 1, A-2361, Laxenburg, Austria

    Manfred Grauer

  3. Institute for Informatics, Academy of Sciences of the GDR, Rudower Chaussee 5, 1140, Berlin, Germany

    Manfred Grauer

  4. IIASA and Institute of Mathematics and Mechanics, Ural Scientific Center of the Academy of Sciences of the USSR, Sverdlovsk, USSR

    Alexander Kurzhanski

  5. IIASA and Institute of Automatic Control, Technical University of Warsaw, Nowowiejska 15/19, 00-665, Warsaw, Poland

    Andrzej Piotr Wierzbicki

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Teghem, J., Kunsch, P.L. (1986). Interactive Methods for Multi-Objective Integer Linear Programming. In: Fandel, G., Grauer, M., Kurzhanski, A., Wierzbicki, A.P. (eds) Large-Scale Modelling and Interactive Decision Analysis. Lecture Notes in Economics and Mathematical Systems, vol 273. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-02473-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-02473-7_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16785-3

  • Online ISBN: 978-3-662-02473-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation