ALLIED MAXCUT