Skip to main content
SpringerLink
Log in

Quadratic Programming with Max-product Fuzzy Relation Inequality Constraints

  • Conference paper
  • First Online:
Fuzzy Information and Engineering and Decision (IWDS 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 646))

Included in the following conference series:

  • 870 Accesses

Abstract

In this paper, a new method for quadratic programming with max-product fuzzy relation inequality constraints is proposed. First, the properties of the optimal solution are analyzed in several special cases of fuzzy relation quadratic programming. Simultaneously, some rules are presented to simplify the original fuzzy relation quadratic programming problem. Then, an algorithm is presented, based on rules, the branch and bound method and numerical algorithm for solving traditional quadratic programming problems with interval constraints. The proposed algorithm does not need to find all feasible minimal solutions. Hence, the amount of calculation is reduced. Some numerical examples are given to illustrate the feasibility and effectiveness of the proposed algorithm.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and 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

Institutional subscriptions

References

  1. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. Wiley, New York (1993)

    MATH  Google Scholar 

  2. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  3. Yildiz, O.T.: Quadratic programming for class ordering in rule induction. Pattern Recogn. Lett. 54, 63–68 (2015)

    Article  Google Scholar 

  4. Zhang, W.G., Nie, Z.K.: On admissible efficient portfolio selection policy. Appl. Math. Comput. 169(1), 608–623 (2005)

    MathSciNet  MATH  Google Scholar 

  5. Yang, J.H., Cao, B.Y., Lv, J.: The global optimal solutions for fuzzy relation quadratic programming. Fuzzy Syst. Math. 27(6), 154–161 (2013)

    MathSciNet  MATH  Google Scholar 

  6. Molai, A.A.: The quadratic programming problem with fuzzy relation inequality constraints. Comput. Ind. Eng. 66(1), 256–263 (2012)

    Article  MathSciNet  Google Scholar 

  7. Molai, A.A.: The quadratic programming problem with fuzzy relation inequality constraints. Comput. Ind. Eng. 72, 306–314 (2014)

    Article  Google Scholar 

  8. Zhon, Y., Zhou, X.-G., Wu, M.: A comment on The quadratic programming problem with fuzzy relation inequality constraints. Comput. Ind. Eng. 95, 10–15 (2016)

    Article  Google Scholar 

  9. Wang, P.Z., Zhang, D.Z., Sanchez, E., Lee, E.S.: Latticized linear programming and fuzzy relation inequalities. J. Math. Anal. Appl. 159(1), 72–87 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  10. Guo, F.F., Pang, L.P., Meng, D., Xia, Z.Q.: An algorithm for solving optimization problems with fuzzy relational inequality constraints. Inf. Sci. 252, 20–31 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

Supported by the Innovation and Building Strong School Project of Colleges of Guangdong Province (2015KQNCX094,2015KTSCX095), the Natural Science Foundation of Guangdong Province (2016A030307037,2016A030313552), and the General Fund Project of the Ministry of Education and Social Science Research(16YJAZH081).

Recommender: Academic Conference on 30th anniversary of fuzzy geometric programming and 40th education year by and of Professor Cao Bingyuan.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Guangdong University of Finance, Guangzhou, 510521, Guangdong, China

    Xue-Gang Zhou

  2. School of Mathematics and Statistics, Hanshan Normal University, Chaozhou, 521041, Guangdong, China

    Pei-Hua Wang

  3. Guangzhou Vocational College of Science and Technology, Guangzhou, 510550, Guangdong, China

    Xiao-Peng Yang

Authors
  1. Xue-Gang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao-Peng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pei-Hua Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pei-Hua Wang .

Editor information

Editors and Affiliations

  1. Guangzhou Vocational College of Science and Technology, Guangzhou, China

    Bing-Yuan Cao

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Zhou, XG., Yang, XP., Wang, PH. (2018). Quadratic Programming with Max-product Fuzzy Relation Inequality Constraints. In: Cao, BY. (eds) Fuzzy Information and Engineering and Decision. IWDS 2016. Advances in Intelligent Systems and Computing, vol 646. Springer, Cham. https://doi.org/10.1007/978-3-319-66514-6_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66514-6_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66513-9

  • Online ISBN: 978-3-319-66514-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation