Solving possibilistic linear programming
Fuzzy Sets and Systems
Mathematical Programming: Series A and B
Laplacian eigenvalues and the maximum cut problem
Mathematical Programming: Series A and B
Solving the max-cut problem using eigenvalues
Discrete Applied Mathematics - Special volume on partitioning and decomposition in combinatorial optimization
A fuzzy multiobjective linear programming
Fuzzy Sets and Systems
Chance constrained programming with fuzzy parameters
Fuzzy Sets and Systems
A fuzzy max-flow min-cut theorem
Fuzzy Sets and Systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Theory and Practice of Uncertain Programming
Theory and Practice of Uncertain Programming
A Min-max Cut Algorithm for Graph Partitioning and Data Clustering
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
A survey of credibility theory
Fuzzy Optimization and Decision Making
The solution and duality of imprecise network problems
Computers & Mathematics with Applications
Uncertainty Theory
Network flow problems with fuzzy arc lengths
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Dependent-chance programming with fuzzy decisions
IEEE Transactions on Fuzzy Systems
Expected value of fuzzy variable and fuzzy expected value models
IEEE Transactions on Fuzzy Systems
A two warehouse supply-chain model under possibility/ necessity/credibility measures
Mathematical and Computer Modelling: An International Journal
A Hopfield neural network applied to the fuzzy maximum cut problem under credibility measure
Information Sciences: an International Journal
Hi-index | 7.29 |
The maximum cut (Max-Cut) problem has extensive applications in various real-world fields, such as network design and statistical physics. In this paper, a more practical version, the Max-Cut problem with fuzzy coefficients, is discussed. Specifically, based on credibility theory, the Max-Cut problem with fuzzy coefficients is formulated as an expected value model, a chance-constrained programming model and a dependent-chance programming model respectively according to different decision criteria. When these fuzzy coefficients are represented by special fuzzy variables like triangular fuzzy numbers and trapezoidal fuzzy numbers, the crisp equivalents of the fuzzy Max-Cut problem can be obtained. Finally, a genetic algorithm combined with fuzzy simulation techniques is designed for the general fuzzy Max-Cut problem under these models and numerical experiment confirms the effectiveness of the designed genetic algorithm.