skip to main content

Résolution du problème de multiknapsack en parallèle : algorithme PR+2*88

Plateau, Gérard ; Roucairol, Catherine (1947-....) ; Gachet, Sylvie

Le Chesnay, France : Institut National de Recherche en Informatique et en Automatique, 1989

Voir les exemplaires

  • Titre:
    Résolution du problème de multiknapsack en parallèle : algorithme PR+2*88
  • Auteur: Plateau, Gérard
  • Autre(s) auteur(s): Roucairol, Catherine (1947-....);
    Gachet, Sylvie
  • Sujets: Multiprocesseurs;
    Algorithmes parallèles;
    Parallélisme (informatique);
    Algorithmes;
    COMBINATOIRE;
    ORDINATEUR CRAY 2;
    RECHERCHE OPERATIONNELLE;
    H-LOGICIEL
  • Description: Abstract: "The characteristics of parallel machines (vectorization, multiprocessing) are exploited in order to solve the 0-1 multiknapsack problem: in a first phase, a lost of tests are performed in parallel in order to reduce the size of the problem (fixation of variables, elimination of constraints); in a second phase, a parallel Branch and Bound algorithm allows to get an optimal solution. Our parallel algorithm has been implemented on the asynchronous multiprocessor machine CRAY 2. Computational results are reported and compared with those obtained in a sequential approach
  • Éditeur: Le Chesnay, France : Institut National de Recherche en Informatique et en Automatique
  • Date de publication: 1989
  • Format: 120 p. : ill. ; 30 cm
  • Langue: Français
  • Source: Mines ParisTech (catalogue)

Recherche dans les bases de données distantes en cours. Merci de patienter.

  • Recherche
  • dansscope:(33PSL-CNSAD),scope:(33PSL-EHESS),scope:(33PSL-PSL_OMEKA),scope:(33PSL-MINES),scope:(33PSL-EFEO),scope:(33PSL-CNSMDP),scope:(33PSL-CHIMIE),scope:(33PSL),scope:("DAU"),scope:(33PSL-CDF),scope:(33PSL-ENS),scope:("33PSL-OBSERV"),scope:("33PSL-ESPCI"),scope:(33PSL-CURIE),scope:(33PSL-ENSBA),scope:("33PSL-ENC"),scope:(33PSL-PSL_STAR),scope:(33PSL-PSL_SFX),scope:("33PSL-EPHE"),scope:(33PSL-ENSAD),primo_central_multiple_fe
  • Afficher ce qui a déjà été récupéré