Contribution à la résolution du sac-à-dos à contraintes disjonctives

Le problème du sac-à-dos à contraintes disjonctives (DCKP) est une variante du sac-à-dos normal. C'est un problème dans lequel certains objets peuvent être incompatibles avec d'autres. Le DCKP apparait, souvent, comme sous problème d'autres problèmes d'optimisation combinatoire p...

Full description

Bibliographic Details
Main Author: Ould Ahmed Mounir, Mohamed Elhavedh
Language:FRE
Published: Université de Picardie Jules Verne 2009
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00439824
http://tel.archives-ouvertes.fr/docs/00/43/98/24/PDF/These_Hafedh.pdf
id ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-00439824
record_format oai_dc
spelling ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-004398242013-01-07T18:14:12Z http://tel.archives-ouvertes.fr/tel-00439824 http://tel.archives-ouvertes.fr/docs/00/43/98/24/PDF/These_Hafedh.pdf Contribution à la résolution du sac-à-dos à contraintes disjonctives Ould Ahmed Mounir, Mohamed Elhavedh [INFO:INFO_OH] Computer Science/Other Optimisation combinatoire sac-à-dos à contraintes disjonctives branchement local méthodes exactes et méthodes approchées Le problème du sac-à-dos à contraintes disjonctives (DCKP) est une variante du sac-à-dos normal. C'est un problème dans lequel certains objets peuvent être incompatibles avec d'autres. Le DCKP apparait, souvent, comme sous problème d'autres problèmes d'optimisation combinatoire plus complexes. 2009-10-15 FRE PhD thesis Université de Picardie Jules Verne
collection NDLTD
language FRE
sources NDLTD
topic [INFO:INFO_OH] Computer Science/Other
Optimisation combinatoire
sac-à-dos à contraintes disjonctives
branchement local
méthodes exactes et méthodes approchées
spellingShingle [INFO:INFO_OH] Computer Science/Other
Optimisation combinatoire
sac-à-dos à contraintes disjonctives
branchement local
méthodes exactes et méthodes approchées
Ould Ahmed Mounir, Mohamed Elhavedh
Contribution à la résolution du sac-à-dos à contraintes disjonctives
description Le problème du sac-à-dos à contraintes disjonctives (DCKP) est une variante du sac-à-dos normal. C'est un problème dans lequel certains objets peuvent être incompatibles avec d'autres. Le DCKP apparait, souvent, comme sous problème d'autres problèmes d'optimisation combinatoire plus complexes.
author Ould Ahmed Mounir, Mohamed Elhavedh
author_facet Ould Ahmed Mounir, Mohamed Elhavedh
author_sort Ould Ahmed Mounir, Mohamed Elhavedh
title Contribution à la résolution du sac-à-dos à contraintes disjonctives
title_short Contribution à la résolution du sac-à-dos à contraintes disjonctives
title_full Contribution à la résolution du sac-à-dos à contraintes disjonctives
title_fullStr Contribution à la résolution du sac-à-dos à contraintes disjonctives
title_full_unstemmed Contribution à la résolution du sac-à-dos à contraintes disjonctives
title_sort contribution à la résolution du sac-à-dos à contraintes disjonctives
publisher Université de Picardie Jules Verne
publishDate 2009
url http://tel.archives-ouvertes.fr/tel-00439824
http://tel.archives-ouvertes.fr/docs/00/43/98/24/PDF/These_Hafedh.pdf
work_keys_str_mv AT ouldahmedmounirmohamedelhavedh contributionalaresolutiondusacadosacontraintesdisjonctives
_version_ 1716451668017545216