A class of lifted path and flow-based formulations for the asymmetric traveling salesman problem with and without precedence constraints (Q2494810)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A class of lifted path and flow-based formulations for the asymmetric traveling salesman problem with and without precedence constraints |
scientific article |
Statements
A class of lifted path and flow-based formulations for the asymmetric traveling salesman problem with and without precedence constraints (English)
0 references
30 June 2006
0 references
asymmetric traveling salesman problem (ATSP)
0 references
reformulation-linearization technique (RLT)
0 references
polynomial length formulations
0 references
precedence constraints
0 references
0 references
0 references
0 references
0 references
