Depth-First Solutions for the Deliveryman Problem on Tree-Like Networks: An Evaluation Using a Permutation Model (Q5689803)
From MaRDI portal
scientific article; zbMATH DE number 961957
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Depth-First Solutions for the Deliveryman Problem on Tree-Like Networks: An Evaluation Using a Permutation Model |
scientific article; zbMATH DE number 961957 |
Statements
Depth-First Solutions for the Deliveryman Problem on Tree-Like Networks: An Evaluation Using a Permutation Model (English)
0 references
7 January 1997
0 references
depth-first routes
0 references
deliveryman problem
0 references
traveling repairman problem
0 references
tree or cactus network
0 references
Lagrangian relaxation
0 references
single-machine minimum weighted-completion time problem
0 references
forest precedence constraints
0 references
subgradient optimization
0 references
