Aller sur le site du CNRS

Retour au site du LAAS-CNRS

Site Université de Toulouse

Site Institut CARNOT

Laboratoire d’Analyse et d’Architecture des Systèmes
  • English Version
  • Version Française
Retour au site du LAAS-CNRS
Voir les autres équipes de recherche
{lien-accueil-services}
  • Equipe CDA  
    • Accueil
    • Actualités
    • Evénements à venir
    • Contexte
    • Problématique
    • Méthodes et approches
    • Contrats
    • Collaborations
    • Publications récentes
    • Principales publications précédent quadriennal
    • Mémoires
    • Bilan et Projet
    • Opinion
    • Benchmarks
    • HOTP2P at IPDPS Atlanta
Accueil >> Equipe CDA > Benchmarks > Knapsack problems

Equipe CDA

Calcul Distribué et Asynchronisme

  • Annuaire
  • Publications
  • Centre de documentation
Voir l'arrière plan
  • Accueil
  • Actualités
  • Evénements à venir
  • Contexte
  • Problématique
  • Méthodes et approches
  • Contrats
  • Collaborations
  • Publications récentes
  • Principales publications précédent quadriennal
  • Mémoires
  • Bilan et Projet
  • Opinion
  • Benchmarks
    • Knapsack sharing problems
    • Multiple Knapsack
    • Knapsack problems
    • Other problems
  • HOTP2P at IPDPS Atlanta

> En savoir plus

  • Membres
  • Publications et Rapports
  • Mémoires de thèse
  • Mémoires d'habilitation
  • Sujets de thèse
  • Sujets de stage
  • Contrats

> Intranet du groupe

Knapsack problems


Paper: Solving knapsack problems on GPU,
by V. Boyer, D. El Baz, M. Elkihel,
LAAS report: 10009
submitted to Computers & Operations Research, 2010.

The data file contains 100 test strongly correlated problems.

The format of this data file is given as follows:
number of variables (n),
profit p(i),  i in {1,...,n},
weight w(i),  i in {1,...,n},
the capacity.


Instances
 
  • Université Paul Sabatier Institut National des Sciences Appliquées Institut National Polytechnique de Toulouse Institut Supérieur de l'Aéronautique et de l'Espace Université de Toulouse II - Le Mirail
  • Intranet
  • Plan d'accès
  • Plan du site
  • Mentions légales
  • Contacts