2014 Fiscal Year Research-status Report
ブロッキング型及びアンチブロッキング型整数多面体の類似性についての研究
| Project/Area Number |
26400185
|
|---|
| Research Institution | Yamagata University |
|---|
Principal Investigator |
佐久間 雅 山形大学, 教育文化学部, 准教授 (60323458)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
柏原 賢二 東京大学, 総合文化研究科, 助教 (70282514)
|
|---|
| Project Period (FY) |
2014-04-01 – 2018-03-31
|
| Keywords | near factorization / 巡回群 / perfect graph / ideal clutter |
|---|
| Outline of Annual Research Achievements |
本年の研究代表者による研究成果としては、国際論文誌（査読付）に、Pebble exchange on graphs，Discrete Applied Mathematics，184(31) 139-145 (doi:10.1016/j.dam.2013.03.009)および、On the Balanced Decomposition Number，Graphs and Combinatorics, (doi:10.1007/s00373-015-1526-5)の2本の論文が掲載され, 国際会議（査読付）に、Safe set Problem on Graphs, Bordeaux Graph Workshop 2014 at Enseirb-Matmeca & LaBRI, Bordeaux, France, 19-22 November, 2014 pp.71-72が採択された。更に現在、研究協力者の篠原氏との[0,∞)上のnear factorizationおよびone-overlaaped factorizationについての共同研究が進展しており、論文にまとめているところである。研究分担者の本年度の業績としては、国際論文誌（査読付）に、An Accelerated Algorithm for Solving SVP Based on Statistical Analysis, Journal of Information Processing Vol.23 No.1 67–80 (Jan. 2015). (doi: 10.2197/ipsjjip.23.67)が掲載された。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
研究代表者の業績として、当該研究課題に寄与する研究論文が、国際論文誌（査読付）に2本掲載され、国際会議論文（査読付）として1本が採択された。更に、研究代表者と篠原氏との共同研究が進展している。また、研究分担者においても、当該研究課題に寄与する研究論文が、国際論文誌（査読付）に1本掲載された。
|
| Strategy for Future Research Activity |
本研究では下記の２つの予想の完全解決を究極の目標として、計算機による数値実験、super-conjectureやsub-conjecture の定式化及びその証明を行い、Anti-Blocking 型とBlocking 型の双方の整数多面体に普遍する新たな構造定理を抽出するなど、関連する様々な取り組みを行う。
Conjecture 2 (Grinstead 1984; 佐久間& 篠原2011) 有限巡回群上の任意のnear-factorization(resp. 1-overlapped factorization) は、DBNS型のnear-factorization(resp. 1-overlapped factorization) である。
Conjecture 3 (Cornuejols, Guenin and Margot 2000) クラッターがminimally non-packing(packing propertyを持たないという意味で極小) かつidealならば、そのブロッキング数は2である。
Conjecture 2 について(担当：佐久間(主)、篠原(研究協力)):平成２７年度以降も、理論的アプローチと計算実験とを並行して進めていく。
Conjecture 3 について(担当：柏原(主)、佐久間(副)):平成２７年度以降も平成２６年度に引き続き、柏原& 佐久間(2012年：arXiv:1210.4753 ) の方針に従って、いわゆる「第２の部分問題」についての考察を進めていく。
|
| Causes of Carryover |
出張を予定していたが、予定より研究が進展したので、研究成果をさらにまとめるために、発表の時期を延期することにした。そのため、予定していた出張が取りやめになった。
|
| Expenditure Plan for Carryover Budget |
2014年度に行えなかった、国内外の学会においての研究成果の発表を2015年度に行う。更に、今後の研究計画を遂行するために必要な書籍や物品の購入費用にも充てる。
|
