IPのBranch&Broundを、GCNNを使って決定するという論文。なんでGCNNなのか結局ポスターを見る限りはわからなかった。比較対象がみんなアで、そんなに強くなさそう感がすごい。 joisino論文。distributed local algorithmという視点がいいし安心の解析がある…

https://theory.epfl.ch/osven/courses/Approx13/Notes/lecture6.pdf LP緩和の解はシンプレックスの端点であり、シンプレックスの端点は、「異なる2つの実行可能解の合成でかけないこと」と同値。 non-halfintがあったとすると、その解をεだけ上下にずらした…