Skip to main content
SpringerLink
Log in

Making Decisions on Fuzzy Integer Linear Programming Problems

  • Chapter
Fuzzy Logic Foundations and Industrial Applications

Part of the book series: International Series in Intelligent Technologies ((ISIT,volume 8))

Abstract

Integer Linear Programming problems with fuzzy constraints are considered, and an algorithm to solve them, which provides a fuzzy solution, is proposed. It is shown how this algorithm also serves to solve conventional parametric Integer Linear Programming problems. Additionally the algorithm is accommodated to deal with Fuzzy Boolean Programming problems. The problem of choosing a point solution from the fuzzy optimal solution obtained in each case is approached and discussed.

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

Access this chapter

Log in via an institution
eBook
USD 16.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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

  1. Bellman, R.E. and Zadeh, L.A., “Decision Making in a Fuzzy Environment,”Management Science 17 (1970) 141–164.

    Article  MathSciNet  Google Scholar 

  2. Castro J.L. and Herrera, F., “Approaching Fuzzy Boolean Linear Programming Problems with Imprecise Costs,” Proceedings of the Fourth IFSA Congress, Brussels (Belgium) (1991), 23–26.

    Google Scholar 

  3. Castro, J. L, Herrera, F. and Verdegay, J. L., “Solving Linear Boolean Programming Problems with Imprecise Costs,” Proceedings of the IEEE International Conference on Fuzzy Systems, San Diego (USA) (1992), 1025–1032.

    Google Scholar 

  4. Delgado, M., Verdegay, J. L. and Vila, M. A., “A General Model for Fuzzy Linear Programming,” Fuzzy Sets and Systems 29 (1989) 21–29.

    Article  MathSciNet  MATH  Google Scholar 

  5. Fabian, C. and Stoica M., “Fuzzy Integer Programming,” in: Fuzzy Sets and Decision Analysis, H. J. Zimmermann, L. A. Zadeh and B. R. Gaines (Eds.). North-Holland (1984) 123–131.

    Google Scholar 

  6. Geoffrion, A. M. and Nauss, R., “Parametric and Postoptimality Analysis in Integer Linear Programming,” Management Science 23 (1977) 453–466.

    Article  MATH  Google Scholar 

  7. Herrera, F. and Verdegay, J. L., “Approaching Fuzzy Integer Linear Programming Problems,” in: Interactive Fuzzy Optimization, M. Fedrizzi, J. Kacprzyk and M. Roubens (Eds.). Springer-Verlag (1991) 78–91.

    Google Scholar 

  8. Herrera, F. and Verdegay, J. L., “Three Models of Fuzzy Integer Linear Programming,” European Journal of Operational Research 83:3 (1995), 581–593.

    Article  MathSciNet  MATH  Google Scholar 

  9. Herrera, F., Verdegay, J.L. and Zimmermann, H.-J., “Boolean Programming Problems with Fuzzy Constraints,” Fuzzy Sets and Systems 55:3 (1993), 285–293.

    Article  MathSciNet  MATH  Google Scholar 

  10. Holm, S. and Klein, D., “Discrete Right Hand Side Parametrization for Linear Integer Programs,” Eur. J of Oper. Res. 2 (1978), 50–53.

    Article  MATH  Google Scholar 

  11. Jenkins, L., “Parametric Methods in Integer Linear Programming,” Annals of Operations Research 27 (1990) 77–96.

    Article  MathSciNet  MATH  Google Scholar 

  12. Klein, D. and Holm, S., “Integer Programming Post-optimal Analysis with Cutting Planes,” Management Science 25 (1979) 64–72.

    Article  MathSciNet  MATH  Google Scholar 

  13. Lai, Y.J. and Hwang, C.L., “Fuzzy Mathematical Programming. Methods and Applications,” Lecture Notes in Economics and Mathematical Systems no. 394, Springer-Verlag (1992).

    Google Scholar 

  14. Marsten, R.E. and Morin, T.L., “Parametric Integer Programming: The Right-Hand-Side Case,” Annals of Discrete Mathematics 1 (1977) 375–390.

    Article  MathSciNet  Google Scholar 

  15. Nemhauser G.L. and Wolsey, L.A., Integer and Combinatorial Optimization, Wiley-Interscience, New York, 1988.

    MATH  Google Scholar 

  16. Piper, C.J. and Zoltners, A.A., “Implicit Enumeration Based Algorithms for Postoptimizing Zero-One Programs,” Naval Research Logistic Quarterly 22 (1975) 791–809.

    Article  MathSciNet  MATH  Google Scholar 

  17. Piper, C.J. and Zoltners, A.A., “Some Easy Postoptimality Analysis for Zero-One Programming,” Management Science 22 (1976) 759–765.

    Article  MATH  Google Scholar 

  18. Roodman, G.M., “Postoptimality Analysis in Zero-One Programming by Implicit Enumeration,” Naval Research Logistic Quarterly 19 (1972) 435–447.

    Article  MathSciNet  MATH  Google Scholar 

  19. Taha, H. A., Integer Programming. Theory, Applications and Computations, Academic Press, New York, 1975.

    MATH  Google Scholar 

  20. Tanaka, H., Okuda, T. and Asai, K., “On Fuzzy Mathematical Programming,” Journal of Cybernetics 3 (1974) 37–46.

    Article  MathSciNet  Google Scholar 

  21. Verdegay, J. L., “Fuzzy Mathematical Programming,” in: Fuzzy Information and Decision Processes, M.M. Gupta and E. Sanchez (Eds.). North-Holland (1982) 231–237.

    Google Scholar 

  22. Zimmermann, H.-J., “Description and Optimization of Fuzzy Systems,” Int. Journal of General Systems 2 (1975) 209–215.

    Article  Google Scholar 

  23. Zimmermann, H.-J. and Pollatschek, M.A., “Fuzzy 0–1 Linear Programs,” in: Fuzzy Sets and Decision Analysis, H.-J. Zimmermann, LA. Zadeh and B.R. Gaines (Eds.). North-Holland (1984) 133–145.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept of Computer Science and Artificial Intelligence, University of Granada, 18071, Granada, España

    Francisco Herrera & José Luis Verdegay

Authors
  1. Francisco Herrera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Luis Verdegay
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Belgian Nuclear Research Centre (SCK · CEN), Mol, Belgium

    Da Ruan

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Kluwer Academic Publishers

About this chapter

Cite this chapter

Herrera, F., Verdegay, J.L. (1996). Making Decisions on Fuzzy Integer Linear Programming Problems. In: Ruan, D. (eds) Fuzzy Logic Foundations and Industrial Applications. International Series in Intelligent Technologies, vol 8. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1441-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-1441-7_8

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4612-8627-1

  • Online ISBN: 978-1-4613-1441-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation