CINXE.COM

Alan J. Hoffman - Wikipedia

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available" lang="en" dir="ltr"> <head> <meta charset="UTF-8"> <title>Alan J. Hoffman - Wikipedia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )enwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy", "wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgRequestId":"92cdb934-13ae-4aab-9a9f-60edf7619779","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Alan_J._Hoffman","wgTitle":"Alan J. Hoffman","wgCurRevisionId":1248996569,"wgRevisionId":1248996569,"wgArticleId":22929977,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["CS1 maint: multiple names: authors list","CS1 maint: numeric names: authors list","Articles with short description","Short description is different from Wikidata","Articles with hCards","1924 births","2021 deaths","20th-century American mathematicians","21st-century American mathematicians","Columbia College (New York) alumni","Combinatorialists","Fellows of the Institute for Operations Research and the Management Sciences","John von Neumann Theory Prize winners"], "wgPageViewLanguage":"en","wgPageContentLanguage":"en","wgPageContentModel":"wikitext","wgRelevantPageName":"Alan_J._Hoffman","wgRelevantArticleId":22929977,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgFlaggedRevsParams":{"tags":{"status":{"levels":1}}},"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"en","pageLanguageDir":"ltr","pageVariantFallbacks":"en"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":false,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":30000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId": "Q679783","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","jquery.makeCollapsible.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","site","mediawiki.page.ready","jquery.makeCollapsible","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP", "ext.centralNotice.startUp","ext.gadget.ReferenceTooltips","ext.gadget.switcher","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns","ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=en&amp;modules=ext.cite.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cjquery.makeCollapsible.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&amp;only=styles&amp;skin=vector-2022"> <script async="" src="/w/load.php?lang=en&amp;modules=startup&amp;only=scripts&amp;raw=1&amp;skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=en&amp;modules=site.styles&amp;only=styles&amp;skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.4"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Alan J. Hoffman - Wikipedia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//en.m.wikipedia.org/wiki/Alan_J._Hoffman"> <link rel="alternate" type="application/x-wiki" title="Edit this page" href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipedia (en)"> <link rel="EditURI" type="application/rsd+xml" href="//en.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://en.wikipedia.org/wiki/Alan_J._Hoffman"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.en"> <link rel="alternate" type="application/atom+xml" title="Wikipedia Atom feed" href="/w/index.php?title=Special:RecentChanges&amp;feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Alan_J_Hoffman rootpage-Alan_J_Hoffman skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Jump to content</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Main menu" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Main menu</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Main menu</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">hide</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigation </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Main_Page" title="Visit the main page [z]" accesskey="z"><span>Main page</span></a></li><li id="n-contents" class="mw-list-item"><a href="/wiki/Wikipedia:Contents" title="Guides to browsing Wikipedia"><span>Contents</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/Portal:Current_events" title="Articles related to current events"><span>Current events</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Special:Random" title="Visit a randomly selected article [x]" accesskey="x"><span>Random article</span></a></li><li id="n-aboutsite" class="mw-list-item"><a href="/wiki/Wikipedia:About" title="Learn about Wikipedia and how it works"><span>About Wikipedia</span></a></li><li id="n-contactpage" class="mw-list-item"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us" title="How to contact Wikipedia"><span>Contact us</span></a></li> </ul> </div> </div> <div id="p-interaction" class="vector-menu mw-portlet mw-portlet-interaction" > <div class="vector-menu-heading"> Contribute </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-help" class="mw-list-item"><a href="/wiki/Help:Contents" title="Guidance on how to use and edit Wikipedia"><span>Help</span></a></li><li id="n-introduction" class="mw-list-item"><a href="/wiki/Help:Introduction" title="Learn how to edit Wikipedia"><span>Learn to edit</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikipedia:Community_portal" title="The hub for editors"><span>Community portal</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Special:RecentChanges" title="A list of recent changes to Wikipedia [r]" accesskey="r"><span>Recent changes</span></a></li><li id="n-upload" class="mw-list-item"><a href="/wiki/Wikipedia:File_upload_wizard" title="Add images or other media for use on Wikipedia"><span>Upload file</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Main_Page" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="The Free Encyclopedia" src="/static/images/mobile/copyright/wikipedia-tagline-en.svg" width="117" height="13" style="width: 7.3125em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Special:Search" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Search Wikipedia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Search</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Search Wikipedia" aria-label="Search Wikipedia" autocapitalize="sentences" title="Search Wikipedia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Special:Search"> </div> <button class="cdx-button cdx-search-input__end-button">Search</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Personal tools"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page&#039;s font size, width, and color" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Appearance" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Appearance</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="https://donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_en.wikipedia.org&amp;uselang=en" class=""><span>Donate</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:CreateAccount&amp;returnto=Alan+J.+Hoffman" title="You are encouraged to create an account and log in; however, it is not mandatory" class=""><span>Create account</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Special:UserLogin&amp;returnto=Alan+J.+Hoffman" title="You&#039;re encouraged to log in; however, it&#039;s not mandatory. [o]" accesskey="o" class=""><span>Log in</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Log in and more options" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Personal tools" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Personal tools</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="User menu" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="https://donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&amp;utm_medium=sidebar&amp;utm_campaign=C13_en.wikipedia.org&amp;uselang=en"><span>Donate</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:CreateAccount&amp;returnto=Alan+J.+Hoffman" title="You are encouraged to create an account and log in; however, it is not mandatory"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Create account</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Special:UserLogin&amp;returnto=Alan+J.+Hoffman" title="You&#039;re encouraged to log in; however, it&#039;s not mandatory. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Log in</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pages for logged out editors <a href="/wiki/Help:Introduction" aria-label="Learn more about editing"><span>learn more</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Special:MyContributions" title="A list of edits made from this IP address [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Special:MyTalk" title="Discussion about edits from this IP address [n]" accesskey="n"><span>Talk</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"><!-- CentralNotice --></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Contents" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Contents</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">hide</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">(Top)</div> </a> </li> <li id="toc-Early_life" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Early_life"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Early life</span> </div> </a> <ul id="toc-Early_life-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Education" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Education"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Education</span> </div> </a> <ul id="toc-Education-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Early_career" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Early_career"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Early career</span> </div> </a> <ul id="toc-Early_career-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-IBM_career" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#IBM_career"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>IBM career</span> </div> </a> <ul id="toc-IBM_career-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Recognition" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Recognition"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Recognition</span> </div> </a> <ul id="toc-Recognition-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Awards" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Awards"> <div class="vector-toc-text"> <span class="vector-toc-numb">6</span> <span>Awards</span> </div> </a> <ul id="toc-Awards-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Select_publications" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Select_publications"> <div class="vector-toc-text"> <span class="vector-toc-numb">7</span> <span>Select publications</span> </div> </a> <ul id="toc-Select_publications-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-References" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#References"> <div class="vector-toc-text"> <span class="vector-toc-numb">8</span> <span>References</span> </div> </a> <ul id="toc-References-sublist" class="vector-toc-list"> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Contents" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Toggle the table of contents" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Toggle the table of contents</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Alan J. Hoffman</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Go to an article in another language. Available in 9 languages" > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-9" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">9 languages</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D8%A3%D9%84%D8%A7%D9%86_%D8%AC%D9%8A%D8%B1%D9%88%D9%85_%D9%87%D9%88%D9%81%D9%85%D8%A7%D9%86" title="ألان جيروم هوفمان – Arabic" lang="ar" hreflang="ar" data-title="ألان جيروم هوفمان" data-language-autonym="العربية" data-language-local-name="Arabic" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-azb mw-list-item"><a href="https://azb.wikipedia.org/wiki/%D8%A2%D9%84%D9%86_%D9%87%D8%A7%D9%81%D9%85%D9%86_(%D8%B1%DB%8C%D8%A7%D8%B6%DB%8C%D8%A7%D8%AA%DA%86%DB%8C)" title="آلن هافمن (ریاضیاتچی) – South Azerbaijani" lang="azb" hreflang="azb" data-title="آلن هافمن (ریاضیاتچی)" data-language-autonym="تۆرکجه" data-language-local-name="South Azerbaijani" class="interlanguage-link-target"><span>تۆرکجه</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Alan_J._Hoffman" title="Alan J. Hoffman – German" lang="de" hreflang="de" data-title="Alan J. Hoffman" data-language-autonym="Deutsch" data-language-local-name="German" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D8%A2%D9%84%D9%86_%D9%87%D8%A7%D9%81%D9%85%D9%86_(%D8%B1%DB%8C%D8%A7%D8%B6%DB%8C%E2%80%8C%D8%AF%D8%A7%D9%86)" title="آلن هافمن (ریاضی‌دان) – Persian" lang="fa" hreflang="fa" data-title="آلن هافمن (ریاضی‌دان)" data-language-autonym="فارسی" data-language-local-name="Persian" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fr mw-list-item"><a href="https://fr.wikipedia.org/wiki/Alan_Hoffman" title="Alan Hoffman – French" lang="fr" hreflang="fr" data-title="Alan Hoffman" data-language-autonym="Français" data-language-local-name="French" class="interlanguage-link-target"><span>Français</span></a></li><li class="interlanguage-link interwiki-arz mw-list-item"><a href="https://arz.wikipedia.org/wiki/%D8%A7%D9%84%D8%A7%D9%86_%D9%87%D9%88%D9%81%D9%85%D8%A7%D9%86" title="الان هوفمان – Egyptian Arabic" lang="arz" hreflang="arz" data-title="الان هوفمان" data-language-autonym="مصرى" data-language-local-name="Egyptian Arabic" class="interlanguage-link-target"><span>مصرى</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Alan_Jerome_Hoffman" title="Alan Jerome Hoffman – Portuguese" lang="pt" hreflang="pt" data-title="Alan Jerome Hoffman" data-language-autonym="Português" data-language-local-name="Portuguese" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%A5%D0%BE%D1%84%D1%84%D0%BC%D0%B0%D0%BD,_%D0%90%D0%BB%D0%B0%D0%BD" title="Хоффман, Алан – Russian" lang="ru" hreflang="ru" data-title="Хоффман, Алан" data-language-autonym="Русский" data-language-local-name="Russian" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Alan_J._Hoffman" title="Alan J. Hoffman – Simple English" lang="en-simple" hreflang="en-simple" data-title="Alan J. Hoffman" data-language-autonym="Simple English" data-language-local-name="Simple English" class="interlanguage-link-target"><span>Simple English</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q679783#sitelinks-wikipedia" title="Edit interlanguage links" class="wbc-editpage">Edit links</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Namespaces"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Alan_J._Hoffman" title="View the content page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Talk:Alan_J._Hoffman" rel="discussion" title="Discuss improvements to the content page [t]" accesskey="t"><span>Talk</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Change language variant" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">English</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Views"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Alan_J._Hoffman"><span>Read</span></a></li><li id="ca-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit" title="Edit this page [e]" accesskey="e"><span>Edit</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=history" title="Past revisions of this page [h]" accesskey="h"><span>View history</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Tools" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Tools</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Tools</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">hide</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="More options" > <div class="vector-menu-heading"> Actions </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Alan_J._Hoffman"><span>Read</span></a></li><li id="ca-more-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit" title="Edit this page [e]" accesskey="e"><span>Edit</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=history"><span>View history</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> General </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Special:WhatLinksHere/Alan_J._Hoffman" title="List of all English Wikipedia pages containing links to this page [j]" accesskey="j"><span>What links here</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Special:RecentChangesLinked/Alan_J._Hoffman" rel="nofollow" title="Recent changes in pages linked from this page [k]" accesskey="k"><span>Related changes</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Wikipedia:File_Upload_Wizard" title="Upload files [u]" accesskey="u"><span>Upload file</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Special:SpecialPages" title="A list of all special pages [q]" accesskey="q"><span>Special pages</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Alan_J._Hoffman&amp;oldid=1248996569" title="Permanent link to this revision of this page"><span>Permanent link</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=info" title="More information about this page"><span>Page information</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Special:CiteThisPage&amp;page=Alan_J._Hoffman&amp;id=1248996569&amp;wpFormIdentifier=titleform" title="Information on how to cite this page"><span>Cite this page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Special:UrlShortener&amp;url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FAlan_J._Hoffman"><span>Get shortened URL</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Special:QrCode&amp;url=https%3A%2F%2Fen.wikipedia.org%2Fwiki%2FAlan_J._Hoffman"><span>Download QR code</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Print/export </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Special:DownloadAsPdf&amp;page=Alan_J._Hoffman&amp;action=show-download-screen" title="Download this page as a PDF file"><span>Download as PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Alan_J._Hoffman&amp;printable=yes" title="Printable version of this page [p]" accesskey="p"><span>Printable version</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> In other projects </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q679783" title="Structured data on this page hosted by Wikidata [g]" accesskey="g"><span>Wikidata item</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Page tools"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Appearance"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Appearance</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">move to sidebar</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">hide</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">From Wikipedia, the free encyclopedia</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="en" dir="ltr"><div class="shortdescription nomobile noexcerpt noprint searchaux" style="display:none">American mathematician (1924–2021)</div> <style data-mw-deduplicate="TemplateStyles:r1257001546">.mw-parser-output .infobox-subbox{padding:0;border:none;margin:-3px;width:auto;min-width:100%;font-size:100%;clear:none;float:none;background-color:transparent}.mw-parser-output .infobox-3cols-child{margin:auto}.mw-parser-output .infobox .navbar{font-size:100%}@media screen{html.skin-theme-clientpref-night .mw-parser-output .infobox-full-data:not(.notheme)>div:not(.notheme)[style]{background:#1f1f23!important;color:#f8f9fa}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .infobox-full-data:not(.notheme) div:not(.notheme){background:#1f1f23!important;color:#f8f9fa}}@media(min-width:640px){body.skin--responsive .mw-parser-output .infobox-table{display:table!important}body.skin--responsive .mw-parser-output .infobox-table>caption{display:table-caption!important}body.skin--responsive .mw-parser-output .infobox-table>tbody{display:table-row-group}body.skin--responsive .mw-parser-output .infobox-table tr{display:table-row!important}body.skin--responsive .mw-parser-output .infobox-table th,body.skin--responsive .mw-parser-output .infobox-table td{padding-left:inherit;padding-right:inherit}}</style><table class="infobox biography vcard"><tbody><tr><th colspan="2" class="infobox-above" style="font-size:125%;"><div class="fn">Alan Hoffman</div></th></tr><tr><th scope="row" class="infobox-label">Born</th><td class="infobox-data"><span style="display:none">(<span class="bday">1924-05-30</span>)</span>May 30, 1924<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite-bracket">&#91;</span>1<span class="cite-bracket">&#93;</span></a></sup><br /><div style="display:inline" class="birthplace">New York City, U.S.</div></td></tr><tr><th scope="row" class="infobox-label">Died</th><td class="infobox-data">January 18, 2021<span style="display:none">(2021-01-18)</span> (aged&#160;96)</td></tr><tr><th scope="row" class="infobox-label">Alma&#160;mater</th><td class="infobox-data"><a href="/wiki/Columbia_University" title="Columbia University">Columbia University</a></td></tr><tr><th scope="row" class="infobox-label">Awards</th><td class="infobox-data"><a href="/wiki/John_von_Neumann_Theory_Prize" title="John von Neumann Theory Prize">John von Neumann Theory Prize</a> <small>(1992)</small></td></tr><tr><td colspan="2" class="infobox-full-data"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1257001546"><b>Scientific career</b></td></tr><tr><th scope="row" class="infobox-label">Fields</th><td class="infobox-data category"><a href="/wiki/Mathematics" title="Mathematics">Mathematics</a></td></tr><tr><th scope="row" class="infobox-label">Institutions</th><td class="infobox-data"><a href="/wiki/Thomas_J._Watson_Research_Center" title="Thomas J. Watson Research Center">Thomas J. Watson Research Center</a><br /><a href="/wiki/City_University_of_New_York" title="City University of New York">City University of New York</a></td></tr><tr><th scope="row" class="infobox-label"><a href="/wiki/Thesis" title="Thesis">Thesis</a></th><td class="infobox-data"><i> On the Foundations of Inversion Geometry </i>&#160;<span style="font-size:97%;">(1950)</span></td></tr><tr><th scope="row" class="infobox-label"><a href="/wiki/Doctoral_advisor" title="Doctoral advisor">Doctoral advisor</a></th><td class="infobox-data"><a href="/wiki/Edgar_Lorch" title="Edgar Lorch">Edgar Lorch</a></td></tr><tr><th scope="row" class="infobox-label">Doctoral students</th><td class="infobox-data"><a href="/wiki/Lennox_Superville" title="Lennox Superville">Lennox Superville</a></td></tr><tr style="display:none"><td colspan="2"> </td></tr></tbody></table> <p><b>Alan Jerome Hoffman</b> (May 30, 1924 – January 18, 2021) was an American mathematician and <a href="/wiki/IBM_Fellow" title="IBM Fellow">IBM Fellow</a> emeritus, <a href="/wiki/T._J._Watson_Research_Center" class="mw-redirect" title="T. J. Watson Research Center">T. J. Watson Research Center</a>, IBM, in <a href="/wiki/Yorktown_Heights,_New_York" title="Yorktown Heights, New York">Yorktown Heights, New York</a>. He was the founding editor of the journal <i>Linear Algebra and its Applications</i>, and held several patents. He contributed to combinatorial optimization and the eigenvalue theory of graphs. Hoffman and Robert Singleton constructed the <a href="/wiki/Hoffman%E2%80%93Singleton_graph" title="Hoffman–Singleton graph">Hoffman–Singleton graph</a>, which is the unique <a href="/wiki/Moore_graph" title="Moore graph">Moore graph</a> of <a href="/wiki/Glossary_of_graph_theory#Adjacency_and_degree" title="Glossary of graph theory">degree</a> 7 and <a href="/wiki/Glossary_of_graph_theory#Distance" title="Glossary of graph theory">diameter</a> 2.<sup id="cite_ref-2" class="reference"><a href="#cite_note-2"><span class="cite-bracket">&#91;</span>2<span class="cite-bracket">&#93;</span></a></sup> </p><p>Hoffman died on January 18, 2021, at the age of 96.<sup id="cite_ref-3" class="reference"><a href="#cite_note-3"><span class="cite-bracket">&#91;</span>3<span class="cite-bracket">&#93;</span></a></sup><sup id="cite_ref-4" class="reference"><a href="#cite_note-4"><span class="cite-bracket">&#91;</span>4<span class="cite-bracket">&#93;</span></a></sup> </p> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Early_life">Early life</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit&amp;section=1" title="Edit section: Early life"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Alan Hoffman was born and raised in New York City, residing first in <a href="/wiki/Bensonhurst" class="mw-redirect" title="Bensonhurst">Bensonhurst</a>, Brooklyn and then on the <a href="/wiki/Upper_West_Side" title="Upper West Side">Upper West Side</a> of Manhattan, with his sister Mildred and his parents Muriel and Jesse. Alan knew from an early age that he wanted a career in mathematics. He was a good student in all disciplines, finding inspiration in both the liberal arts and the sciences. But he was enthralled by the rigor of deductive reasoning found in mathematics. He graduated from the George Washington High School in 1940 and entered Columbia University that fall, on a Pulitzer scholarship in 1940 at the age of 16. </p> <div class="mw-heading mw-heading2"><h2 id="Education">Education</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit&amp;section=2" title="Edit section: Education"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>At Columbia, Hoffman joined the Debate Council, in part to overcome his fear of public speaking, and was active in both movements to increase American support for the Allies in the growing war against the Axis, and in the movement to have America directly enter the war. Although his coursework consisted primarily of mathematics, including small classes with luminaries in the field, he also studied philosophy, literature, and the history of governments. </p><p>World War II interrupted Hoffman's studies but not his interest in mathematics. He was called to service in February 1943 and served in the U.S. Army from 1943 to 1946, spending time in both Europe and the Pacific. Hoffman eloquently refers to these three years as "the climatic event of my life, with adventure magnified by the sensibilities of youth." </p><p>While in basic training in the anti-aircraft artillery school he considered the possibility of developing axioms for the geometry of circles. Unable to draw, he carried in his head a vision of the configurations in space – points, circles and spheres – depicting phenomena analogous to the geometry of lines. These ideas would later become the genesis of his doctoral dissertation on the foundations of inversion geometry. The experience of developing ideas in the mind rather than on paper or the chalkboard remained a practice throughout his career – a practice he did not recommend to others but which served his unique mind remarkably well. </p><p>After additional Army training, Hoffman became an instructor at the anti-aircraft metrology <a href="#msocom_1">[IL1]</a> <a href="#msocom_2">[2]</a> school, teaching basic trigonometry used to track balloons to plot deduce winds aloft. Following additional training in Electrical Engineering at the University of Maine and on the rudiments of long-lines telephony Hoffman was assigned to the 3186th Signal Service Battalion and sent to the European theatre in December 1944, as the war there was nearing its end. He spent a brief period in the Pacific theatre before returning home in February 1946. During his time abroad he and others taught some mathematics in small self-organized courses and he recorded his forays into circular geometry to share with faculty back at Columbia. </p><p>Upon returning to Columbia in the Fall of 1946, Hoffman was assigned to teach a mathematical survey course to the Columbia College of Pharmacy. He viewed this as an opportunity to improve his pedagogical<a href="#msocom_3">[3]</a> skills and determine whether the planned career in university teaching would be the most suitable choice. During that academic year, he gained confidence and skills in his teaching, crystallized his ideas on axioms for circular geometry, and proposed marriage to Esther Walker, the sister of an Army friend. Hoffman began graduate studies at Columbia, in the Fall of 1947, "brimming with confidence." </p> <div class="mw-heading mw-heading2"><h2 id="Early_career">Early career</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit&amp;section=3" title="Edit section: Early career"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Following successful completion of exams and defense of his doctoral dissertation on the foundations of inversion geometry in 1950, Hoffman spent a postdoctoral year at the Institute for Advanced Study in Princeton sponsored by the Office of Naval Research. During this year he established a rhythm for his work, based on the mantra "You are a mathematician, you do mathematics."<sup id="cite_ref-5" class="reference"><a href="#cite_note-5"><span class="cite-bracket">&#91;</span>5<span class="cite-bracket">&#93;</span></a></sup> </p><p>At the end of the postdoctoral year, having not secured an academic appointment anywhere he would want to live, Hoffman joined the Applied Mathematics Division of the National Bureau of Standards (NBS, now the National Institute of Standards and Technology) in Washington DC. This, choice, advocated against by friends and colleagues, was fortuitous. "The entire arc of my career is based on the experience of the five years I spent in Washington at NBS." Hoffman had been hired to help fulfill a contract (Project SCOOP) with the Office of the Air Controller of the United States Air Force to pursue a program of research and computing in an area he had never heard of: linear programming. Hoffman found the new (both to him and the world) subject "a delicious combination of challenge and fun." </p><p>Hoffman learned linear programming from George Dantzig, who believed that their work would help organizations operate more efficiently through the use of mathematics – a concept that is now, 70 years later, continuing to be realized<a href="#msocom_4">[IL4]</a>. Through this work Hoffman became exposed to business concepts from management consulting, manufacturing, and finance, areas he enjoyed, but never felt fully at home in. Through Project SCOOP Hoffman became acquainted with other operations research notables such as Richard Bellman and Harold Kuhn. Although the code he wrote in 1951 "just didn't run," an experience disheartening enough that he never wrote another program, Hoffman and coauthors published a paper showing, based on experiments, that the simplex method was computationally superior to its contemporary competitors. This paper contained the first computational experiments with the simplex method and serves as a model for doing computational experiments in mathematical programming. </p><p>During these early years at NBS Hoffman developed the first example of cycling in the simplex method, an example which appears in numerous textbooks on the subject. A short NBS technical paper, apparently not widely circulated, showed that a point which "almost" satisfies a set of linear inequalities is "close: to some other point that does, under any reasonable definitions of "almost" and "close." The implications for linear programming algorithms that consider "lazy" or "soft" constraints, or for which the constraint data (matrix coefficients and right-hand side) are subject to noise are worth considering. </p><p>Hoffman was a key organizer of the influential <i>Second Symposium in Linear Programming</i>, held at the Bureau in January 1955. NBS's paper on the simplex method, ("How to solve a linear programming problem,<i>" Proc. Second Linear Programming Symposium,</i> 1955) was widely distributed to other groups working on their own codes for the simplex algorithm. In 2020 this paper is a fascinating glimpse into the challenges of solving linear programs on tiny (by today's standards) computers. Hoffman's work at NBS included failed attempts to use linear programming to solve a combinatorial procurement auction problem. Combinatorial auctions remain challenging to this day, due to the overwhelming computational burden associated with computing optimal solutions<a href="#msocom_5">[IL5]</a>. The NBS effort used an approach which resembles branch-and-bound, which is now the standard method for solving integer programming problems. </p><p>With the German mathematician Helmut Wielandt, Hoffman used linear programming to estimate how distant the eigenvalues of one normal matrix were from the eigenvalues of another normal matrix, in terms of how distant the two matrices were from each other. The result relies on the observation that every doubly stochastic matrix is the convex hull of permutation matrices. For the Operations Research community, this result implies that for the subclass of linear programming problems which are called transportation problems, if the data (right hand side, or supply and demand values) consists of integers, then there is an optimal solution taking only integer values. The general result is known as the <a href="/wiki/Wielandt_theorem" title="Wielandt theorem">Hoffman-Wielandt Theorem</a> and there are mathematicians who know Hoffman only through this result. </p><p>At NBS Hoffman explored the connection between linear programming duality and other combinatorial problems. This led to a simple but elegant proof to the König-Egerváry Theorem which states that for a 0-1 matrix, the maximum number of 1s that appear in different rows and columns is equal to the minimum number of rows and columns that in combination include all of the 1s in the matrix. This early work at NBS, and Hoffman's continued interest using linear equalities to prove combinatorial theorems led to collaborations with Harold Kuhn, David Gale and Al Tucker and to the birth of a subfield that later became known as polyhedral combinatorics. Hoffman was influential in later bringing Jack Edmonds to NBS (1959-1969), where the subject flourished. </p><p>While at NBS, Joe Kruskal and Hoffman showed that total unimodularity (the concept, not the name) provided an explanation of why some linear programs with integer data have integer solutions, and some do not. They also identified some sufficient conditions for a matrix to have the required property. </p><p>Hoffman also wrote about Lipschitz conditions for systems of linear inequalities, bounds on eigenvalues of normal matrices and the properties of smooth patterns of production. In 1956, Hoffman left the Bureau and moved to England with Esther and two young daughters, Eleanor (then 2) and Elizabeth (then less than 6 months) for the glamorous role of Scientific Liaison Officer (mathematics) at the London branch of the Office of Naval Research, with the mission of reestablishing connections between American and European mathematicians. This was a year of listening and learning, establishing and renewing friendships, and of course, doing mathematics. He did mathematics across Europe, discovering on a train to Frankfurt a beautiful theorem (but a flawed proof, later corrected by Jeff Kahn) connecting a topic in algebra to his early work on the geometry of circles. Another paper produced during this period further explores consequences of total unimodularity, and introduces the concept of a circulation in a directed graph as n generalization of the concept of an s-t flow, in which two of the graph's nodes play a special role. </p><p>As the year abroad came to a close Hoffman investigated two industrial positions in New York, one in a tiny mathematical research group at the nascent IBM Research Lab in northern Westchester county and the other teaching and providing general operations research support for GE employees at the Manhattan headquarters of the company. Hoffman choose the role in the larger, more established organization due to the location, the salary, and the opportunity to see if he, and the field of operations research could succeed in business. Hoffman found the job fascinating and, in many respects, satisfying. He was allowed by management to do mathematics, as long as it did not interfere with his assigned duties. Hoffman continued his research, most of which was orthogonal to the mission of the Management Consulting group, in an elegant office in the heart of Manhattan. </p><p>In the summer of 1960, Hoffman participated in a summer workshop on Combinatorics hosted by the mathematics department at IBM Research. He was dazzled by the atmosphere and "people all around doing mathematics."&#160;In 1961 he accepted the invitation of Herman Goldstine, Herb Greenberg, and Ralph Gomory to join IBM Research, thinking that it would be a great place to work, but that it probably wouldn't last, and in a few years he would get a "real job" in academia. Although Hoffman served as a visiting or adjunct professor at Technion Israel Institute of Technology (which awarded him an honorary doctorate), Yale, Stanford (where he spent cold winters for almost a decade), Rutgers, the Georgia Institute of Technology, Yeshiva University, the New School, and the City University of New York and supervised Ph.D. dissertations at City University of New York, Stanford, Yale and Princeton, he remained a member of the Mathematics Department at IBM Research until his retirement as an IBM Fellow in 2002. </p> <div class="mw-heading mw-heading2"><h2 id="IBM_career">IBM career</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit&amp;section=4" title="Edit section: IBM career"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Upon joining IBM, Hoffman was one of the oldest members of the department, which was composed primarily of new Ph.D.’s. Despite being a mere 11 years post-PhD, Hoffman quickly assumed the role of mentor to these young researchers, discussing their work and interest and providing guidance. He served briefly as director of the department and was appointed IBM Fellow in 1977. Over the course of his career he published upwards of 200 academic papers, more than a third of them with coauthors. His mathematical range spanned numerous areas in both Algebra and Operations Research. He co-authored papers with many of his IBM colleagues, collaborating effectively with everyone from his fellow IBM Fellows) to summer interns and postdocs. Hoffman's humor, enthusiasm for math, music and puns, kindness and generosity were appreciated by all who encountered him. </p><p>Summary of Mathematical Contributions (from his notes in <i>Selected Papers of Alan Hoffman)</i><sup id="cite_ref-6" class="reference"><a href="#cite_note-6"><span class="cite-bracket">&#91;</span>6<span class="cite-bracket">&#93;</span></a></sup> </p> <hr /><p>Hoffman's work in Geometry, beginning with his dissertation "On the foundations of inversion geometry," included proofs of properties of affine planes, and the study of points of correlation of finite projective planes, conditions on patterns of the union and intersection of cones (derived largely from his generalization of his earlier results on the rank of real matrices). He produced an alternate proof, based on axioms for certain abstract systems of convex sets, of a result (by Scarf and others) on the number of inequalities required to specify a solution to an integer programming problem. A theorem about this abstract system appears closely related to antimatroids (also known as convex geometries), although the connect has not been fully explored. </p><p>Hoffman's work in combinatorics extended our understanding of several classes of graphs. A 1956 lecture by G. Hajós on interval graphs led to Hoffman's characterization of comparability graphs, and later, through collaboration with Paul Gilmore, the GH theorem (also attributed to A. Ghouia-Houri). Motivated by Edmonds' matching algorithm, Hoffman collaborated with Ray Fulkerson and M. McAndrew Hoffman to characterize sets of integers that could correspond to the degrees and bounds on each vertex-pair edge counts of such a graph. They further considered which graphs in the class of all graphs having a prescribed set of degrees and edge count bounds could be transformed by a specific set of interchanges to any other set in the class. The proofs relate intimately to an important concept of Hilbert basis. The paper on self-orthogonal Latin squares, with IBM co-authors Don Coppersmith and R. Brayton, was inspired by a request to schedule a spouse avoiding mixed doubles tournament for a local racquet club. It has the distinction of being the only paper Hoffman would discuss outside of the mathematics community. </p><p>Partially ordered sets were a frequent topic of study for Hoffman. The 1977 paper with D. E. Schwartz uses linear programming duality to generalize Green and Kleitman's 1976 generalization of Dilworth's theorem on the decomposition of partially ordered sets, in yet another example of the unifying role duality plays in many combinatorial results. </p><p>Throughout his career Hoffman sought simple elegant alternative proofs to established theorems. These alternate proofs often gave rise to generalizations and extensions. In the late 1990s he collaborated with Cao, Chvátal and Vince to develop an alternate proof, using elementary methods rather than linear algebra or Ryser's theorem about square 0-1 matrices. </p><p>Hoffman's work on matrix inequalities and eigenvalues are staples in any course on matrix theory. Of particular charm, and in keeping with his fondness for unifying approaches is his 1975 paper on Linear G-Functions. While the proof of the specified Gerschgorin Variation is longer and more complex than others, it covers all the Ostrowski variations and many additional variations as special cases. </p><p>Hoffman was an encouraging elder but not an active participant in IBM's development of a series of linear and integer programming products. He did, however, continue research on combinatorial and algebraic aspects of linear programming and linear inequalities, including a delightful abstraction of linear programming duality (1963). He also continued to use properties of linear inequalities to prove (or re-prove, more elegantly) results in convexity. </p><p>A collaboration with Shmuel Winograd, also an IBM Fellow in the Mathematics department, produced an efficient algorithm for finding all shortest distances in a directed network, using pseudo-multiplication of matrices. A series of papers on lattice polyhedral (some with Don Schwarts) introduced the concept of lattice polyhedral, which gave rise to yet another instance of combinatorial duality. </p><p>Following a collaboration with Ray Fulkerson and Rosa Oppenheim on balanced matrices, Hoffman generalized the Ford-Fulkerson Max Flow – Min Cut result to other cases (flow at nodes, undirected arcs, etc.) by providing a proof of which all previously known instances were special cases. This paper also introduced the concept of (but again, not the name) of total dual integrality, an idea behind most uses of linear programming to prove extremal combinatorial theorems. </p><p>Over his career Hoffman studied the class of integer programming problems that were solvable by successively maximizing the variables in some order. One such instance is the complete transportation problem, in the case where the cost coefficient exhibit a particular property discovered more than a century earlier by the French Mathematician Gaspard Monge. This approach, called simply "simple" in the Hoffman paper, was later deemed "greedy" by Edmonds and Fulkerson. The Monge property gives rise to an antimatroid, and through the use of that antimatroid, Hoffman's result is easily extended to the case of incomplete transportation problems. Hoffman re-used the term "greedy" to describe a subclass of 0-1 matrices for which the dual linear program can be solved by the greedy algorithm for all right-hand sides and all objective functions with decreasing (in the variable index) coefficients. Together with Kolen and Sakarovitch he showed that for these matrices, the corresponding integer program has an integer optimal solution for integer data. The elegant and brief 1992 paper provides a characterization on 0-1 matrices for which packing and covering problems can be solved through a greedy approach. It provides a unification of results for shortest path and minimum spanning tree problems. His final paper on this topic "On greedy algorithms, partially ordered sets and submodular functions," co-authored with Dietrich, appeared in 2003. </p><p>Hoffman visited and revisited the topic of Graph Spectra, addressing the uniqueness of the triangular association scheme in a 1959 paper, Moore Graphs with diameters 2 and 3 in 1960 (with R Singleton), the polynomial of a graph in 1963, the line graph of a symmetric balanced incomplete block design (with Ray-Chaudhuri) in 1965, connections between Eigenvalues and colorings of a graph (in 1970), connections between Eigenvalues and partitionings of the edges in a Graph in 1972, and many more, including exploring properties of the edge versus path incidence matrix of series parallel graphs (related to greedy packings) with Schieber in 2002. </p> <div class="mw-heading mw-heading2"><h2 id="Recognition">Recognition</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit&amp;section=5" title="Edit section: Recognition"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Hoffman was elected to the National Academy of Sciences in 1982, to the American Academy of Arts and Sciences in 1987, and to the inaugural class of INFORMS&#160;Fellows in 2002. Over his long career, Hoffman served on the editorial board of eleven journals and as the founding editor of <i>Linear Algebra and its Applications.</i> In 1992, together with Phillip Wolfe (also of IBM) he was awarded the John von Neumann Theory Prize by ORSA and TIMS<a href="#msocom_6">[6]</a>, predecessors of INFORMS<a href="#msocom_7">[7]</a>. In presenting the award George Nemhauser recognized Hoffman and Wolfe as the intellectual leaders of the mathematical programming group at IBM. He cited Hoffman for his work in combinatorics and linear programming and for his early work on the computational efficiency of the simplex method during his time at NBS. In August 2000, Hoffman was honored by the Mathematical Programming Society as one of 10 recipients (3 from IBM) of the Founders Award. </p><p>In a biography published in an issue of <i>Linear Algebra and its Applications</i> dedicated to Hoffman on the occasion of his sixty-fifth birthday, Uriel Rothblum wrote that "Above and beyond his scholarly and professional contributions, Hoffman has unparalleled ability to enjoy everything he does. He enjoys singing, ping pong, puns, witty stories, and -- possibly as much as anything else -- doing mathematics." </p><p>Esther Hoffman died of a blood disease in summer of 1988. Alan married Elinor Hershaft, an interior designer, in 1990. They divorced in 2014. Elinor died in October 2020. Hoffman spent his last years at The Osborn retirement community in Rye, New York. He is survived by his daughters, Eleanor and Elizabeth. </p> <hr /> <div class="mw-heading mw-heading2"><h2 id="Awards">Awards</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit&amp;section=6" title="Edit section: Awards"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Alan Hoffman was a recipient of a number of awards.<sup id="cite_ref-7" class="reference"><a href="#cite_note-7"><span class="cite-bracket">&#91;</span>7<span class="cite-bracket">&#93;</span></a></sup> </p> <ul><li>IBM Fellow, 1978–</li> <li>Member, <a href="/wiki/National_Academy_of_Sciences" title="National Academy of Sciences">National Academy of Sciences</a>, 1982–</li> <li>Fellow, <a href="/wiki/American_Academy_of_Arts_and_Sciences" title="American Academy of Arts and Sciences">American Academy of Arts and Sciences</a>, 1987–</li> <li>D. Sc. (Hon.) <a href="/wiki/Technion_%E2%80%93_Israel_Institute_of_Technology" title="Technion – Israel Institute of Technology">Technion – Israel Institute of Technology</a>, 1986</li> <li>1992 <a href="/wiki/John_von_Neumann_Theory_Prize" title="John von Neumann Theory Prize">John von Neumann Theory Prize</a> with <a href="/wiki/Philip_Wolfe_(mathematician)" title="Philip Wolfe (mathematician)">Philip Wolfe</a></li> <li>2002 class of <a href="/wiki/Fellow" title="Fellow">Fellows</a> of the <a href="/wiki/Institute_for_Operations_Research_and_the_Management_Sciences" title="Institute for Operations Research and the Management Sciences">Institute for Operations Research and the Management Sciences</a><sup id="cite_ref-8" class="reference"><a href="#cite_note-8"><span class="cite-bracket">&#91;</span>8<span class="cite-bracket">&#93;</span></a></sup></li></ul> <div class="mw-heading mw-heading2"><h2 id="Select_publications">Select publications</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit&amp;section=7" title="Edit section: Select publications"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>Hoffman A. J. &amp; Jacobs W. (1954) Smooth patterns of production. In <i>Management Science</i>, 1(1): 86–91.</li> <li>Hoffman A. J. &amp; Wolfe P. (1985) History. Lawler E. L., Lenstra J. K., Rinnooy Kan A. H. G., &amp; Shmoys D. B., eds. In <i>The Traveling Salesman Problem</i>. John Wiley &amp; Sons: New York.</li></ul> <div class="mw-heading mw-heading2"><h2 id="References">References</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Alan_J._Hoffman&amp;action=edit&amp;section=8" title="Edit section: References"><span>edit</span></a><span class="mw-editsection-bracket">]</span></span></div> <style data-mw-deduplicate="TemplateStyles:r1239543626">.mw-parser-output .reflist{margin-bottom:0.5em;list-style-type:decimal}@media screen{.mw-parser-output .reflist{font-size:90%}}.mw-parser-output .reflist .references{font-size:100%;margin-bottom:0;list-style-type:inherit}.mw-parser-output .reflist-columns-2{column-width:30em}.mw-parser-output .reflist-columns-3{column-width:25em}.mw-parser-output .reflist-columns{margin-top:0.3em}.mw-parser-output .reflist-columns ol{margin-top:0}.mw-parser-output .reflist-columns li{page-break-inside:avoid;break-inside:avoid-column}.mw-parser-output .reflist-upper-alpha{list-style-type:upper-alpha}.mw-parser-output .reflist-upper-roman{list-style-type:upper-roman}.mw-parser-output .reflist-lower-alpha{list-style-type:lower-alpha}.mw-parser-output .reflist-lower-greek{list-style-type:lower-greek}.mw-parser-output .reflist-lower-roman{list-style-type:lower-roman}</style><div class="reflist"> <div class="mw-references-wrap"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink"><b><a href="#cite_ref-1">^</a></b></span> <span class="reference-text"><style data-mw-deduplicate="TemplateStyles:r1238218222">.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free.id-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited.id-lock-limited a,.mw-parser-output .id-lock-registration.id-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription.id-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-free a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-limited a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-registration a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .id-lock-subscription a,body:not(.skin-timeless):not(.skin-minerva) .mw-parser-output .cs1-ws-icon a{background-size:contain;padding:0 1em 0 0}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:var(--color-error,#d33)}.mw-parser-output .cs1-visible-error{color:var(--color-error,#d33)}.mw-parser-output .cs1-maint{display:none;color:#085;margin-left:0.3em}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}@media screen{.mw-parser-output .cs1-format{font-size:95%}html.skin-theme-clientpref-night .mw-parser-output .cs1-maint{color:#18911f}}@media screen and (prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .cs1-maint{color:#18911f}}</style><cite id="CITEREFPersonal_Page" class="citation web cs1">Personal Page, IBM. <a rel="nofollow" class="external text" href="https://web.archive.org/web/20120314064335/https://researcher.ibm.com/researcher/view.php?person=us-ajh">"Alan Hoffman"</a>. IBM Research. Archived from <a rel="nofollow" class="external text" href="https://researcher.ibm.com/researcher/view.php?person=us-ajh">the original</a> on 2012-03-14<span class="reference-accessdate">. Retrieved <span class="nowrap">2011-11-14</span></span>.</cite><span title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;rft.genre=unknown&amp;rft.btitle=Alan+Hoffman&amp;rft.pub=IBM+Research&amp;rft.aulast=Personal+Page&amp;rft.aufirst=IBM&amp;rft_id=https%3A%2F%2Fresearcher.ibm.com%2Fresearcher%2Fview.php%3Fperson%3Dus-ajh&amp;rfr_id=info%3Asid%2Fen.wikipedia.org%3AAlan+J.+Hoffman" class="Z3988"></span></span> </li> <li id="cite_note-2"><span class="mw-cite-backlink"><b><a href="#cite_ref-2">^</a></b></span> <span class="reference-text">A.E. Brouwer &amp; J.H. van Lint, Strongly regular graphs and partial geometries, in: Enumeration and Design - Proc. Silver Jubilee Conf. on Combinatorics, Waterloo, 1982, D.M. Jackson &amp; S.A. Vanstone (eds.) Academic Press, Toronto (1984) 108.</span> </li> <li id="cite_note-3"><span class="mw-cite-backlink"><b><a href="#cite_ref-3">^</a></b></span> <span class="reference-text"><a rel="nofollow" class="external text" href="https://www.informs.org/content/view/full/268792">Biography of Alan J. Hoffman</a></span> </li> <li id="cite_note-4"><span class="mw-cite-backlink"><b><a href="#cite_ref-4">^</a></b></span> <span class="reference-text"><a rel="nofollow" class="external text" href="https://cameroncounts.wordpress.com/2021/01/22/alan-hoffman/">Cameron Counts: Alan Hoffman</a></span> </li> <li id="cite_note-5"><span class="mw-cite-backlink"><b><a href="#cite_ref-5">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFHoffman2003" class="citation book cs1">Hoffman, Alan (2003). Micchelli, Charles (ed.). <i>Selected Papers of Alan Hoffman with Commentary</i>. New Jersey, US: <a href="/wiki/World_Scientific_Publishing" class="mw-redirect" title="World Scientific Publishing">World Scientific Publishing</a>. pp.&#160;Preface xxviii. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a>&#160;<a href="/wiki/Special:BookSources/981-02-4198-4" title="Special:BookSources/981-02-4198-4"><bdi>981-02-4198-4</bdi></a>.</cite><span title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;rft.genre=book&amp;rft.btitle=Selected+Papers+of+Alan+Hoffman+with+Commentary&amp;rft.place=New+Jersey%2C+US&amp;rft.pages=Preface+xxviii&amp;rft.pub=World+Scientific+Publishing&amp;rft.date=2003&amp;rft.isbn=981-02-4198-4&amp;rft.aulast=Hoffman&amp;rft.aufirst=Alan&amp;rfr_id=info%3Asid%2Fen.wikipedia.org%3AAlan+J.+Hoffman" class="Z3988"></span></span> </li> <li id="cite_note-6"><span class="mw-cite-backlink"><b><a href="#cite_ref-6">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite id="CITEREFHoffman,_A._J._(Alan_Jerome),_1924-2003" class="citation book cs1">Hoffman, A. J. (Alan Jerome), 1924- (2003). <a rel="nofollow" class="external text" href="https://www.worldcat.org/oclc/261340522"><i>Selected papers of Alan Hoffman with commentary</i></a>. Micchelli, Charles A. River Edge, N.J.: World Scientific. <a href="/wiki/ISBN_(identifier)" class="mw-redirect" title="ISBN (identifier)">ISBN</a>&#160;<a href="/wiki/Special:BookSources/978-981-279-693-6" title="Special:BookSources/978-981-279-693-6"><bdi>978-981-279-693-6</bdi></a>. <a href="/wiki/OCLC_(identifier)" class="mw-redirect" title="OCLC (identifier)">OCLC</a>&#160;<a rel="nofollow" class="external text" href="https://search.worldcat.org/oclc/261340522">261340522</a>.</cite><span title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;rft.genre=book&amp;rft.btitle=Selected+papers+of+Alan+Hoffman+with+commentary&amp;rft.place=River+Edge%2C+N.J.&amp;rft.pub=World+Scientific&amp;rft.date=2003&amp;rft_id=info%3Aoclcnum%2F261340522&amp;rft.isbn=978-981-279-693-6&amp;rft.au=Hoffman%2C+A.+J.+%28Alan+Jerome%29%2C+1924-&amp;rft_id=https%3A%2F%2Fwww.worldcat.org%2Foclc%2F261340522&amp;rfr_id=info%3Asid%2Fen.wikipedia.org%3AAlan+J.+Hoffman" class="Z3988"></span><span class="cs1-maint citation-comment"><code class="cs1-code">{{<a href="/wiki/Template:Cite_book" title="Template:Cite book">cite book</a>}}</code>: CS1 maint: multiple names: authors list (<a href="/wiki/Category:CS1_maint:_multiple_names:_authors_list" title="Category:CS1 maint: multiple names: authors list">link</a>) CS1 maint: numeric names: authors list (<a href="/wiki/Category:CS1_maint:_numeric_names:_authors_list" title="Category:CS1 maint: numeric names: authors list">link</a>)</span></span> </li> <li id="cite_note-7"><span class="mw-cite-backlink"><b><a href="#cite_ref-7">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite class="citation web cs1"><a rel="nofollow" class="external text" href="https://researcher.watson.ibm.com/researcher/view.php?person=us-ajh">"People: Alan Hoffman"</a>. <i>IBM Research</i><span class="reference-accessdate">. Retrieved <span class="nowrap">5 January</span> 2015</span>.</cite><span title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&amp;rft.genre=unknown&amp;rft.jtitle=IBM+Research&amp;rft.atitle=People%3A+Alan+Hoffman&amp;rft_id=https%3A%2F%2Fresearcher.watson.ibm.com%2Fresearcher%2Fview.php%3Fperson%3Dus-ajh&amp;rfr_id=info%3Asid%2Fen.wikipedia.org%3AAlan+J.+Hoffman" class="Z3988"></span></span> </li> <li id="cite_note-8"><span class="mw-cite-backlink"><b><a href="#cite_ref-8">^</a></b></span> <span class="reference-text"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1238218222"><cite class="citation cs2"><a rel="nofollow" class="external text" href="https://web.archive.org/web/20190510220119/https://www.informs.org/Recognizing-Excellence/Fellows/Fellows-Alphabetical-List"><i>Fellows: Alphabetical List</i></a>, <a href="/wiki/Institute_for_Operations_Research_and_the_Management_Sciences" title="Institute for Operations Research and the Management Sciences">Institute for Operations Research and the Management Sciences</a>, archived from <a rel="nofollow" class="external text" href="https://www.informs.org/Recognizing-Excellence/Fellows/Fellows-Alphabetical-List">the original</a> on 2019-05-10<span class="reference-accessdate">, retrieved <span class="nowrap">2019-10-09</span></span></cite><span title="ctx_ver=Z39.88-2004&amp;rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&amp;rft.genre=book&amp;rft.btitle=Fellows%3A+Alphabetical+List&amp;rft.pub=Institute+for+Operations+Research+and+the+Management+Sciences&amp;rft_id=https%3A%2F%2Fwww.informs.org%2FRecognizing-Excellence%2FFellows%2FFellows-Alphabetical-List&amp;rfr_id=info%3Asid%2Fen.wikipedia.org%3AAlan+J.+Hoffman" class="Z3988"></span></span> </li> </ol></div></div> <ul><li><a rel="nofollow" class="external text" href="https://mathgenealogy.org/id.php?id=32641">Alan Jerome Hoffman</a> at the <a href="/wiki/Mathematics_Genealogy_Project" title="Mathematics Genealogy Project">Mathematics Genealogy Project</a></li></ul> <div class="navbox-styles"><style data-mw-deduplicate="TemplateStyles:r1129693374">.mw-parser-output .hlist dl,.mw-parser-output .hlist ol,.mw-parser-output .hlist ul{margin:0;padding:0}.mw-parser-output .hlist dd,.mw-parser-output .hlist dt,.mw-parser-output .hlist li{margin:0;display:inline}.mw-parser-output .hlist.inline,.mw-parser-output .hlist.inline dl,.mw-parser-output .hlist.inline ol,.mw-parser-output .hlist.inline ul,.mw-parser-output .hlist dl dl,.mw-parser-output .hlist dl ol,.mw-parser-output .hlist dl ul,.mw-parser-output .hlist ol dl,.mw-parser-output .hlist ol ol,.mw-parser-output .hlist ol ul,.mw-parser-output .hlist ul dl,.mw-parser-output .hlist ul ol,.mw-parser-output .hlist ul ul{display:inline}.mw-parser-output .hlist .mw-empty-li{display:none}.mw-parser-output .hlist dt::after{content:": "}.mw-parser-output .hlist dd::after,.mw-parser-output .hlist li::after{content:" · ";font-weight:bold}.mw-parser-output .hlist dd:last-child::after,.mw-parser-output .hlist dt:last-child::after,.mw-parser-output .hlist li:last-child::after{content:none}.mw-parser-output .hlist dd dd:first-child::before,.mw-parser-output .hlist dd dt:first-child::before,.mw-parser-output .hlist dd li:first-child::before,.mw-parser-output .hlist dt dd:first-child::before,.mw-parser-output .hlist dt dt:first-child::before,.mw-parser-output .hlist dt li:first-child::before,.mw-parser-output .hlist li dd:first-child::before,.mw-parser-output .hlist li dt:first-child::before,.mw-parser-output .hlist li li:first-child::before{content:" (";font-weight:normal}.mw-parser-output .hlist dd dd:last-child::after,.mw-parser-output .hlist dd dt:last-child::after,.mw-parser-output .hlist dd li:last-child::after,.mw-parser-output .hlist dt dd:last-child::after,.mw-parser-output .hlist dt dt:last-child::after,.mw-parser-output .hlist dt li:last-child::after,.mw-parser-output .hlist li dd:last-child::after,.mw-parser-output .hlist li dt:last-child::after,.mw-parser-output .hlist li li:last-child::after{content:")";font-weight:normal}.mw-parser-output .hlist ol{counter-reset:listitem}.mw-parser-output .hlist ol>li{counter-increment:listitem}.mw-parser-output .hlist ol>li::before{content:" "counter(listitem)"\a0 "}.mw-parser-output .hlist dd ol>li:first-child::before,.mw-parser-output .hlist dt ol>li:first-child::before,.mw-parser-output .hlist li ol>li:first-child::before{content:" ("counter(listitem)"\a0 "}</style><style data-mw-deduplicate="TemplateStyles:r1236075235">.mw-parser-output .navbox{box-sizing:border-box;border:1px solid #a2a9b1;width:100%;clear:both;font-size:88%;text-align:center;padding:1px;margin:1em auto 0}.mw-parser-output .navbox .navbox{margin-top:0}.mw-parser-output .navbox+.navbox,.mw-parser-output .navbox+.navbox-styles+.navbox{margin-top:-1px}.mw-parser-output .navbox-inner,.mw-parser-output .navbox-subgroup{width:100%}.mw-parser-output .navbox-group,.mw-parser-output .navbox-title,.mw-parser-output .navbox-abovebelow{padding:0.25em 1em;line-height:1.5em;text-align:center}.mw-parser-output .navbox-group{white-space:nowrap;text-align:right}.mw-parser-output .navbox,.mw-parser-output .navbox-subgroup{background-color:#fdfdfd}.mw-parser-output .navbox-list{line-height:1.5em;border-color:#fdfdfd}.mw-parser-output .navbox-list-with-group{text-align:left;border-left-width:2px;border-left-style:solid}.mw-parser-output tr+tr>.navbox-abovebelow,.mw-parser-output tr+tr>.navbox-group,.mw-parser-output tr+tr>.navbox-image,.mw-parser-output tr+tr>.navbox-list{border-top:2px solid #fdfdfd}.mw-parser-output .navbox-title{background-color:#ccf}.mw-parser-output .navbox-abovebelow,.mw-parser-output .navbox-group,.mw-parser-output .navbox-subgroup .navbox-title{background-color:#ddf}.mw-parser-output .navbox-subgroup .navbox-group,.mw-parser-output .navbox-subgroup .navbox-abovebelow{background-color:#e6e6ff}.mw-parser-output .navbox-even{background-color:#f7f7f7}.mw-parser-output .navbox-odd{background-color:transparent}.mw-parser-output .navbox .hlist td dl,.mw-parser-output .navbox .hlist td ol,.mw-parser-output .navbox .hlist td ul,.mw-parser-output .navbox td.hlist dl,.mw-parser-output .navbox td.hlist ol,.mw-parser-output .navbox td.hlist ul{padding:0.125em 0}.mw-parser-output .navbox .navbar{display:block;font-size:100%}.mw-parser-output .navbox-title .navbar{float:left;text-align:left;margin-right:0.5em}body.skin--responsive .mw-parser-output .navbox-image img{max-width:none!important}@media print{body.ns-0 .mw-parser-output .navbox{display:none!important}}</style></div><div role="navigation" class="navbox" aria-labelledby="John_von_Neumann_Theory_Prize" style="padding:3px"><table class="nowraplinks mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1129693374"><style data-mw-deduplicate="TemplateStyles:r1239400231">.mw-parser-output .navbar{display:inline;font-size:88%;font-weight:normal}.mw-parser-output .navbar-collapse{float:left;text-align:left}.mw-parser-output .navbar-boxtext{word-spacing:0}.mw-parser-output .navbar ul{display:inline-block;white-space:nowrap;line-height:inherit}.mw-parser-output .navbar-brackets::before{margin-right:-0.125em;content:"[ "}.mw-parser-output .navbar-brackets::after{margin-left:-0.125em;content:" ]"}.mw-parser-output .navbar li{word-spacing:-0.125em}.mw-parser-output .navbar a>span,.mw-parser-output .navbar a>abbr{text-decoration:inherit}.mw-parser-output .navbar-mini abbr{font-variant:small-caps;border-bottom:none;text-decoration:none;cursor:inherit}.mw-parser-output .navbar-ct-full{font-size:114%;margin:0 7em}.mw-parser-output .navbar-ct-mini{font-size:114%;margin:0 4em}html.skin-theme-clientpref-night .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}@media(prefers-color-scheme:dark){html.skin-theme-clientpref-os .mw-parser-output .navbar li a abbr{color:var(--color-base)!important}}@media print{.mw-parser-output .navbar{display:none!important}}</style><div class="navbar plainlinks hlist navbar-mini"><ul><li class="nv-view"><a href="/wiki/Template:John_von_Neumann_Theory_Prize_recipients" title="Template:John von Neumann Theory Prize recipients"><abbr title="View this template">v</abbr></a></li><li class="nv-talk"><a href="/wiki/Template_talk:John_von_Neumann_Theory_Prize_recipients" title="Template talk:John von Neumann Theory Prize recipients"><abbr title="Discuss this template">t</abbr></a></li><li class="nv-edit"><a href="/wiki/Special:EditPage/Template:John_von_Neumann_Theory_Prize_recipients" title="Special:EditPage/Template:John von Neumann Theory Prize recipients"><abbr title="Edit this template">e</abbr></a></li></ul></div><div id="John_von_Neumann_Theory_Prize" style="font-size:114%;margin:0 4em"><a href="/wiki/John_von_Neumann_Theory_Prize" title="John von Neumann Theory Prize">John von Neumann Theory Prize</a></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">1975–1999</th><td class="navbox-list-with-group navbox-list navbox-odd hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/George_Dantzig" title="George Dantzig">George Dantzig</a> <small>(1975)</small></li> <li><a href="/wiki/Richard_Bellman" class="mw-redirect" title="Richard Bellman">Richard Bellman</a> <small>(1976)</small></li> <li><a href="/wiki/Felix_Pollaczek" class="mw-redirect" title="Felix Pollaczek">Felix Pollaczek</a> <small>(1977)</small></li> <li><a href="/wiki/John_Forbes_Nash_Jr." title="John Forbes Nash Jr.">John F. Nash</a> / <a href="/wiki/Carlton_E._Lemke" title="Carlton E. Lemke">Carlton E. Lemke</a> <small>(1978)</small></li> <li><a href="/wiki/David_Blackwell" title="David Blackwell">David Blackwell</a> <small>(1979)</small></li> <li><a href="/wiki/David_Gale" title="David Gale">David Gale</a> / <a href="/wiki/Harold_W._Kuhn" title="Harold W. Kuhn">Harold W. Kuhn</a> / <a href="/wiki/Albert_W._Tucker" title="Albert W. Tucker">Albert W. Tucker</a> <small>(1980)</small></li> <li><a href="/wiki/Lloyd_Shapley" title="Lloyd Shapley">Lloyd Shapley</a> <small>(1981)</small></li> <li><a href="/wiki/Abraham_Charnes" title="Abraham Charnes">Abraham Charnes</a> / <a href="/wiki/William_W._Cooper" title="William W. Cooper">William W. Cooper</a> / <a href="/wiki/Richard_J._Duffin" class="mw-redirect" title="Richard J. Duffin">Richard J. Duffin</a> <small>(1982)</small></li> <li><a href="/wiki/Herbert_Scarf" title="Herbert Scarf">Herbert Scarf</a> <small>(1983)</small></li> <li><a href="/wiki/Ralph_Gomory" class="mw-redirect" title="Ralph Gomory">Ralph Gomory</a> <small>(1984)</small></li> <li><a href="/wiki/Jack_Edmonds" title="Jack Edmonds">Jack Edmonds</a> <small>(1985)</small></li> <li><a href="/wiki/Kenneth_Arrow" title="Kenneth Arrow">Kenneth Arrow</a> <small>(1986)</small></li> <li><a href="/wiki/Samuel_Karlin" title="Samuel Karlin">Samuel Karlin</a> <small>(1987)</small></li> <li><a href="/wiki/Herbert_A._Simon" title="Herbert A. Simon">Herbert A. Simon</a> <small>(1988)</small></li> <li><a href="/wiki/Harry_Markowitz" title="Harry Markowitz">Harry Markowitz</a> <small>(1989)</small></li> <li><a href="/wiki/Richard_Karp" class="mw-redirect" title="Richard Karp">Richard Karp</a> <small>(1990)</small></li> <li><a href="/wiki/Richard_E._Barlow" title="Richard E. Barlow">Richard E. Barlow</a> / <a href="/w/index.php?title=Frank_Proschan&amp;action=edit&amp;redlink=1" class="new" title="Frank Proschan (page does not exist)">Frank Proschan</a> <small>(1991)</small></li> <li><a class="mw-selflink selflink">Alan J. Hoffman</a> / <a href="/wiki/Philip_Wolfe_(mathematician)" title="Philip Wolfe (mathematician)">Philip Wolfe</a> <small>(1992)</small></li> <li><a href="/wiki/Robert_Herman" title="Robert Herman">Robert Herman</a> <small>(1993)</small></li> <li><a href="/wiki/Lajos_Takacs" class="mw-redirect" title="Lajos Takacs">Lajos Takacs</a> <small>(1994)</small></li> <li><a href="/wiki/Egon_Balas" title="Egon Balas">Egon Balas</a> <small>(1995)</small></li> <li><a href="/wiki/Peter_C._Fishburn" title="Peter C. Fishburn">Peter C. Fishburn</a> <small>(1996)</small></li> <li><a href="/wiki/Peter_Whittle_(mathematician)" title="Peter Whittle (mathematician)">Peter Whittle</a> <small>(1997)</small></li> <li><a href="/wiki/Fred_W._Glover" title="Fred W. Glover">Fred W. Glover</a> <small>(1998)</small></li> <li><a href="/wiki/R._Tyrrell_Rockafellar" title="R. Tyrrell Rockafellar">R. Tyrrell Rockafellar</a> <small>(1999)</small></li></ul> </div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">2000–present</th><td class="navbox-list-with-group navbox-list navbox-even hlist" style="width:100%;padding:0"><div style="padding:0 0.25em"> <ul><li><a href="/wiki/Ellis_L._Johnson" title="Ellis L. Johnson">Ellis L. Johnson</a> / <a href="/wiki/Manfred_W._Padberg" title="Manfred W. Padberg">Manfred W. Padberg</a> <small>(2000)</small></li> <li><a href="/wiki/Ward_Whitt" title="Ward Whitt">Ward Whitt</a> <small>(2001)</small></li> <li><a href="/w/index.php?title=Donald_L._Iglehart&amp;action=edit&amp;redlink=1" class="new" title="Donald L. Iglehart (page does not exist)">Donald L. Iglehart</a> / <a href="/wiki/Cyrus_Derman" title="Cyrus Derman">Cyrus Derman</a> <small>(2002)</small></li> <li><a href="/wiki/Arkadi_Nemirovski" title="Arkadi Nemirovski">Arkadi Nemirovski</a> / <a href="/w/index.php?title=Michael_Jeremy_Todd&amp;action=edit&amp;redlink=1" class="new" title="Michael Jeremy Todd (page does not exist)">Michael J. Todd</a> <small>(2003)</small></li> <li><a href="/wiki/J._Michael_Harrison" title="J. Michael Harrison">J. Michael Harrison</a> <small>(2004)</small></li> <li><a href="/wiki/Robert_Aumann" title="Robert Aumann">Robert Aumann</a> <small>(2005)</small></li> <li><a href="/wiki/Martin_Gr%C3%B6tschel" title="Martin Grötschel">Martin Grötschel</a> / <a href="/wiki/L%C3%A1szl%C3%B3_Lov%C3%A1sz" title="László Lovász">László Lovász</a> / <a href="/wiki/Alexander_Schrijver" title="Alexander Schrijver">Alexander Schrijver</a> <small>(2006)</small></li> <li><a href="/w/index.php?title=Arthur_F._Veinott,_Jr.&amp;action=edit&amp;redlink=1" class="new" title="Arthur F. Veinott, Jr. (page does not exist)">Arthur F. Veinott, Jr.</a> <small>(2007)</small></li> <li><a href="/wiki/Frank_Kelly_(mathematician)" title="Frank Kelly (mathematician)">Frank Kelly</a> <small>(2008)</small></li> <li><a href="/wiki/Yurii_Nesterov" title="Yurii Nesterov">Yurii Nesterov</a> / <a href="/wiki/Yinyu_Ye" title="Yinyu Ye">Yinyu Ye</a> <small>(2009)</small></li> <li><a href="/w/index.php?title=S%C3%B8ren_Asmussen&amp;action=edit&amp;redlink=1" class="new" title="Søren Asmussen (page does not exist)">Søren Asmussen</a> / <a href="/w/index.php?title=Peter_W._Glynn&amp;action=edit&amp;redlink=1" class="new" title="Peter W. Glynn (page does not exist)">Peter W. Glynn</a> <small>(2010)</small></li> <li><a href="/wiki/G%C3%A9rard_Cornu%C3%A9jols" title="Gérard Cornuéjols">Gérard Cornuéjols</a> <small>(2011)</small></li> <li><a href="/wiki/George_Nemhauser" title="George Nemhauser">George Nemhauser</a> / <a href="/wiki/Laurence_Wolsey" title="Laurence Wolsey">Laurence Wolsey</a> <small>(2012)</small></li> <li><a href="/wiki/Michel_Balinski" title="Michel Balinski">Michel Balinski</a> <small>(2013)</small></li> <li><a href="/wiki/Nimrod_Megiddo" title="Nimrod Megiddo">Nimrod Megiddo</a> <small>(2014)</small></li> <li><a href="/wiki/Va%C5%A1ek_Chv%C3%A1tal" class="mw-redirect" title="Vašek Chvátal">Vašek Chvátal</a> / <a href="/w/index.php?title=Jean_Bernard_Lasserre&amp;action=edit&amp;redlink=1" class="new" title="Jean Bernard Lasserre (page does not exist)">Jean Bernard Lasserre</a> <small>(2015)</small></li> <li><a href="/wiki/Martin_I._Reiman" title="Martin I. Reiman">Martin I. Reiman</a> / <a href="/wiki/Ruth_J._Williams" title="Ruth J. Williams">Ruth J. Williams</a> <small>(2016)</small></li> <li><a href="/wiki/Donald_Goldfarb" title="Donald Goldfarb">Donald Goldfarb</a> / <a href="/wiki/Jorge_Nocedal" title="Jorge Nocedal">Jorge Nocedal</a> <small>(2017)</small></li> <li><a href="/wiki/Dimitri_Bertsekas" title="Dimitri Bertsekas">Dimitri Bertsekas</a> / <a href="/wiki/John_Tsitsiklis" title="John Tsitsiklis">John Tsitsiklis</a> <small>(2018)</small></li> <li><a href="/wiki/Dimitris_Bertsimas" title="Dimitris Bertsimas">Dimitris Bertsimas</a> / <a href="/w/index.php?title=Jong-Shi_Pang&amp;action=edit&amp;redlink=1" class="new" title="Jong-Shi Pang (page does not exist)">Jong-Shi Pang</a> <small>(2019)</small></li> <li><a href="/wiki/Adrian_Lewis_(mathematician)" title="Adrian Lewis (mathematician)">Adrian Lewis</a> <small>(2020)</small></li> <li><a href="/wiki/Alexander_Shapiro" title="Alexander Shapiro">Alexander Shapiro</a> <small>(2021)</small></li> <li><a href="/wiki/Vijay_Vazirani" title="Vijay Vazirani">Vijay Vazirani</a> <small>(2022)</small></li> <li><a href="/wiki/Christos_Papadimitriou" title="Christos Papadimitriou">Christos Papadimitriou</a> / <a href="/wiki/Mihalis_Yannakakis" title="Mihalis Yannakakis">Mihalis Yannakakis</a> <small>(2023)</small></li></ul> </div></td></tr></tbody></table></div> <div class="navbox-styles"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1129693374"><link rel="mw-deduplicated-inline-style" href="mw-data:TemplateStyles:r1236075235"></div><div role="navigation" class="navbox authority-control" aria-labelledby="Authority_control_databases_frameless&amp;#124;text-top&amp;#124;10px&amp;#124;alt=Edit_this_at_Wikidata&amp;#124;link=https&amp;#58;//www.wikidata.org/wiki/Q679783#identifiers&amp;#124;class=noprint&amp;#124;Edit_this_at_Wikidata" style="padding:3px"><table class="nowraplinks hlist mw-collapsible autocollapse navbox-inner" style="border-spacing:0;background:transparent;color:inherit"><tbody><tr><th scope="col" class="navbox-title" colspan="2"><div id="Authority_control_databases_frameless&amp;#124;text-top&amp;#124;10px&amp;#124;alt=Edit_this_at_Wikidata&amp;#124;link=https&amp;#58;//www.wikidata.org/wiki/Q679783#identifiers&amp;#124;class=noprint&amp;#124;Edit_this_at_Wikidata" style="font-size:114%;margin:0 4em"><a href="/wiki/Help:Authority_control" title="Help:Authority control">Authority control databases</a> <span class="mw-valign-text-top noprint" typeof="mw:File/Frameless"><a href="https://www.wikidata.org/wiki/Q679783#identifiers" title="Edit this at Wikidata"><img alt="Edit this at Wikidata" src="//upload.wikimedia.org/wikipedia/en/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/10px-OOjs_UI_icon_edit-ltr-progressive.svg.png" decoding="async" width="10" height="10" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/en/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/15px-OOjs_UI_icon_edit-ltr-progressive.svg.png 1.5x, //upload.wikimedia.org/wikipedia/en/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/20px-OOjs_UI_icon_edit-ltr-progressive.svg.png 2x" data-file-width="20" data-file-height="20" /></a></span></div></th></tr><tr><th scope="row" class="navbox-group" style="width:1%">International</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://isni.org/isni/0000000114632648">ISNI</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://viaf.org/viaf/110277368">VIAF</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="http://id.worldcat.org/fast/1437671/">FAST</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://id.oclc.org/worldcat/entity/E39PBJqVVgvKDmyFQgPC8WH6Kd">WorldCat</a></span></li></ul></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">National</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://d-nb.info/gnd/1103166549">Germany</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://id.loc.gov/authorities/n78042498">United States</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="http://data.bibliotheken.nl/id/thes/p07088692X">Netherlands</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://catalogue.nlg.gr/cgi-bin/koha/opac-authoritiesdetail.pl?authid=221689">Greece</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="http://olduli.nli.org.il/F/?func=find-b&amp;local_base=NLX10&amp;find_code=UID&amp;request=987007431043105171">Israel</a></span></li></ul></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Academics</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://www.mathgenealogy.org/id.php?id=32641">Mathematics Genealogy Project</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://zbmath.org/authors/?q=ai:hoffman.alan-j">zbMATH</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://dblp.org/pid/51/3419">DBLP</a></span></li><li><span class="uid"><a rel="nofollow" class="external text" href="https://mathscinet.ams.org/mathscinet/MRAuthorID/86975">MathSciNet</a></span></li></ul></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">People</th><td class="navbox-list-with-group navbox-list navbox-even" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://www.deutsche-biographie.de/pnd1103166549.html?language=en">Deutsche Biographie</a></span></li></ul></div></td></tr><tr><th scope="row" class="navbox-group" style="width:1%">Other</th><td class="navbox-list-with-group navbox-list navbox-odd" style="width:100%;padding:0"><div style="padding:0 0.25em"><ul><li><span class="uid"><a rel="nofollow" class="external text" href="https://www.idref.fr/164195823">IdRef</a></span></li></ul></div></td></tr></tbody></table></div> <!-- NewPP limit report Parsed by mw‐web.eqiad.main‐5dc468848‐mggld Cached time: 20241122185733 Cache expiry: 2592000 Reduced expiry: false Complications: [vary‐revision‐sha1, show‐toc] CPU time usage: 0.339 seconds Real time usage: 0.483 seconds Preprocessor visited node count: 2372/1000000 Post‐expand include size: 40783/2097152 bytes Template argument size: 2625/2097152 bytes Highest expansion depth: 14/100 Expensive parser function count: 1/500 Unstrip recursion depth: 1/20 Unstrip post‐expand size: 35035/5000000 bytes Lua time usage: 0.239/10.000 seconds Lua memory usage: 6084271/52428800 bytes Number of Wikibase entities loaded: 1/400 --> <!-- Transclusion expansion time report (%,ms,calls,template) 100.00% 432.023 1 -total 37.85% 163.514 1 Template:Infobox_scientist 23.25% 100.427 1 Template:Reflist 16.56% 71.547 1 Template:Short_description 16.46% 71.127 2 Template:Cite_web 15.46% 66.776 1 Template:John_von_Neumann_Theory_Prize_recipients 15.06% 65.081 1 Template:Navbox 8.75% 37.798 2 Template:Pagetype 8.22% 35.517 1 Template:Infobox 7.57% 32.700 1 Template:Birth_date --> <!-- Saved in parser cache with key enwiki:pcache:idhash:22929977-0!canonical and timestamp 20241122185733 and revision id 1248996569. Rendering was triggered because: page-view --> </div><!--esi <esi:include src="/esitest-fa8a495983347898/content" /> --><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Retrieved from "<a dir="ltr" href="https://en.wikipedia.org/w/index.php?title=Alan_J._Hoffman&amp;oldid=1248996569">https://en.wikipedia.org/w/index.php?title=Alan_J._Hoffman&amp;oldid=1248996569</a>"</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Help:Category" title="Help:Category">Categories</a>: <ul><li><a href="/wiki/Category:1924_births" title="Category:1924 births">1924 births</a></li><li><a href="/wiki/Category:2021_deaths" title="Category:2021 deaths">2021 deaths</a></li><li><a href="/wiki/Category:20th-century_American_mathematicians" title="Category:20th-century American mathematicians">20th-century American mathematicians</a></li><li><a href="/wiki/Category:21st-century_American_mathematicians" title="Category:21st-century American mathematicians">21st-century American mathematicians</a></li><li><a href="/wiki/Category:Columbia_College_(New_York)_alumni" title="Category:Columbia College (New York) alumni">Columbia College (New York) alumni</a></li><li><a href="/wiki/Category:Combinatorialists" title="Category:Combinatorialists">Combinatorialists</a></li><li><a href="/wiki/Category:Fellows_of_the_Institute_for_Operations_Research_and_the_Management_Sciences" title="Category:Fellows of the Institute for Operations Research and the Management Sciences">Fellows of the Institute for Operations Research and the Management Sciences</a></li><li><a href="/wiki/Category:John_von_Neumann_Theory_Prize_winners" title="Category:John von Neumann Theory Prize winners">John von Neumann Theory Prize winners</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Hidden categories: <ul><li><a href="/wiki/Category:CS1_maint:_multiple_names:_authors_list" title="Category:CS1 maint: multiple names: authors list">CS1 maint: multiple names: authors list</a></li><li><a href="/wiki/Category:CS1_maint:_numeric_names:_authors_list" title="Category:CS1 maint: numeric names: authors list">CS1 maint: numeric names: authors list</a></li><li><a href="/wiki/Category:Articles_with_short_description" title="Category:Articles with short description">Articles with short description</a></li><li><a href="/wiki/Category:Short_description_is_different_from_Wikidata" title="Category:Short description is different from Wikidata">Short description is different from Wikidata</a></li><li><a href="/wiki/Category:Articles_with_hCards" title="Category:Articles with hCards">Articles with hCards</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> This page was last edited on 2 October 2024, at 16:43<span class="anonymous-show">&#160;(UTC)</span>.</li> <li id="footer-info-copyright">Text is available under the <a href="/wiki/Wikipedia:Text_of_the_Creative_Commons_Attribution-ShareAlike_4.0_International_License" title="Wikipedia:Text of the Creative Commons Attribution-ShareAlike 4.0 International License">Creative Commons Attribution-ShareAlike 4.0 License</a>; additional terms may apply. By using this site, you agree to the <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Terms_of_Use" class="extiw" title="foundation:Special:MyLanguage/Policy:Terms of Use">Terms of Use</a> and <a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy" class="extiw" title="foundation:Special:MyLanguage/Policy:Privacy policy">Privacy Policy</a>. Wikipedia® is a registered trademark of the <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, a non-profit organization.</li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy">Privacy policy</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia:About">About Wikipedia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:General_disclaimer">Disclaimers</a></li> <li id="footer-places-contact"><a href="//en.wikipedia.org/wiki/Wikipedia:Contact_us">Contact Wikipedia</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code of Conduct</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Developers</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/en.wikipedia.org">Statistics</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Cookie statement</a></li> <li id="footer-places-mobileview"><a href="//en.m.wikipedia.org/w/index.php?title=Alan_J._Hoffman&amp;mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Mobile view</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-f69cdc8f6-qqs7t","wgBackendResponseTime":125,"wgPageParseReport":{"limitreport":{"cputime":"0.339","walltime":"0.483","ppvisitednodes":{"value":2372,"limit":1000000},"postexpandincludesize":{"value":40783,"limit":2097152},"templateargumentsize":{"value":2625,"limit":2097152},"expansiondepth":{"value":14,"limit":100},"expensivefunctioncount":{"value":1,"limit":500},"unstrip-depth":{"value":1,"limit":20},"unstrip-size":{"value":35035,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 432.023 1 -total"," 37.85% 163.514 1 Template:Infobox_scientist"," 23.25% 100.427 1 Template:Reflist"," 16.56% 71.547 1 Template:Short_description"," 16.46% 71.127 2 Template:Cite_web"," 15.46% 66.776 1 Template:John_von_Neumann_Theory_Prize_recipients"," 15.06% 65.081 1 Template:Navbox"," 8.75% 37.798 2 Template:Pagetype"," 8.22% 35.517 1 Template:Infobox"," 7.57% 32.700 1 Template:Birth_date"]},"scribunto":{"limitreport-timeusage":{"value":"0.239","limit":"10.000"},"limitreport-memusage":{"value":6084271,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-5dc468848-mggld","timestamp":"20241122185733","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Alan J. Hoffman","url":"https:\/\/en.wikipedia.org\/wiki\/Alan_J._Hoffman","sameAs":"http:\/\/www.wikidata.org\/entity\/Q679783","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q679783","author":{"@type":"Organization","name":"Contributors to Wikimedia projects"},"publisher":{"@type":"Organization","name":"Wikimedia Foundation, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2009-05-24T16:13:52Z","dateModified":"2024-10-02T16:43:35Z","headline":"American mathematician (1924-2021)"}</script> </body> </html>

Pages: 1 2 3 4 5 6 7 8 9 10