David Shmoys

David Bernard Shmoys est un mathématicien américain, né en 1959, spécialisé en optimisation (mathématiques) et recherche opérationnelle.

Biographie

Shmoys obtient une licence en génie électrique à l'université de Princeton en 1981 et un doctorat en informatique en 1984 à l'Université de Californie à Berkeley sous la supervision d'Eugene Lawler. Sa thèse a pour titre : Approximation Algorithms for Problems in Sequencing, Scheduling, and Communication Network Design)[1]. Il est chercheur postdoctoral au Mathematical Sciences Research Institute de l'Université de Californie à Berkeley et à l'université Harvard. Il enseigne ensuite au Massachusetts Institute of Technology avant de devenir professeur à l'université Cornell, où il est directeur de la School of Operations Research and Information Engineering. Sa femme Éva Tardos est également mathématicienne.

Recherche

Shmoys travaille à la conception et l'analyse d'algorithmes d'approximation pour des problèmes d'optimisation discrets, en particulier des problèmes NP-difficiles, par exemple dans l'ordonnancement, le partitionnement de données, la localisation d'installations, le séquençage et les problèmes de stock avec des applications, par exemple, en génie génétique, aux aéroports ou à la conservation des espèces. Il y utilise des méthodes de programmation linéaire.

Prix et distinctions

Il est fellow de l'Association for Computing Machinery et de la Society for Industrial and Applied Mathematics et a obtenu un Presidential Young Investigator Award de la NSF. Shmoys a été rédacteur en chef adjoint de Mathematics of Operations Research et a été rédacteur en chef du SIAM Journal on Discrete Mathematics.

En 2013 il est lauréat du Prix Frederick W. Lanchester (avec David P. Williamson)[2].

Publications (sélection)

  • avec David P. Williamson, The design of approximation algorithms, Cambridge University Press, .
  • avec Jan Karel Lenstra, Alexander Rinnooy Kan et Eugene Lawler, The travelling salesman problem – a guided tour of combinatorial optimization, Wiley, .

Liens externes

Références

  1. (en) « David Shmoys », sur le site du Mathematics Genealogy Project.
  2. « Laudatio » sur le site du prix Lancester.

Read other articles:

Foram assinalados vários problemas nesta página ou se(c)ção: As fontes não cobrem todo o texto. Texto necessita de revisão, devido a inconsistências e/ou dados de confiabilidade duvidosa. Precisa ser formatada para o padrão wiki. TermodinâmicaProcesso de convecção. Glossário de termodinâmica Ramos Clássica Estatística Química Leis Zero Primeira Segunda Terceira Sistema termodinâmico Sistema termodinâmico Estado Equação de estado Gás ideal Gás real Estados físicos da mat...

Cristiano RonaldoDaftar berikut ini berisi akun dengan jumlah pengikut terbesar di jejaring media sosial Facebook.[1][2] Peringkat Nama akun Pengikut(juta) Negara 1 Facebook 213  USA 2 Samsung 159  KOR 3 Cristiano Ronaldo 122  POR 4 Real Madrid C.F. 109  ESP 5 Coca-Cola 107  USA 6 FC Barcelona 102  ESP 7 Shakira 101  COL 8 Vin Diesel 98  USA 9 Tasty 96  USA 10 Lionel Messi 89  ARG 11 Eminem 88  USA 12 YouTube 83  USA ...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (نوفمبر 2019) هيجو فون دير لاين (بالألمانية: Heiko von der Leyen)‏    معلومات شخصية الميلاد 2 يونيو 1955 (68 سنة)  هانوفر  مواطنة ألمانيا  الزوجة أورسولا فون دير لاين  ال�...

此條目需要补充更多来源。 (2016年9月19日)请协助補充多方面可靠来源以改善这篇条目,无法查证的内容可能會因為异议提出而被移除。致使用者:请搜索一下条目的标题(来源搜索:譚煜麟 — 网页、新闻、书籍、学术、图像),以检查网络上是否存在该主题的更多可靠来源(判定指引)。 谭煜麟(1905年—1963年),中華民國陸軍少將,黄埔军校第一期毕业[1]。原籍

  Guarrománوادي الرمان (بالإسبانية: Guarromán)‏[1]  وادي الرمان (جيان) موقع وادي الرمان في مقاطعة جيان (إسبانيا) تقسيم إداري البلد  إسبانيا[2][3] المنطقة أندلوسيا المسؤولون المقاطعة جيان خصائص جغرافية إحداثيات 38°11′03″N 3°41′07″W / 38.1840491°N 3.6852374°W / 38.1840491; -...

Japanese anime television series Birdie Wing: Golf Girls' StoryKey visualGenre Sports (golf)[1] Created byBandai Namco Pictures Anime television seriesDirected byTakayuki InagakiWritten byYōsuke KurodaMusic byKōtarō NakagawaHironori AnazawaStudioBandai Namco PicturesLicensed byCrunchyroll SEA: MedialinkOriginal networkTXN (TV Tokyo, TVO, TV Aichi, TSC, TVh, TVQ)Original run April 6, 2022 – June 24, 2023Episodes25 (List of episodes) GameDeveloperViverseWOW...

Profase adalah tahap pertama pembelahan sel pada mitosis. Seperti yang terjadi setelah G2 interfase, DNA siap berreplikasi saat profase dimulai.[1] Citra mikroskop fluoreskensi dari dua nuklei sel tikus pada profase (skalanya adalah 5 μm).[2] Profase (dari kata Yunani πρό, sebelum dan φάσις, tahap) adalah tahap pertama pembelahan sel pada mitosis dan meiosis. Bermula setelah interfase, DNA tereplikasi saat sel memasuki profase. Kejadian utama pada profase adalah konen...

Stadtwerke Witzenhausen GmbH Logo Rechtsform GmbH Gründung 1. Januar 1998 Sitz Witzenhausen Leitung Thomas Meil Mitarbeiterzahl 42[1] Umsatz 11,931 Mio. EUR[1] Branche Energieversorgung (Strom, Gas, Wasser, Wärme), ÖPNV Website www.stadtwerke-witzenhausen.de Stand: 2011 Die Stadtwerke Witzenhausen GmbH sind der regionale Versorger der hessischen Stadt Witzenhausen im Werra-Meißner-Kreis in Deutschland. Sie versorgen die Stadt mit Strom, Wärme, Wasser und sind außerdem f�...

Analytical technique used in molecular biology Western blot workflow The western blot (sometimes called the protein immunoblot), or western blotting, is a widely used analytical technique in molecular biology and immunogenetics to detect specific proteins in a sample of tissue homogenate or extract.[1] Besides detecting the proteins, this technique is also utilized to visualize, distinguish, and quantify the different proteins in a complicated protein combination.[2] Western b...

Este artículo o sección necesita referencias que aparezcan en una publicación acreditada.Este aviso fue puesto el 25 de marzo de 2012. Vista de la Muela de Monchén, con Cantavieja (Teruel) delante. En geografía, muela es un término que identifica a las mesetas o mesas de estratos casi horizontales formados generalmente por rocas calizas, y que han sido recortadas por ríos o ramblas que forman profundos desfiladeros o gargantas. En algunas ocasiones, las muelas aparecen completamente ai...

2007 film by Wilson Yip For other films of similar title, see Flashpoint. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Flash Point film – news · newspapers · books · scholar · JSTOR (December 2009) (Learn how and when to remove this template message) Flash PointHong Kong film posterChinese nameTradit...

Movimento dos Trabalhadores Sem-Teto(MTST) Movimento dos Trabalhadores Sem-Teto Militantes do MTST em protesto para reivindicar moradias populares, no vão livre do MASP, na Avenida Paulista.[1] Tipo Movimento social Fundação 1997 Estado legal Ativo Propósito Direito à moradia e reforma urbana Línguas oficiais Português Organização Guilherme Boulos Sítio oficial mtst.org O Movimento dos Trabalhadores Sem-Teto (MTST) é um movimento de caráter social, político e popular fundado em 1...

Indian Tamil-language soap opera Apoorva RaagangalGenreSoap operaWritten by Dialogues by I.Asokan S.R.RaviScreenplay by Devi Bala S.P.Azhagu P.S.Krishnamoorthy Directed by Justin Jeyaraj (001-385) S. Jeevarajan (386-664) P.S.Dharan (665-859) Creative directorSunil ThakurStarring Shruthi Raj Mithun Nithya Ravindran Akhila Bhagya J.Lalitha Lenin Anpan Theme music composerPrashathini PremOpening theme Koncham Purava (vocals) Subramaniyam Sai lakshmi Aishwarya Asvitha Dr.Krithaya (lyrics) Country...

2024年夏季奥林匹克运动会哈萨克斯坦代表團哈萨克斯坦国旗IOC編碼KAZNOC哈萨克斯坦共和国国家奥林匹克委员会網站olympic.kz(英文)(哈薩克文)(俄文)2024年夏季奥林匹克运动会(巴黎)2024年7月26日至8月11日運動員2參賽項目2个大项历届奥林匹克运动会参赛记录(总结)夏季奥林匹克运动会19962000200420082012201620202024冬季奥林匹克运动会19941998200220062010201420182022其他相关赛事�...

1852 treaty on Schleswig-Holstein For other uses, see London Protocol. Parts of the Jutland Peninsula   North Jutlandic Island (Danish)   Northern Jutland (Danish)   Northern Schleswig (Danish until 1864; German from 1864 until 1920; Danish since 1920)   Southern Schleswig (Danish until 1864; German since 1864)   Holstein On 8 May 1852, after the First War of Schleswig, an agreement called the London Protocol was signed. This international tre...

Ticket for the London local transport For other uses, see Travel card. TravelcardA paper Travelcard issued on London Underground ticket stockLocationGreater LondonLaunchedMay 1983TechnologyMagnetic stripeOyster cardManagerTransport for LondonCurrencyPound sterlingValidityLondon Underground (1983–2024)London Buses (1983–2024)DLR (1987–2024)National Rail (1989)London Trams (2000–2024)London Overground (2007–2024)Elizabeth line (2022–2024)RetailedOnlineTelephoneNewsagentsStationsVari...

American race walker Kevin EastlerKevin Eastler in 2008Personal informationNationality United StatesBorn (1977-10-14) October 14, 1977 (age 46)Farmington, MaineHeight1.85 m (6 ft 1 in)Weight77 kg (170 lb)SportCountryUnited States of AmericaSportAthleticsEventRace walkingClubU.S. Air Force[1]Coached byStephen Plaetzer[1]Achievements and titlesPersonal best(s)20 km walk: 1:22:25 (2003)50 km walk: 4:05:44 (2007) Kevin Eastler (born October 14, 1...

Town in the South Island of New Zealand Town in Southland, New ZealandRiverton Aparima (Māori)TownRiverton / AparimaFishing boatsCoordinates: 46°21′S 168°01′E / 46.350°S 168.017°E / -46.350; 168.017CountryNew ZealandRegionSouthlandTerritorial authoritySouthland DistrictWardWaiau Aparima WardGovernment • TypeTerritorial Authority • BodySouthland District Council • Regional councilSouthland Regional CouncilArea[1] ...

American actor (born 1965) This article is about the actor. For the soldier, see Duane W. Martin. Duane MartinMartin in 2004Born (1965-08-11) August 11, 1965 (age 58)New York City, U.S.EducationNew York UniversityOccupationActorYears active1990–presentSpouse Tisha Campbell ​ ​(m. 1996; div. 2020)​Children2 Duane Martin (born August 11, 1965) is an American actor. He began his career while appearing on numerous television sitcoms befo...

Baia di CollierParte diOceano Indiano Stato Australia Stato federato Australia Occidentale Coordinate16°11′06″S 124°15′51″E / 16.185°S 124.264167°E-16.185; 124.264167Coordinate: 16°11′06″S 124°15′51″E / 16.185°S 124.264167°E-16.185; 124.264167 IdrografiaIsoleIsole Kingfisher, isola Traverse e isola Fletcher InsenatureInsenatura di Walcott Baia di Collier Modifica dati su Wikidata · Manuale La baia di Collier (in inglese C...