Global ETD Search

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
2	Méthodes stochastiques dans les problèmes de placement Premti, Frederik 07 July 1983 (has links) (PDF) . découpe problème de découpe problèmes de placement programmation dynamique programmation programme génération de colonnes problèmes de sac-à-dos algorithme glouton test d'adéquation