Optimization for Communications and Networks (Hardcover)

Preface
List of Figures
Introduction
Components of Optimization Problems
Classes of Optimization Problems
Convex Optimization
Convex Sets and Convex Functions
Properties of Convex Optimization
Further Properties of Convex Sets
Dual Problems
Lagrange Multipliers
Primal-Dual Optimality Conditions
Sensitivity Analysis
Notes on Maximization Problems
Numerical Algorithms for Unconstrained Optimization
Numerical Algorithms for Constrained Optimization
Application: Transmit Power Allocation
Application: Minimum Delay Routing
Exercise Problems
Linear Optimization
Illustrative Example
Properties of Linear Optimization Problems
Simplex Algorithm
Duality for Linear Optimization
Application: Minimum Cost Routing 983.6 Application: Maximum Lifetime Routing in a WSN
Exercise Problems
Integer Linear Optimization
Illustrative Examples
Branch-and-Bound
Cutting-Plane Algorithm
Duality for Integer Linear Optimization
Heuristics for Integer Linear Optimization
Application: RWA in a WDM Network
Application: Network Topology Design
Exercise Problems
Appendix A: Reviews of Related Mathematics
Review of Linear Algebra
Review of Analysis
Appendix B: Solutions to Exercise Problems
Appendix C: Octave Commands for Optimization
Minimum Cost Routing
Maximum Lifetime Routing in a WSN
RWA in a WDM Network
Network Topology Design
Bibliography
Index