THE PRECEDENCE CONSTRAINED TRAVELING SALESMAN PROBLEM (Q3991641)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | THE PRECEDENCE CONSTRAINED TRAVELING SALESMAN PROBLEM |
scientific article |
Statements
THE PRECEDENCE CONSTRAINED TRAVELING SALESMAN PROBLEM (English)
0 references
28 June 1992
0 references
precedence constrained traveling salesman
0 references
directed complete graph
0 references
branch-and-bound
0 references
lower bounds
0 references
Lagrangean relaxation
0 references
heuristics
0 references