上海交大安泰经管学院数据与商务智能系葛冬冬教授与合作者王成文健、熊子凯、叶荫宇于2025年12月在国际顶尖期刊INFORMS Journal on Computing上发表学术论文“From an Interior Point to a Corner Point: Smart Crossover”，2025, 37(6): 1670-1688。

【论文简介】

让大规模优化“更快落地”的关键一步：交大团队提出智能Crossover 新方法

线性规划是现代工业与数字经济的“隐形引擎”——从电力调度、物流配送到供应链计划、金融风控，背后都离不开大规模优化计算。近年来，内点法等算法能快速给出高质量解，但在很多真实系统里，还需要把这种“中间形态”的解进一步转换成更便于后续计算与复用的“顶点解”（也可理解为更标准、更可接续的解）。这一转换环节在业内被称为 crossover，常常成为整体求解流程中最耗时、最不稳定的瓶颈之一。

本研究提出“Smart Crossover”框架，针对这一长期被视为工程细节、却直接影响产业应用效率的关键步骤给出系统性改进。该方法的核心思路是：不再把转换过程当作黑箱，而是让算法“更懂问题结构”。对于网络流、最优运输等典型结构化问题，研究团队利用图结构特征更快识别关键变量，迅速构造可用的顶点解；对一般线性规划问题，则通过“智能扰动+精确校验”的策略，稳健地产生高质量顶点解，并为后续计算提供更好的起点。

在多组公开基准与实际规模数据上，Smart Crossover 显著缩短了转换耗时：在部分场景中可实现十倍以上加速，并降低了大规模实例中“卡在最后一步”的风险。该成果有望提升优化求解在制造、能源、交通与供应链等领域的部署效率，让更大规模、更高频率的实时决策成为可能，也为“算法创新如何转化为产业生产力”提供了新的路径示范。

【作者介绍】

葛冬冬，上海交通大学安泰经济与管理学院教授。

研究兴趣：1. 超大规模数学优化问题的理论、算法与软件研发，及其在供应链、制造、交通、能源、量子计算等领域的应用；2. LP，MILP，SDP，SOCP等问题的算法设计、理论分析与软件开发；3. 基于GPU的新一代数学规划算法设计；4. 产GPU的高精度高性能计算数学库函数建设；5. 大模型训练推理中的算法优化，及决策大模型的训练与应用。