Fen es Are Futile : On Relaxations for the LinearOrdering