Y. Thomas Hou, Yi Shi, Hanif D. SheraliCambridge University Press, 4/10/2014EAN 9781107018808, ISBN10: 1107018803Hardcover, 360 pages, 24.9 x 19.3 x 2 cmLanguage: EnglishWritten 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.1. IntroductionPart I. Methods for Optimal Solutions2. Linear programming and applications3. Convex programming and applications4. Design of polynomial-time exact algorithmPart II. Methods for Near-Optimal and Approximation Solutions5. Branch-and-bound framework and application6. Reformulation-linearization technique and applications7. Linear approximation8. Approximation algorithm and its applications – part 19. Approximation algorithm and its applications – part 2Part III. Methods for Efficient Heuristic Solutions10. An efficient technique for mixed-integer optimization11. Metaheuristic methodsPart IV. Other Topics12. Asymptotic capacity analysis.
Related
Related
Related