Linear optimization with bipolar max-min constraints

Authors:
S. Freson;B. De Baets;H. De Meyer
Affiliations:
Department of Applied Mathematics and Computer Science, Ghent University, Krijgslaan 281 S9, B-9000 Gent, Belgium;Department of Applied Mathematics, Biometrics and Process Control, Ghent University, Coupure links 653, B-9000 Gent, Belgium;Department of Applied Mathematics and Computer Science, Ghent University, Krijgslaan 281 S9, B-9000 Gent, Belgium
Venue:
Information Sciences: an International Journal
Year:
2013

Citing 17
Cited 2

Min-max optimization of several classical discrete optimization problems

Journal of Optimization Theory and Applications
Solving fuzzy relation equations with a linear objective function

Fuzzy Sets and Systems
Optimization of fuzzy relation equations with max-product composition

Fuzzy Sets and Systems
Fuzzy Relation Equations and Their Applications to Knowledge Engineering

Fuzzy Relation Equations and Their Applications to Knowledge Engineering
New algorithms for solving fuzzy relation equations

Mathematics and Computers in Simulation
Multi-objective optimization problems with fuzzy relation equation constraints

Fuzzy Sets and Systems - Special issue: Optimization and decision support systems
Disjunctive optimization, max-separable problems and extremal algebras

Theoretical Computer Science
A Note on Fuzzy Relation Programming Problems with Max-Strict-t-Norm Composition

Fuzzy Optimization and Decision Making
Solutions of fuzzy relation equations based on continuous t-norms

Information Sciences: an International Journal
Optimization of fuzzy relational equations with max-av composition

Information Sciences: an International Journal
On the minimal solutions of max--min fuzzy relational equations

Fuzzy Sets and Systems
Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition

Information Sciences: an International Journal
A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints

Fuzzy Sets and Systems
Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations

Information Sciences: an International Journal
Properties of $$\text{max-}*$$fuzzy relation equations

Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Fuzzy Set Theory and Applications; Guest Editors: Ferdinand Chovanec, Olga Nánásiová, Alexander Šostak
An efficient solution procedure for fuzzy relation equations with max-product composition

IEEE Transactions on Fuzzy Systems
An accelerated approach for solving fuzzy relation equations with a linear objective function

IEEE Transactions on Fuzzy Systems

Fuzzy linear programming under interval uncertainty based on IFS representation

Fuzzy Sets and Systems
Resolution of a system of fuzzy polynomial equations using the Gröbner basis

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

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.