Combinatorial Optimization Problems in Geometric Settings - Gaurav Kanade
-20% with code BOOKS
Shipping in 12-18 days
30-day return policy
Combinatorial Optimization Problems In Geometric Settings arise in several areas of Network Design such as positioning of cell phone towers or other sensors to provide coverage to the area of interest. These problems can typically be formulated as some version of geometric set cover such as clustering, facility. In a non-geometric setting all these problems would typically be hard to solve. The underlying g ... Full description
You May Also Like
Description
Combinatorial Optimization Problems In Geometric Settings arise in several areas of Network Design such as positioning of cell phone towers or other sensors to provide coverage to the area of interest. These problems can typically be formulated as some version of geometric set cover such as clustering, facility. In a non-geometric setting all these problems would typically be hard to solve. The underlying geometry can at times be exploited, however, to find efficient approximate solutions.
More Information
| Author | Gaurav Kanade |
|---|---|
| Publisher | Scholars' Press |
| Release year | 2013 |
| Cover type | Softcover |
| EAN | 9783639700589 |