Advanced scatter search for the max-cut problem
From MaRDI portal
Publication:2901043
DOI10.1287/IJOC.1080.0275zbMATH Open1243.90227OpenAlexW1976523866MaRDI QIDQ2901043FDOQ2901043
Authors: Rafael Martí, Abraham Duarte, Manuel Laguna
Publication date: 28 July 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.1080.0275
Recommendations
- Scatter search for the cutwidth minimization problem
- scientific article; zbMATH DE number 6500694
- A scatter search algorithm for the maximum clique problem
- Computational approaches to MAX-cut
- scientific article; zbMATH DE number 5232308
- A novel formulation of the max-cut problem and related algorithm
- New approximation results for the maximum scatter TSP
- A multiple search operator heuristic for the max-k-cut problem
- A continuation algorithm for max-cut problem
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)
Cited In (28)
- Advanced Tabu Search Algorithms for Bipartite Boolean Quadratic Programs Guided by Strategic Oscillation and Path Relinking
- Teams of global equilibrium search algorithms for solving the weighted maximum cut problem in parallel
- Probabilistic GRASP-tabu search algorithms for the UBQP problem
- Solving the edge‐disjoint paths problem using a two‐stage method
- Scatter search with stochastic beam search on the coalition formation problem
- An effective iterated tabu search for the maximum bisection problem
- Multiple phase tabu search for bipartite Boolean quadratic programming with partitioned variables
- What Works Best When? A Systematic Evaluation of Heuristics for Max-Cut and QUBO
- A memetic algorithm for the orienteering problem with mandatory visits and exclusionary constraints
- Cheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphs
- Speeding up a memetic algorithm for the max-bisection problem
- Randomized heuristics for the Max-Cut problem
- A hybrid dynamic programming and memetic algorithm to the traveling salesman problem with hotel selection
- Hybrid evolutionary search for the traveling repairman problem with profits
- Black box scatter search for general classes of binary optimization problems
- Path relinking for unconstrained binary quadratic programming
- Memetic search for the max-bisection problem
- Solving the maxcut problem by the global equilibrium search
- Solving combinatorial optimisation problems using oscillator based Ising machines
- A New Scatter Search Design for Multiobjective Combinatorial Optimization with an Application to Facility Location
- Combining clustered adaptive multistart and discrete dynamic convexized method for the max-cut problem
- Title not available (Why is that?)
- A new global algorithm for max-cut problem with chordal sparsity
- Scatter search for the cutwidth minimization problem
- Exponential extrapolation memory for tabu search
- A multiple search operator heuristic for the max-k-cut problem
- Scatter search for the bandpass problem
- A memetic algorithm for the max-cut problem
Uses Software
This page was built for publication: Advanced scatter search for the max-cut problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2901043)