Dual constraint graph