Note on combinatorial optimization with max-linear objective functions
نویسندگان
چکیده
منابع مشابه
Note on Combinatorial Optimization with Max-Linear Objective Functions
Chung, S.-J., H.W. Hamacher, F. Maffioli and K.G. Murty, Note on combinatorial optimization with max-linear objective functions, Discrete Applied Mathematics 42 (1993) 139-145. We consider combinatorial optimization problems with a feasible solution set SC(O,I )” specified by a system of linear constraints in O-l variables. Additionally, several cost functions c,,., ,,c~ are given. The max-line...
متن کاملOPTIMIZATION OF LINEAR OBJECTIVE FUNCTION SUBJECT TO FUZZY RELATION INEQUALITIES CONSTRAINTS WITH MAX-AVERAGE COMPOSITION
In this paper, the finitely many constraints of a fuzzy relationinequalities problem are studied and the linear objective function on the regiondefined by a fuzzy max-average operator is optimized. A new simplificationtechnique which accelerates the resolution of the problem by removing thecomponents having no effect on the solution process is given together with analgorithm and a numerical exa...
متن کاملLinear Objective Function Optimization with the Max-product Fuzzy Relation Inequality Constraints
In this paper, an optimization problem with a linear objective function subject to a consistent finite system of fuzzy relation inequalities using the max-product composition is studied. Since its feasible domain is non-convex, traditional linear programming methods cannot be applied to solve it. We study this problem and capture some special characteristics of its feasible domain and optimal s...
متن کاملOptimization of linear objective function subject to Fuzzy relation inequalities constraints with max-product composition
In this paper, we study the finitely many constraints of the fuzzyrelation inequality problem and optimize the linear objectivefunction on the region defined by the fuzzy max-product operator.Simplification operations have been given to accelerate theresolution of the problem by removing the components having noeffect on the solution process. Also, an algorithm and somenumerical and applied exa...
متن کاملoptimization of linear objective function subject to fuzzy relation inequalities constraints with max-average composition
in this paper, the finitely many constraints of a fuzzy relationinequalities problem are studied and the linear objective function on the regiondefined by a fuzzy max-average operator is optimized. a new simplificationtechnique which accelerates the resolution of the problem by removing thecomponents having no effect on the solution process is given together with analgorithm and a numerical exa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1993
ISSN: 0166-218X
DOI: 10.1016/0166-218x(93)90043-n