Solution of the Linear Ordering Problem (NP=P)

A polynomial algorithm is obtained for the NP-complete linear ordering problem.