An Application of Tabu Search to the Graph Partitioning Problem and its Experimental Analysis

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss1987.114.4_430 ◽

1994 ◽

Vol 114 (4) ◽

pp. 430-437 ◽

Author(s):

Katsuki Fujisawa ◽

Mikio Kubo ◽

Susumu Morito

Keyword(s):

Tabu Search ◽

Experimental Analysis ◽

Graph Partitioning ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

Tabu search for the k-graph partitioning problem

ACS/IEEE International Conference on Computer Systems and Applications, 2003. Book of Abstracts. ◽

10.1109/aiccsa.2003.1227517 ◽

2004 ◽

Author(s):

M. Hammami ◽

K. Ghedira

Keyword(s):

Tabu Search ◽

Graph Partitioning ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

COSATS, X-COSATS: Two Multi-agent Systems Cooperating Simulated Annealing, Tabu Search and X-Over Operator for the K-Graph Partitioning Problem

Lecture Notes in Computer Science - Knowledge-Based Intelligent Information and Engineering Systems ◽

10.1007/11554028_90 ◽

2005 ◽

pp. 647-653 ◽

Author(s):

Moez Hammami ◽

Khaled Ghédira

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Graph Partitioning ◽

Multi Agent Systems ◽

Agent Systems ◽

Graph Partitioning Problem ◽

Multi Agent ◽

Partitioning Problem

Download Full-text

Stagnation-aware breakout tabu search for the minimum conductance graph partitioning problem

Computers & Operations Research ◽

10.1016/j.cor.2019.06.002 ◽

2019 ◽

Vol 111 ◽

pp. 43-57 ◽

Author(s):

Zhi Lu ◽

Jin-Kao Hao ◽

Yi Zhou

Keyword(s):

Tabu Search ◽

Graph Partitioning ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

COSATS: A new Cooperation Model between Simulated Annealing and Tabu Search for the K-Graph Partitioning Problem

Advances in Soft Computing - Soft Computing as Transdisciplinary Science and Technology ◽

10.1007/3-540-32391-0_90 ◽

2007 ◽

pp. 863-873

Author(s):

Moez Hammami ◽

Khaled Ghédira

Keyword(s):

Simulated Annealing ◽

Tabu Search ◽

Graph Partitioning ◽

Graph Partitioning Problem ◽

Cooperation Model ◽

Partitioning Problem

Download Full-text

Parallel Agent Passing Tabu Search Algorithm For Graph Partitioning Problem

Operations Research/Management Science at Work - International Series in Operations Research & Management Science ◽

10.1007/978-1-4615-0819-9_10 ◽

2002 ◽

pp. 163-175

Author(s):

Taichi Kaji

Keyword(s):

Tabu Search ◽

Graph Partitioning ◽

Search Algorithm ◽

Tabu Search Algorithm ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

A Genetic Local Search Algorithm for the Graph Partitioning Problem with Cardinality Constraints

13th IFAC Symposium on Information Control Problems in Manufacturing ◽

10.3182/20090603-3-ru-2001.00335 ◽

2009 ◽

Author(s):

Kochetov, Yuri

Keyword(s):

Local Search ◽

Graph Partitioning ◽

Search Algorithm ◽

Local Search Algorithm ◽

Cardinality Constraints ◽

Graph Partitioning Problem ◽

Partitioning Problem ◽

Genetic Local Search

Download Full-text

Reducing quantum annealing biases for solving the graph partitioning problem

Proceedings of the 18th ACM International Conference on Computing Frontiers ◽

10.1145/3457388.3458672 ◽

2021 ◽

Author(s):

Elijah Pelofske ◽

Georg Hahn ◽

Hristo N. Djidjev

Keyword(s):

Graph Partitioning ◽

Quantum Annealing ◽

Graph Partitioning Problem ◽

Partitioning Problem

Download Full-text

A binary neural network algorithm for the graph partitioning problem

Electronics and Communications in Japan (Part III Fundamental Electronic Science) ◽

10.1002/(sici)1520-6440(199912)82:12<34::aid-ecjc4>3.0.co;2-5 ◽

1999 ◽

Vol 82 (12) ◽

pp. 34-42 ◽

Author(s):

Yasuhiro Tamaki ◽

Nobuo Funabiki ◽

Seishi Nishikawa

Keyword(s):

Neural Network ◽

Graph Partitioning ◽

Graph Partitioning Problem ◽

Network Algorithm ◽

Binary Neural Network ◽

Neural Network Algorithm ◽

Partitioning Problem

Download Full-text

An exact approach for the multi-constraint graph partitioning problem

EURO Journal on Computational Optimization ◽

10.1007/s13675-020-00126-9 ◽

2020 ◽

Vol 8 (3-4) ◽

pp. 289-308 ◽

Author(s):

Diego Recalde ◽

Ramiro Torres ◽

Polo Vaca

Keyword(s):

Graph Partitioning ◽

Graph Partitioning Problem ◽

Exact Approach ◽

Constraint Graph ◽

Partitioning Problem

Download Full-text

Lower bounds to the graph partitioning problem through generalized linear programming and network flows

RAIRO - Operations Research ◽

10.1051/ro/1987210403491 ◽

1987 ◽

Vol 21 (4) ◽

pp. 349-364 ◽

Author(s):

M. Minoux ◽

E. Pinson

Keyword(s):

Linear Programming ◽

Lower Bounds ◽

Graph Partitioning ◽

Network Flows ◽

Graph Partitioning Problem ◽

Generalized Linear Programming ◽

Partitioning Problem

Download Full-text