evaculate 发表于 2025-3-25 03:44:22

Jean-Bernard LasserreAnalyzes and compares four closely related nontrivial problems, namely linear programming, integer programming, linear integration, linear summation (or counting) with a focus on duality.Provides some

incredulity 发表于 2025-3-25 07:48:45

Springer Series in Operations Research and Financial Engineeringhttp://image.papertrans.cn/l/image/586456.jpg

教育学 发表于 2025-3-25 13:02:26

http://reply.papertrans.cn/59/5865/586456/586456_23.png

步履蹒跚 发表于 2025-3-25 16:57:27

Duality and Gomory RelaxationsThe last part of the book is mainly concerned with duality results for the integer programming poblem ... We relate the old agebraic concept of Gomory relaxation with results of previous chapters. We also provide some new duality results and relate them to superadditivity.

大吃大喝 发表于 2025-3-25 23:53:37

Barvinok’s Counting Algorithm and Gomory RelaxationsAs already mentioned, solving the integer program .. is still a formidable computational challenge. For instance, recall that the following small 5-variables integer program (taken from a list of hard knapsack problems in Aardal and Lenstra )

成绩上升 发表于 2025-3-26 03:17:09

http://reply.papertrans.cn/59/5865/586456/586456_26.png

stress-test 发表于 2025-3-26 06:25:38

http://reply.papertrans.cn/59/5865/586456/586456_27.png

appall 发表于 2025-3-26 08:38:34

978-1-4419-1853-6Springer-Verlag New York 2009

Coterminous 发表于 2025-3-26 13:22:02

Linear and Integer Programming vs Linear Integration and Counting978-0-387-09414-4Series ISSN 1431-8598 Series E-ISSN 2197-1773

GENRE 发表于 2025-3-26 17:46:08

https://doi.org/10.1007/978-0-387-09414-4Brion; Vergne; algorithms; interger programming; linear integration; linear optimization; linear programmi
页: 1 2 [3] 4 5
查看完整版本: Titlebook: Linear and Integer Programming vs Linear Integration and Counting; A Duality Viewpoint Jean-Bernard Lasserre Book 2009 Springer-Verlag New