Mohlo by se vám také líbit

Více informací o knize probleme du sac a dos multidimensionnel

• Parametry knihy
• Anotace
• Oblíbené z jiného soudku

Nákupem získáte 171 bodů

Anotace knihy

Le problčme du sac ŕ dos ŕ plusieurs contraintes est un problčme classique de l'optimisation appartenant ŕ la classe des problčmes NP-difficiles. On le retrouve notamment sous la forme de sous-problčme de nombreux problčmes d'optimisation combinatoire. Les méthodes classiques de résolution exacte telles que la programmation dynamique ou le branch-and-bound ont été traitées abondamment dans la littérature. Elles présentent néanmoins des faiblesses si elles sont utilisées telles quelles, d'oů l'idée de faire coopérer ces méthodes en tirant profit de leurs spécificités afin de proposer soit des méthodes heuristiques performantes, soit des méthodes exactes plus efficaces. Les approches heuristiques que nous proposons sont comparées ŕ d'autres heuristiques de la littérature. Notre méthode coopérative est, quant ŕ elle, comparée ŕ un algorithme de branch-and-bound. L'ensemble de ces tests numériques ont été menés pour diverses instances plus ou moins difficiles de la littérature ainsi que sur des instances engendrées aléatoirement.

Parametry knihy

Zařazení knihy Knihy v němčině Naturwissenschaften, Medizin, Informatik, Technik Mathematik Mathematik - Sonstiges

• Plný název: probleme du sac a dos multidimensionnel
• Autor: Vincent Boyer, Moussa Elkihel, Didier El Baz
• Jazyk: Němčina
• Vazba: Brožovaná
• Počet stran: 124
• EAN: 9786131509964
• ISBN: 6131509964
• ID: 06890548
• Nakladatelství: Omniscriptum
• Hmotnost: 191 g
• Rozměry: 229 × 152 × 7 mm
• Datum vydání: 28. February 2018

Oblíbené z jiného soudku

---

---

---