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

2016 ◽  
Author(s):  
Mikhail Posypkin ◽  
Si Thu Thant Sin
Keyword(s):  
Dynamic Programming ◽  
Comparative Analysis ◽  
Knapsack Problem ◽  
Programming Algorithms

Efficient Execution of Dynamic Programming Algorithms on Apache Spark

2020 ◽  
Author(s):  
Mohammad Mahdi Javanmard ◽  
Zafar Ahmad ◽  
Jaroslaw Zola ◽  
Louis-Noel Pouchet ◽  
Rezaul Chowdhury ◽  
...  
Keyword(s):  
Dynamic Programming ◽  
Apache Spark ◽  
Programming Algorithms ◽  
Efficient Execution

Hybrid multi-objective Bayesian estimation of distribution algorithm: a comparative analysis for the multi-objective knapsack problem

2017 ◽  
Vol 24 (1) ◽  
pp. 25-47 ◽  
Author(s):  
Marcella S. R. Martins ◽  
Myriam R. B. S. Delgado ◽  
Ricardo Lüders ◽  
Roberto Santana ◽  
Richard A. Gonçalves ◽  
...  
Keyword(s):  
Comparative Analysis ◽  
Bayesian Estimation ◽  
Knapsack Problem ◽  
Estimation Of Distribution Algorithm ◽  
Multi Objective ◽  
Estimation Of Distribution
Sign in / Sign up

Export Citation Format

Share Document