среда, 8 марта 2017 г.

Задача коммивояжёра

При выборе адреса блога, чтобы было что-то объединяющее "транспорт" и "связь" сразу напрашивается что-то типа "логистики". Но хотелось выбрать какое-то "историческое понятие" и выбор пол на задачу коммивояжёра, постановку которой датируют 1832-ым годом, якобы её более ранний вариант - Icosian (Гамильтона).

Математическая постановка задачи - 1930-ый год - Карл Менгер. Современные математические обобщения принадлежат Уитни Хасслеру, дед которого был редактором "Словаря веков".

Сама по себе тема демонстрирует явное отсутствие артефакта. То есть вроде как попадает под абстрактную классификацию "исторического факта" или "события" типа "постановка задачи". Но она должна была быть оформлена статьёй в журнале или книге. Утверждается, что такая книга существовала "Handbuch für Handlungsreisende ...". Так что мы ещё вернёмся к этой теме специально в рамках курса "История идей" для более детального её исследования и поиска реального (материально-вещественного) артефакта. Была ли такая книга или это опять мифы и легенды, в данном случае от авторов математической дисциплины "Оптимизация" (исследование операций, теория управления) в середине 20-ого века исходя из общего принципа - продемонстрировать генезис идеи, историческую преемственность, как способ обоснования некоторого естественного права на существование.

Комментариев нет:

Отправить комментарий