線形順序付け問題は、行列が与えられたときに、置換について、目的関数 を最大化する問題として表される。もしについて、となるようなが取れる場合は、DAG上のトポロジカルソートになる。線形順序付け問題はNP困難であるため、厳密解を求めたければ、整数計…