Stock Image

Methodes de Resolution Hybrides Pour Les Problemes de Type Knapsack

Nawal Cherfi

Published by Editions Universitaires Europeennes
ISBN 10: 6131552207 / ISBN 13: 9786131552205
New / Paperback / Quantity Available: 20
From BuySomeBooks (Las Vegas, NV, U.S.A.)
Available From More Booksellers
View all  copies of this book
Add to basket
Price: US$ 99.93
Convert Currency
Shipping: US$ 3.95
Within U.S.A.
Destination, Rates & Speeds

30 Day Returns Policy

Save for Later

About the Book

Bibliographic Details


Title: Methodes de Resolution Hybrides Pour Les ...

Publisher: Editions Universitaires Europeennes

Binding: Paperback

Book Condition: New

Book Type: Paperback

Description:

Paperback. 144 pages. Dimensions: 8.7in. x 5.9in. x 0.3in.Dans cette thse, nous nous intressons aux problmes du knapsack multidimensionnel choix multiple. Ils interviennent essentiellement en tlcommunication. Nous proposons de nouvelles mthodes hybrides de rsolution exacte et approche. Dans un premier temps, nous proposons des mthodes heuristiques en se basant sur les techniques de gnration de colonnes et darrondi. Ensuite, nous abordons une mthode de recherche locale, dite mthode de branchement local, o des contraintes linaires sont introduites pour intensifier et diversifier la recherche. Cette mthode est ensuite hybride avec la gnration de colonnes et une technique darrondi. Concernant la rsolution exacte, nous nous basons sur une mthode de Branch and cut. Nous commenons par proposer de nouvelles contraintes valides pour le problme. Ensuite, nous les associons des contraintes de couverture locales et globales dans un schma numratif. Les approches heuristiques et lalgorithme exact que nous proposons sont compars dautres heuristiques de la littrature et au Solveur de programmes linaires Cplex. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Bookseller Inventory # 9786131552205

About this title:

Book ratings provided by GoodReads:
0 avg rating
(0 ratings)

Synopsis: Dans cette thèse, nous nous intéressons aux problèmes du knapsack multidimensionnel à choix multiple. Ils interviennent essentiellement en télécommunication. Nous proposons de nouvelles méthodes hybrides de résolution exacte et approchée. Dans un premier temps, nous proposons des méthodes heuristiques en se basant sur les techniques de génération de colonnes et d'arrondi. Ensuite, nous abordons une méthode de recherche locale, dite méthode de branchement local, où des contraintes linéaires sont introduites pour intensifier et diversifier la recherche. Cette méthode est ensuite hybridée avec la génération de colonnes et une technique d'arrondi. Concernant la résolution exacte, nous nous basons sur une méthode de "Branch and cut". Nous commençons par proposer de nouvelles contraintes valides pour le problème. Ensuite, nous les associons à des contraintes de couverture locales et globales dans un schéma énumératif. Les approches heuristiques et l'algorithme exact que nous proposons sont comparés à d'autres heuristiques de la littérature et au Solveur de programmes linéaires Cplex.

About the Author: Nawal Cherfi a obtenu son doctorat en informatique et recherche opérationnelle à l'université Paris I-Panthéon Sorbonne où elle a enseigné pendant 3 ans. Ses travaux de recherche portent sur les problèmes d'optimisation combinatoire.

"About this title" may belong to another edition of this title.

Bookseller & Payment Information

Payment Methods

This bookseller accepts the following methods of payment:

  • American Express
  • MasterCard
  • Visa

[Search this Seller's Books]

[List this Seller's Books]

[Ask Bookseller a Question]

Bookseller: BuySomeBooks
Address: Las Vegas, NV, U.S.A.

AbeBooks Bookseller Since: May 21, 2012
Bookseller Rating: 5-star rating

Terms of Sale:

We guarantee the condition of every book as it's described on the Abebooks web
sites. If you're dissatisfied with your purchase (Incorrect Book/Not as
Described/Damaged) or if the order hasn't arrived, you're eligible for a refund
within 30 days of the estimated delivery date. If you've changed your mind about a book that you've ordered, please use the Ask bookseller a question link to contact us and we'll respond within 2 business days.

BuySomeBooks is operated by Drive-On-In, Inc., a Nevada co...

[More Information]

Shipping Terms:

Orders usually ship within 1-2 business days. Books are shipped from multiple locations so your order may arrive from Las Vegas,NV, Roseburg,OR, La Vergne,TN, Momence,IL, or Commerce,GA.


Store Description: BuySomeBooks is great place to get your books online. With over eight million titles available we're sure to have what you're looking for. Despite having a large selection of new books available for immediate shipment and excellent customer service, people still tell us they prefer us because of our prices.