슈무엘 온

Shmuel Onn
슈무엘 온
Shmuel Onn.jpg
태어난1960
이스라엘
국적.이스라엘어
모교테크니온
코넬 대학교
배우자루스
아이들.아모스와 나오미
과학 경력
필드연산 연구, 수학
기관테크니온
논문이산 지오메트리, 그룹 표현 및 조합 최적화: 인터플레이 (1992)
박사 어드바이저루이스 J. 빌레라, 베른드 스텀펠스, 레슬리 E.트로터 주니어

슈무엘 온(Shmuel Onn, 1960년 ~ )은 이스라엘 테크니온 [1]공과대학의 운영 연구 교수이자 드레스너 교수이다.그는 정수 프로그래밍과 비선형 조합 [2]최적화에 기여한 것으로 알려져 있다.

교육

Shmuel Onn은 카두리에서 초등 교육을 받았다.[3]그는 B학점을 받았다.1980년 테크니온에서 전기공학을 전공한 Sc.(Cum Laude)는 해군에서 의무복무를 한 후 M.를 받았다.1987년 [3]테크니온에서 온 과학부온 씨는 1992년 코넬대에서 운영연구 박사학위를 취득하고 응용수학과 컴퓨터공학 부전공으로 박사학위를 취득했다.그의 논문 "이산 기하학, 그룹 표현 및 조합 최적화: 상호 작용"은 루이스 빌레라, 베른드 스텀펠스, 레슬리 E에 의해 조언되었다.트로터 [4]주니어

1992-1993년에는 DIMACS의 [5]박사후 연구원이었고 1993-1994년에는 독일 [3]파사우 대학의 알렉산더 폰 훔볼트 박사후 연구원이었습니다.

직업

1994년, 온은 산업 공학 및 기술 관리 학부에 입사해, 현재는 Dresner 의장을 맡고 있습니다.2009년에는 [6]ETH 취리히 수학연구연구소 초빙교수 및 나흐디플로 강사로 재직했으며, 데이비스 캘리포니아대 수학학과 초빙교수(2001~[7]2002년)도 역임했습니다.온 교수는 스톡홀름 미타그-레플러,[8] 버클리 MSRI,[9] 독일 오버울파흐 등 다양한 수학연구소를 장기 방문하기도 했다.또한 2010-2016년에는[10] 연산 연구 수학 부편집장을, 2004-2010년에는 [3]이산 최적화 부편집장을 역임했습니다.

온 교수는 앙투안 데자, 샤론 아비란, 탈 라비브, 니르 할만, 마틴 쿠텍키 [11]등 학업을 계속하는 여러 학생들과 박사후 연구원들에게 조언을 해주었다.

조사.

Shmuel Onn은 정수 프로그래밍과 비선형 조합 최적화에 기여한 것으로 알려져 있습니다.특히, 그는 Graver [2]베이스를 사용하여 가변 차원의 선형 및 비선형 정수 프로그래밍 알고리즘 이론을 개발했습니다.이 연구는 블록 구조화 및 n배 정수 [12][13]프로그래밍의 이론과 고정 매개 변수 추적 가능한 [14][15][16]것으로 보여지는 스파스 및 유계 트리 깊이 정수 프로그래밍의 광범위한 이론을 도입했다.이 이론들은 다른 [17][18][19][20][21][22]저자들에 의해 계속되었고, 다양한 [23]분야에서 응용되고 있다.[24][25][26][27][28]

Onn의 다른 기여으며, 그것의 applications,[29][30][31일]볼록multi-criteria combinatorial 최적화 문제는 보편성 정리는 모든 정수 프로그램은 한 날씬한 3차원 tables,[32][33]에hypergraph 정도 sequenc의 복잡성의 정착을 보여 주는 해결을 위해 edge-directions을 사용하는 틀을 포함한다.es,[34]고introduc컬러풀한 선형 [35]프로그래밍의 실행.

영예와 상

책들

  • 비선형 이산 최적화:알고리즘 이론.취리히 고등 수학 강의유럽수학회(EMS), 취리히, 2010.[2]

사생활

Shmuel은 Ruth와 결혼했다.그들은 아모스와 나오미라는 두 아이를 두고 있으며 하이파에 살고 있다.

외부 링크

레퍼런스

  1. ^ Shmuel Onn, Technion
  2. ^ a b c Shmuel Onn. Nonlinear discrete optimization: An algorithmic theory, European Mathematical Society, 2010
  3. ^ a b c d Abridged CV, Technion
  4. ^ Shmuel Onn, Mathematics Genealogy Project
  5. ^ Past DIMACS Postdocs, Rutgers University
  6. ^ a b Nachdiplom lectures - Past lectures, ETH
  7. ^ Mathematics Colloquia and Seminars, University of California at Davis
  8. ^ Personal Profile of Dr. Shmuel Onn, Mathematical Sciences Research Institute
  9. ^ Research in Pairs - 2007 (PDF), Mathematical Research Institute of Oberwolfach
  10. ^ "Editorial Board", Mathematics of Operations Research, INFORMS, 40 (4): c2–c3, 2015, doi:10.1287/moor.2015.eb.v404
  11. ^ Students and Postdoctorants, Technion
  12. ^ Raymond Hemmecke; Shmuel Onn; Lyubov Romanchuk (2013). "N-fold integer programming in cubic time". Mathematical Programming. 137 (1–2): 325–341. arXiv:1101.3267. doi:10.1007/s10107-011-0490-y. S2CID 964450.
  13. ^ Jesus De Loera; Raymond Hemmecke; Shmuel Onn; Robert Weismantel (2008). "N-fold integer programming". Discrete Optimization. In Memory of George B. Dantzig. 5 (2): 231–241. doi:10.1016/j.disopt.2006.06.006. S2CID 997926.
  14. ^ Martin Koutecky; Shmuel Onn (2021). "Sparse Integer Programming is FPT". Bulletin of the European Association for Theoretical Computer Science. 2 (134): 69–71.
  15. ^ Friedrich Eisenbrand; Christoph Hunkenschroder; Kim-Manuel Klein; Martin Koutecky; Asaf Levin; Shmuel Onn (2019). "An algorithmic theory of integer programming". arXiv:1904.01361 [math.OC].
  16. ^ Martin Koutecky; Asaf Levin; Shmuel Onn (2018). "A parameterized strongly polynomial algorithm for block structured integer programs" (PDF). ICALP. Leibniz International Proceedings in Informatics (LIPIcs). 107: 85:1–85:14. arXiv:1802.05859. doi:10.4230/LIPIcs.ICALP.2018.85. ISBN 9783959770767. S2CID 3336201.
  17. ^ Jana Cslovjecsek; Friedrich Eisenbrand; Christoph Hunkenschroder; Kim-Manuel Klein; Lars Rohwedder; Robert Weismantel (2021). "Block-Structured Integer and Linear Programming in Strongly Polynomial and Near Linear Time". SODA: 1666–1681. arXiv:2002.07745.
  18. ^ Cornelius Brand; Martin Koutecký; Sebastian Ordyniak (2021). "Parameterized Algorithms for MILPs with Small Treedepth". AAAI. 35 (14): 12249–12257. arXiv:1912.03501.
  19. ^ Timothy F. N. Chan; Jacob W. Cooper; Martin Koutecký; Daniel Král'; Kristýna Pekárková (2020). "Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming" (PDF). ICALP : 26:1–26:19. arXiv:1907.06688.
  20. ^ Klaus Jansen; Alexandra Lassota; Lars Rohwedder (2019). "Near-Linear Time Algorithm for n-fold ILPs via Color Coding". ICALP. Leibniz International Proceedings in Informatics (LIPIcs). 132: 75:1–75:13. doi:10.4230/LIPIcs.ICALP.2019.75. ISBN 9783959771092. S2CID 53300379.
  21. ^ Eduard Eiben; Robert Ganian; Dusan Knop; Kim-Manuel Klein; Sebastian Ordyniak; Michal Pilipczuk; Marcin Wrochna (2019). "Integer Programming and Incidence Treedepth". Integer Programming and Combinatorial Optimization (PDF). Lecture Notes in Computer Science. Vol. 11480. pp. 194–204. arXiv:2012.00079. doi:10.1007/978-3-030-17953-3_15. ISBN 978-3-030-17953-3. S2CID 142503705.
  22. ^ Friedrich Eisenbrand; Christoph Hunkenschröder; Kim-Manuel Klein (2018). "Faster Algorithms for Integer Programs with Block Structure" (PDF). ICALP: 49:1–49:13. arXiv:1802.06289.
  23. ^ Dusan Knop; Martin Koutecký; Matthias Mnich (2020). "Voting and Bribing in Single-Exponential Time". ACM Transactions on Economics and Computation. 8 (3): 12:1–12:28. doi:10.1145/3396855. S2CID 218529858.
  24. ^ Robert Bredereck; Piotr Faliszewski; Rolf Niedermeier; Piotr Skowron; Nimrod Talmon (2020). "Mixed integer programming with convex/concave constraints: Fixed-parameter tractability and applications to multicovering and voting". Theoretical Computer Science. 814: 86–105. arXiv:1709.02850. doi:10.1016/j.tcs.2020.01.017. S2CID 3227033.
  25. ^ Dusan Knop; Martin Koutecký; Matthias Mnich (2020). "Combinatorial n-fold integer programming and applications". Mathematical Programming. 184 (1): 1–34. doi:10.1007/s10107-019-01402-2. S2CID 213316783.
  26. ^ Klaus Jansen; Kim-Manuel Klein; Marten Maack; Malin Rau (2019). "Empowering the Configuration-IP - New PTAS Results for Scheduling with Setups Times". ITCS - Innovations in Theoretical Computer Science. Leibniz International Proceedings in Informatics (LIPIcs). 124: 44:1–44:19. doi:10.4230/LIPIcs.ITCS.2019.44. ISBN 9783959770958. S2CID 24006600.
  27. ^ Dusan Knop; Martin Koutecký (2018). "Scheduling meets n-fold integer programming". Journal of Scheduling. 21 (5): 493–503. arXiv:1603.02611. doi:10.1007/s10951-017-0550-0. S2CID 9627563.
  28. ^ Lin Chen; Dániel Marx (2018). "Covering a tree with rooted subtrees - parameterized and approximation algorithms" (PDF). SODA: 2801–2820.
  29. ^ Shmuel Onn; Uriel Rothblum (2004). "Convex combinatorial optimization" (PDF). Discrete & Computational Geometry. 32 (4): 549–566. doi:10.1007/s00454-004-1138-y. S2CID 803661.
  30. ^ Eric Babson; Shmuel Onn; Rekha Thomas (2003). "The Hilbert zonotope and a polynomial time algorithm for universal Grobner bases". Advances in Applied Mathematics. 30 (3): 529–544. doi:10.1016/S0196-8858(02)00509-2. S2CID 7178467.
  31. ^ Frank Hwang; Shmuel Onn; Uriel Rothblum (1999). "A polynomial time algorithm for shaped partition problems". SIAM Journal on Optimization. 10: 70–81. doi:10.1137/S1052623497344002.
  32. ^ Jesus De Loera; Shmuel Onn (2006). "All linear and integer programs are slim 3-way transportation programs" (PDF). SIAM Journal on Optimization. 17 (3): 806–821. doi:10.1137/040610623.
  33. ^ Jesus De Loera; Shmuel Onn (2004). "The complexity of three-way statistical tables" (PDF). SIAM Journal on Computing. 33 (4): 819–836. arXiv:math/0207200. doi:10.1137/S0097539702403803. S2CID 14941545.
  34. ^ Antoine Deza; Asaf Levin; Syed M. Meesum; Shmuel Onn (2018). "Optimization over degree sequences". SIAM Journal on Discrete Mathematics. 32 (3): 2067–2079. arXiv:1706.03951. doi:10.1137/17M1134482. S2CID 52039639.
  35. ^ Imre Barany; Shmuel Onn (1997). "Colourful linear programming and its relatives" (PDF). Mathematics of Operations Research. 22 (3): 550–567. doi:10.1287/moor.22.3.550.
  36. ^ Shmuel Onn - 2010 INFORMS Computing Society Prize, INFORMS