Колмогоров и транспорт
Наткнулся тут в комментах к одному посту на баечку:
Читал недавно (опять забыл где), как целый институт математиков создавал методику оптимизации (на первых еще ЭВМ) военных перевозок, и год не мог придумать, как подойти к решению. Потом окольными путями, под большим секретом им рассказали, что есть такая статья Колмогорова при перевозку угля, и там есть идея алгоритма. Добыли статью, вникли, и решили задачу.
Понятно, что в процессе множественных пересказов в ней половина переврана, а вторая преувеличена, но фамилия Колмогорова прозвучала, а фамилии обычно устойчивы (как в том анекдоте про выигрыш Рабиновича в покер). И еще известно, что А.Н. чем только не занимался, даже по истории статью написал. Погуглил, статьи про перевозку угля ожидаемо не нашел, но таки есть у Колмогорова статья 1936 года про транспорт. Тема - как сделать безсветофорную развязку вместо городского перекрестка при ограниченной площади. Собственно, вот его идея:
Ссылка на статью: http://vivovoco.astronet.ru/VV/PAPERS/BIO/KOLMOGOR/KOLSTREET.HTM
Судя по википедии, в массы эта идея не пошла.
Читал недавно (опять забыл где), как целый институт математиков создавал методику оптимизации (на первых еще ЭВМ) военных перевозок, и год не мог придумать, как подойти к решению. Потом окольными путями, под большим секретом им рассказали, что есть такая статья Колмогорова при перевозку угля, и там есть идея алгоритма. Добыли статью, вникли, и решили задачу.
Понятно, что в процессе множественных пересказов в ней половина переврана, а вторая преувеличена, но фамилия Колмогорова прозвучала, а фамилии обычно устойчивы (как в том анекдоте про выигрыш Рабиновича в покер). И еще известно, что А.Н. чем только не занимался, даже по истории статью написал. Погуглил, статьи про перевозку угля ожидаемо не нашел, но таки есть у Колмогорова статья 1936 года про транспорт. Тема - как сделать безсветофорную развязку вместо городского перекрестка при ограниченной площади. Собственно, вот его идея:
Ссылка на статью: http://vivovoco.astronet.ru/VV/PAPERS/BIO/KOLMOGOR/KOLSTREET.HTM
Судя по википедии, в массы эта идея не пошла.