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...
Main Author: | |
---|---|
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 |