La ROADEF
La R.O.A.D
Evénements
Prix
Publications
Plus
Forums
Connexion
Livre blanc

Session sp

Forum 'Annonces' - Sujet créé le 2007-07-22 par Mhand Hifi

MOSIM08 : http://www.mosim08.org/

Organisation d'une session thématique

« Knapsack et optimisation »

Appel à communication

Session proposée par Mhand HIFI (Université de Picardie Jules Verne),
hifi@u-picardie.fr


Les problèmes de type « knapsack » (sac à dos) viennent d'un contexte réel. Souvent, ils incluent des cas évidents du domaine de transport, de la logistique, de la télécommunication, de la gestion des spots de publicité, de la fiabilité ainsi que des cas liés à la production. De plus, le problème du knapsack de base est considéré comme un problème à part ou comme un sous-problème ou une relaxation de problèmes plus complexes.
Ces dernières années, certains problèmes de type knapsack ont aussi été résolus par l'application de certaines décompositions et réductions pertinentes. Par ailleurs, il reste que certains problèmes de type knapsack sont à la fois défiants intellectuellement et extrêmement pertinents aux contextes industriels. Ils sont particulièrement intéressants puisqu'ils sont difficiles à résoudre alors que leur relaxation linéaire est exceptionnellement facile à résoudre.

Le groupe de travail KSO (KnapSack et Optimisation) -Parrainé par le Gdr RO et la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF)- s'intéresse à la résolution de ce type de problèmes, en particulier, à l'étude et l?analyse des modèles associés à certaines variantes du knapsack (par exemple, l'introduction de contraintes disjonctives, de contraintes multi-demandes et/ou multidimensionnels, de type multi-choix, mono/multi-objectif, mono/multicritères, etc.).

La session organisée par KSO portera une attention particulière sur les deux aspects liés aux mathématiques et à l'implémentation informatique, en particulier, sur la caractérisation des solutions ainsi que sur les méthodes de résolution (approchées et exactes en séquentiel, parallèles, sensibilité/stabilité de l'optimum, étude paramétrique).

Toutefois, étant donné la spécificité de la conférence, les dimensions relatives à la modélisation et/ou à la simulation devront être clairement mises en évidence.

La procédure est celle des articles réguliers (deadline 14 septembre 2007), les auteurs préciseront « article soumis à la session Knapsack et optimisation » dans leur article et seront évalués par deux rapporteurs. La liste des rapporteurs sera établie sous contrôle du comité scientifique.