Maximum cut in fuzzy nature: models and algorithms

DOI10.1016/j.cam.2009.12.022zbMath1191.90051OpenAlexW2089332946MaRDI QIDQ964947

Li-Min Wang, Rui-Sheng Wang

Publication date: 21 April 2010

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2009.12.022

zbMATH Keywords

genetic algorithmfuzzy simulationfuzzy coefficients

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Existence, uniqueness and continuity of trapezoidal approximations of fuzzy numbers under a general condition ⋮ Optimizing the joint replenishment and delivery scheduling problem under fuzzy environment using inverse weight fuzzy nonlinear programming method

Uses Software

• Biq Mac
• BiqMac

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The solution and duality of imprecise network problems
• A survey of credibility theory
• A production-recycling-inventory system with imprecise holding costs
• A discrete filled function algorithm embedded with continuous approximation for solving max-cut problems
• A review of some methods for ranking fuzzy subsets
• Solving possibilistic linear programming problems
• Fuzzy sets as a basis for a theory of possibility
• A fuzzy multiobjective linear programming
• Chance constrained programming with fuzzy parameters
• Laplacian eigenvalues and the maximum cut problem
• Min-cut clustering
• Fuzzy shortest path problems incorporating interactivity among paths.
• Theory and practice of uncertain programming
• Solving the max-cut problem using eigenvalues
• A two warehouse supply-chain model under possibility/ necessity/credibility measures
• Chance-Constrained Programming
• An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
• Finding a Maximum Cut of a Planar Graph in Polynomial Time
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Fuzzy sets
• Uncertainty theory
• Evolutionary Computation in Combinatorial Optimization
• A fuzzy max-flow min-cut theorem.

This page was built for publication: Maximum cut in fuzzy nature: models and algorithms