2015
DOI: 10.1016/j.cor.2014.11.013
|View full text |Cite
|
Sign up to set email alerts
|

Tabu search for the cyclic bandwidth problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
28
0
3

Year Published

2017
2017
2024
2024

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 13 publications
(31 citation statements)
references
References 55 publications
0
28
0
3
Order By: Relevance
“…html. These graphs have for example be used when testing approaches for graph bandwidth problems, which are another type of labeling problem [9,22]. Details of the number of nodes and edges of the individual graphs are given in the results-tables in columns |V | and |E|.…”
Section: Computational Tests On General Graphsmentioning
confidence: 99%
“…html. These graphs have for example be used when testing approaches for graph bandwidth problems, which are another type of labeling problem [9,22]. Details of the number of nodes and edges of the individual graphs are given in the results-tables in columns |V | and |E|.…”
Section: Computational Tests On General Graphsmentioning
confidence: 99%
“…Sehingga, dibutuhkan kombinasi metode agar hasil yang diharapkan akan lebih akurat. Tabu Search (TS) merupakan metode optimasi yang terbukti efektif dan sering digunakan untuk memecahkan masalah optimasi dengan skala besar [13][25]. Sehingga, kombinasi FA dan TS (FATS) diharapkan dapat diimplementasikan dalam menyelesaikan TSP, terlebih dapat meningkatkan hasil akurasi penyelesaiannya.…”
Section: Abstrak-traveling Salesman Problemunclassified
“…Sehingga, dibutuhkan kombinasi metode agar hasil yang diharapkan akan lebih akurat. Tabu Search (TS) merupakan metode optimasi yang terbukti efektif dan sering digunakan untuk memecahkan masalah optimasi dengan skala besar [13] Permasalahan TSP adalah permasalahan dimana seorang salesman harus mengunjungi semua kota dimana tiap kota hanya dikunjungi sekali, dan dia harus mulai dari dan kembali ke kota asal [7]. Tujuannya adalah menentukan rute dengan jarak total atau biaya yang paling minimum.…”
Section: Pendahuluanunclassified
See 1 more Smart Citation
“…In such problems, we are given a graph and we want to find a labeling (i.e., a numbering of its vertices), such that a given objective function is optimized. Problems in this class include the bandwidth problem (Cuthill and McKee 1969;Caprara and Salazar-González 2005) and variants of it like cyclic bandwidth (Rodriguez-Tello et al 2015), the linear arrangement problem (Caprara et al 2011;Rodriguez-Tello et al 2008) and the cutwidth problem (Martí et al 2013), see also the surveys (Díaz et al 2002;Gallian 2009). In this work, we consider the antibandwidth problem (ABP), also known as dual bandwidth problem (Yixun and JinJiang 2003), separation problem (Miller and Pritikin 1989) and maximum differential coloring problem (Bekos et al 2014).…”
Section: Introductionmentioning
confidence: 99%