APPROXIMATION ALGORITHMS FOR BUY-AT-BULK GEOMETRIC NETWORK DESIGN (Q3224959)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | APPROXIMATION ALGORITHMS FOR BUY-AT-BULK GEOMETRIC NETWORK DESIGN |
scientific article |
Statements
APPROXIMATION ALGORITHMS FOR BUY-AT-BULK GEOMETRIC NETWORK DESIGN (English)
0 references
13 March 2012
0 references
geometric networks
0 references
buy-at-bulk
0 references
approximation algorithm
0 references
quasi-polynomial-time approximation scheme (QPTAS)
0 references
Hanan grid
0 references
dynamic programming
0 references
belt decomposition
0 references
0 references
0 references