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 条

[31] A Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problems
Zhang, Xuhao
Zhong, Shiquan
Liu, Yiliu
Wang, Xuelian
MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
[32] An effective Tabu search algorithm for large-scale and real-time vehicle dispatching problems
Lou, SZ
Shi, ZK
Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3579 - 3584
[33] Solving the CLSP by a tabu search heuristic
Hindi, KS
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (01) : 151 - 161
[34] A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems
Hua-Pei Chiang
Yao-Hsin Chou
Chia-Hui Chiu
Shu-Yu Kuo
Yueh-Min Huang
Soft Computing, 2014, 18 : 1771 - 1781
[35] Solving resource-constrained project scheduling problems using Tabu Search
Ikonomou, A
Galletly, JE
Daniel, RC
INTELLIGENT SYSTEMS FOR MANUFACTURING: MULTI-AGENT SYSTEMS AND VIRTUAL ORGANIZATION, 1998, : 311 - 322
[36] A quantum-inspired Tabu search algorithm for solving combinatorial optimization problems
Chiang, Hua-Pei
Chou, Yao-Hsin
Chiu, Chia-Hui
Kuo, Shu-Yu
Huang, Yueh-Min
SOFT COMPUTING, 2014, 18 (09) : 1771 - 1781
[37] Considerations on search trees for solving large-scale assignment problems with priority order
Nishikori, A
ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 57 - 63
[38] Very Large-Scale Neighborhood Search for Solving Multiobjective Combinatorial Optimization Problems
Lust, Thibaut
Teghem, Jacques
Tuyttens, Daniel
EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, 2011, 6576 : 254 - 268
[39] Adaptive differential evolution with local search for solving large-scale optimization problems
Pan, Xiuqin
Zhao, Yue
Xu, Xiaona
Journal of Information and Computational Science, 2012, 9 (02): : 489 - 496
[40] Solving Large-Scale Linear Circuit Problems via Convex Optimization
Lavaei, Javad
Babakhani, Aydin
Hajimiri, Ali
Doyle, John C.
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 4977 - 4984

← 1 2 3 4 5 →