NDLTD Global ETD Search
  • Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

Search results

Showing 1 to 1 of 1 (0.086 seconds)

Spelling suggestions: "subject:"recherche een faisceau"" "subject:"recherche enn faisceau""

1

Résolution séquentielles et parallèles des problèmes de découpe / placement

Saadi, Toufik 20 November 2008 (has links) (PDF)
Les problèmes de découpe et de placement sont des problèmes combinatoires. Ils sont classes dans la catégorie des problèmes NP-Complets et admettent de nombreuses applications en industrie, en systèmes multiprocesseurs. Nous proposons dans cette thèse, plusieurs méthodes de résolution exactes et approchées, séquentielles et parallèles du problème de découpe et de placement à deux dimensions.
Algorithmique
recherche opérationnelle
optimisation combinatoire
algorithmique parallèle
problème de découpe et de placement
programmation dynamique
recherche en faisceaux
problème de sac-à-dos

Page generated in 0.0894 seconds