Buch


Logic-Based Benders Decomposition

Logic-Based Benders Decomposition

-Theory and Applications-

John Hooker

 

48,14 EUR
Lieferzeit 12-13 Tage



48,14 EUR
Lieferzeit 12-13 Tage



Autorinformation
Inhaltsverzeichnis


Übersicht


Verlag : Springer International Publishing
Buchreihe : Synthesis Lectures on Operations Research and Applications
Sprache : Englisch
Erschienen : 19. 11. 2023
Seiten : 142
Einband : Gebunden
Höhe : 240 mm
Breite : 168 mm
Gewicht : 443 g
ISBN : 9783031450389
Sprache : Englisch
Illustrationen : IX, 142 p. 13 illus.

Du und »Logic-Based Benders Decomposition«




Autorinformation


John Hooker is Professor of Operations Research and T. Jerome Holleran Professor of Business Ethics and Social Responsibility at Carnegie Mellon University.  He has published 200+ articles, 9 books, and 6 edited volumes in operations research, constraint programming, AI, formal logic, business ethics, ethics of AI, cross-cultural management, philosophy, and music theory.  He is a Fellow of the Institute for Operations Research and the Management Sciences (INFORMS) as well as recipient of the INFORMS Computing Society Prize and the INFORMS Khachiyan Prize for lifetime achievements in optimization.  He is equally active in the constraint programming community, where he has chaired conferences and workshops, served on the Executive Committee of the Association for Constraint Programming (ACP), and was recognized with the ACP Research Excellence Award.   Dr. Hooker is a pioneer in the integration of optimization and constraint programming technologies, having written the first book and co-chaired the first conference on the subject.  OR/CP integration now an important element of state-of-the-art optimization software.  He also introduced logic-based Benders decomposition for optimization, which substantially generalizes the classical Benders method.  It can reduce solution times by orders of magnitude and allows decomposition to be applied to a much wider variety of optimization problems.  He was the first to observe the phase transition phenomenon in satisfiability problems.  He and T. Hadžić introduced decision diagrams as an optimization method, and several investigators are now pursuing this line of research.  In recent research, he draws on his dual background in ethics and operations research to develop optimization models for fairness and distributive justice.

Inhaltsverzeichnis


Introduction.- Inference Duality.- The Basic Logic-based Benders Method.- Classical Benders Decomposition.- Combinatorial Benders Cuts.- Stochastic and Robust Optimization.- LBBD and Decision Diagrams.- LBBD and Heuristic Methods.- Task Assignment and Scheduling.- .Vehicle Routing.- Shop, Factory, and Employee Scheduling.- Other Scheduling and Logistics Problems; Health-related Applications.- Network Design.- Other Applications.

Deine Buchhandlung


Buchhandlung LeseLust
Inh. Gernod Siering

Georgenstraße 2
99817 Eisenach

03691/733822
kontakt@leselust-eisenach.de

Montag-Freitag 9-17 Uhr
Sonnabend 10-14 Uhr



Deine Buchhandlung
Buchhandlung LeseLust
Inh. Gernod Siering

Georgenstraße 2
99817 Eisenach

03691/733822
kontakt@leselust-eisenach.de

Montag-Freitag 9-17 Uhr
Sonnabend 10-14 Uhr