线性规划

数学规划求解器是一类依托数学规划算法求解现实世界问题的软件工具。本文梳理优化技术的演进历程，涵盖从单纯形算法、分支定界技术等传统方法，到由并行计算、GPU 加速与人工智能算法推动的现代技术突破。同时，重点讨论近年由中国机构和企业开发的数学规划求解器的兴起，这些求解器作为该领域的重要参与者，在与成熟求解器的基准测试比较中取得了显著成绩。本文全面梳理数学规划求解器的理论基础、历史发展与新兴趋势，为该领域的研究者与工程实践者提供有价值的参考。

数据魔术师运筹优化及人工智能系列讲座第19期，2021年7月12日14:30 – 17:30。主讲人为上海交通大学交通运输工程系的金建钢副教授。本次讲座旨在列生成算法在交通和物流网络设计问题中的应用。具体针对海运、轨道交通、货运铁路等场景，结合所研究问题的特性，讨论问题的分解及建模思路，以及列生成算法与其他算法的融合求解方法。

丹齐格，美国数学家，线性规划的奠基人，美国工程院、美国人文与科学院三院院士，其主要贡献在线性规划方面，发表过100多篇关于数学规划及其应用方面的论文，对统计学、运筹学、计算机科学等都有大贡献。因此，丹齐格被冠以“线性规划之父”的头衔。