Applied Optimization Methods for Wireless Networks
Applied Optimization Methods for Wireless Networks
Yi Shi, Intelligent Automation Inc.
Hanif D. Sherali, Virginia Polytechnic Institute and State University
$67.99
USDWritten in a unique style, this book is a valuable resource for faculty, graduate students, and researchers in the communications and networking area whose work interfaces with optimization. It teaches you how various optimization methods can be applied to solve complex problems in wireless networks. Each chapter reviews a specific optimization method and then demonstrates how to apply the theory in practice through a detailed case study taken from state-of-the-art research. You will learn various tips and step-by-step instructions for developing optimization models, reformulations, and transformations, particularly in the context of cross-layer optimization problems in wireless networks involving flow routing (network layer), scheduling (link layer), and power control (physical layer). Throughout, a combination of techniques from both operations research and computer science disciplines provides a holistic treatment of optimization methods and their applications. Each chapter includes homework exercises, with PowerPoint slides and a solutions manual for instructors available online.
- Provides a variety of practical optimization methods that can be applied to solve complex problems in wireless networks
- Includes tips and step-by-step instructions for developing optimization models, reformulations, and transformations
- PowerPoint slides for students and a solutions manual for instructors are provided online
Product details
No date availableAdobe eBook Reader
9781139698702
0 pages
0kg
97 b/w illus. 64 tables 135 exercises
This ISBN is for an eBook version which is distributed on our behalf by a third party.
Table of Contents
- 1. Introduction
- Part I. Methods for Optimal Solutions:
- 2. Linear programming and applications
- 3. Convex programming and applications
- 4. Design of polynomial-time exact algorithm
- Part II. Methods for Near-Optimal and Approximation Solutions:
- 5. Branch-and-bound framework and application
- 6. Reformulation-linearization technique and applications
- 7. Linear approximation
- 8. Approximation algorithm and its applications – part 1
- 9. Approximation algorithm and its applications – part 2
- Part III. Methods for Efficient Heuristic Solutions:
- 10. An efficient technique for mixed-integer optimization
- 11. Metaheuristic methods
- Part IV. Other Topics:
- 12. Asymptotic capacity analysis.
