article

Linear optimization with bipolar max-min constraints

Authors:

H. De MeyerAuthors Info & Claims

Information Sciences—Informatics and Computer Science, Intelligent Systems, Applications: An International Journal, Volume 234

Pages 3 - 15

https://doi.org/10.1016/j.ins.2011.06.009

Published: 01 June 2013 Publication History

Abstract

We consider a generalization of the linear optimization problem with fuzzy relational (in)equality constraints by allowing for bipolar max-min constraints, i.e. constraints in which not only the independent variables but also their negations occur. A necessary condition to have a non-empty feasible domain is given. The feasible domain, if not empty, is algebraically characterized. A simple procedure is described to generate all maximizers of the linear optimization problem considered and is applied to various illustrative example problems.

References

[1]

Abbasbandy, S., Babolian, E. and Allame, M., Numerical solution of fuzzy max-min systems. Applied Mathematics and Computation. v174. 1321-1328.

[2]

Allame, M. and Vatankhahan, B., Iteration algorithm for solving Ax=b in max-min algebra. Applied Mathematics and Computation. v175. 269-276.

[3]

Czogała, E., Drewniak, J. and Pedrycz, W., Fuzzy relation equations on a finite set. Fuzzy Sets and Systems. v7. 89-101.

[4]

De Baets, B., Analytical solution methods for fuzzy relational equations. In: Dubois, D., Prade, H. (Eds.), The Handbooks of Fuzzy Sets Series, Kluwer Academic Publishers, Dordrecht. pp. 291-340.

[5]

De Baets, B. and Kerre, E., A primer on solving fuzzy relational equations on the unit interval. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. v2. 205-225.

[6]

Di Nola, A., Sessa, S., Pedrycz, W. and Sanchez, E., Fuzzy relation equations and their applications to knowledge engineering. In: Series D. System Theory, Knowledge Engineering and Problem Solving, Kluwer Academic Publishers.

Digital Library

[7]

Drewniak, J. and Matusiewicz, Z., Properties of max-¿ fuzzy relation equations. Soft Computing. v14. 1037-1041.

Digital Library

[8]

Fang, S.-C. and Li, G., Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems. v103. 107-113.

Digital Library

[9]

Gavalec, M., Solvability and unique solvability of max-min fuzzy equations. Fuzzy Sets and Systems. v124. 385-393.

[10]

Gavalec, M. and Zimmermann, K., Solving systems of two-sided (max,min)-linear equations. Kybernetika. v46. 405-414.

[11]

Ghodousian, A. and Khorram, E., Solving a linear programming problem with the convex combination of the max-min and the max-average fuzzy relation equations. Applied Mathematics and Computation. v180. 411-418.

[12]

Ghodousian, A. and Khorram, E., Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition. Information Sciences. v178. 501-519.

Digital Library

[13]

Guu, S.-M. and Wu, Y.-K., Minimizing a linear objective function with fuzzy relation equation constraints. Fuzzy Optimization and Decision Making. 347-360.

[14]

Higashi, M. and Klir, G.J., Resolution of finite fuzzy relation equations. Fuzzy Sets and Systems. v13. 65-82.

[15]

Islam, S. and Roy, T.K., Fuzzy multi-item economic production quantity model under space constraint: a geometric programming approach. Applied Mathematics and Computation. v184. 326-335.

[16]

Kabalek, P. and Pozdilkova, A., Maximal solutions of two-sided linear systems in max-min algebra. Kybernetika. v46. 501-512.

[17]

Kantorovich, L.V., Mathematical methods of organizing and planning production. Management Science. v6. 366-422.

[18]

Khorram, E., Ghodousian, A. and Molai, A.A., Solving linear optimization problems with max-star composition equation constraints. Applied Mathematics and Computation. v178. 654-661.

[19]

Li, J.-X., A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints. Fuzzy Sets and Systems. v159. 2278-2298.

Digital Library

[20]

Lichun, C. and Boxing, P., The fuzzy relation equation with union or intersection preserving operator. Fuzzy Sets and Systems. v25. 191-204.

Digital Library

[21]

Loetamonphong, J. and Fang, S.-C., An efficient solution procedure for fuzzy relation equations with max-product composition. IEEE Transactions on Fuzzy Systems. v7. 441-445.

Digital Library

[22]

Loetamonphong, J. and Fang, S.-C., Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets and Systems. v118. 509-517.

Digital Library

[23]

Loetamonphong, J., Fang, S.-C. and Young, R.E., Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems. v127. 141-164.

Digital Library

[24]

Lu, J. and Fang, S.-C., Solving nonlinear optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems. v119. 1-20.

Digital Library

[25]

Luoh, L., Wang, W.-J. and Liaw, Y.-K., New algorithms for solving fuzzy relation equations. Mathematics and Computers in Simulation. v59. 329-333.

Digital Library

[26]

Nitica, V., The structure of max-min hyperplanes. Linear Algebra and its Applications. v432. 402-429.

[27]

Peeva, K. and Kyosev, Y., Fuzzy relational calculus: theory, applications and software. In: Advances in Fuzzy Systems, Applications and Theory, vol. 22. World Scientific Publishing.

[28]

Peeva, K., Universal algorithm for solving fuzzy relational equations. Italian Journal of Pure and Applied Mathematics. v19. 169-188.

[29]

Qu, X.-B. and Wang, X.-P., Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations. Information Sciences. v178. 3482-3490.

Digital Library

[30]

Sanchez, E., Resolution of composite fuzzy relation equations. Information and Control. v30. 38-48.

[31]

Shieh, B.-S., Solutions of fuzzy relation equations based on continuous t-norms. Information Sciences. v177. 4208-4215.

Digital Library

[32]

Wang, P.Z., Zhang, D.Z., Sanchez, E. and Lee, E.S., Latticized linear programming and fuzzy relation inequalities. Journal of Mathematical Analysis and Applications. v159. 72-87.

[33]

Wu, Y.-K., Optimization of fuzzy relational equations with max-av composition. Information Sciences. v177. 4216-4229.

Digital Library

[34]

Wu, Y.-K. and Guu, S.-M., A note on fuzzy relation programming problems with max-strict-t-norm composition. Fuzzy Optimization and Decision Making. v3. 271-278.

Digital Library

[35]

Wu, Y.-K. and Guu, S.-M., Minimizing a linear function under a fuzzy max-min relational equation constraint. Fuzzy Sets and Systems. v150. 147-162.

[36]

Wu, Y.-K., Guu, S.-M. and Liu, J.Y.-C., An accelerated approach for solving fuzzy relation equations with a linear objective function. IEEE Transactions on Fuzzy Systems. v10. 552-558.

Digital Library

[37]

On the minimal solutions of max-min fuzzy relational equations. Fuzzy Sets and Systems. v159. 23-39.

Digital Library

[38]

Yu, G., Min-max optimization of several classical discrete optimization problems. Journal of Optimization Theory and Applications. v98. 221-242.

[39]

Zimmerman, K., Disjunctive optimization, max-separable problems and extremal algebras. Theoretical Computer Science. v293. 45-54.

Digital Library

Cited By

Yang XHao ZQiu JShu Q(2024)Variable-Absent Fuzzy Relation Inequality With Max-Min CompositionIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2023.330564132:3(733-744)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1109/TFUZZ.2023.3305641
Ghodousian ARad BGhodousian O(2024)A non-linear generalization of optimization problems subjected to continuous max-t-norm fuzzy relational inequalitiesSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09376-228:5(4025-4036)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s00500-023-09376-2
Yang XLi J(2022)Fuzzy relation inequality-based consistency of the wireless communication basic-station system considering the non-working state stationsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-022-07076-x26:11(5131-5142)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s00500-022-07076-x
Show More Cited By

Linear optimization with bipolar max-min constraints
1. Information systems
  1. Data management systems
    1. Database administration
2. Theory of computation
  1. Design and analysis of algorithms

Recommendations

An algorithm for linear least squares problems with equality and nonnegativity constraints

We present a new algorithm for solving a linear least squares problem with linear constraints. These are equality constraint equations and nonnegativity constraints on selected variables. This problem, while appearing to be quite special, is the core ...
Linear Least Squares with Bounds and Linear Constraints

An algorithm is given for solving linear least squares systems of algebraic equations subject to simple bounds on the unknowns and (more general) linear equality and inequality constraints.The method used is a penalty function approach wherein the ...
Case study: constraint handling in evolutionary optimization of catalytic materials
GECCO '11: Proceedings of the 13th annual conference companion on Genetic and evolutionary computation

The paper presents a case study in an industrially important application domain the optimization of catalytic materials. Though evolutionary algorithms are the by far most frequent approach to optimization tasks in that domain, they are challenged by ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Information Sciences: an International Journal

Information Sciences: an International Journal Volume 234, Issue

June, 2013

224 pages

ISSN:0020-0255

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2011.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 01 June 2013

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang XHao ZQiu JShu Q(2024)Variable-Absent Fuzzy Relation Inequality With Max-Min CompositionIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2023.330564132:3(733-744)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1109/TFUZZ.2023.3305641
Ghodousian ARad BGhodousian O(2024)A non-linear generalization of optimization problems subjected to continuous max-t-norm fuzzy relational inequalitiesSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-023-09376-228:5(4025-4036)Online publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1007/s00500-023-09376-2
Yang XLi J(2022)Fuzzy relation inequality-based consistency of the wireless communication basic-station system considering the non-working state stationsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-022-07076-x26:11(5131-5142)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s00500-022-07076-x
Xue HYang X(2021)Maximum-Amplitude Solution of Addition-Min Fuzzy Relation Inequalities Considering the Stability in the P2P Network SystemIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2020.302963330:1(1-13)Online publication date: 29-Dec-2021
https://dl.acm.org/doi/10.1109/TFUZZ.2020.3029633
Li GQiu JYang X(2020)Weighted minimax programming subject to the two-sides fuzzy relation inequalities with max-product compositionJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-19156539:1(593-605)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/JIFS-191565
Yang XLin HXiao GXue HYang X(2019)Resolution of Max-Product Fuzzy Relation Equation with Interval-Valued ParameterComplexity10.1155/2019/81797632019Online publication date: 17-Feb-2019
https://dl.acm.org/doi/10.1155/2019/8179763
Aliannezhadi SArdalan SAbbasi Molai A(2017)Maximizing a monomial geometric objective function subject to bipolar max-product fuzzy relation constraintsJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-15182032:1(337-350)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.3233/JIFS-151820
Guu SWu Y(2017)A Linear Programming Approach for Minimizing a Linear Function Subject to Fuzzy Relational Inequalities With Addition–Min CompositionIEEE Transactions on Fuzzy Systems10.1109/TFUZZ.2016.259349625:4(985-992)Online publication date: 3-Aug-2017
https://dl.acm.org/doi/10.1109/TFUZZ.2016.2593496
Ghodousian AParvari M(2017)A modified PSO algorithm for linear optimization problem subject to the generalized fuzzy relational inequalities with fuzzy constraints (FRI-FC)Information Sciences: an International Journal10.1016/j.ins.2017.07.032418:C(317-345)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1016/j.ins.2017.07.032
Boroujeni MBasiri ARahmany SValibouze A(2016)Finding solutions of fuzzy polynomial equations systems by an Algebraic methodJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/IFS-15180130:2(791-800)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.3233/IFS-151801
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents