Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations (Q5264723)
From MaRDI portal
scientific article; zbMATH DE number 6466081
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations |
scientific article; zbMATH DE number 6466081 |
Statements
Probabilistic analysis of an algorithm for the m-planar 3-index assignment problem on single-cycle permutations (English)
0 references
27 July 2015
0 references
\(m\)-planar 3-dimensional assignment problem
0 references
one-cycle permutation
0 references
\(m\)-PSP with different weight functions
0 references
polynomial approximation algorithm
0 references
asymptotic optimality
0 references
