Canonical dual approach to solving the maximum cut problem
From MaRDI portal
Publication:693126
Recommendations
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Computational approaches to MAX-cut
- A dual method for solving the canonical linear programming problem
- A novel formulation of the max-cut problem and related algorithm
- scientific article; zbMATH DE number 2190137
- scientific article; zbMATH DE number 426360
- A tight semidefinite relaxation of the MAX CUT problem
- Optimization and optimality test for the Max-Cut Problem
- A branch-and-bound algorithm for solving max-\(k\)-cut problem
- Max-cut under graph constraints
Cites work
- scientific article; zbMATH DE number 3465097 (Why is no real title available?)
- scientific article; zbMATH DE number 3390827 (Why is no real title available?)
- A projected gradient algorithm for solving the maxcut SDP relaxation
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
- An improved lower bound and approximation algorithm for binary constrained quadratic programming problem
- Canonical duality theory: connections between nonconvex mechanics and global optimization
- Duality principles in nonconvex systems. Theory, methods and applications
- Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
- Extended canonical duality and conic programming for solving 0-1 quadratic programming problems
- Global extremal conditions for multi-integer quadratic programming
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Lagrange-type functions in constrained non-convex optimization.
- Network Design Using Cut Inequalities
- On the stability of a dual weak vector variational inequality problem
- P-Complete Approximation Problems
- Perfect duality theory and complete solutions to a class of global optimization problems*
- Solutions to quadratic minimization problems with box and integer constraints
- Solving the canonical dual of box- and integer-constrained nonconvex quadratic programs via a deterministic direct search algorithm
- Some Network Flow Problems Solved with Pseudo-Boolean Programming
- TSPLIB—A Traveling Salesman Problem Library
- The cut polytope and the Boolean quadric polytope
Cited in
(9)- Canonical duality for solving general nonconvex constrained problems
- Maximum cut in fuzzy nature: models and algorithms
- Canonical duality-triality theory: unified understanding for modeling, problems, and NP-hardness in global optimization of multi-scale systems
- Global solutions to a class of CEC benchmark constrained optimization problems
- A canonical duality approach for the solution of affine quasi-variational inequalities
- Global solutions to nonconvex optimization of 4th-order polynomial and log-sum-exp functions
- Canonical dual solutions to quadratic optimization over one quadratic constraint
- On topology optimization and canonical duality method
- Global optimal trajectory in chaos and NP-hardness
This page was built for publication: Canonical dual approach to solving the maximum cut problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q693126)
