Contribution aux problèmes de cheminement multicritère

الموضوعات

علوم بحتة وطبيعية

الملخص

Il existe une littérature abondante traitant les divers aspects de différents problèmes de l'optimisation combinatoire unicritère (CO); contrairement à l'optimisation combinatoire multicritère (MOCO). Les problèmes MOCO présentent des difficultés spécifiques pas du tout évidentes à surmonter qui réside dans la caractérisation de l'ensemble des solutions efficaces qui est le plus souvent de cardinalité infinie. Pour le problème particulier de l'optimisation combinatoire multicritère que nous avons étudié : problème de plus court chemin multicritère, il semble à priori qu'il est plus commode de le résoudre par des algorithmes d'énumération que par des méthodes de la MOILP, bien que les auteurs qui se sont intéressés à ces algorithmes ne présentent pas d'expériences numériques. Cependant, il est fondamental de bien noter que trouver toutes les solutions efficaces ne résoud pas le problème multicritère posé, vu que finalement une solution de compromis doit être séléctionnée de cet ensemble. Donc une attention particulière devra être accordée à la recherche d'un meilleur compromis, de manière intéractive avec l'aide du décideur. Finalement on pense aussi qu'il serait intéressant d'essayer d'utiliser le concept de dualité

روابط وملفات

التعريف والنوع

رقم الوثيقة

02dacb89-952a-47ba-b980-ac61cc14b3d5

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

1373480_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"Karima Khodja","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

المصدر والدورية

اسم المصدر

Contribution aux problèmes de cheminement multicritère

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

Algorithmes d'énumération , Mathématique, Optimisation combinatoire multicritere , recherche opérationnelle

إشراف وإعداد

الإعداد

Karima Khodja

الاقتباسات الببليوغرافية