んが

10日近くサボってしまった．
1/19 記憶断絶．
1/20 試験終了．皆様お疲れ様．
1/21 京大の安東先生来訪．勉強になりました．
1/22-23 休暇
1/26 ネットワーク耐震ワークショップ．
1/27 長岡・小川研で発表．森田先生や小林先生も聴講され，かなり焦った．
1/28 朝レクチャー開始．

振り返るに，
・論文はとりあえず完成したんで英文校正にまわす予定．
・大偏差原理をきちんと勉強したい
・Combinatorial auction は Set Packing Problem (SPP)になる．SPP は制約条件の行列が全ユニモジュラ(total unimodular *1)だとx∈{0, 1} の制約を x∈[0, 1]に緩和した線形計画問題を解くことで元の問題が解ける（へ－）．

*1 行列Aの任意の部分正方行列の行列式が1, -1, または 0 になるとき，Aは全ユニモジュラであるという．

参考文献：
de Vris, S. and Vohra, V., Combinatorial Auctions: A Survey, INFORMS Journal on Computing, 15(3), 284-309, 2003.