近日，我校安全科学与应急管理学院刘燕武副教授、涂燕副教授和管理学院张忠祯教授合作，以我校作为第一作者和通讯作者单位在管理科学国际顶级期刊《OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE》发表了题为“The row pivoting method for linear programming”的最新研究成果。

　　该研究成果有以下三个创新性贡献：（1）实现了线性规划单纯形法创始人Dantzig教授最初尝试用行几何视角求解线性规划问题的设想。Dantzig教授最初尝试用行几何视角求解线性规划问题，在经过反复思考认为无法实现后才采用列几何观点求解线性规划问题，本论文则证明完全可以从行几何观点求解线性规划问题。（2）为线性规划单纯形法创始人Dantzig教授提出的“求解线性规划问题本质上就是求解线性不等式组”的哲学思考提供了有效的实现途径。行旋转算法本质上是求解线性不等式组的一种直接、自然、有效的算法，从行旋转算法视角看：求解线性规划问题本质上就是在保证最优性条件成立的前提下求解约束条件对应的线性不等式组，从而实现了从求解线性不等式组的角度出发求解线性规划问题的设想。（3）线性不等式组是比线性方程组更为基础的问题，许多问题本质上就是求解线性不等式组，因此线性不等式组的行旋转算法具有很好的方法论意义，能够作为基础算法求解很多不同领域的问题，也常常能够更好地揭示出不同领域问题的共同本质。

　　该研究得到了诺贝尔经济学奖获得者Harry Markowitz教授的高度评价和认可，Harry Markowitz教授致信该团队：“You are doing competent and creative work in an area of great importance.”

　　《OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE》，SCI/SSCI双检索， 中科院一区TOP，ABS三星级，运筹学与管理科学类国际期刊影响因子排名前三， 2020年影响因子/JCR分区：5.324/Q1。

　　来源：安全科学与应急管理学院　审稿人：宋英华

　　文章链接：https://www.sciencedirect.com/science/article/abs/pii/S0305048320307088