Solving large scale Max Cut problems via tabu search

被引：0
|
作者：
Gary A. Kochenberger
Jin-Kao Hao
Zhipeng Lü
Haibo Wang
Fred Glover
机构：
[1] University of Colorado,LERIA
[2] Universite d’Angers,undefined
[3] Texas A&M International University,undefined
[4] OptTek Systems,undefined
来源：
Journal of Heuristics | 2013年 / 19卷
关键词：
Max Cut problem; Metaheuristics; Combinatorial optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In recent years many algorithms have been proposed in the literature for solving the Max-Cut problem. In this paper we report on the application of a new Tabu Search algorithm to large scale Max-cut test problems. Our method provides best known solutions for many well-known test problems of size up to 10,000 variables, although it is designed for the general unconstrained quadratic binary program (UBQP), and is not specialized in any way for the Max-Cut problem.
引用
下载
收藏
页码：565 / 571
页数：6
相关论文
共 50 条
  • [21] A conflict Tabu Search Evolutionary Algorithm for solving constraint satisfaction problems
    Craenen, B. G. W.
    Paechter, B.
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2008, 4972 : 13 - 24
  • [22] Solving weighted max-cut problem by global equilibrium search
    Shylo, V.P.
    Shylo, O.V.
    Roschyn, V.A.
    Cybernetics and Systems Analysis, 2012, 48 (04) : 563 - 567
  • [23] An improved tabu search heuristic for solving facility layout design problems
    Chiang, WC
    Kouvelis, P
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (09) : 2565 - 2585
  • [24] A GRASP-Tabu search algorithm for solving school timetabling problems
    Souza, MJF
    Maculan, N
    Ochi, LS
    METAHEURISTICS: COMPUTER DECISION-MAKING, 2004, 86 : 659 - 672
  • [25] An improved sparrow search algorithm for solving large-scale optimization problems
    Gu Q.-H.
    Jiang B.-J.
    Chang Z.-Z.
    Li X.-X.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (07): : 1960 - 1968
  • [26] Solving large-scale QAP problems in parallel with the search library ZRAM
    Brungger, A
    Marzetta, A
    Clausen, J
    Perregaard, M
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1998, 50 (1-2) : 157 - 169
  • [27] Solving large scale optimization problems via grid and cluster computing
    Fujisawa, K
    Kojima, M
    Takeda, A
    Yamashita, M
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2004, 47 (04) : 265 - 274
  • [28] A PARALLEL TABU SEARCH ALGORITHM FOR LARGE TRAVELING SALESMAN PROBLEMS
    FIECHTER, CN
    DISCRETE APPLIED MATHEMATICS, 1994, 51 (03) : 243 - 267
  • [29] Large-scale var optimization and planning by tabu search
    Gan, DQ
    Qu, ZH
    Cai, HZ
    ELECTRIC POWER SYSTEMS RESEARCH, 1996, 39 (03) : 195 - 204
  • [30] A Two-stage Tabu Search Algorithm for Large Scale Multi-constraints scheduling problems
    Yin, Hong Li
    Wang, Yong Ming
    2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2426 - 2430
12345