Skip to main content
SpringerLink
Log in

Feasibility Analysis for Fuzzy/Crisp Linear Programming Problems

  • Conference paper
  • First Online:
Intelligent Computing Methodologies (ICIC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9773))

Included in the following conference series:

Abstract

In this paper we analyze feasibility conditions for Fuzzy Linear Programming problems (FLP) and a special case where its constraints are composed by fuzzy numbers bounded by crisp numbers. We analyze three cases: strong, weak feasibility, and unfeasible FLPs, where strong feasibility is much more desirable than weak one since it generalizes feasible solutions.

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 EPUB and 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

References

  1. Zimmermann, H.J.: Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst. 1(1), 45–55 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  2. Zimmermann, H.J., Fullér, R.: Fuzzy reasoning for solving fuzzy mathematical programming problems. Fuzzy Sets Syst. 60(1), 121–133 (1993)

    MathSciNet  MATH  Google Scholar 

  3. Fiedler, M., Nedoma, J., Ramík, J., Rohn, J., Zimmermann, K.: Linear Optimization Problems with Inexact Data. Springer, New York (2006)

    MATH  Google Scholar 

  4. Cerný, M., Hladík, M.: Optimization with uncertain, inexact or unstable data: linear programming and the interval approach. In: Nemec, R., Zapletal, F. (eds.) Proceedings of the 10th International Conference on Strategic Management and its Support by Information Systems, pp. 35–43. Technical University of Ostrava, VSB (2013)

    Google Scholar 

  5. Hladík, M.: Weak and strong solvability of interval linear systems of equations and inequalities. Linear Algebra Appl. 438(11), 4156–4165 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  6. Ramík, J., Rimánek, J.: Inequality relation between fuzzy numbers and its use in fuzzy optimization. Fuzzy Sets Syst. 16, 123–138 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  7. Figueroa-García, J.C., Chalco-Cano, Y., Román-Flores, H.: Distance measures for interval Type-2 fuzzy numbers. Discrete Appl. Math. 197(1), 93–102 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  8. Figueroa-García, J.C., Hernández-Pérez, G.: On the computation of the distance between interval Type-2 fuzzy numbers using α-cuts. In: IEEE Proceedings of NAFIPS 2014, pp. 1–5. IEEE (2014)

    Google Scholar 

  9. Kreinovich, V., Tao, C.W.: Checking identities is computationally intractable (NP-Hard), so human provers will be always needed. Int. J. Intell. Syst. 19(1), 39–49 (2004)

    Article  MATH  Google Scholar 

  10. Heindl, G., Kreinovich, V., Lakeyev, A.V.: Solving linear interval systems is NP-Hard even if we exclude overflow and underflow. Reliable Comput. 4(4), 383–388 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lakeyev, A.V., Kreinovich, V.: NP-Hard classes of linear algebraic systems with uncertainties. Reliable Comput. 3(1), 51–81 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  12. Kreinovich, V., Lakeyev, A.V., Noskov, S.I.: Optimal solution of interval linear systems is intractable (NP-Hard). Interval Comput. 1, 6–14 (1993)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad Distrital Francisco José de Caldas, Bogotá, Colombia

    Juan Carlos Figueroa-García & Cesar Amilcar López-Bello

  2. Universidad Nacional de Colombia, Bogotá Campus, Bogotá, Colombia

    Germán Hernández-Pérez

Authors
  1. Juan Carlos Figueroa-García
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cesar Amilcar López-Bello
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Germán Hernández-Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Juan Carlos Figueroa-García .

Editor information

Editors and Affiliations

  1. Tongji University , Shanghai, China

    De-Shuang Huang

  2. Inha University , Incheon, Korea (Republic of)

    Kyungsook Han

  3. Liverpool John Moores University , Liverpool, United Kingdom

    Abir Hussain

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Figueroa-García, J.C., López-Bello, C.A., Hernández-Pérez, G. (2016). Feasibility Analysis for Fuzzy/Crisp Linear Programming Problems. In: Huang, DS., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2016. Lecture Notes in Computer Science(), vol 9773. Springer, Cham. https://doi.org/10.1007/978-3-319-42297-8_76

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42297-8_76

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42296-1

  • Online ISBN: 978-3-319-42297-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation