A continuous approach to nonlinear integer programming
Applied Mathematics and Computation
A filled function method for finding a global minimizer of a function of several variables
Mathematical Programming: Series A and B
An approximate algorithm for nonlinear integer programming
Applied Mathematics and Computation
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Rank-Two Relaxation Heuristics for MAX-CUT and Other Binary Quadratic Programs
SIAM Journal on Optimization
Finding Global Minima with a Computable Filled Function
Journal of Global Optimization
Filled functions for unconstrained global optimization
Journal of Global Optimization
A New Filled Function Method for Global Optimization
Journal of Global Optimization
Discrete Filled Function Method for Discrete Global Optimization
Computational Optimization and Applications
A filled function method for finding a global minimizer on global integer optimization
Journal of Computational and Applied Mathematics
Lagrangian Smoothing Heuristics for Max-Cut
Journal of Heuristics
A new class of filled functions for global minimization
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Max-k-Cut by the Discrete Dynamic Convexized Method
INFORMS Journal on Computing
Hi-index | 7.29 |
A discrete filled function algorithm is proposed for approximate global solutions of max-cut problems. A new discrete filled function is defined for max-cut problems and the properties of the filled function are studied. Unlike general filled function methods, using the characteristic of max-cut problems, the parameters in proposed filled function need not be adjusted. This greatly increases the efficiency of the filled function method. By combining a procedure that randomly generates initial points for minimization of the filled function, the proposed algorithm can greatly reduce the calculation cost and be applied to large scale max-cut problems. Numerical results on different sizes and densities test problems indicate that the proposed algorithm is efficient and stable to get approximate global solutions of max-cut problems.