Maximum cut in fuzzy nature: models and algorithms

DOI10.1016/J.CAM.2009.12.022MaRDI QIDQ964947zbMATH OpenOpenAlexFDO

Authors Rui-Sheng Wang, Limin 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

fuzzy coefficientsfuzzy simulationgenetic algorithm

Mathematics Subject Classification ID

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

Recommendations

• The maximum cut problem
• A Hopfield neural network applied to the fuzzy maximum cut problem under credibility measure
• Canonical dual approach to solving the maximum cut problem
• A memetic algorithm for the max-cut problem
• New algorithms for the weighted maximum cut problem on graphs

Cites work

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

Cited in

(3)

• Optimizing the joint replenishment and delivery scheduling problem under fuzzy environment using inverse weight fuzzy nonlinear programming method
• A Hopfield neural network applied to the fuzzy maximum cut problem under credibility measure
• Existence, uniqueness and continuity of trapezoidal approximations of fuzzy numbers under a general condition

Describes a project that uses

Uses Software

• BiqMac
• Biq Mac

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q964947)