| 研究課題/領域番号 |
24300002
|
|---|
| 研究機関 | 京都大学 |
|---|
研究代表者 |
Avis David 京都大学, 情報学研究科, 教授 (90584110)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2016-03-31
|
| キーワード | 幾何計算 / 大規模並列化 / 数理計画法への応用 |
|---|
| 研究実績の概要 |
International collaboration: William Cook (Waterloo) May 12-27. We worked on various alternate formulations for the traveling salesman polytope using the compiler developed with David Bremner. Danny Solow(Case Western Institute) May 31-June 15. We discussed improved expositions of basic algorithms in combinatorial optimization. Natasha Devroye(U. Illinois at Chicago) Sep 28-Oct 31. We discussed various aspects of network information theory. All three visitors gave invited seminars.
Four journal papers were published during the last year and two new papers were written with Charles Jordan (Hokkaido U.) and uploaded to the arXiv. The first paper presented numerical results for the mplrs parallel vertex enumeration software code written with Jordan. This code was released in July 2015. The second paper was a technical discussion of the new techniques of parallel tree search that are contained in mplrs.This paper has been submitted to an international journal for publication. We made further improvements to mplrs during the year resulting in a new release in November 2015. Additional code was written for finding Nash equilibrium. This code was developed with Terje Lensberg (NHH,Norway).
|
| 現在までの達成度 (段落) |
27年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
27年度が最終年度であるため、記入しない。
|
| 次年度使用額が生じた理由 |
27年度が最終年度であるため、記入しない。
|
| 次年度使用額の使用計画 |
27年度が最終年度であるため、記入しない。
|
| 備考 |
Release of lrslib-060 in July 2015 and lrslib-061 in November 2015. These contained the new parallel implementation, mplrs, of the vertex enumeration software called lrs.
|
