Class information for:
Level 1: TRAVELING SALESMAN PROBLEM//DOMINATION ANALYSIS//GENERALIZED TRAVELING SALESMAN PROBLEM

Basic class information

Class id #P Avg. number of
references
Database coverage
of references
16907 628 23.8 36%



Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes

The table includes all classes above and classes immediately below the current class.



Cluster id Level Cluster label #P
9 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE//COMPUTER SCIENCE, INFORMATION SYSTEMS 1247339
75 3       OPERATIONS RESEARCH & MANAGEMENT SCIENCE//ENGINEERING, INDUSTRIAL//EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 81966
1387 2             VEHICLE ROUTING//VEHICLE ROUTING PROBLEM//OPERATIONS RESEARCH & MANAGEMENT SCIENCE 8129
16907 1                   TRAVELING SALESMAN PROBLEM//DOMINATION ANALYSIS//GENERALIZED TRAVELING SALESMAN PROBLEM 628

Terms with highest relevance score



rank Term termType Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 TRAVELING SALESMAN PROBLEM authKW 961634 19% 17% 117
2 DOMINATION ANALYSIS authKW 534841 2% 100% 11
3 GENERALIZED TRAVELING SALESMAN PROBLEM authKW 294153 2% 55% 11
4 GENERALIZED MINIMUM SPANNING TREE authKW 291732 1% 100% 6
5 GENERALIZED MINIMUM SPANNING TREE PROBLEM authKW 291732 1% 100% 6
6 HETEROGENEOUS PAIRING SELECTION authKW 194488 1% 100% 4
7 2 OPT authKW 183261 1% 54% 7
8 EXPONENTIAL NEIGHBORHOODS authKW 173647 1% 71% 5
9 COMPLETE SUBTOUR EXCHANGE CROSSOVER authKW 145866 0% 100% 3
10 EDGE ASSEMBLY CROSSOVER authKW 145866 0% 100% 3

Web of Science journal categories



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 Operations Research & Management Science 12103 32% 0% 198
2 Computer Science, Artificial Intelligence 4331 22% 0% 138
3 Computer Science, Theory & Methods 1554 14% 0% 89
4 Engineering, Industrial 1421 8% 0% 53
5 Computer Science, Interdisciplinary Applications 1301 13% 0% 80
6 Automation & Control Systems 1126 9% 0% 57
7 Computer Science, Cybernetics 766 3% 0% 21
8 Mathematics, Applied 739 15% 0% 92
9 Computer Science, Information Systems 634 9% 0% 55
10 Computer Science, Hardware & Architecture 403 5% 0% 30

Address terms



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 INTELLIGENT SYST LSIN 97244 0% 100% 2
2 SERV OPTIMISAT 97240 1% 50% 4
3 ADV VIRTUAL INTELLIGENCE COMP AVIC 48622 0% 100% 1
4 ALTEC 48622 0% 100% 1
5 AMEC OFFSHORE SERV 48622 0% 100% 1
6 BOZKIR VOCAT HIGH 48622 0% 100% 1
7 BUSINESS US W CHAIR SYST SCI 48622 0% 100% 1
8 CANADA CHAIR DISTRIBUT MANAGEMEN 48622 0% 100% 1
9 ESTAT COMP 48622 0% 100% 1
10 FERDOWSI UNIV 48622 0% 100% 1

Journals



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
1 AUTOMATION AND REMOTE CONTROL 13238 5% 1% 32
2 JOURNAL OF HEURISTICS 9207 2% 2% 10
3 COMPUTERS & OPERATIONS RESEARCH 6963 4% 1% 26
4 EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 5249 6% 0% 40
5 OPERATIONS RESEARCH LETTERS 5030 3% 1% 17
6 NETWORKS 4774 2% 1% 13
7 DISCRETE OPTIMIZATION 3139 1% 1% 5
8 DISCRETE APPLIED MATHEMATICS 2385 3% 0% 18
9 INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL 2357 1% 1% 6
10 INFORMATION TECHNOLOGY AND CONTROL 1957 1% 1% 4

Author Key Words



Rank Term Chi square Shr. of publ. in
class containing
term
Class's shr. of
term's tot. occurrences
#P with
term in
class
LCSH search Wikipedia search
1 TRAVELING SALESMAN PROBLEM 961634 19% 17% 117 Search TRAVELING+SALESMAN+PROBLEM Search TRAVELING+SALESMAN+PROBLEM
2 DOMINATION ANALYSIS 534841 2% 100% 11 Search DOMINATION+ANALYSIS Search DOMINATION+ANALYSIS
3 GENERALIZED TRAVELING SALESMAN PROBLEM 294153 2% 55% 11 Search GENERALIZED+TRAVELING+SALESMAN+PROBLEM Search GENERALIZED+TRAVELING+SALESMAN+PROBLEM
4 GENERALIZED MINIMUM SPANNING TREE 291732 1% 100% 6 Search GENERALIZED+MINIMUM+SPANNING+TREE Search GENERALIZED+MINIMUM+SPANNING+TREE
5 GENERALIZED MINIMUM SPANNING TREE PROBLEM 291732 1% 100% 6 Search GENERALIZED+MINIMUM+SPANNING+TREE+PROBLEM Search GENERALIZED+MINIMUM+SPANNING+TREE+PROBLEM
6 HETEROGENEOUS PAIRING SELECTION 194488 1% 100% 4 Search HETEROGENEOUS+PAIRING+SELECTION Search HETEROGENEOUS+PAIRING+SELECTION
7 2 OPT 183261 1% 54% 7 Search 2+OPT Search 2+OPT
8 EXPONENTIAL NEIGHBORHOODS 173647 1% 71% 5 Search EXPONENTIAL+NEIGHBORHOODS Search EXPONENTIAL+NEIGHBORHOODS
9 COMPLETE SUBTOUR EXCHANGE CROSSOVER 145866 0% 100% 3 Search COMPLETE+SUBTOUR+EXCHANGE+CROSSOVER Search COMPLETE+SUBTOUR+EXCHANGE+CROSSOVER
10 EDGE ASSEMBLY CROSSOVER 145866 0% 100% 3 Search EDGE+ASSEMBLY+CROSSOVER Search EDGE+ASSEMBLY+CROSSOVER

Core articles

The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.



Rank Reference # ref.
in cl.
Shr. of ref. in
cl.
Citations
1 XU, Z , WANG, YR , LI, S , LIU, YT , TODO, Y , GAO, SC , (2016) IMMUNE ALGORITHM COMBINED WITH ESTIMATION OF DISTRIBUTION FOR TRAVELING SALESMAN PROBLEM.IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING. VOL. 11. ISSUE . P. S142 -S154 32 55% 0
2 FAIGL, J , (2011) ON THE PERFORMANCE OF SELF-ORGANIZING MAPS FOR THE NON-EUCLIDEAN TRAVELING SALESMAN PROBLEM IN THE POLYGONAL DOMAIN.INFORMATION SCIENCES. VOL. 181. ISSUE 19. P. 4214 -4229 19 76% 1
3 REGO, C , GAMBOA, D , GLOVER, F , OSTERMAN, C , (2011) TRAVELING SALESMAN PROBLEM HEURISTICS: LEADING METHODS, IMPLEMENTATIONS AND LATEST ADVANCES.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 211. ISSUE 3. P. 427 -441 13 93% 34
4 KARAPETYAN, D , GUTIN, G , (2011) LIN-KERNIGHAN HEURISTIC ADAPTATIONS FOR THE GENERALIZED TRAVELING SALESMAN PROBLEM.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 208. ISSUE 3. P. 221-232 14 88% 23
5 KARAPETYAN, D , GUTIN, G , (2012) EFFICIENT LOCAL SEARCH ALGORITHMS FOR KNOWN AND NEW NEIGHBORHOODS FOR THE GENERALIZED TRAVELING SALESMAN PROBLEM.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 219. ISSUE 2. P. 234 -251 14 88% 12
6 REGO, C , GAMBOA, D , GLOVER, F , (2016) DOUBLY-ROOTED STEM-AND-CYCLE EJECTION CHAIN ALGORITHM FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM.NETWORKS. VOL. 68. ISSUE 1. P. 23 -33 18 64% 0
7 SERGEEV, SI , (2014) MAXIMUM TRAVELLING SALESMAN PROBLEM. I.AUTOMATION AND REMOTE CONTROL. VOL. 75. ISSUE 12. P. 2170 -2189 11 100% 0
8 GUNDUZ, M , KIRAN, MS , OZCEYLAN, E , (2015) A HIERARCHIC APPROACH BASED ON SWARM INTELLIGENCE TO SOLVE THE TRAVELING SALESMAN PROBLEM.TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES. VOL. 23. ISSUE 1. P. 103 -117 18 53% 6
9 BEN-ARIEH, D , GUTIN, G , PENN, M , YEO, A , ZVEROVITCH, A , (2003) TRANSFORMATIONS OF GENERALIZED ATSP INTO ATSP.OPERATIONS RESEARCH LETTERS. VOL. 31. ISSUE 5. P. 357-365 14 100% 17
10 AVSAR, B , ALIABADI, DE , (2015) PARALLELIZED NEURAL NETWORK SYSTEM FOR SOLVING EUCLIDEAN TRAVELING SALESMAN PROBLEM.APPLIED SOFT COMPUTING. VOL. 34. ISSUE . P. 862 -873 16 62% 2

Classes with closest relation at Level 1



Rank Class id link
1 13059 ANT COLONY OPTIMIZATION//ANT ALGORITHM//ANT COLONY OPTIMIZATION ACO
2 347 VEHICLE ROUTING//VEHICLE ROUTING PROBLEM//TIME WINDOWS
3 24909 MONGE PROPERTY//MONGE ARRAYS//MONGE MATRIX
4 27155 MINIMAL MATCHING//SUBADDITIVE EUCLIDEAN FUNCTIONAL//BEARDWOOD HALTON HAMMERSLEY THEOREM
5 22785 ARC ROUTING//CAPACITATED ARC ROUTING PROBLEM//RURAL POSTMAN PROBLEM
6 9133 APPROXIMATION ALGORITHMS//EDGE CONNECTIVITY//CONNECTIVITY AUGMENTATION
7 12116 SIMULATED ANNEALING//EXTREMAL OPTIMIZATION//ADAPTIVE COOLING SCHEDULE
8 33372 LABELED MATCHING//TIME MINIMIZING ASSIGNMENT PROBLEM//LABELED CORRELATION CLUSTERING
9 29472 MOBILE OBSERVERS//OFF ROAD MOBILITY//LCD SCREEN
10 30622 MULTIDIMENSIONAL ASSIGNMENT PROBLEM//MULTIDIMENSIONAL ASSIGNMENT//THREE DIMENSIONAL ASSIGNMENT PROBLEM

Go to start page