Du, DingZhu
Introduction to Combinatorial Optimization
- ISBN 13:
- 9783031116841
- author:
- Du, DingZhu
- format:
- Paperback
- publisher:
- Springer
- language:
- English
- Publication Year:
- 2023
- Pages:
- 402
- Dimensions:
- 23.4 x 15.6 x 2.2 centimetres (0
- Genre:
- Professional & Vocational, Science, Mathematics,
- Condition:
- New
- Availability:
- Item usually sent within 4 working days
Description
Introduction to Combinatorial Optimization by Ding-Zhu Du, Panos M. Pardalos, Xiaodong Hu and Weili Wu is a comprehensive textbook that fills a gap in the market for introductory courses in combinatorial optimization. Organized around methodology and relevant content, this step-by-step approach helps students become proficient in solving combinatorial optimization problems. The book covers common problems and key algorithms, including greedy algorithm, dynamic programming, augmenting path, and divide-and-conquer, as well as applications in recent technology developments such as wireless communication, cloud computing, social networks, and machine learning. With historical notes, ample exercises, strategically placed graphics, and an extensive bibliography, this textbook provides a solid foundation for understanding combinatorial optimization. Suitable for students at the upper undergraduate/graduate levels in computer science, industrial engineering, and business management, this book is designed to lead readers to the frontiers of combinatorial optimization.