Optimal Sankey Diagrams via Integer Programming

コンテンツが増えると層間の辺はコンテンツ数の2乗となり可読性に問題があることが分かります。それを整数計画法で解決しようというのがこの論文

可読性が高い＝コンテンツ間の太いエッジ同士の交点は少なく、細いエッジ同市の交点が多い

整数計画法 とはある制約条件のもとで任意の目的関数を最小化（最大化）するアルゴリズムです。線形計画法との違いは変数がバイナリー（すなわち1/0であるかどうかの違いで整数計画法は1/0の変数のみ用います）したがって太い（細い）エッジ同市の交点ができた時に大きく（小さく）なる関数を定義し、それを制約条件のもとで最小化する整数計画問題を解くことで可読性の高いサンキーダイアグラムの表示方法の解が得られるというのが当該論文の主張です。