Authors:
- Discussion of common applications enables the student to reach the forefront of research
- Gives the reader a global and comprehensive view on how to solve combinatorial optimization problems
- Emphasizes methodology and design techniques
Part of the book series: Springer Optimization and Its Applications (SOIA, volume 196)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (12 chapters)
-
Front Matter
-
Back Matter
About this book
Introductory courses in combinatorial optimization are popular at the upper undergraduate/graduate levels in computer science, industrial engineering, and business management/OR, owed to its wide applications in these fields. There are several published textbooks that treat this course and the authors have used many of them in their own teaching experiences. This present text fills a gap and is organized with a stress on methodology and relevant content, providing a step-by-step approach for the student to become proficient in solving combinatorial optimization problems. Applications and problems are considered via recent technology developments including wireless communication, cloud computing, social networks, and machine learning, to name several, and the reader is led to the frontiers of combinatorial optimization. Each chapter presents common problems, such as minimum spanning tree, shortest path, maximum matching, network flow, set-cover, as well as key algorithms, suchas greedy algorithm, dynamic programming, augmenting path, and divide-and-conquer. Historical notes, ample exercises in every chapter, strategically placed graphics, and an extensive bibliography are amongst the gems of this textbook.
Reviews
“The book can appropriately be used as a textbook in a graduate course. All the algorithms are clearly explained and presented. It is a very valuable book for successful application of real problems from combinatorial optimization. … this book is an excellent contribution to the field of combinatorial optimization, and it is highly recommended to the students and researchers in optimization.” (Samir Kumar Neogy, zbMATH 1512.90001, 2023)
Authors and Affiliations
-
Department of Computer Science, University of Texas, Dallas, Richardson, USA
Ding-Zhu Du
-
Department of Industrial & Systems Engineering, University of Florida, Gainesville, USA
Panos M. Pardalos
-
University of Chinese Academy of Sciences Academy of Math and System Science, Chinese Academy of Sciences, Beijing, China
Xiaodong Hu
-
Department of Computer Science, University of Texas at Dallas, Richardson, USA
Weili Wu
About the authors
Ding-Zhu Du is Professor of Computer Science at the University of Texas at Dallas. For a number of years he was the Editor-in-Chief of the Journal of Combinatorial Optimization and the combinatorial optimization series editor for the SOIA book series. Professor Du is co-editor of the first and second editions of the Handbook of Combinatorial Optimization. He was also co-author (with Pardalos and Wu) of the Kluwer publication "Mathematical Theory of Optimization."
Panos M. Pardalos is Distinguished Professor Emeritus of Industrial and Systems Engineering at the University of Florida. Additionally, he is the Paul and Heidi Brown Preeminent Professor in Industrial & Systems Engineering. He is also an affiliated faculty member of the Computer and Information Science Department, the Hellenic Studies Center, and the Biomedical Engineering Program. He is also the Director of the Center for Applied Optimization. Dr. Pardalos is a world leading expert in global and combinatorial optimization. His recent research interests include network design problems, optimization in telecommunications, e-commerce, data mining, biomedical applications, and massive computing. He has co-authored and co-edited more than 30 books, as well as publishing more than 600 journal articles and conference proceedings. Prof. Pardalos is a Fellow of AAAS (American Association for the Advancement of Science), Fellow of American Institute for Medical and Biological Engineering (AIMBE), and EUROPT. He is a Distinguished International Professor by the Chinese Minister of Education; Honorary Professor of Anhui University of Sciences and Technology, China; Elizabeth Wood Dunlevie Honors Term Professor; Honorary Doctor, V.M. Glushkov Institute of Cybernetics of The National Academy of Sciences of Ukraine; Foreign Associate Member of Reial Academia de Doctors, Spain; and Advisory board member of the Centre for Optimisation and Its Applications, Cardiff University, UK. He is also the recipient of UF 2009 International Educator Award; Medal (in recognition of broad contributions in science and engineering) of the University of Catani, Italy; EURO Gold Medal (EGM); Honorary Doctor of Science Degree, Wilfrid Laurier University, Canada; Senior Fulbright Specialist Award; University of Florida Research Foundation Professorship; and IBM Achievement Award.
Xiaodong Hu is a research professor at the Institute of Applied Mathematics, Chinese Academy of Sciences. He was the president of OR society of China a few year ago. His research interests include combinatorial optimization, and approximation algorithms, to name just two.
Weili Wu is pra ofessor of computer science at the University of Texas at Dallas. Her research interests include optimization theory, big data management and analysis, social networks, database systems, and wireless sensor networks, to name just several. She has published more than200 journal papers and 100 conference papers. Especially, she made several influential contributions in the study of wireless sensor networks, which are accumulated in a Springer publication "Optimal Coverage in Wireless Sensor Networks".
Bibliographic Information
Book Title: Introduction to Combinatorial Optimization
Authors: Ding-Zhu Du, Panos M. Pardalos, Xiaodong Hu, Weili Wu
Series Title: Springer Optimization and Its Applications
DOI: https://doi.org/10.1007/978-3-031-10596-8
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Nature Switzerland AG 2022
Hardcover ISBN: 978-3-031-10594-4Published: 27 September 2022
Softcover ISBN: 978-3-031-11684-1Published: 28 September 2023
eBook ISBN: 978-3-031-10596-8Published: 26 September 2022
Series ISSN: 1931-6828
Series E-ISSN: 1931-6836
Edition Number: 1
Number of Pages: XI, 402
Number of Illustrations: 12 b/w illustrations, 132 illustrations in colour
Topics: Optimization, Algorithm Analysis and Problem Complexity, Operations Research, Management Science, Algorithms