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 条
  • [1] Solving large scale Max Cut problems via tabu search
    Kochenberger, Gary A.
    Hao, Jin-Kao
    Lu, Zhipeng
    Wang, Haibo
    Glover, Fred
    JOURNAL OF HEURISTICS, 2013, 19 (04) : 565 - 571
  • [2] TABU SEARCH FOR LARGE-SCALE TIMETABLING PROBLEMS
    HERTZ, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 54 (01) : 39 - 47
  • [3] A new discrete filled function method for solving large scale max-cut problems
    Ling, Ai-fan
    Xu, Cheng-xian
    NUMERICAL ALGORITHMS, 2012, 60 (03) : 435 - 461
  • [4] A new discrete filled function method for solving large scale max-cut problems
    Ai-fan Ling
    Cheng-xian Xu
    Numerical Algorithms, 2012, 60 : 435 - 461
  • [5] Large-scale timetabling problems with adaptive tabu search
    Awad, Fouad H.
    Al-kubaisi, Ali
    Mahmood, Maha
    JOURNAL OF INTELLIGENT SYSTEMS, 2022, 31 (01) : 168 - 176
  • [6] A dynamic tabu search for large-scale generalised assignment problems
    Higgins, AJ
    COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (10) : 1039 - 1048
  • [7] Solving multiple capacitated scheduling problems with Tabu Search
    Oddi, A
    ECAI 1998: 13TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 1998, : 520 - 521
  • [8] A tabu search based hybrid evolutionary algorithm for the max-cut problem
    Wu, Qinghua
    Wang, Yang
    Lu, Zhipeng
    APPLIED SOFT COMPUTING, 2015, 34 : 827 - 837
  • [9] Solving large-scale 0-1 integer programming models with tabu search
    Hanafi, S
    Amrani, F
    Freville, A
    FIRST INTERNATIONAL CONFERENCE ON OPERATIONS AND QUANTITATIVE MANAGEMENT, VOL 1 AND 2, 1997, : 32 - 39
  • [10] TABU SEARCH STRATEGIES FOR SOLVING JOB SHOP SCHEDULING PROBLEMS
    Eswaramurthy, V. P.
    Tamilarasi, A.
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2007, 6 (01) : 59 - 75
12345