Меррилл Микс Флуд (1908 – 1991 [1] ) был американским математиком, известным тем, что в 1950 году, работая в RAND , совместно с Мелвином Дрешером разработал основу игровой теоретико-игровой модели сотрудничества и конфликта «Дилемма заключенного » ( Альберт У. Такер дал игре ее интерпретацию тюремного заключения и, таким образом, название, под которым она известна сегодня). [2]
Флад получил степень магистра математики в Университете Небраски и степень доктора философии в Принстонском университете в 1935 году под руководством Джозефа Веддерберна за диссертацию «Деление невырожденными матричными многочленами» .
В 1930-х годах он начал работать в Принстонском университете , а после войны работал в Rand Corporation , Колумбийском университете , Мичиганском университете [3] и Калифорнийском университете .
В 1950-х годах Флад был одним из основателей TIMS и его вторым президентом в 1955 году. В конце 1950-х годов он был одним из первых членов Общества исследований общих систем . В 1961 году он был избран президентом Американского общества исследований операций (ORSA), а с 1962 по 1965 год он занимал пост вице-президента Института промышленных инженеров . В 1983 году он был награжден медалью Джорджа Э. Кимбалла от ORSA .
В 2002 году он был избран в состав членов Института исследований операций и управленческих наук . [4]
Флуд считается пионером в области науки управления и исследования операций , который смог применить свои методы к проблемам на многих уровнях общества. По словам Сюй (2001) «еще в 1936–1946 годах он применил инновационный системный анализ к общественным проблемам и разработал анализ затрат и выгод в гражданском секторе и анализ эффективности затрат в военном секторе». [3]
В 1940-х годах Флад опубликовал название «задача коммивояжера» (TSP) в математическом сообществе в массах. Флад опубликовал задачу коммивояжера в 1948 году, представив ее в корпорации RAND. По словам Флада, «когда я боролся с этой проблемой в связи с исследованием маршрутизации школьных автобусов в Нью-Джерси». [5]
Что еще более важно, с точки зрения общепринятого использования, сам доктор Флад утверждал, что в конце 1940-х годов он придумал термин «программное обеспечение». [6]
Одинаково хорошо себя чувствующий в своей изначальной области математики матриц и в прагматических окопах промышленного инженера, его исследования затронули впечатляющий ряд проблем исследования операций. Его статья 1953 года о транспортной задаче Хичкока часто цитируется, но он также опубликовал работу о задаче коммивояжера и алгоритм для решения задачи фон Неймана в прятки. [3]