×

Knapsack

swMATH ID: 4723
Software Authors: Pisinger, David; Toth, Paolo
Description: Knapsack problems are the simplest NP-hard problems in combinatorial optimization, as they maximize an objective function subject to a single resource constraint. Several variants of the classical 0-1 knapsack problem will be considered with respect to relaxations, bounds, reductions and other algorithmic techniques for the exact solution. Computational results are presented to compare the actual performance of the most effective algorithms published.
Homepage: http://www.diku.dk/~pisinger/codes.html
Keywords: survey; knapsack problems; NP-hard problems; relaxations; bounds
Related Software: CPLEX; MULKNAP; OR-Library; Tabu search; SCIP; Gurobi; Quicksort; GitHub; DIMACS; Scatter Search; MINTO; SPOT; TSPLIB; MIPLIB; Concorde; AMPL; Stony Brook; JuMP; Bonmin; BiqCrunch
Referenced in: 496 Publications
all top 5

Referenced by 858 Authors

27 Pisinger, David
16 Pferschy, Ulrich
14 Hifi, Mhand
13 Figueira, José Rui
8 Furini, Fabio
8 Hanafi, Saïd
8 Iori, Manuel
8 Kellerer, Johann
8 Martello, Silvano
8 Monaci, Michele
7 Caprara, Alberto
7 Klose, Andreas
7 Shachnai, Hadas
7 Toth, Paolo
6 Della Croce, Federico
6 Jansen, Klaus
6 Raidl, Günther R.
6 Tamir, Tami
6 Traversi, Emiliano
5 Ceselli, Alberto
5 Cui, Yaodong
5 Fréville, Arnaud
5 Klamroth, Kathrin
5 Letchford, Adam N.
5 Scatamacchia, Rosario
5 Strusevich, Vitaly A.
5 Vasil’ev, Igor’ Leonidovich
4 Arenales, Marcos Nereu
4 Boccia, Maurizio
4 Czibula, Oliver G.
4 Dell’Amico, Mauro
4 Epstein, Leah
4 Fischetti, Matteo
4 Fomeni, Franklin Djeumou
4 Gu, Hanyu
4 Makino, Kazuhisa
4 Mansini, Renata
4 Mhalla, Hedi
4 Paquete, Luís F.
4 Prokopyev, Oleg Alexan
4 Puchinger, Jakob
4 Righini, Giovanni
4 Ruzika, Stefan
4 Sadykov, Ruslan
4 Schulze, Britta
4 Sinnl, Markus
4 Uchoa, Eduardo
4 Vanderbeck, François
4 Wilbaut, Christophe
4 Woeginger, Gerhard Johannes
4 Yamada, Takeo
4 Zinder, Yakov
3 Chu, Feng
3 Climaco, Joao Carlos Namorado
3 Contardo, Claudio
3 Cordeau, Jean-François
3 De Smet, Yves
3 Elkihel, Moussa
3 Fukunaga, Alex S.
3 Gomes da Silva, Carlos
3 Görtz, Simon
3 Han, Xin
3 Haouari, Mohamed
3 Hoto, Robinson Samuel Vieira
3 Hua, Zhongsheng
3 Kaparis, Konstantinos
3 Korbut, Alexander A.
3 Leus, Roel
3 Mansi, Raïd
3 Mavrotas, George
3 Pessoa, Artur Alves
3 Roland, Julien
3 Sbihi, Abdelkader
3 Srikanthan, Thambipillai
3 Stiglmayr, Michael
3 Sun, Xiaoling
3 Wu, Jigang
2 Aboolian, Robert
2 Albagli-Kim, Sivan
2 Albert, Laura A.
2 Anastasiadis, Eleftherios
2 Andonov, Rumen A.
2 Angelelli, Enrico
2 Avella, Pasquale
2 Azad, Md. Abul Kalam
2 Beier, Rene
2 Bektas, Tolga
2 Belgacem, Tarik
2 Berman, Oded
2 Bertazzi, Luca
2 Bettinelli, Andrea
2 Boussier, Sylvain
2 Boyer, Vincent
2 Cacchiani, Valentina
2 Chen, Haoxun
2 Chen, Yuning
2 Christensen, Tue Rauff Lind
2 Clautiaux, François
2 Coniglio, Stefano
2 Contreras, Iván A.
...and 758 more Authors
all top 5

Referenced in 88 Serials

98 European Journal of Operational Research
76 Computers & Operations Research
19 Annals of Operations Research
17 Discrete Applied Mathematics
17 INFORMS Journal on Computing
16 Theoretical Computer Science
16 Operations Research Letters
13 Discrete Optimization
11 Mathematical Programming. Series A. Series B
10 Computational Optimization and Applications
9 Journal of Combinatorial Optimization
8 Journal of Global Optimization
7 Applied Mathematics and Computation
7 Optimization Letters
6 Journal of Computer and System Sciences
6 Operations Research
5 Algorithmica
5 Applied Mathematical Modelling
4 Information Processing Letters
4 Networks
4 Journal of Computer and Systems Sciences International
4 Journal of Heuristics
4 Journal of Scheduling
4 4OR
3 Journal of Computational and Applied Mathematics
3 Journal of Optimization Theory and Applications
3 Mathematical and Computer Modelling
3 Automation and Remote Control
3 Mathematical Programming Computation
3 EURO Journal on Computational Optimization
2 Computing
2 Naval Research Logistics
2 SIAM Journal on Optimization
2 The Journal of Artificial Intelligence Research (JAIR)
2 International Transactions in Operational Research
2 Mathematical Methods of Operations Research
2 Informatica (Vilnius)
2 Optimization and Engineering
2 JMMA. Journal of Mathematical Modelling and Algorithms
2 Computer Networks
2 Journal of Discrete Algorithms
1 American Mathematical Monthly
1 Computers & Mathematics with Applications
1 Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Kybernetes
1 Management Science
1 Mathematics and Computers in Simulation
1 SIAM Journal on Computing
1 Journal of Algorithms
1 Journal of Information & Optimization Sciences
1 Mathematical Social Sciences
1 International Journal of Production Research
1 Asia-Pacific Journal of Operational Research
1 SIAM Journal on Discrete Mathematics
1 Journal of Cryptology
1 Journal of Parallel and Distributed Computing
1 Japan Journal of Industrial and Applied Mathematics
1 Games and Economic Behavior
1 International Journal of Computer Mathematics
1 Applied Mathematics. Series B (English Edition)
1 Journal of Mathematical Sciences (New York)
1 Computational and Applied Mathematics
1 The Electronic Journal of Combinatorics
1 Top
1 Annals of Mathematics and Artificial Intelligence
1 Mathematical Problems in Engineering
1 Soft Computing
1 Journal of Shanghai University
1 Far East Journal of Applied Mathematics
1 Data Mining and Knowledge Discovery
1 Discrete Dynamics in Nature and Society
1 CEJOR. Central European Journal of Operations Research
1 Fundamenta Informaticae
1 RAIRO. Operations Research
1 Journal of Applied Mathematics
1 IMA Journal of Management Mathematics
1 Comptes Rendus. Mécanique. Académie des Sciences, Paris
1 Natural Computing
1 Fuzzy Optimization and Decision Making
1 Computational Management Science
1 International Journal of Operational Research
1 Applied and Computational Mathematics
1 International Journal of Mathematics in Operational Research
1 Computer Science Review
1 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Berichte aus der Mathematik
1 SN Operations Research Forum

Referencing Publications by Year