Zurück zu den Preprints des Jahres 1995


New Facets of the Linear Ordering Polytope

by Bolotashvili, G., Girlich, E., Kovalev,M..

Series: 1995-15, Preprints

90C10 Integer programming

The linear ordering problem has many applications and was stud-
ied by many authors. One approach to solve this problem, the so-
called cutting plane method derives facet defining inequalities, which
are violated by current fractional solution and adds them to the system
of equalities and inequalities of current linear programming problem.