UIUC CS598CSC 近似算法讲义
✍ it-ebooks
📂 Library
🏛 iBooker it-ebooks
🌐 Chinese
✍ Scribed by it-ebooks
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
<p>组合优化,作为应用数学中最年轻而又至关重要的领域之一,整合了组合数学、线性规划以及算法理论的方法和技巧。由于它在解决从远程通讯到超大规模集成电路、从产品运销到航班机组排班等领域内困难问题方面的成功,这一领域在过去的十年里取得了巨大的、超乎寻常的发展。</p> <p>《组合优化》是对这一数学分支的一个理想介绍,它适用于离散数学、计算机科学以及运筹学专业的本科高年级学生和研究生。本书由公认的专家团队撰写而成,对经典概念和最新结果都提供了全面而又易懂的讲解。主要涉及以下课题:</p> <p>·网络流问题</p> <p>·最优匹配</p> <p>·多面体的整性</p> <p>·拟阵</