Fr. 87.00

Les methodes hybrides en - Optimisation combinatoir

French · Paperback

Shipping usually within 2 to 3 weeks (title will be printed to order)

Description

Read more

Le livre se situe dans le domaine de l'optimisation combinatoire, en particulier celui de la modélisation et la résolution algorithmique. Dans ce travail, nous étudions deux variantes NP-difficiles et peu connues du problème du knapsack (KP). Plus précisément, nous traitons le problème de la distribution équitable (le Knapsack Sharing Problem : KSP) et le problème du sac-à-dos généralisé à choix multiple (le Multiple-choice Multidimensional Knapsack Problem : MMKP). Dans la première partie de cet étude, nous nous intéressons au développement d'algorithmes approchés pour les deux variantes évoquées du problème de knapsack. Nous avons développé des algorithmes de recherche locale de type tabou, guidée ou réactive. La deuxième partie traite essentiellement de la résolution exacte du problème du sac-à-dos généralisé à choix multiple. L'approche que nous proposons est de type séparation et évaluation par basée sur la stratégie par le meilleur d'abord. Les résultats numériques de toutes portant sur toutes les approches sont très encourageantes et représentent aujourd'hui un benchmark classique de la littérature et considérés comme un des résultats de base pour ces problèmes.

About the author










Prof. Dr. Abdelkader SBIHI est professeur spécialiste de l'optimisation des systèmes complexes. Il possède un doctorat en optimisation et informatique de l'Université Paris I Panthéon-Sorbonne et une Habilitation à Diriger des Recherches. Il a publié plusieurs articles. Il a, aussi, été membre du consortium britannique de recherche Green Logistics.

Product details

Authors Abdelkader Sbihi, Sbihi-a
Publisher Omniscriptum
 
Languages French
Product format Paperback
Released 31.03.2015
 
EAN 9783838176871
ISBN 978-3-8381-7687-1
Subject Natural sciences, medicine, IT, technology > IT, data processing > IT

Customer reviews

No reviews have been written for this item yet. Write the first review and be helpful to other users when they decide on a purchase.

Write a review

Thumbs up or thumbs down? Write your own review.

For messages to CeDe.ch please use the contact form.

The input fields marked * are obligatory

By submitting this form you agree to our data privacy statement.