Меррилл М. Флуд
Наводнение Меррилла Микса | |
|---|---|
| Рожденный | 1908 |
| Умер | 1991 (1991-00-00)(82–83 года) |
| Национальность | американский |
| Занятие | Математик |
| Известный | Теория игр , Дилемма заключенного |
Меррилл Микс Флуд (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]
Публикации
- 1948, Игровое теоретико-исследовательское исследование тактики защиты местности , Исследовательский меморандум RAND
- 1949, Наглядный пример применения транспортной теории Купманса к планированию военного танкерного флота , Исследовательский меморандум RAND.
- 1951, Эксперимент по предпочтениям . Научная работа RAND
- 1951, Эксперимент по предпочтениям (серия 2, испытание 1) .Исследовательская работа RAND
- 1952, Эксперимент по предпочтениям (серия 2, испытания 2, 3, 4) . Научная работа RAND
- 1952, Тактика воздушных бомбардировок: общие положения (исследование Второй мировой войны), Исследовательский меморандум RAND.
- 1952, О теории игрового обучения и некоторых экспериментах по принятию решений . Научная работа RAND
- 1952, Эксперимент по предпочтениям . Исследовательский меморандум RAND
- 1952, Некоторые модели группового взаимодействия . Исследовательский меморандум RAND
Ссылки
- ^ "20080420 [OCLC]". www.oclc.org . Архивировано из оригинала 9 июня 2011 г.
- ^ Сол И. Гасс (2005). Аннотированная хронология исследования операций: неформальная история . стр. 49.
- ^ abc Huixian Xu et al. (2001). "Merrill M. Flood: 2nd President of TIMS (1955) and 10th President of ORSA, 1961–62" Архивировано 28 сентября 2006 г. на Wayback Machine . Доступ 15 апреля 2008 г.
- ^ Стипендиаты: Алфавитный список, Институт исследований операций и управленческих наук , архивировано из оригинала 10 мая 2019 г. , извлечено 9 октября 2019 г.
- ↑ Леонардо Замбито, Задача коммивояжера: всестороннее исследование, осень 2006 г. Получено 15 апреля 2008 г.
- ↑ Flood, Merrill (1 декабря 1984 г.). «Письмо редактору» (PDF) . Datamation . С. 15–16.
Внешние ссылки
- Биография Меррилла Флуда из Института исследований операций и управленческих наук (INFORMS)
- Интервью Альберта Такера (Сан-Франциско, 14 мая 1984 г.).
