Грані комбінаторної оптимізації: Festschrift для Мартіна Гротшеля

Мартін Гротшель — один із найвпливовіших математиків нашого часу. Він отримав численні нагороди та займає ряд ключових посад у міжнародному математичному співтоваристві. 10 вересня 2013 року він відсвяткував своє 65-річчя. Докторське дерево нащадків 1983-2012 років, тобто перші 30 років, включає 39 дітей, 74 онуки, 24 правнуки та 2 праправнуки, загалом 139 докторські нащадки. Ця книга починається з особистої данини пам’яті Мартіну Гротшелю від редакторів (частина I), внеску його особливого «попередника» Манфреда Падберга про «Грані та ранг цілих многогранників» (частина II), а також докторського дерева нащадків 1983- 2012 (частина ІІІ). Ядро цієї книги (частина IV) містить 16 внесків, кожен з яких є співавтором принаймні одного доктора наук. Послідовність статей починається з внесків у теорію математичної оптимізації, включаючи поліедральну комбінаторику, розширені формулювання, змішану цілочисельну опуклу оптимізацію, суперкласи досконалих графів, ефективні алгоритми для піддеревих телецентрів, з’єднання в ациклічних графах і превентивне обмежене смугове покриття , а також ефективне наближення непревентивного обмеженого смугового покриття. Комбінації нових теоретичних ідей з алгоритмами та експериментами стосуються проблем проектування мережі, задач комбінаторної оптимізації з субмодульними цільовими функціями та більш загальних задач нелінійної оптимізації зі змішаним цілим числом. Застосування включають проектування компонування VLSI, системну біологію, проектування бездротових мереж, оптимізацію середнього ризику та оптимізацію газових мереж. Обчислювальні дослідження включають підхід напіввизначеної гілки та розрізу для задачі максимального k-розрізу, змішане цілочисельне нелінійне оптимальне керування та змішано-цілочисельну лінійну оптимізацію для планування та маршрутизації прилітаючих сафарі-літаків. Дві заключні статті присвячені обчислювальним досягненням у загальній змішаній цілочисельній лінійній оптимізації [...]

• Автор: Міхаель Юнгер, Герхард Райнельт
• Видавець: Springer
• Рік випуску: 2013
• Обкладинка: тверда
• Кількість сторінок: 506
• Розміри: 15,5 x 23,5 x 3,3 см
• Ілюстрації: 162 ілюстрації, кольорові; 83 Ілюстрації, чорно-білі; XVII, 506 с., 245 іл., 162 іл. у кольорі.
• Мова: англійська
• ISBN: 9783642381881