Class information for:
Level 1: MULTIDIMENSIONAL KNAPSACK PROBLEM//KNAPSACK PROBLEM//GENERALIZED ASSIGNMENT PROBLEM

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
12798 880 22.7 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
12798 1                   MULTIDIMENSIONAL KNAPSACK PROBLEM//KNAPSACK PROBLEM//GENERALIZED ASSIGNMENT PROBLEM 880

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 MULTIDIMENSIONAL KNAPSACK PROBLEM authKW 1301153 5% 83% 45
2 KNAPSACK PROBLEM authKW 1016772 13% 26% 112
3 GENERALIZED ASSIGNMENT PROBLEM authKW 975842 5% 63% 45
4 KNAPSACK authKW 329444 4% 27% 35
5 MULTIDIMENSIONAL KNAPSACK authKW 322953 1% 85% 11
6 GENERALIZED ASSIGNMENT authKW 233238 1% 61% 11
7 MULTIPLE KNAPSACK PROBLEM authKW 227102 1% 55% 12
8 FEASIBILITY PUMP authKW 212522 1% 88% 7
9 0 1 MULTIDIMENSIONAL KNAPSACK PROBLEM authKW 138791 0% 100% 4
10 KNAPSACK SHARING authKW 138791 0% 100% 4

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 57230 58% 0% 506
2 Engineering, Industrial 3097 10% 0% 92
3 Computer Science, Interdisciplinary Applications 2655 15% 0% 134
4 Mathematics, Applied 2227 21% 0% 183
5 Computer Science, Theory & Methods 1543 12% 0% 106
6 Computer Science, Artificial Intelligence 1498 11% 0% 99
7 Management 1134 8% 0% 72
8 Computer Science, Information Systems 459 6% 0% 57
9 Computer Science, Software Engineering 340 5% 0% 44
10 Engineering, General 127 3% 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 GRP RECH OPERAT INFORMAT 104093 0% 100% 3
2 LOGIQ ISGI 69396 0% 100% 2
3 EPROAD EA 4669 46262 0% 67% 2
4 EQUIPE CERMSEM 46262 0% 67% 2
5 FEUNL 46262 0% 67% 2
6 AIR SUPPORT COMMAND 34698 0% 100% 1
7 AUTOMAT MECAN INFORMAT IND HUMAINESUMR 8 34698 0% 100% 1
8 AUTOMATYKI INFORMATYKI STOSOWANEJ 34698 0% 100% 1
9 CENTRUM CATOL 34698 0% 100% 1
10 COMP GR H ALGORITHMS E186 34698 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 EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 40522 15% 1% 131
2 JOURNAL OF HEURISTICS 34786 3% 4% 23
3 COMPUTERS & OPERATIONS RESEARCH 30203 7% 1% 64
4 OPERATIONS RESEARCH LETTERS 12741 4% 1% 32
5 JOURNAL OF COMBINATORIAL OPTIMIZATION 9912 2% 2% 19
6 COMPUTATIONAL OPTIMIZATION AND APPLICATIONS 8686 2% 1% 18
7 DISCRETE APPLIED MATHEMATICS 8452 5% 1% 40
8 NAVAL RESEARCH LOGISTICS 8229 3% 1% 22
9 INFORMS JOURNAL ON COMPUTING 7731 1% 2% 13
10 DISCRETE OPTIMIZATION 7264 1% 2% 9

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 MULTIDIMENSIONAL KNAPSACK PROBLEM 1301153 5% 83% 45 Search MULTIDIMENSIONAL+KNAPSACK+PROBLEM Search MULTIDIMENSIONAL+KNAPSACK+PROBLEM
2 KNAPSACK PROBLEM 1016772 13% 26% 112 Search KNAPSACK+PROBLEM Search KNAPSACK+PROBLEM
3 GENERALIZED ASSIGNMENT PROBLEM 975842 5% 63% 45 Search GENERALIZED+ASSIGNMENT+PROBLEM Search GENERALIZED+ASSIGNMENT+PROBLEM
4 KNAPSACK 329444 4% 27% 35 Search KNAPSACK Search KNAPSACK
5 MULTIDIMENSIONAL KNAPSACK 322953 1% 85% 11 Search MULTIDIMENSIONAL+KNAPSACK Search MULTIDIMENSIONAL+KNAPSACK
6 GENERALIZED ASSIGNMENT 233238 1% 61% 11 Search GENERALIZED+ASSIGNMENT Search GENERALIZED+ASSIGNMENT
7 MULTIPLE KNAPSACK PROBLEM 227102 1% 55% 12 Search MULTIPLE+KNAPSACK+PROBLEM Search MULTIPLE+KNAPSACK+PROBLEM
8 FEASIBILITY PUMP 212522 1% 88% 7 Search FEASIBILITY+PUMP Search FEASIBILITY+PUMP
9 0 1 MULTIDIMENSIONAL KNAPSACK PROBLEM 138791 0% 100% 4 Search 0+1+MULTIDIMENSIONAL+KNAPSACK+PROBLEM Search 0+1+MULTIDIMENSIONAL+KNAPSACK+PROBLEM
10 KNAPSACK SHARING 138791 0% 100% 4 Search KNAPSACK+SHARING Search KNAPSACK+SHARING

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 FREVILLE, A , (2004) THE MULTIDIMENSIONAL 0-1 KNAPSACK PROBLEM: AN OVERVIEW.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 155. ISSUE 1. P. 1 -21 48 74% 122
2 ONCAN, T , (2007) A SURVEY OF THE GENERALIZED ASSIGNMENT PROBLEM AND ITS APPLICATIONS.INFOR. VOL. 45. ISSUE 3. P. 123-141 60 61% 26
3 WILBAUT, C , HANAFI, S , SALHI, S , (2008) A SURVEY OF EFFECTIVE HEURISTICS AND THEIR APPLICATION TO A VARIETY OF KNAPSACK PROBLEMS.IMA JOURNAL OF MANAGEMENT MATHEMATICS. VOL. 19. ISSUE 3. P. 227-244 47 71% 20
4 LAI, GM , YUAN, DH , YANG, SY , (2014) A NEW HYBRID COMBINATORIAL GENETIC ALGORITHM FOR MULTIDIMENSIONAL KNAPSACK PROBLEMS.JOURNAL OF SUPERCOMPUTING. VOL. 70. ISSUE 2. P. 930 -945 31 89% 1
5 FREVILLE, A , HANAFI, S , (2005) THE MULTIDIMENSIONAL 0-1 KNAPSACK PROBLEM-BOUNDS AND COMPUTATIONAL ASPECTS.ANNALS OF OPERATIONS RESEARCH. VOL. 139. ISSUE 1. P. 195 -227 44 70% 33
6 YOON, Y , KIM, YH , MOON, BR , (2012) A THEORETICAL AND EMPIRICAL INVESTIGATION ON THE LAGRANGIAN CAPACITIES OF THE 0-1 MULTIDIMENSIONAL KNAPSACK PROBLEM.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 218. ISSUE 2. P. 366 -376 32 82% 2
7 HADDAR, B , KHEMAKHEM, M , HANAFI, S , WILBAUT, C , (2016) A HYBRID QUANTUM PARTICLE SWARM OPTIMIZATION FOR THE MULTIDIMENSIONAL KNAPSACK PROBLEM.ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE. VOL. 55. ISSUE . P. 1 -13 27 82% 0
8 MARTINS, JP , FONSECA, CM , DELBEM, ACB , (2014) ON THE PERFORMANCE OF LINKAGE-TREE GENETIC ALGORITHMS FOR THE MULTIDIMENSIONAL KNAPSACK PROBLEM.NEUROCOMPUTING. VOL. 146. ISSUE . P. 17 -29 28 78% 4
9 LI, VC , LIANG, YC , CHANG, HF , (2012) SOLVING THE MULTIDIMENSIONAL KNAPSACK PROBLEMS WITH GENERALIZED UPPER BOUND CONSTRAINTS BY THE ADAPTIVE MEMORY PROJECTION METHOD.COMPUTERS & OPERATIONS RESEARCH. VOL. 39. ISSUE 9. P. 2111 -2121 23 88% 7
10 WISHON, C , VILLALOBOS, JR , (2016) ROBUST EFFICIENCY MEASURES FOR LINEAR KNAPSACK PROBLEM VARIANTS.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 254. ISSUE 2. P. 398 -409 22 76% 1

Classes with closest relation at Level 1


Rank Class id link
1 19819 NONLINEAR RESOURCE ALLOCATION PROBLEM//HIGH MULTIPLICITY//SEPARABLE PROGRAMMING
2 11418 CUTTING PLANES//LIFT AND PROJECT//SPLIT CUTS
3 33372 LABELED MATCHING//TIME MINIMIZING ASSIGNMENT PROBLEM//LABELED CORRELATION CLUSTERING
4 30622 MULTIDIMENSIONAL ASSIGNMENT PROBLEM//MULTIDIMENSIONAL ASSIGNMENT//THREE DIMENSIONAL ASSIGNMENT PROBLEM
5 7411 SUPPLY CHAIN NETWORK DESIGN//FACILITY LOCATION//SUPPLY CHAIN DESIGN
6 27155 MINIMAL MATCHING//SUBADDITIVE EUCLIDEAN FUNCTIONAL//BEARDWOOD HALTON HAMMERSLEY THEOREM
7 28942 HARMONY SEARCH//HARMONY SEARCH ALGORITHM//HARMONY SEARCH HS
8 10275 INTERACTIVE METHODS//EFFICIENT SET//MULTIPLE OBJECTIVE PROGRAMMING
9 13927 MAX CUT PROBLEM//QUADRATIC 0 1 PROGRAMMING//BINARY QUADRATIC PROGRAMMING
10 17596 BANDWIDTH PACKING//CHAIR SYST COMP NETWORKS//DEGREE CONSTRAINED MINIMUM SPANNING TREE

Go to start page