Local improvement algorithms for a path packing problem: a performance analysis based on linear programming (Q2661591)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Local improvement algorithms for a path packing problem: a performance analysis based on linear programming |
scientific article |
Statements
Local improvement algorithms for a path packing problem: a performance analysis based on linear programming (English)
0 references
7 April 2021
0 references
path packing
0 references
greedy algorithm
0 references
local search
0 references
performance guarantee
0 references
linear programming
0 references
0 references
