Loading article…
| タッカー賞 | |
|---|---|
| 受賞理由 | 数理最適化分野における優れた博士論文 |
| 国 | .png/500px-Flag_of_the_United_States_(23px).png){kind=small} アメリカ合衆国 |
| 提供者 | 数理最適化学会 |
| 報酬 | 1,000ドル |
| 初受賞 | 1988 |
最適化の分野で優れた論文を表彰するタッカー賞は、数学最適化学会( MOS )が主催しています。MOS の国際シンポジウム (3 年ごと) では、最終選考に残った論文が最大 3 名発表されます。受賞者には賞金 1,000 ドルと証明書が授与されます。アルバート W. タッカー賞は 1985 年に学会により承認され、1988 年の第 13 回国際数理計画シンポジウムで初めて授与されました。
優勝者と決勝進出者
- 1988年:
- Andrew V. Goldberg氏「順次および並列コンピュータのための効率的なグラフアルゴリズム」[1]
- 1991年:
- Michel Goemans「連結性問題クラスに対する線形計画緩和の分析」[2]
- 他のファイナリスト: レスリー・ホールとマーク・ハートマン
- 1994年:
- David P. Williamson「グラフ問題に対する近似アルゴリズムの設計について」[3]
- 他のファイナリスト: ディック・デン・ハートグとジミン・リウ
- 1997年:
- David Karger「グラフ最適化問題におけるランダムサンプリング」[4]
- その他のファイナリスト:ジム・ジーレン、ルイス・ヌネス・ビセンテ
- 2000年:
- ベルトラン・ゲナン博士の博士論文。
- 他のファイナリスト: カマル・ジェインとファビアン・チュダック
- 2003年:
- Tim Roughgarden氏による「Selfish Routing」[5]
- その他のファイナリスト:パブロ・パリロとジミン・ペン
- 2006年:
- Uday V. Shanbhag「確率的均衡問題のための分解とサンプリング法」[6]
- その他のファイナリスト: ホセ・ラファエル・コレアとディオン・ギスワイト
- 2009年:
- Mohit Singh氏による「組み合わせ最適化における反復法」[7]
- 他のファイナリスト: トビアス・アクターバーグとジアワン・ニエ
- 2012年:
- オリバー・フリードマン「無限ペイオフゲームと線形計画法を解くための指数下限値」[8]
- 他のファイナリスト: アミターブ・バスー、ラン・グアンフイ
- 2015年:
- ダニエル・ダドゥッシュ「整数計画法、格子アルゴリズム、決定論的体積計算」[9]
- その他のファイナリスト: ドミトリー・ドルスヴィアツキー、マリカ・カルブスタイン
- 2018年:
- Yin Tat Lee氏「凸最適化と組み合わせ最適化のための高速アルゴリズム」[10]
- 他のファイナリスト: ダメック・デイビスとエイドリアン・テイラー
- 2021年:
- Jakub Tarnawski「多面体技術による新しいグラフアルゴリズム」[11]
- 他のファイナリスト: ジョージナ・ホールとヤイル・カルモン
参照
参考文献
- ^ 日付、発行日（2005年8月8日）。順次および並列コンピュータ向けの効率的なグラフアルゴリズム。DSpace @MIT（論文）。hdl：1721.1/14912。2017年12月25日閲覧。
- ^ 日付、発行日（2004年5月28日）。「連結性問題クラスに対する線形計画法緩和の分析」。DSpace@MIT。hdl : 1721.1/5195。2017年12月25日閲覧。
- ^ 「デイビッド・ウィリアムソン」。数学系譜プロジェクト。2017年4月4日。 2017年12月25日閲覧。
- ^ 「グラフ最適化問題におけるランダムサンプリング」（MIT）
- ^ 「Mathematical Optimization Society」. Mathematical Optimization Society . 2017年12月25日閲覧。
- ^ 「確率的均衡問題のための分解とサンプリング法」（数学最適化協会）
- ^ 「Mathematical Optimization Society」. Mathematical Optimization Society . 2017年12月25日閲覧。
- ^ 「無限ペイオフゲームと線形計画法を解くための指数下限値」（数学最適化協会）
- ^ 「整数計画法、格子アルゴリズム、決定論的体積計算」（数学最適化協会）
- ^ 「AW タッカー賞」（数学最適化協会）
- ^ 「多面体技術による新しいグラフアルゴリズム」（数学最適化協会）
外部リンク
- 公式ウェブページ（MOS）