2010, ISBN: 9786131509964

[ED: Taschenbuch], [PU: Éditions universitaires européennes], Le problème du sac à dos à plusieurs contraintes est un problème classique de l¿optimisation appartenant à la classe des prob… More...

[ED: Taschenbuch], [PU: Éditions universitaires européennes], 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..., DE, [SC: 0.00], Neuware, gewerbliches Angebot, 124, [GW: 203g], Banküberweisung, PayPal, [CT: Sonstiges / Sonstiges]<

ISBN: 9786131509964

[ED: Taschenbuch], [PU: Editions universitaires europeennes EUE], Neuware - Le problème du sac à dos à plusieurs contraintes est un problème classique de l''optimisation appartenant à la … More...

[ED: Taschenbuch], [PU: Editions universitaires europeennes EUE], Neuware - 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., DE, [SC: 0.00], Neuware, gewerbliches Angebot, 220x150x7 mm, 124, [GW: 201g], PayPal, Offene Rechnung, Banküberweisung, Internationaler Versand<

ISBN: 9786131509964

Paperback, [PU: Omniscriptum], 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 l… More...

Paperback, [PU: Omniscriptum], 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., Mathematics<

ISBN: 6131509964

Le Problème Du Sac À DOS Multidimensionnel ab 48.99 € als Taschenbuch: . Aus dem Bereich: Bücher, Taschenbücher, Geist & Wissen, ED UNIVERSITAIRES EUROPEENNES

ISBN: 6131509964

Heuristiques multi-étapes et méthode coopérative de résolution Livre - Etude, Universitaires Europeennes