Introduction to Combinatorial Optimization

組合優化的入門課程在計算機科學、工業工程和商業管理/運籌學的高年級本科生及研究生階段非常受歡迎，這主要歸因於其在這些領域的廣泛應用。目前已有幾本出版的教科書涵蓋了這門課程，作者們在自己的教學經驗中也使用了許多這些書籍。本書填補了一個空白，並以方法論和相關內容為重點進行組織，提供了一個逐步的學習方法，幫助學生熟練解決組合優化問題。書中考慮了最近的技術發展所帶來的應用和問題，包括無線通信、雲計算、社交網絡和機器學習等，並引導讀者探索組合優化的前沿。每一章都介紹了常見問題，如最小生成樹、最短路徑、最大匹配、網絡流、集合覆蓋，以及關鍵算法，如貪婪算法、動態規劃、增廣路徑和分治法。歷史註解、每章豐富的練習題、策略性放置的圖形以及廣泛的參考書目都是這本教科書的亮點。

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".

丁祝杜（Ding-Zhu Du）是德克薩斯州達拉斯大學的計算機科學教授。他曾擔任《組合優化期刊》的主編多年，並且是SOIA書系的組合優化系列編輯。杜教授是《組合優化手冊》第一版和第二版的共同編輯。他還與Pardalos和Wu共同撰寫了Kluwer出版的《優化的數學理論》。

帕諾斯·M·帕達洛斯（Panos M. Pardalos）是佛羅里達大學的榮譽傑出教授。他同時擔任工業與系統工程的保羅與海蒂·布朗傑出教授。他也是計算機與信息科學系、希臘研究中心和生物醫學工程計劃的附屬教員，並擔任應用優化中心的主任。帕達洛斯博士是全球和組合優化領域的世界領先專家。他最近的研究興趣包括網絡設計問題、電信優化、電子商務、數據挖掘、生物醫學應用和大規模計算。他已共同撰寫和編輯超過30本書籍，並發表超過600篇期刊文章和會議論文。帕達洛斯教授是美國科學促進會（AAAS）會士、美國醫學與生物工程學會（AIMBE）會士及EUROPT成員。他是中國教育部頒發的傑出國際教授；中國安徽科技大學的榮譽教授；伊莉莎白·伍德·鄧勒維榮譽任期教授；烏克蘭國家科學院V.M. Glushkov網絡研究所的榮譽博士；西班牙Reial Academia de Doctors的外籍成員；以及英國卡迪夫大學優化及其應用中心的顧問委員會成員。他還獲得了2009年佛羅里達大學國際教育者獎；意大利卡塔尼亞大學的科學與工程廣泛貢獻獎章；EURO金獎（EGM）；加拿大威爾弗里德·勞里埃大學的榮譽科學博士學位；高級富布萊特專家獎；佛羅里達大學研究基金會教授職位；以及IBM成就獎。

蕭東（Xiaodong Hu）是中國科學院應用數學研究所的研究教授。他幾年前曾擔任中國運籌學會的會長。他的研究興趣包括組合優化和近似算法等。

吳偉莉（Weili Wu）是德克薩斯州達拉斯大學的計算機科學教授。她的研究興趣包括優化理論、大數據管理與分析、社交網絡、數據庫系統和無線傳感器網絡等。她已發表超過200篇期刊論文和100篇會議論文。特別是，她在無線傳感器網絡的研究中做出了幾項重要貢獻，這些成果匯集在Springer出版的《無線傳感器網絡中的最佳覆蓋》一書中。