Class information for:
Level 1: MAX CUT PROBLEM//QUADRATIC 0 1 PROGRAMMING//BINARY QUADRATIC PROGRAMMING

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
13927 804 22.8 49%


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
998 2             APPROXIMATION ALGORITHMS//MATHEMATICAL PROGRAMMING//OPERATIONS RESEARCH & MANAGEMENT SCIENCE 10443
13927 1                   MAX CUT PROBLEM//QUADRATIC 0 1 PROGRAMMING//BINARY QUADRATIC PROGRAMMING 804

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 MAX CUT PROBLEM authKW 629204 3% 61% 27
2 QUADRATIC 0 1 PROGRAMMING authKW 548392 2% 76% 19
3 BINARY QUADRATIC PROGRAMMING authKW 373924 2% 62% 16
4 MAXIMUM DIVERSITY PROBLEM authKW 345252 1% 91% 10
5 QUADRATIC KNAPSACK PROBLEM authKW 321688 1% 71% 12
6 CUT POLYTOPE authKW 256718 2% 52% 13
7 MAX CUT authKW 253159 2% 33% 20
8 0 1 QUADRATIC KNAPSACK PROBLEM authKW 227867 1% 100% 6
9 BANDPASS PROBLEM authKW 227867 1% 100% 6
10 MAX BISECTION PROBLEM authKW 227867 1% 100% 6

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 43081 52% 0% 420
2 Mathematics, Applied 8428 41% 0% 328
3 Computer Science, Software Engineering 1722 11% 0% 89
4 Computer Science, Interdisciplinary Applications 1064 10% 0% 83
5 Computer Science, Theory & Methods 1040 10% 0% 84
6 Management 601 6% 0% 51
7 Computer Science, Artificial Intelligence 586 8% 0% 61
8 Engineering, Industrial 509 5% 0% 37
9 Computer Science, Information Systems 349 6% 0% 48
10 Computer Science, Hardware & Architecture 152 3% 0% 22

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 LERIA 137540 3% 15% 24
2 EMBEDDED REAL TIME SYST 56964 0% 50% 3
3 CERMSEM UMR 8095 37978 0% 100% 1
4 CHAIR SUSTAINABLE OPERAT LOGIST 37978 0% 100% 1
5 CNRS 8095 37978 0% 100% 1
6 EA 3226 37978 0% 100% 1
7 ELECT ENGN COMP SCI FB 12 37978 0% 100% 1
8 ENERGY SECT SOLAR HYDRO 37978 0% 100% 1
9 ESTADIAT INVEST OPERAT 37978 0% 100% 1
10 EX PV EMEA SM 37978 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 MATHEMATICAL PROGRAMMING 36868 7% 2% 55
2 JOURNAL OF HEURISTICS 16185 2% 3% 15
3 JOURNAL OF COMBINATORIAL OPTIMIZATION 15912 3% 2% 23
4 OPERATIONS RESEARCH LETTERS 15754 4% 1% 34
5 DISCRETE APPLIED MATHEMATICS 15080 6% 1% 51
6 JOURNAL OF GLOBAL OPTIMIZATION 12474 3% 1% 27
7 OPTIMIZATION LETTERS 8928 2% 2% 15
8 EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 8046 7% 0% 56
9 COMPUTERS & OPERATIONS RESEARCH 7727 4% 1% 31
10 DISCRETE OPTIMIZATION 6281 1% 2% 8

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 MAX CUT PROBLEM 629204 3% 61% 27 Search MAX+CUT+PROBLEM Search MAX+CUT+PROBLEM
2 QUADRATIC 0 1 PROGRAMMING 548392 2% 76% 19 Search QUADRATIC+0+1+PROGRAMMING Search QUADRATIC+0+1+PROGRAMMING
3 BINARY QUADRATIC PROGRAMMING 373924 2% 62% 16 Search BINARY+QUADRATIC+PROGRAMMING Search BINARY+QUADRATIC+PROGRAMMING
4 MAXIMUM DIVERSITY PROBLEM 345252 1% 91% 10 Search MAXIMUM+DIVERSITY+PROBLEM Search MAXIMUM+DIVERSITY+PROBLEM
5 QUADRATIC KNAPSACK PROBLEM 321688 1% 71% 12 Search QUADRATIC+KNAPSACK+PROBLEM Search QUADRATIC+KNAPSACK+PROBLEM
6 CUT POLYTOPE 256718 2% 52% 13 Search CUT+POLYTOPE Search CUT+POLYTOPE
7 MAX CUT 253159 2% 33% 20 Search MAX+CUT Search MAX+CUT
8 0 1 QUADRATIC KNAPSACK PROBLEM 227867 1% 100% 6 Search 0+1+QUADRATIC+KNAPSACK+PROBLEM Search 0+1+QUADRATIC+KNAPSACK+PROBLEM
9 BANDPASS PROBLEM 227867 1% 100% 6 Search BANDPASS+PROBLEM Search BANDPASS+PROBLEM
10 MAX BISECTION PROBLEM 227867 1% 100% 6 Search MAX+BISECTION+PROBLEM Search MAX+BISECTION+PROBLEM

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 KOCHENBERGER, G , HAO, JK , GLOVER, F , LEWIS, M , LU, ZP , WANG, HB , WANG, Y , (2014) THE UNCONSTRAINED BINARY QUADRATIC PROGRAMMING PROBLEM: A SURVEY.JOURNAL OF COMBINATORIAL OPTIMIZATION. VOL. 28. ISSUE 1. P. 58 -81 51 77% 5
2 WU, QH , HAO, JK , (2013) A HYBRID METAHEURISTIC METHOD FOR THE MAXIMUM DIVERSITY PROBLEM.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 231. ISSUE 2. P. 452 -464 29 85% 2
3 MARTI, R , GALLEGO, M , DUARTE, A , PARDO, EG , (2013) HEURISTICS AND METAHEURISTICS FOR THE MAXIMUM DIVERSITY PROBLEM.JOURNAL OF HEURISTICS. VOL. 19. ISSUE 4. P. 591 -615 24 83% 19
4 ARINGHIERI, R , CORDONE, R , GROSSO, A , (2015) CONSTRUCTION AND IMPROVEMENT ALGORITHMS FOR DISPERSION PROBLEMS.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 242. ISSUE 1. P. 21 -33 23 82% 1
5 ROSENBERG, G , VAZIFEH, M , WOODS, B , HABER, E , (2016) BUILDING AN ITERATIVE HEURISTIC SOLVER FOR A QUANTUM ANNEALER.COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. VOL. 65. ISSUE 3. P. 845 -869 32 57% 0
6 WANG, Y , LU, ZP , GLOVER, F , HAO, JK , (2013) PROBABILISTIC GRASP-TABU SEARCH ALGORITHMS FOR THE UBQP PROBLEM.COMPUTERS & OPERATIONS RESEARCH. VOL. 40. ISSUE 12. P. 3100-3107 20 95% 4
7 XIA, Y , XING, WX , (2015) PARAMETRIC LAGRANGIAN DUAL FOR THE BINARY QUADRATIC PROGRAMMING PROBLEM.JOURNAL OF GLOBAL OPTIMIZATION. VOL. 61. ISSUE 2. P. 221 -233 20 91% 0
8 LIMA, RM , GROSSMANN, IE , (2017) ON THE SOLUTION OF NONCONVEX CARDINALITY BOOLEAN QUADRATIC PROGRAMMING PROBLEMS: A COMPUTATIONAL STUDY.COMPUTATIONAL OPTIMIZATION AND APPLICATIONS. VOL. 66. ISSUE 1. P. 1 -37 26 67% 0
9 LI, D , SUN, XL , LIU, CL , (2012) AN EXACT SOLUTION METHOD FOR UNCONSTRAINED QUADRATIC 0-1 PROGRAMMING: A GEOMETRIC APPROACH.JOURNAL OF GLOBAL OPTIMIZATION. VOL. 52. ISSUE 4. P. 797-829 25 74% 4
10 VAN DAM, ER , SOTIROV, R , (2016) NEW BOUNDS FOR THE MAX-KAPPA-CUT AND CHROMATIC NUMBER OF A GRAPH.LINEAR ALGEBRA AND ITS APPLICATIONS. VOL. 488. ISSUE . P. 216 -234 21 72% 1

Classes with closest relation at Level 1


Rank Class id link
1 24233 MAXIMUM CLIQUE//MAXIMUM CLIQUE PROBLEM//CLIQUE RELAXATIONS
2 12449 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
3 17040 COMPLETELY POSITIVE MATRICES//COPOSITIVE MATRICES//COPOSITIVE PROGRAMMING
4 11418 CUTTING PLANES//LIFT AND PROJECT//SPLIT CUTS
5 30356 SUBMODULAR FUNCTION MAXIMIZATION//MONOTONE LINKAGE FUNCTION//MONOTONE SUBMODULAR SET FUNCTION
6 7992 GLOBAL OPTIMIZATION//JOURNAL OF GLOBAL OPTIMIZATION//SUM OF RATIOS
7 19819 NONLINEAR RESOURCE ALLOCATION PROBLEM//HIGH MULTIPLICITY//SEPARABLE PROGRAMMING
8 24917 LINEAR ORDERING PROBLEM//LINEAR ORDERING POLYTOPE//NOISING METHOD
9 24819 TIGHT SPAN//INJECTIVE HULL//Q HYPERCONVEX
10 9245 QUADRATIC ASSIGNMENT PROBLEM//FACILITY LAYOUT//FACILITY LAYOUT PROBLEM

Go to start page