Accelerating Dynamic Programming - Oren Weimann
-20% with code BOOKS
Shipping in 15-21 days
30-day return policy
Dynamic Programming (DP) is a fundamental problem-solving technique that has been widely used for solving a broad range of search and optimization problems. While DP can be invoked when more specialized methods fail, this generality often incurs a cost in ef¿ciency. We explore a toolkit for speeding up DP, and algorithms that use DP as subroutines. The toolkit includes: - Acceleration via Compression - Tota ... Full description
You May Also Like
Description
Dynamic Programming (DP) is a fundamental problem-solving technique that has been widely used for solving a broad range of search and optimization problems. While DP can be invoked when more specialized methods fail, this generality often incurs a cost in ef¿ciency. We explore a toolkit for speeding up DP, and algorithms that use DP as subroutines. The toolkit includes: - Acceleration via Compression - Totally Monotone Matrice - Combining Compression and Total Monotonicity - Partial Tables - Fractional Subproblems
More Information
| Author | Oren Weimann |
|---|---|
| Publisher | LAP LAMBERT Academic Publishing |
| Release year | 2011 |
| Cover type | Softcover |
| EAN | 9783844334739 |