A Cutting Plane Algorithm for the Linear Ordering Problem (Q3217947)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Cutting Plane Algorithm for the Linear Ordering Problem |
scientific article |
Statements
A Cutting Plane Algorithm for the Linear Ordering Problem (English)
0 references
1984
0 references
polyhedral combinatorics
0 references
linear ordering problem
0 references
NP-hard combinatorial optimization
0 references
triangulation of input-output tables
0 references
one-machine scheduling
0 references
aggregation of individual preferences
0 references
cutting plane procedure
0 references
heuristics
0 references
branch and bound techniques
0 references
