{"product_id":"methodes-de-resolution-hybrides-pour-les-problemes-de-type-knapsack-9786131552205","title":"Méthodes de résolution hybrides pour les problèmes de type knapsack","description":"\u003cp\u003e • Author(s): Cherfi-N\u003cbr\u003e • Publisher: Univ Europeenne\u003cbr\u003e • Publisher Imprint: Univ Europeenne\u003cbr\u003e • BISAC: Information Technology\u003c\/p\u003e\u003cp\u003eDans cette th�se, nous nous int�ressons aux probl�mes du knapsack multidimensionnel � choix multiple. Ils interviennent essentiellement en t�l�communication. Nous proposons de nouvelles m�thodes hybrides de r�solution exacte et approch�e. Dans un premier temps, nous proposons des m�thodes heuristiques en se basant sur les techniques de g�n�ration de colonnes et d''arrondi. Ensuite, nous abordons une m�thode de recherche locale, dite m�thode de branchement local, o� des contraintes lin�aires sont introduites pour intensifier et diversifier la recherche. Cette m�thode est ensuite hybrid�e avec la g�n�ration de colonnes et une technique d''arrondi. Concernant la r�solution exacte, nous nous basons sur une m�thode de \"Branch and cut\". Nous commen�ons par proposer de nouvelles contraintes valides pour le probl�me. Ensuite, nous les associons � des contraintes de couverture locales et globales dans un sch�ma �num�ratif. Les approches heuristiques et l''algorithme exact que nous proposons sont compar�s � d''autres heuristiques de la litt�rature et au Solveur de programmes lin�aires Cplex.\u003c\/p\u003e","brand":"Atlantic Books","offers":[{"title":"Paperback","offer_id":46487498358935,"sku":"9786131552205","price":5209.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9786131552205.jpg?v=1766334618","url":"https:\/\/atlanticbooks.com\/products\/methodes-de-resolution-hybrides-pour-les-problemes-de-type-knapsack-9786131552205","provider":"Atlantic Books","version":"1.0","type":"link"}