Written 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.
Y. Thomas Hou is a Professor in the Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, Virginia, USA. Yi Shi is a Research Scientist at Intelligent Automation Inc., Rockville, Maryland, USA and an Adjunct Assistant Professor in the Bradley Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, Virginia, USA. Hanif D. Sherali is a University Distinguished Professor Emeritus in the Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, Virginia, USA. He is an elected member of the US National Academy of Engineering.
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.