Zurück zu den Preprints des Jahres 1995


1995-15

New Facets of the Linear Ordering Polytope

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


Series: 1995-15, Preprints

MSC:
90C10 Integer programming

Abstract:
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.

Keywords: