A discrete dynamic convexized method for the max-cut problem

DOI10.1007/S10479-012-1133-2zbMATH Open1269.90130OpenAlexW2023809267MaRDI QIDQ1761827FDOQ1761827

Geng Lin, Wenxing Zhu

Publication date: 15 November 2012

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-012-1133-2

zbMATH Keywords

local searchmax-cut problemdynamic convexized method

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Cites Work

• Title not available (Why is that?)
• Rank-two relaxation heuristics for MAX-CUT and other binary quadratic programs
• A Spectral Bundle Method for Semidefinite Programming
• Some simplified NP-complete graph problems
• An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
• Lagrangian smoothing heuristics for Max-cut
• A projected gradient algorithm for solving the maxcut SDP relaxation
• Feasible direction algorithm for solving the SDP relaxations of quadratic {−1, 1} programming problems
• P-Complete Approximation Problems
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
• Discrete dynamic convexized method for nonlinearly constrained nonlinear integer programming
• A discrete dynamic convexized method for nonlinear integer programming
• Randomized heuristics for the Max-Cut problem
• An improved rounding method and semidefinite programming relaxation for graph partition
• A discrete filled function algorithm for approximate global solutions of max-cut problems
• A discrete filled function algorithm embedded with continuous approximation for solving max-cut problems
• Mixed linear and semidefinite programming for combinatorial and quadratic optimization
• A continuation algorithm for max-cut problem

Cited In (7)

• A cutting method for finding discrete minimax with dropping of cutting planes
• Dijkstra's algorithm and L-concave function maximization
• An effective iterated tabu search for the maximum bisection problem
• Graph partitioning: an updated survey
• An effective discrete dynamic convexized method for solving the winner determination problem
• Combining clustered adaptive multistart and discrete dynamic convexized method for the max-cut problem
• A multiple search operator heuristic for the max-k-cut problem

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• A discrete filled function algorithm for approximate global solutions of max-cut problems 👍 👎
• A new discrete filled function method for solving large scale max-cut problems 👍 👎
• A discrete filled function algorithm embedded with continuous approximation for solving max-cut problems 👍 👎
• Combining clustered adaptive multistart and discrete dynamic convexized method for the max-cut problem 👍 👎
• A tight semidefinite relaxation of the MAX CUT problem 👍 👎
• A novel formulation of the max-cut problem and related algorithm 👍 👎
• Cutting Plane Algorithm for Convex Generalized Disjunctive Programs 👍 👎
• A continuation algorithm for max-cut problem 👍 👎

This page was built for publication: A 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 Q1761827)