Combining clustered adaptive multistart and discrete dynamic convexized method for the max-cut problem
From MaRDI portal
Publication:489116
Recommendations
- A discrete dynamic convexized method for the max-cut problem
- An adaptive multistart tabu search approach to solve the maximum clique problem
- Multistart search for the cyclic cutwidth minimization problem
- scientific article; zbMATH DE number 5232308
- A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
- Mixed-integer programming techniques for the connected max-\(k\)-cut problem
- Adaptive, restart, randomized greedy heuristics for maximum clique
- Near-optimal approximation algorithm for simultaneous Max-Cut
- The maximum congested cut problem and its robust counterpart: Exact and approximation algorithms for the single and the multicommodity case
- A new discrete filled function method for solving large scale max-cut problems
Cites work
- scientific article; zbMATH DE number 3880601 (Why is no real title available?)
- A Spectral Bundle Method for Semidefinite Programming
- A branch-and-cut algorithm based on semidefinite programming for the minimum \(k\)-partition problem
- A discrete dynamic convexized method for nonlinear integer programming
- A discrete dynamic convexized method for the max-cut problem
- A discrete filled function algorithm embedded with continuous approximation for solving max-cut problems
- A discrete filled function algorithm for approximate global solutions of max-cut problems
- A dynamic convexized method for nonconvex mixed integer nonlinear programming
- A hybrid metaheuristic approach to solving the UBQP problem
- A new discrete filled function method for solving large scale max-cut problems
- A projected gradient algorithm for solving the maxcut SDP relaxation
- A semidefinite programming based polyhedral cut and price approach for the maxcut problem
- Advanced scatter search for the max-cut problem
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
- An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
- An improved rounding method and semidefinite programming relaxation for graph partition
- Conjugate conflict continuation graphs for multi-layer constrained via minimization
- Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
- Feasible direction algorithm for solving the SDP relaxations of quadratic {−1, 1} programming problems
- Gadgets, Approximation, and Linear Programming
- Hybridizing the cross-entropy method: An application to the max-cut problem
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Memetic search for the max-bisection problem
- Minimizing breaks by maximizing cuts.
- Optimization, approximation, and complexity classes
- P-Complete Approximation Problems
- Probabilistic GRASP-tabu search algorithms for the UBQP problem
- Randomized heuristics for the Max-Cut problem
- Rank-two relaxation heuristics for MAX-CUT and other binary quadratic programs
- Reducibility among combinatorial problems
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- Solving nonlinearly constrained global optimization problem via an auxiliary function method
- Solving the maxcut problem by the global equilibrium search
- Some simplified NP-complete graph problems
- \(\text{MA}\mid\text{PM}\): memetic algorithms with population management
Cited in
(7)- Evolutionary Computation in Combinatorial Optimization
- A discrete dynamic convexized method for the max-cut problem
- A new discrete filled function method for solving large scale max-cut problems
- Randomized heuristics for the Max-Cut problem
- A gradient-based randomised heuristic for the maximum cut problem
- A multiple search operator heuristic for the max-k-cut problem
- Estimation of distribution algorithm for the max-cut problem
This page was built for publication: Combining clustered adaptive multistart and discrete dynamic convexized method for the max-cut problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489116)
