комбінаторних теорій виступає комбінаторна геометрія опуклих і цілочисельних багатогранників і комбінаторика симетричної групи. Важливими роботами першого періоду по комбінаториці багатогранників була книга Грюнбаум, та статті Клі та ін, а в комбінаториці - роботи Дж. Рота і Р.Стенлі. Водночас виникли близькі теми в теорії особливостей (багатогранники Ньютона), алгебраїчної геометрії (Торичні різноманіття і цілочисельні багатогранники) та ін А пізніше відкрилися великі зв'язки із симетричною групою, комбінаторної теорією діаграм Юнга - однією з основних тем "нової комбінаторики", - а також відвідати і матроід. Цікаво, що майже одночасно (і незалежно) до ряду близьких завдань комбінаторики прийшов І.М.Гельфанд (матроід, клітини Шуберта, вторинні багатогранники), який назвав комбинаторику математикою ХХI століття. Зараз нові комбінаторні задачі є ключовими у різноманітних математичних проблемах. p> Мій інтерес до до лінійному програмуванню в перші роки виник абсолютно незалежно від моїх математичних пристрастей тих років і, зокрема, не тільки тому, що я навчався у Л.В. функціонального аналізу і слухав його перші захоплюючі розповіді про лінійному програмуванні і його застосуванні в економіці. У той момент (1956-58 рр.). це був скоріше практичний, ніж теоретичний інтерес. p> Справа в тому, що відмовившись після закінчення університету з деяких причин від аспірантури, я працював у військово-морському ВЦ, і зацікавився завданням багатовимірного найкращого наближення як прикладник. Однією з моїх завдань у цьому ВЦ було подання таблиць стрільби в ЕОМ, і я запропонував апроксимувати їх замість того, щоб зберігати в пам'яті ЕОМ. Я сформулював деяке узагальнення задачі про найкращому наближенні, а саме, про кусково поліноміальному найкращому наближенні (Ні про які сплайнах тоді нам відомо не було) для функцій декількох змінних. Пізніше, коли я вже став працювати в університеті, в 60-х рр.. цієї завданням займалися мої перші дипломанти. Ще пізніше була написана докладна стаття про це. p> Поступово мій інтерес до задачі про найкращої апроксимації перетворився на інтерес до самого методу, що дозволяє її вирішити, - одним з них і був метод лінійного програмування. Г.П.Акілов порадив поговорити з цього приводу з Г.Ш.Рубинштейн. Під час наших бесід Г.Ш. доповнював доповіді Л.В. розповідями про близьких роботах інших математиків, - безсумнівно, Г.Ш. був тоді одним з кращих знавців лінійного програмування і всього цього кола ідей Л.В. - Про роботах американців (симплекс-методі) ми дізналися дещо пізніше. Основним для нас був "метод дозволяють множників". Він укладався як приватний випадок в те, що у нас називалося симплекс-методом, але наше розуміння було ширше американського, - класичний симплекс-метод Данцига є також окремий випадок цього, більш загального, класи методів. На жаль, як часто буває, російська термінологія не була достатньо продумана і зафіксована і слова "Симплекс-метод" допускають масу різних тлумачень. p> Школа чи...
