Computing improved optimal solutions to max-min flexible constraint satisfaction problems

DOI10.1016/S0377-2217(98)00307-5zbMath0945.90087MaRDI QIDQ1307812

Philippe Fortemps, Dubois, Didier

Publication date: 11 October 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

fuzzy setsconstraint satisfaction problemflexible constraintflexible mathematical programmingleximin order

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Related Items

Single machine scheduling problems with uncertain parameters and the OWA criterion ⋮ Fuzzy nonlinear programming for mixed-discrete design optimization through hybrid genetic algorithm ⋮ Selecting preferred solutions in the minimax approach to dynamic programming problems under flexible constraints ⋮ Spatial reasoning in a fuzzy region connection calculus ⋮ Computing leximin-optimal solutions in constraint networks ⋮ Robust competence assessment for job assignment ⋮ Analytic hierarchy process-hesitant group decision making ⋮ A THEORETICAL FRAMEWORK FOR POSSIBILISTIC INDEPENDENCE IN A WEAKLY ORDERED SETTING ⋮ A fuzzy constraint-based approach to data reconciliation in material flow analysis ⋮ Leximax minimum solution of addition-min fuzzy relation inequalities ⋮ Computing a Pareto-optimal solution for multi-objective flexible linear programming in a bipolar framework ⋮ Lexicographic \(\alpha \)-robustness: an alternative to min-max criteria ⋮ Using the WOWA operator in robust discrete optimization problems ⋮ User-preferred solutions of fuzzy optimization problems -- an application in choosing user-preferred inspection intervals ⋮ Fuzzy constraint satisfaction problem for model-based image interpretation ⋮ Optimal Mechanism Design for Agents with DSL Strategies: The Case of Sybil Attacks in Combinatorial Auctions ⋮ The role of fuzzy sets in decision sciences: old techniques and new directions ⋮ INTERACTIVE MULTI-OBJECTIVE TRANSPORTATION PLANNING DECISIONS USING FUZZY, LINEAR PROGRAMMING ⋮ A labeling algorithm for the fuzzy assignment problem. ⋮ A weighted max-min model for fuzzy goal programming. ⋮ From ranking fuzzy numbers to solving fuzzy linear programming: a comprehensive review ⋮ Intuitionistic fuzzy T-sets based optimization technique for production-distribution planning in supply chain management ⋮ Leximin optimality and fuzzy set-theoretic operations. ⋮ Conjoint axiomatization of Min, DiscriMin and LexiMin ⋮ Robust scheduling of parallel machines with sequence-dependent set-up costs ⋮ Distribution planning decisions using interactive fuzzy multi-objective linear programming ⋮ Uncertain programming model for uncertain optimal assignment problem ⋮ Solving fuzzy multi-objective linear programming problems using deviation degree measures and weighted max-min method ⋮ Pareto-optimal solution for multiple objective linear programming problems with fuzzy goals ⋮ Lexicographic optimal solution of the multi-objective programming problem subject to max-product fuzzy relation inequalities ⋮ Application of fuzzy sets to multi-objective project management decisions ⋮ Mehar's Methods for Fuzzy Assignment Problems with Restrictions ⋮ General Fuzzy Answer Set Programs ⋮ Aggregated fuzzy answer set programming ⋮ Extensions of the prudence principle to exploit a valued outranking relation ⋮ Pareto-optimal solutions in fuzzy multi-objective linear programming ⋮ Schur-concave triangular norms: Characterization and application in pFCSP ⋮ Project management decisions using fuzzy linear programming ⋮ Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The use of fuzzy variables in PERT
• A simplex based algorithm for the lexicographically extended linear maxmin problem
• On finding compromise solutions in multicriteria problems using the fuzzy min-operator
• Lexicographic bottleneck problems
• Consistency in networks of relations
• Fuzzy programming and linear programming with several objective functions
• On optimal decisions under complete ignorance. A new criterion stronger than both Pareto and Maxmin
• Fuzzy sets as a basis for a theory of possibility
• Stochastic and fuzzy PERT
• Networks of constraints: Fundamental properties and applications to picture processing
• On the analytic formalism of the theory of fuzzy sets
• On ordered weighted averaging aggregation operators in multicriteria decisionmaking
• Tchebycheff approximation in a compact metric space
• Exceptional Paper—Lexicographic Orders, Utilities and Decision Rules: A Survey
• Technical Note—Finding Some Essential Characteristics of the Feasible Solutions for a Scheduling Problem
• DESCRIPTION AND OPTIMIZATION OF FUZZY SYSTEMS
• Algorithmes de plus courts chemins pour traiter des données floues
• Lexmaxmin in fuzzy multiobjective decision-making
• A characterization of ‘min’ as a procedure for exploiting valued preference relations and related results
• Approximations in $L^p $ and Chebyshev Approximations
• Decision-Making in a Fuzzy Environment