Class information for:
Level 2: APPROXIMATION ALGORITHMS//MATHEMATICAL PROGRAMMING//OPERATIONS RESEARCH & MANAGEMENT SCIENCE

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
998 10443 20.8 40%


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
9133 1                   APPROXIMATION ALGORITHMS//EDGE CONNECTIVITY//CONNECTIVITY AUGMENTATION 1185
11418 1                   CUTTING PLANES//LIFT AND PROJECT//SPLIT CUTS 983
12449 1                   APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER 905
12798 1                   MULTIDIMENSIONAL KNAPSACK PROBLEM//KNAPSACK PROBLEM//GENERALIZED ASSIGNMENT PROBLEM 880
13927 1                   MAX CUT PROBLEM//QUADRATIC 0 1 PROGRAMMING//BINARY QUADRATIC PROGRAMMING 804
13976 1                   SPARSEST CUT//LIPSCHITZ FREE SPACE//METRIC EMBEDDING 801
14302 1                   BASE POLYHEDRON//VALUATED MATROID//SUBMODULAR FUNCTION 778
16159 1                   MAXIMUM FLOW//STRONGLY POLYNOMIAL//NETWORK FLOW 670
17596 1                   BANDWIDTH PACKING//CHAIR SYST COMP NETWORKS//DEGREE CONSTRAINED MINIMUM SPANNING TREE 591
19819 1                   NONLINEAR RESOURCE ALLOCATION PROBLEM//HIGH MULTIPLICITY//SEPARABLE PROGRAMMING 488
20613 1                   DEFICIENT BASIS//BASIC VARIABLE SET//PIVOT RULE 452
21649 1                   K MEDIAN//APPROXIMATION ALGORITHMS//FACILITY LOCATION PROBLEM 411
23029 1                   MINMAX REGRET//FUZZY MATROID//MINMAX REGRET OPTIMIZATION 361
24947 1                   FIXED CHARGE TRANSPORTATION PROBLEM//TRANSPORTATION PROBLEM//FIXED CHARGE TRANSPORTATION 296
27565 1                   INVERSE OPTIMIZATION//OPTIMIZAT DISCRETE MATH//INVERSE COMBINATORIAL OPTIMIZATION 226
30356 1                   SUBMODULAR FUNCTION MAXIMIZATION//MONOTONE LINKAGE FUNCTION//MONOTONE SUBMODULAR SET FUNCTION 170
30622 1                   MULTIDIMENSIONAL ASSIGNMENT PROBLEM//MULTIDIMENSIONAL ASSIGNMENT//THREE DIMENSIONAL ASSIGNMENT PROBLEM 166
31587 1                   NEAR AUTOMORPHISM//SORTABILITY//CHESSBOARD PEBBLING 151
33372 1                   LABELED MATCHING//TIME MINIMIZING ASSIGNMENT PROBLEM//LABELED CORRELATION CLUSTERING 125

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 APPROXIMATION ALGORITHMS authKW 917796 10% 31% 1015
2 MATHEMATICAL PROGRAMMING journal 361692 6% 20% 621
3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE WoSSC 319509 40% 3% 4135
4 COMBINATORIAL OPTIMIZATION authKW 199516 4% 17% 406
5 OPERATIONS RESEARCH LETTERS journal 193069 4% 15% 429
6 CUTTING PLANES authKW 187444 1% 41% 156
7 KNAPSACK PROBLEM authKW 165949 1% 36% 156
8 INTEGER PROGRAMMING authKW 164173 4% 15% 387
9 POLYHEDRAL COMBINATORICS authKW 136233 1% 53% 88
10 DISCRETE OPTIMIZATION journal 129737 1% 34% 131

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 319509 40% 3% 4135
2 Mathematics, Applied 88780 37% 1% 3852
3 Computer Science, Theory & Methods 50833 20% 1% 2045
4 Computer Science, Software Engineering 29291 13% 1% 1315
5 Computer Science, Hardware & Architecture 8776 5% 1% 566
6 Computer Science, Information Systems 8227 8% 0% 816
7 Computer Science, Interdisciplinary Applications 6015 7% 0% 736
8 Mathematics 5127 11% 0% 1146
9 Engineering, Industrial 3649 3% 0% 365
10 Management 3613 4% 0% 466

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 LAMSADE 48847 1% 20% 85
2 COMP SCI 31473 13% 1% 1312
3 CHAIR SYST COMP NETWORKS 30284 0% 45% 23
4 OPERAT 28895 2% 6% 166
5 OPTIMIZAT DISCRETE MATH 27383 0% 63% 15
6 COMBINATOR OPTIMIZAT 25884 1% 9% 94
7 TEPPER BUSINESS 21226 1% 9% 78
8 CIO DEIO 20454 0% 100% 7
9 MTA ELTE EGERVARY GRP 19115 0% 55% 12
10 IFOR 14314 0% 70% 7

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 361692 6% 20% 621
2 OPERATIONS RESEARCH LETTERS 193069 4% 15% 429
3 DISCRETE OPTIMIZATION 129737 1% 34% 131
4 DISCRETE APPLIED MATHEMATICS 120472 5% 8% 520
5 NETWORKS 104552 2% 14% 248
6 JOURNAL OF COMBINATORIAL OPTIMIZATION 91576 2% 16% 199
7 EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 69477 6% 4% 594
8 MATHEMATICS OF OPERATIONS RESEARCH 55122 2% 10% 189
9 SIAM JOURNAL ON COMPUTING 52324 2% 8% 228
10 SIAM JOURNAL ON DISCRETE MATHEMATICS 50748 2% 9% 189

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 APPROXIMATION ALGORITHMS 917796 10% 31% 1015 Search APPROXIMATION+ALGORITHMS Search APPROXIMATION+ALGORITHMS
2 COMBINATORIAL OPTIMIZATION 199516 4% 17% 406 Search COMBINATORIAL+OPTIMIZATION Search COMBINATORIAL+OPTIMIZATION
3 CUTTING PLANES 187444 1% 41% 156 Search CUTTING+PLANES Search CUTTING+PLANES
4 KNAPSACK PROBLEM 165949 1% 36% 156 Search KNAPSACK+PROBLEM Search KNAPSACK+PROBLEM
5 INTEGER PROGRAMMING 164173 4% 15% 387 Search INTEGER+PROGRAMMING Search INTEGER+PROGRAMMING
6 POLYHEDRAL COMBINATORICS 136233 1% 53% 88 Search POLYHEDRAL+COMBINATORICS Search POLYHEDRAL+COMBINATORICS
7 MULTIDIMENSIONAL KNAPSACK PROBLEM 109562 0% 83% 45 Search MULTIDIMENSIONAL+KNAPSACK+PROBLEM Search MULTIDIMENSIONAL+KNAPSACK+PROBLEM
8 GENERALIZED ASSIGNMENT PROBLEM 101429 0% 69% 50 Search GENERALIZED+ASSIGNMENT+PROBLEM Search GENERALIZED+ASSIGNMENT+PROBLEM
9 MINIMUM CUT 101133 1% 53% 65 Search MINIMUM+CUT Search MINIMUM+CUT
10 NETWORK FLOW 93392 1% 24% 132 Search NETWORK+FLOW Search NETWORK+FLOW

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 KERIVIN, H , MAHJOUB, AR , (2005) DESIGN OF SURVIVABLE NETWORKS: A SURVEY.NETWORKS. VOL. 46. ISSUE 1. P. 1 -21 61 87% 89
2 PAPARRIZOS, K , SAMARAS, N , SIFALERAS, A , (2015) EXTERIOR POINT SIMPLEX-TYPE ALGORITHMS FOR LINEAR AND NETWORK OPTIMIZATION PROBLEMS.ANNALS OF OPERATIONS RESEARCH. VOL. 229. ISSUE 1. P. 607 -633 53 83% 1
3 DEL PIA, A , WEISMANTEL, R , (2016) RELAXATIONS OF MIXED INTEGER SETS FROM LATTICE-FREE POLYHEDRA.ANNALS OF OPERATIONS RESEARCH. VOL. 240. ISSUE 1. P. 95 -117 42 95% 0
4 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
5 FREVILLE, A , (2004) THE MULTIDIMENSIONAL 0-1 KNAPSACK PROBLEM: AN OVERVIEW.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 155. ISSUE 1. P. 1 -21 54 83% 122
6 PATRIKSSON, M , STROMBERG, C , (2015) ALGORITHMS FOR THE CONTINUOUS NONLINEAR RESOURCE ALLOCATION PROBLEM-NEW IMPLEMENTATIONS AND NUMERICAL STUDIES.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 243. ISSUE 3. P. 703 -722 44 80% 3
7 BASU, A , HILDEBRAND, R , KOPPE, M , (2016) LIGHT ON THE INFINITE GROUP RELAXATION II: SUFFICIENT CONDITIONS FOR EXTREMALITY, SEQUENCES, AND ALGORITHMS.4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH. VOL. 14. ISSUE 2. P. 107 -131 34 97% 1
8 BASU, A , HILDEBRAND, R , KOPPE, M , (2016) LIGHT ON THE INFINITE GROUP RELAXATION I: FOUNDATIONS AND TAXONOMY.4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH. VOL. 14. ISSUE 1. P. 1 -40 34 97% 1
9 PATRIKSSON, M , (2008) A SURVEY ON THE CONTINUOUS NONLINEAR RESOURCE ALLOCATION PROBLEM.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 185. ISSUE 1. P. 1 -46 64 60% 46
10 FUJISHIGE, S , (2012) PERSONAL REMINISCENCE: COMBINATORIAL AND DISCRETE OPTIMIZATION PROBLEMS IN WHICH I HAVE BEEN INTERESTED.JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS. VOL. 29. ISSUE 3. P. 357-384 51 75% 0

Classes with closest relation at Level 2


Rank Class id link
1 1387 VEHICLE ROUTING//VEHICLE ROUTING PROBLEM//OPERATIONS RESEARCH & MANAGEMENT SCIENCE
2 2339 COMPETITIVE ANALYSIS//ONLINE ALGORITHMS//BIN PACKING
3 1890 CONSTRAINTS//BOUNDED ARITHMETIC//PROOF COMPLEXITY
4 2838 MANPOWER PLANNING//CREW SCHEDULING//PERSONNEL SCHEDULING
5 2712 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS//PHYSICAL DESIGN//FLOORPLANNING
6 841 COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//COMPUTER SCIENCE, THEORY & METHODS
7 3367 MEDIAN GRAPH//GEODETIC NUMBER//FIBONACCI CUBE
8 303 DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B
9 1562 CONTAINER TERMINAL//TRANSPORTATION//MARITIME POLICY & MANAGEMENT
10 1441 GRAPH DRAWING//DISCRETE & COMPUTATIONAL GEOMETRY//CROSSING NUMBER

Go to start page