近日,我校管理学院直博生胡宇宁以第一作者身份在国际运筹学与管理科学顶级期刊INFORMS Journal on Computing发表题为“Branch-and-Price for the Team Orienteering Problem with Time Windows and Bivariate Time-Varying Profit”的研究成果,其导师雒兴刚教授为通讯作者,管理学院蒋小娟副教授、张忠良教授以及新加坡南洋理工大学鄢然助理教授共同参与了该项工作。这是我校首篇以第一完成单位、第一通讯单位发表于该期刊的论文,也是我校博士生首次以第一作者在UTD24期刊发表研究成果。

论文链接:https://doi.org/10.1287/ijoc.2025.1516
团队定向问题是运筹学中的经典问题:在有限的时间预算内规划多条路线,让采集到的“收益”最大化。应急搜救、生鲜配送、移动医疗等场景背后都有它的应用。现实中,收益往往同时取决于“何时到达”与“服务多久”:例如在救援场景中,越早展开越有效、服务越充分收获越大,但时间有限,二者难以兼得。已有研究大多将收益简化为固定值,或仅随单一时间维度变化,难以刻画这种复杂情形。针对这一缺口,论文首次提出并系统研究了带时间窗与二元时变收益的团队定向问题,将节点收益建模为到达时间与服务时长的非线性联合函数,提出“二元时间弧”概念及其系统性消除理论,并首创了一种路径扩展方法,在此基础上设计了分支定价算法。数值实验表明,算法能在多类收益函数下高效求解规模达100个节点的算例,为相关场景的路径优化提供了通用的建模框架与精确求解工具。
INFORMS Journal on Computing由美国运筹学与管理科学学会(INFORMS)主办,侧重刊发运筹学与计算科学交叉领域的高质量原创成果。该期刊被美国得克萨斯大学达拉斯分校(University of Texas, Dallas)列为24种商学院顶级学术期刊(UTD24)之一,在国际管理学界享有较高的学术声誉,是国内外管理学科评估的重要依据。
胡宇宁是管理学院2022级直博生,已先后以第一作者在Socio-Economic Planning Sciences和交通运输领域顶级期刊Transportation Research Part E(两刊均位列 JCR Q1 区)发表多项研究成果。本次发表是我校在运筹优化与智能决策领域的一项标志性进展。











