Notice of Retraction: Improved dynamic programming algorithms for the 0–1 knapsack problem

2010 3rd International Conference on Computer Science and Information Technology ◽

10.1109/iccsit.2010.5564469 ◽

2010 ◽

Author(s):

Xiaohua Meng ◽

Yue-an Zhu ◽

Xiaoming Wu

Keyword(s):

Dynamic Programming ◽

Knapsack Problem ◽

Programming Algorithms ◽

Improved Dynamic Programming

Download Full-text

Dynamic programming algorithms for the knapsack problem

ACM SIGAPL APL Quote Quad ◽

10.1145/181983.181988 ◽

1994 ◽

Vol 24 (3) ◽

pp. 18-21 ◽

Author(s):

Moshe Sniedovich

Keyword(s):

Dynamic Programming ◽

Knapsack Problem ◽

Programming Algorithms

Download Full-text

Improved dynamic programming algorithms for sequential decision processes with applications to economic dispatches of power systems

1993 (25th) Southeastern Symposium on System Theory ◽

10.1109/ssst.1993.522757 ◽

2002 ◽

Author(s):

M. Sun

Keyword(s):

Dynamic Programming ◽

Power Systems ◽

Decision Processes ◽

Sequential Decision ◽

Programming Algorithms ◽

Improved Dynamic Programming

Download Full-text

Improved dynamic programming and approximation results for the knapsack problem with setups

International Transactions in Operational Research ◽

10.1111/itor.12381 ◽

2017 ◽

Vol 25 (2) ◽

pp. 667-682 ◽

Author(s):

Ulrich Pferschy ◽

Rosario Scatamacchia

Keyword(s):

Dynamic Programming ◽

Knapsack Problem ◽

Improved Dynamic Programming

Download Full-text

Comparative analysis of the efficiency of various dynamic programming algorithms for the knapsack problem

2016 IEEE NW Russia Young Researchers in Electrical and Electronic Engineering Conference (EIConRusNW) ◽

10.1109/eiconrusnw.2016.7448182 ◽

2016 ◽

Author(s):

Mikhail Posypkin ◽

Si Thu Thant Sin

Keyword(s):

Dynamic Programming ◽

Comparative Analysis ◽

Knapsack Problem ◽

Programming Algorithms

Download Full-text

Dynamic programming algorithms for the Zero-One Knapsack Problem

Computing ◽

10.1007/bf02243880 ◽

1980 ◽

Vol 25 (1) ◽

pp. 29-45 ◽

Author(s):

P. Toth

Keyword(s):

Dynamic Programming ◽

Knapsack Problem ◽

Programming Algorithms

Download Full-text

Improved Dynamic Programming in Connection with an FPTAS for the Knapsack Problem

Journal of Combinatorial Optimization ◽

10.1023/b:joco.0000021934.29833.6b ◽

2004 ◽

Vol 8 (1) ◽

pp. 5-11 ◽

Author(s):

Hans Kellerer ◽

Ulrich Pferschy

Keyword(s):

Dynamic Programming ◽

Knapsack Problem ◽

Improved Dynamic Programming

Download Full-text

Improved dynamic programming algorithms for bandwidth minimization and the MinCut Linear Arrangement problem

Journal of Algorithms ◽

10.1016/0196-6774(84)90006-3 ◽

1984 ◽

Vol 5 (4) ◽

pp. 531-546 ◽

Author(s):

Eitan M Gurari ◽

Ivan Hal Sudborough

Keyword(s):

Dynamic Programming ◽

Linear Arrangement ◽

Arrangement Problem ◽

Bandwidth Minimization ◽

Linear Arrangement Problem ◽

Programming Algorithms ◽

Improved Dynamic Programming

Download Full-text

119 Improved Dynamic Programming Algorithms for Combinatorial Food Mixture Packing Problems

The Proceedings of Manufacturing Systems Division Conference ◽

10.1299/jsmemsd.2014.101 ◽

2014 ◽

Vol 2014 (0) ◽

pp. 101-102

Author(s):

Kenju TATEISHI ◽

Yoshiyuki KARUNO ◽

Shinji IMAHORI

Keyword(s):

Dynamic Programming ◽

Packing Problems ◽

Programming Algorithms ◽

Improved Dynamic Programming ◽

Download Full-text

Dynamic programming algorithms for the bi-objective integer knapsack problem

European Journal of Operational Research ◽

10.1016/j.ejor.2013.11.032 ◽

2014 ◽

Vol 236 (1) ◽

pp. 85-99 ◽

Author(s):

Aiying Rong ◽

José Rui Figueira

Keyword(s):

Dynamic Programming ◽

Knapsack Problem ◽

Programming Algorithms

Download Full-text

Fast DNA Sequence Alignment Algorithm Based on Quality Score Using Improved Dynamic Programming and Fuzzy Gap Cost Control

Current Bioinformatics ◽

10.2174/1574893609666140523000227 ◽

2014 ◽

Vol 9 (5) ◽

pp. 540-547

Author(s):

Kwang Kim ◽

Hyun Park ◽

Doo Song

Keyword(s):

Dynamic Programming ◽

Dna Sequence ◽

Sequence Alignment ◽

Cost Control ◽

Quality Score ◽

Alignment Algorithm ◽

Sequence Alignment Algorithm ◽

Dna Sequence Alignment ◽

Improved Dynamic Programming

Download Full-text