为越民义先生颁奖

2008年10月18日在南京举行的中国运筹学会第八届全国代表大会的开幕式上，举行了中国运筹学科学技术奖的颁奖仪式。该奖项是2008年国家科学技术奖励工作办公室正式批准登记的社会力量设立科学技术奖，由中国运筹学会与中国科学出版社共同主办。

我所越民义研究员荣获首届中国运筹学科学技术奖，中国科协书记处冯长根书记和科学出版社林鹏总经理为他颁奖。越民义研究员是我国运筹学研究的先驱之一和学术带头人。在排队论、非线性最优化和组合优化方面取得了多项国际领先水平的重要研究成果。1978年获全国科学大会奖，1983年获中国科学院自然科学奖一等奖（排名第一），1987年获国家自然科学奖三等奖（排名第一）。

越民义研究员的代表性成果之一是在排队论领域。排队论（亦称随机服务理论）在电机、交通、计算机网络和生产自动化等方面有广泛的应用背景。20世纪60年代初国际上“排队论”的新的研究热点是“排队论的瞬时概率性态问题。 1959年越民义研究员在国际上首先得到了M/M/n排队系统的瞬时性态概率分布。这些研究成果为我国的应用数学事业赢得了国际荣誉。1977年美国纯粹数学和应用数学家访华代表团在所出版的报告中对我国应用数学领域的两项成果作出高度评价，其中的一项就是 越民义研究小组的“排队论”。报告中称：“中国的‘排队论’研究十分迅速地进行到这一领域的最前沿。”

越民义研究员的代表性成果之二是在非线性规划领域。既约梯度法是非线形最优化的一类经典方法，具有重要的应用价值。该方法最早由美国著名学者Wolfe于1962年提出，但是Wolfe的方法不具备全局收敛性。1979年，越民义研究员和韩继业研究员合作提出了新的既约梯度法，并在很弱的条件下证明了它具有全局收敛性以及其它重要性质。 这一成果解决了既约梯度法的收敛性问题提出以来将近20年尚未解决的既约梯度收敛性问题，被国外誉为“方法新奇”，是“首先解决了既约梯度法对非凸函数类的全局收敛性问题”。这一成果被国内外学者多次引用，对文革后我国的非线性规划的研究起到不可低估的推动作用。

越民义研究员的代表性成果之三是在组合优化领域。时间表（排序）问题是一个非常重要和经典的组合优化问题。 美国著名学者Johnson于1953年取得了两台机器N个工件的相邻工件最佳次序的判别条件，并据此得到了最优顺序的算法。为了寻求M台机器（M>3）N个工件的一般Flow-Shop问题的相应的判别条件，早在1953年，国外很多运筹学家就对此进行了研究。1975年越民义研究员和韩继业研究员得到了推广的Johnson条件，首先解决了这一难题。这一结果在1982年被收入包括《Mathematical Aspects of Scheduling and Application》和《Sequencing and Scheduling》在内的一些专著。根据最佳判别条件设计的求最优顺序的分支定界算法是国际上关于一般Flow-Shop问题的重要算法，这一成果被国内外文献多次引用。 对于时间表问题，它的最常见的近似算法是“Multifit算法”。 关于这一算法的近似度，1978年美国著名学者Coffman和Johnson等提出了一个著名的猜想：最小扩张因子r=13/11。1990年，越民义研究员终于证明了这一猜想。 1991年越民义研究员用较简短的篇幅巧妙地证明了不等式FFD(L) ≤ (11/9)OPT(L) + 1。这一结果已经非常接近最佳估计。他这一成果被德国波恩大学离散数学研究所所长Korte教授和奥地利运筹学会主席Burkard誉为重要成果，并受到国际上的广泛重视。