Logic-based benders decomposition: theory and applications
This book is the first comprehensive guide to logic-based Benders decomposition (LBBD), a general and versatile method for breaking large, complex optimization problems into components that are small enough for practical solution. The author introduces logic-based Benders decomposition for optimizat...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Cham
Springer
[2024]
|
Schriftenreihe: | Synthesis lectures on operations research and applications
Synthesis collection of technology |
Schlagworte: | |
Zusammenfassung: | This book is the first comprehensive guide to logic-based Benders decomposition (LBBD), a general and versatile method for breaking large, complex optimization problems into components that are small enough for practical solution. The author introduces 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. On the theoretical side, this book provides a full account of inference duality concepts that underlie LBBD, as well as a description of how LBBD can be combined with stochastic and robust optimization, heuristic methods, and decision diagrams. It also clarifies the connection between LBBD and combinatorial Benders cuts for mixed integer programming. On the practical side, it explains how LBBD has been applied to a rapidly growing variety of problem domains. After describing basic theory, this book provides a comprehensive review of the rapidly growing literature that describes these applications, in each case explaining how LBBD is adapted to the problem at hand. In doing so this work provides a sourcebook of ideas for applying LBBD to new problems as they arise. |
Beschreibung: | ix, 142 Seiten |
ISBN: | 9783031450389 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV049742051 | ||
003 | DE-604 | ||
005 | 20240621 | ||
007 | t | ||
008 | 240614s2024 sz |||| 00||| eng d | ||
020 | |a 9783031450389 |9 978-3-031-45038-9 | ||
035 | |a (OCoLC)1429279158 | ||
035 | |a (DE-599)KXP188545810X | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a eng | |
044 | |a sz |c XA-CH | ||
049 | |a DE-739 | ||
084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
100 | 1 | |a Hooker, John |e Verfasser |4 aut | |
245 | 1 | 0 | |a Logic-based benders decomposition |b theory and applications |c John Hooker |
264 | 1 | |a Cham |b Springer |c [2024] | |
300 | |a ix, 142 Seiten | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 0 | |a Synthesis lectures on operations research and applications | |
490 | 0 | |a Synthesis collection of technology | |
520 | 3 | |a This book is the first comprehensive guide to logic-based Benders decomposition (LBBD), a general and versatile method for breaking large, complex optimization problems into components that are small enough for practical solution. The author introduces 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. On the theoretical side, this book provides a full account of inference duality concepts that underlie LBBD, as well as a description of how LBBD can be combined with stochastic and robust optimization, heuristic methods, and decision diagrams. It also clarifies the connection between LBBD and combinatorial Benders cuts for mixed integer programming. On the practical side, it explains how LBBD has been applied to a rapidly growing variety of problem domains. After describing basic theory, this book provides a comprehensive review of the rapidly growing literature that describes these applications, in each case explaining how LBBD is adapted to the problem at hand. In doing so this work provides a sourcebook of ideas for applying LBBD to new problems as they arise. | |
650 | 0 | 7 | |a Gemischt-ganzzahlige Optimierung |0 (DE-588)4156566-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Operations Research |0 (DE-588)4043586-6 |2 gnd |9 rswk-swf |
653 | 0 | |a Mathematical optimization. | |
653 | 0 | |a Operations research. | |
653 | 0 | |a Mathematics. | |
653 | 0 | |a Production management. | |
689 | 0 | 0 | |a Operations Research |0 (DE-588)4043586-6 |D s |
689 | 0 | 1 | |a Gemischt-ganzzahlige Optimierung |0 (DE-588)4156566-6 |D s |
689 | 0 | |5 DE-604 | |
776 | 0 | |z 9783031450396 | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 9783031450396 |
Datensatz im Suchindex
_version_ | 1805083937076150272 |
---|---|
adam_text | |
any_adam_object | |
author | Hooker, John |
author_facet | Hooker, John |
author_role | aut |
author_sort | Hooker, John |
author_variant | j h jh |
building | Verbundindex |
bvnumber | BV049742051 |
classification_rvk | SK 970 |
ctrlnum | (OCoLC)1429279158 (DE-599)KXP188545810X |
discipline | Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV049742051</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20240621</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">240614s2024 sz |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783031450389</subfield><subfield code="9">978-3-031-45038-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1429279158</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)KXP188545810X</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">sz</subfield><subfield code="c">XA-CH</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hooker, John</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Logic-based benders decomposition</subfield><subfield code="b">theory and applications</subfield><subfield code="c">John Hooker</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cham</subfield><subfield code="b">Springer</subfield><subfield code="c">[2024]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">ix, 142 Seiten</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Synthesis lectures on operations research and applications</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Synthesis collection of technology</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">This book is the first comprehensive guide to logic-based Benders decomposition (LBBD), a general and versatile method for breaking large, complex optimization problems into components that are small enough for practical solution. The author introduces 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. On the theoretical side, this book provides a full account of inference duality concepts that underlie LBBD, as well as a description of how LBBD can be combined with stochastic and robust optimization, heuristic methods, and decision diagrams. It also clarifies the connection between LBBD and combinatorial Benders cuts for mixed integer programming. On the practical side, it explains how LBBD has been applied to a rapidly growing variety of problem domains. After describing basic theory, this book provides a comprehensive review of the rapidly growing literature that describes these applications, in each case explaining how LBBD is adapted to the problem at hand. In doing so this work provides a sourcebook of ideas for applying LBBD to new problems as they arise.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Gemischt-ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4156566-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Operations Research</subfield><subfield code="0">(DE-588)4043586-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Mathematical optimization.</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Operations research.</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Mathematics.</subfield></datafield><datafield tag="653" ind1=" " ind2="0"><subfield code="a">Production management.</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Operations Research</subfield><subfield code="0">(DE-588)4043586-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Gemischt-ganzzahlige Optimierung</subfield><subfield code="0">(DE-588)4156566-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2=" "><subfield code="z">9783031450396</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">9783031450396</subfield></datafield></record></collection> |
id | DE-604.BV049742051 |
illustrated | Not Illustrated |
indexdate | 2024-07-20T07:56:29Z |
institution | BVB |
isbn | 9783031450389 |
language | English |
oclc_num | 1429279158 |
open_access_boolean | |
owner | DE-739 |
owner_facet | DE-739 |
physical | ix, 142 Seiten |
publishDate | 2024 |
publishDateSearch | 2024 |
publishDateSort | 2024 |
publisher | Springer |
record_format | marc |
series2 | Synthesis lectures on operations research and applications Synthesis collection of technology |
spelling | Hooker, John Verfasser aut Logic-based benders decomposition theory and applications John Hooker Cham Springer [2024] ix, 142 Seiten txt rdacontent n rdamedia nc rdacarrier Synthesis lectures on operations research and applications Synthesis collection of technology This book is the first comprehensive guide to logic-based Benders decomposition (LBBD), a general and versatile method for breaking large, complex optimization problems into components that are small enough for practical solution. The author introduces 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. On the theoretical side, this book provides a full account of inference duality concepts that underlie LBBD, as well as a description of how LBBD can be combined with stochastic and robust optimization, heuristic methods, and decision diagrams. It also clarifies the connection between LBBD and combinatorial Benders cuts for mixed integer programming. On the practical side, it explains how LBBD has been applied to a rapidly growing variety of problem domains. After describing basic theory, this book provides a comprehensive review of the rapidly growing literature that describes these applications, in each case explaining how LBBD is adapted to the problem at hand. In doing so this work provides a sourcebook of ideas for applying LBBD to new problems as they arise. Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 gnd rswk-swf Operations Research (DE-588)4043586-6 gnd rswk-swf Mathematical optimization. Operations research. Mathematics. Production management. Operations Research (DE-588)4043586-6 s Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 s DE-604 9783031450396 Erscheint auch als Online-Ausgabe 9783031450396 |
spellingShingle | Hooker, John Logic-based benders decomposition theory and applications Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 gnd Operations Research (DE-588)4043586-6 gnd |
subject_GND | (DE-588)4156566-6 (DE-588)4043586-6 |
title | Logic-based benders decomposition theory and applications |
title_auth | Logic-based benders decomposition theory and applications |
title_exact_search | Logic-based benders decomposition theory and applications |
title_full | Logic-based benders decomposition theory and applications John Hooker |
title_fullStr | Logic-based benders decomposition theory and applications John Hooker |
title_full_unstemmed | Logic-based benders decomposition theory and applications John Hooker |
title_short | Logic-based benders decomposition |
title_sort | logic based benders decomposition theory and applications |
title_sub | theory and applications |
topic | Gemischt-ganzzahlige Optimierung (DE-588)4156566-6 gnd Operations Research (DE-588)4043586-6 gnd |
topic_facet | Gemischt-ganzzahlige Optimierung Operations Research |
work_keys_str_mv | AT hookerjohn logicbasedbendersdecompositiontheoryandapplications |