Эндрю Вассони
Эндрю Вассони (1916–2003), также известный как Эндре Вайсфельд и Зепарцат Гозинто ) — венгерский математик и исследователь операций . Он известен алгоритмом Вейшфельда для минимизации суммы расстояний до множества точек, а также основателем Института наук управления . [ 1 ] [ 2 ] [ 3 ]
Биография
[ редактировать ]Эндре Вайсфельд родился 4 ноября 1916 года, средний сын в еврейской семье в Будапеште , где его отец был владельцем обувного магазина. В 14 лет он познакомился и подружился с Полом Эрдешем (его старше на три года), а в 16 лет начал работать над задачей геометрической медианы , решение которой позже опубликует. Он учился в Католическом университете имени Петера Пазмани в Будапеште, где получил докторскую степень в 1936 году. Его диссертацию по многомерным поверхностям контролировал Липот Фейер . Из-за усиления дискриминации евреев в 1930-х годах и следуя примеру своего двоюродного брата, политика Вилмоса Вассони , он изменил свое имя в 1937 году на Эндрю Вассони. Имя происходит от названия родного города его отца, Надьвазшони . [ 1 ] [ 3 ] [ 4 ] В этот период Вассони изучал теорию графов , работая с Эрдёшем над поиском необходимых и достаточных условий для того, чтобы бесконечный граф имел эйлеров обход . [ 5 ] [ 6 ]
пригласил Вассони В 1938 году Отто Сас сбежать из Европы и работать с Сасом в Университете Цинциннати , но смог получить только годичную студенческую визу. Вместо этого он отправился в Париж , и, наконец, ему удалось поехать в США в апреле 1940 года, за два месяца до падения Франции под нацистами. Он провел год в квакерской мастерской в Хаверфорде, штат Пенсильвания , а в 1941 году начал обучение в аспирантуре по машиностроению в Гарвардском университете , обучаясь там у Рихарда фон Мизеса при поддержке стипендии Гордона Маккея. Он получил степень магистра в 1942 году и продолжил работать в Гарварде у Говарда Уилсона Эммонса , изучая проектирование сверхзвуковых самолетов. Во время учебы в Гарварде он познакомился и женился на баронессе Лоре Владимировне Сапаровой, музыкантше и иммигрантке из Джорджии , с которой он познакомился в Международном клубе Гарварда. [ 1 ] [ 3 ] [ 7 ]
В 1945 году Вассони принял гражданство США и покинул Гарвард, работая инженером в компании Elliott в Жаннетте, штат Пенсильвания . Оттуда он переехал в южную Калифорнию, где работал над проектированием ракет для компании North American Aviation . США В 1948 году он перешел на испытательную станцию ВМС , где возглавил подразделение наведения и управления ракетами, а в 1953 году снова перешел в Hughes Aircraft . В Хьюзе его интересы сместились с аэронавтики на науку управления . Он начал работать над компьютеризацией расчетов заработной платы и производственных линий Хьюза, а также над составлением диаграмм требований к деталям. Его псевдоним «Зепарцат Гозинто» возник в этот период, когда он посетил корпорацию RAND и во время презентации там отпустил шутку, которая была неверно истолкована участником Джорджем Данцигом . В течение 1950-х и 1960-х годов Вассони продолжал работать над проблемами науки управления в нескольких других компаниях, включая Ramo-Wooldridge Corporation , Roe Alderson и второй раз в NAA. [ 1 ] [ 3 ] [ 8 ]
В 1970 году Вассони поступил на факультет менеджмента Университета Южной Калифорнии . [ 9 ] но он не получил там постоянной должности и в 1973 году перешёл в Высшую школу бизнеса университета Рочестерского . В конце 1970-х ему угрожали принудительной отставкой в Рочестере, когда ему исполнилось 65 лет. [ 10 ] он снова переехал в Университет Святой Марии, штат Техас . Он вышел на пенсию в 1987 году, но продолжал преподавать в качестве почетного профессора в Университете Сан-Франциско . [ 1 ]
Вассони умер 13 ноября 2003 года в Санта-Розе, Калифорния . [ 1 ] В 2009 году в его честь издан мемориальный сборник научных статей. [ 11 ]
Взносы
[ редактировать ]Алгоритм Вейцфельда
[ редактировать ]Геометрическая медиана набора точек евклидовой плоскости — это точка (не обязательно в данном наборе), которая минимизирует сумму расстояний до данных точек; Решение для трех пунктов было впервые дано Евангелистой Торричелли оспорил его после того, как Пьер де Ферма в 17 веке. Алгоритм для более общей задачи со сколь угодно большим числом точек, опубликованный Вайсфельдом в 1937 году: [ 12 ] решает эту проблему численно, используя процедуру восхождения на холм , которая неоднократно находит точку, улучшающую сумму расстояний до тех пор, пока улучшения не станут невозможными. На каждом этапе этого алгоритма точкам присваиваются веса, обратно пропорциональные расстояниям до текущего решения, а затем находится средневзвешенное значение точек, то есть точка, которая минимизирует сумму квадратов взвешенных расстояний. Алгоритм часто переоткрывался, и хотя известны другие методы нахождения геометрической медианы, алгоритм Вейцфельда до сих пор часто используется из-за его простоты и быстрой сходимости. [ 13 ] [ 14 ]
Теорема Краскала о дереве
[ редактировать ]Теорема Краскала о дереве утверждает, что в каждом бесконечном множестве конечных деревьев существует пара деревьев, одно из которых гомеоморфно вложено в другое; другой способ констатировать тот же факт состоит в том, что гомеоморфизмы деревьев образуют хорошо квазиупорядоченный . В своей статье 1960 года, дающей первое доказательство этого результата, Джозеф Крускал приписывает его гипотезе Вассони. [ 15 ] Теорема Робертсона-Сеймура значительно обобщает этот результат с деревьев на графы.
ТИМС и ДСИ
[ редактировать ]Работая в аэрокосмической отрасли, Вассони посещал собрания Американского общества исследования операций , но обнаружил, что это слишком далеко от деловых интересов его работодателей. В 1953 году вместе с Уильямом В. Купером и Мелом Салвесоном Вассони основал Институт управленческих наук ; Купер стал первым президентом нового общества, а Вассони стал первым прошлым президентом (никогда не будучи президентом). [ 1 ] Позже в 1995 году ORSA и TIMS объединились и образовали Институт исследований операций и наук управления . [ 16 ]
Вассони также помог основать Институт принятия решений и стал его научным сотрудником. [ 1 ]
Книги
[ редактировать ]А также его автобиография 2002 года « У какой двери кадиллак: приключения реального математика » [ 17 ] Вассони был автором нескольких технических книг, в том числе:
- Научное программирование в бизнесе и промышленности (Уайли, 1963). [ 18 ]
- Решение проблем с помощью цифровых компьютеров с программированием PL/I (Прентис-Холл, 1970)
- Конечная математика: количественный анализ для управления (Wiley, 1977). [ 19 ]
- Введение в обработку данных (Р. Д. Ирвин, 1980 г.)
Ссылки
[ редактировать ]- ^ Jump up to: а б с д и ж г час Гасс, Сол И. (февраль 2004 г.), «Памяти Эндрю (Энди) Вассони: 1916–2003. Пионер исследования операций / науки управления, педагог, исследователь, иллюстратор и автор помогли сформировать профессию» , OR / MS Today .
- ^ Вазсони, Эндрю (2002), У какой двери кадиллак: приключения реального математика , Writer's Club Press и iUniverse .
- ^ Jump up to: а б с д Вейда, Нэнси К. (2011), «Эндрю Вазсони», Профили исследования операций , Международная серия по исследованию операций и науке управления, том. 147, Springer, стр. 273–291, номер документа : 10.1007/978-1-4419-6281-2_15 , ISBN. 978-1-4419-6280-5 .
- ^ Шехтер, Брюс (2000), Мой мозг открыт: математические путешествия Пола Эрдеша , Саймона и Шустера, стр. 19–21, ISBN 9780684859804 .
- ^ Шехтер (2000) , стр. 73–74.
- ^ * Эрдеш, Пал ; Грюнвальд, Тибор ; Вайсфельд, Эндре (1936), « О линиях Эйлера бесконечных графов » (PDF) , Матем. Зафиксированный. Статьи (на венгерском языке), 43 : 129–140 . Переведено как Эрдеш, П .; Грюнвальд, Т. ; Вассони, Э. (1938), «Об эйлеровых линиях в бесконечных графах » (PDF) , J. Math. (на немецком языке), 17 (1–4): 59–75, doi : 10.1002/sapm193817159 .
- ^ Вазсони (2002) , с. 102.
- ^ Вазсони (2002) , с. 206.
- ^ Вазсони (2002) , с. 262. Вместо этого Гасс пишет, что поступил в Калифорнийский университет .
- ^ Вазсони (2002) , с. 274.
- ^ Дрезнер, Цви; Пластрия, Фрэнк , ред. (2009), Анализ местоположения в честь Эндрю Вазсони (также известного как Э. Вайсфельд) , Анналы исследования операций, том. 167, Спрингер .
- ^ Вайсфельд, Э. (1937), «Sur le point pour lequel la somme des Distances de n Points Donnes est Minimal», Tohoku Mathematical Journal (на французском языке), 43 : 355–386 . Переведено на английский язык и снабжено аннотациями Пластрии Ф. (2009), «О точке, для которой сумма расстояний до n заданных точек минимальна», в Drezner & Plastria (2009) , стр. 7–41.
- ^ Кун, Гарольд В. (1973), «Заметки о проблеме Ферма», Mathematical Programming , 4 (1): 98–107, doi : 10.1007/BF01584648 , S2CID 22534094 .
- ^ Пластриа, Франк (2011), «Алгоритм Вайсфельда: доказательство, поправки и расширения», Основы анализа местоположения , Международная серия по исследованию операций и науке управления, том. 155, Springer, стр. 357–389, номер документа : 10.1007/978-1-4419-7572-0_16 , ISBN. 978-1-4419-7572-0 .
- ^ Крускал, Дж. Б. (1960), «Хороший квазиупорядочение, теорема о дереве и гипотеза Вассони» (PDF) , Transactions of the American Mathematical Society , 95 (2): 210–225, doi : 10.2307/1993287 , JSTOR 1993287 , МР 0111704 .
- ^ Келлер, Л. Робин; Кирквуд, Крейг В. (1999), «Основание ORMS: перспектива анализа решений» (PDF) , Operations Research , 47 (1): 16–28, doi : 10.1287/opre.47.1.16 .
- ^ Обзор какой двери у Кадиллака :
- ^ Обзоры научного программирования в бизнесе и промышленности :
- Флуд, Меррилл М. (декабрь 1958 г.), американский учёный , 46 (4): 358A, JSTOR 27827234.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Грейвс, Роберт Л. (декабрь 1958 г.), Журнал Американской статистической ассоциации , 53 (284): 1043–1044, номер документа : 10.2307/2281982 , JSTOR 2281982.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - EK (март 1959 г.), OR , 10 (1): 72–73, doi : 10.2307/3007313 , JSTOR 3007313.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Дреш, Фрэнсис В. (март – апрель 1959 г.), Operations Research , 7 (2): 261–262, JSTOR 167164.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Спиви, В. Аллен (апрель 1959 г.), Southern Economic Journal , 25 (4): 485–486, doi : 10.2307/1055425 , JSTOR 1055425
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Шлоссер, Роберт Э. (апрель 1959 г.), The Accounting Review , 34 (2): 342–343, JSTOR 241993.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Вайда, С. (1959), Биометрика , 46 (1/2 (июнь 1959 г.): 274, doi : 10.2307/2332852 , JSTOR 2332852
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Видейл, ML (июль 1959 г.), Journal of Marketing , 24 (1): 108, doi : 10.2307/1249381 , JSTOR 1249381.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Хаммер, Престон К. (октябрь 1959 г.), The American Mathematical Monthly , 66 (8): 738, doi : 10.2307/2309379 , JSTOR 2309379
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Ветцель, Вольфганг (1960), Всемирный экономический архив , 84 : 45–46, JSTOR 40306630.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Старр, Мартин К. (июль 1960 г.), Management Science , 6 (4): 500–501, JSTOR 2627090.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка ) - Кюнзи, Ганс (октябрь 1961 г.), Econometrica , 29 (4): 820–821, doi : 10.2307/1911827 , JSTOR 1911827.
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка )
- Флуд, Меррилл М. (декабрь 1958 г.), американский учёный , 46 (4): 358A, JSTOR 27827234.
- ^ Обзор конечной математики: количественный анализ для управления :
Внешние ресурсы
[ редактировать ]- Биография Эндрю Вассони из Института исследования операций и наук управления
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- 1916 рождений
- 2003 смертей
- Математики из Будапешта
- Американские математики
- Венгерские эмигранты в США
- Венгерские евреи
- Венгерские исследователи операций
- Преподаватель Университета Южной Калифорнии
- факультет Рочестерского университета
- Факультет Университета Святой Марии, Техас
- Преподаватели Университета Сан-Франциско
- Американские исследователи операций
- Выпускники Гарвардской школы инженерии и прикладных наук имени Джона А. Полсона