Skip to Main content Skip to Navigation
Theses

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

Abstract : The disjunctively constrained Knapsak problem (DCKP) is a variant of the KnapSack problem with some sets of incompatible items. DCKP, a integer linear program, is an NP-hard combinatorial optimization problem, it arises either as stand alone problem or as a component of more difficult combinatorial optmization problems. Its induced structure in complex problems allows the computation of upper bounds and the design of heuristic and exact methods for these complex instances.
Document type :
Theses
Complete list of metadatas

Cited literature [88 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00439824
Contributor : Mohamed Elhavedh Ould Ahmed Mounir <>
Submitted on : Tuesday, December 8, 2009 - 4:07:02 PM
Last modification on : Wednesday, December 9, 2009 - 9:13:28 AM
Long-term archiving on: : Thursday, June 17, 2010 - 11:28:21 PM

Identifiers

  • HAL Id : tel-00439824, version 1

Collections

Citation

Mohamed Elhavedh Ould Ahmed Mounir. Contribution à la résolution du sac-à-dos à contraintes disjonctives. Autre [cs.OH]. Université de Picardie Jules Verne, 2009. Français. ⟨tel-00439824⟩

Share

Metrics

Record views

522

Files downloads

7793