Cantitate/Preț
Produs

Le Probleme Du Plus Court Chemin Avec Des Longueurs Negatives: Une Etude Transversale

Autor Ibrahim Mamane Souleye, Nelson Maculan, Michel Minoux
fr Limba Franceză Paperback – 20 mai 2015
Dans ce livre, on s'intéresse au problème du plus court chemin entre deux sommets donnés dans des graphes orientés pouvant comporter des circuits absorbants. On commence par étudier des formulations de ce problème en programmation linéaire à variables entières et mixtes. Une des formulations, dite "compacte", a le double avantage de nécessiter un nombre polynomial de contraintes et de constituer, comme le montrent nos expérimentations, une relaxation plus forte en moyenne. Dans le but de résoudre le problème efficacement, on étudie ensuite la possibilité de générer des inégalités valides. On montre la difficulté potentielle liée au problème de séparation de ces inégalités. En revanche, combinées à des techniques de lifting, ces inégalités valides seront exploitables. Nos expérimentations effectuées sur une série de graphes de tailles allant jusqu'à 200 sommets montrent en particulier que le renforcement itératif par les inégalités liftées permet d'obtenir la solution optimale entière en moins de dix itérations pour plus de 50% des exemples considérés. Mots clés : Programmation linéaire, Graphe, Plus court chemin, Inégalités valides, Séparation, Lifting.
Citește tot Restrânge

Preț: 17898 lei

Preț vechi: 22373 lei
-20%

Puncte Express: 268

Preț estimativ în valută:
3429 3714$ 2941£

Carte tipărită la comandă

Livrare economică 06-13 mai

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783841749123
ISBN-10: 3841749127
Pagini: 144
Dimensiuni: 152 x 229 x 9 mm
Greutate: 0.22 kg
Editura: Omniscriptum

Notă biografică

Ibrahim Mamane Souleye,ancien étudiant de l'Université Pierre et Marie Curie (Paris 6), Docteur et Ingénieur en Recherche Opérationnelle (Université Abdou Moumouni (Niger)), Nelson Maculan, Professeur Emérite (Université Fédérale de Rio de Janeiro (Brésil)) et Michel Minoux, Professeur Emérite (Université Pierre et Marie Curie, Paris 6, (France)).