Dynamic programming parallel implementations for the knapsack problem

Pipeline architectures for dynamic programming algorithms

Gen-Huey Chen

[[abstract]]Dynamic programming is one of the most powerful approaches to many combinatorial optimiz...

Solving a 2D knapsack problem on an associative computer augmented with a linear network

Darrell R. Ulm
Johnnie W. Baker

January 1996

https://kent-islandora.s3.us-east-2.amazonaws.com/node/16712/87543-thumbnail.jpgThis paper describes...

A dynamic programming method with lists for the knapsack sharing problem

Boyer, Vincent
El Baz, Didier
Elkihel, Moussa

January 2011

International audienceIn this paper, we propose a method to solve exactly the knapsack sharing probl...

Unbounded Knapsack problem : dynamic programming revisited

Andonov, Rumen
Poirriez, Vincent
Rajopadhye, Sanjay
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1997

Theme 1 - Reseaux et systemes - Projet APISIGLEAvailable from INIST (FR), Document Supply Service, u...

Dynamic programming parallel implementations for the knapsack problem

Andonov, Rumen
Raimbault, Frédéric
Quinton, Patrice

January 1993

A systolic algorithm for the dynamic programming approach to the knapsack problem is presented. The ...

An efficient dynamic programming parallel algorithm for the 0-1 knapsack problem

Elkihel, Moussa
El Baz, Didier

September 2001

International audienceAn efficient parallel algorithm for the 0-1 knapsack problem is presented. The...

Dynamic programming parallel implementations for the knapsack problem

Andonov, Rumen
Raimbault, Frédéric
Quinton, Patrice

January 1993

A systolic algorithm for the dynamic programming approach to the knapsack problem is presented. The ...

Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem

Elkihel, Moussa
El Baz, Didier

February 2006

International audienceThe 0-1 knapsack problem is considered. A parallel dynamic programming multi-m...

Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem

Elkihel, Moussa
El Baz, Didier

February 2006

International audienceThe 0-1 knapsack problem is considered. A parallel dynamic programming multi-m...

Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem

Elkihel, Moussa
El Baz, Didier

February 2006

International audienceThe 0-1 knapsack problem is considered. A parallel dynamic programming multi-m...

Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem

El Baz, Didier
Elkihel, Moussa

January 2005

International audienceThe parallelization on a supercomputer of a one list dynamic programming algor...

ON THE SOLUTION OF MULTIDIMENSIONAL INTEGER KNAPSACK PROBLEM WITH DYNAMIC PROGRAMMING TECHNIQUE

Nuri, Elnur
Nuriyeva, Fidan
Nuriyev, Urfat

January 2020

[No Abstract Available]Minist Transport Commun & High Technologies Republic Azerbaijan, Baku State U...

Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem

El Baz, Didier
Elkihel, Moussa

January 2005

International audienceThe parallelization on a supercomputer of a one list dynamic programming algor...

Reviewed Papers An Alternative Dynamic Programming Solution for the 0/1 Knapsack

Timothy J. Rolfe

January 2015

Abstract: The 0/1 knapsack (or knapsack without repetition) has a dynamic programming solution driv...

Parallelization of the Knapsack Problem as an Introductory Experience in Parallel Computing

Michael Crawford
David Toth

October 2015

As part of a parallel computing course where undergraduate students learned parallel computing techn...

Pipeline architectures for dynamic programming algorithms

Gen-Huey Chen

[[abstract]]Dynamic programming is one of the most powerful approaches to many combinatorial optimiz...

Solving a 2D knapsack problem on an associative computer augmented with a linear network

Darrell R. Ulm
Johnnie W. Baker

January 1996

https://kent-islandora.s3.us-east-2.amazonaws.com/node/16712/87543-thumbnail.jpgThis paper describes...

A dynamic programming method with lists for the knapsack sharing problem

Boyer, Vincent
El Baz, Didier
Elkihel, Moussa

January 2011

International audienceIn this paper, we propose a method to solve exactly the knapsack sharing probl...

Unbounded Knapsack problem : dynamic programming revisited

Andonov, Rumen
Poirriez, Vincent
Rajopadhye, Sanjay
Centre National de la Recherche Scientifique (CNRS), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National de Recherche en Informatique et en Automatique (INRIA), 35 - Rennes (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Institut National des Sciences Appliquees de Rennes (INSA), 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)
Rennes-1 Univ., 35 (France). Inst. de Recherche en Informatique et Systemes Aleatoires (IRISA)

January 1997

Theme 1 - Reseaux et systemes - Projet APISIGLEAvailable from INIST (FR), Document Supply Service, u...

Dynamic programming parallel implementations for the knapsack problem

Andonov, Rumen
Raimbault, Frédéric
Quinton, Patrice

January 1993

A systolic algorithm for the dynamic programming approach to the knapsack problem is presented. The ...

An efficient dynamic programming parallel algorithm for the 0-1 knapsack problem

Elkihel, Moussa
El Baz, Didier

September 2001

International audienceAn efficient parallel algorithm for the 0-1 knapsack problem is presented. The...

Dynamic programming parallel implementations for the knapsack problem

Andonov, Rumen
Raimbault, Frédéric
Quinton, Patrice

January 1993

A systolic algorithm for the dynamic programming approach to the knapsack problem is presented. The ...

Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem

Elkihel, Moussa
El Baz, Didier

February 2006

International audienceThe 0-1 knapsack problem is considered. A parallel dynamic programming multi-m...

Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem

Elkihel, Moussa
El Baz, Didier

February 2006

International audienceThe 0-1 knapsack problem is considered. A parallel dynamic programming multi-m...

Load balancing in a parallel dynamic programming multi-method applied to the 0-1 knapsack problem

Elkihel, Moussa
El Baz, Didier

February 2006

International audienceThe 0-1 knapsack problem is considered. A parallel dynamic programming multi-m...

Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem

El Baz, Didier
Elkihel, Moussa

January 2005

International audienceThe parallelization on a supercomputer of a one list dynamic programming algor...

ON THE SOLUTION OF MULTIDIMENSIONAL INTEGER KNAPSACK PROBLEM WITH DYNAMIC PROGRAMMING TECHNIQUE

Nuri, Elnur
Nuriyeva, Fidan
Nuriyev, Urfat

January 2020

[No Abstract Available]Minist Transport Commun & High Technologies Republic Azerbaijan, Baku State U...

Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem

El Baz, Didier
Elkihel, Moussa

January 2005

International audienceThe parallelization on a supercomputer of a one list dynamic programming algor...

Reviewed Papers An Alternative Dynamic Programming Solution for the 0/1 Knapsack

Timothy J. Rolfe

January 2015

Abstract: The 0/1 knapsack (or knapsack without repetition) has a dynamic programming solution driv...

Parallelization of the Knapsack Problem as an Introductory Experience in Parallel Computing

Michael Crawford
David Toth

October 2015

As part of a parallel computing course where undergraduate students learned parallel computing techn...

Pipeline architectures for dynamic programming algorithms

Gen-Huey Chen

[[abstract]]Dynamic programming is one of the most powerful approaches to many combinatorial optimiz...

Solving a 2D knapsack problem on an associative computer augmented with a linear network

Darrell R. Ulm
Johnnie W. Baker

January 1996

https://kent-islandora.s3.us-east-2.amazonaws.com/node/16712/87543-thumbnail.jpgThis paper describes...

A dynamic programming method with lists for the knapsack sharing problem

Boyer, Vincent
El Baz, Didier
Elkihel, Moussa

January 2011

International audienceIn this paper, we propose a method to solve exactly the knapsack sharing probl...

Dynamic programming parallel implementations for the knapsack problem

Abstract

Extracted data

Dynamic programming parallel implementations for the knapsack problem

Abstract

Extracted data

Related items

Related items