越民義，數(shù)學(xué)家。我國(guó)運(yùn)籌學(xué)研究的先驅(qū)之一和學(xué)術(shù)帶頭人。在排隊(duì)論、非線性最優(yōu)化和組合優(yōu)化方面取得了多項(xiàng)國(guó)際領(lǐng)先水平的重要研究成果。1945年畢業(yè)于浙江大學(xué)數(shù)學(xué)系。建國(guó)后，歷任中國(guó)科學(xué)院數(shù)學(xué)研究所副研究員、研究員，應(yīng)用數(shù)字研究所研究員。主要從事數(shù)論、排隊(duì)論、排序理論、數(shù)學(xué)規(guī)劃等方面的研究工作。在數(shù)論方面，解決了美國(guó)格羅斯·沃爾德提出的新問(wèn)題，對(duì)三維除數(shù)問(wèn)題作了較顯著的改進(jìn)。在排隊(duì)論方面，首次給出了多臺(tái)排隊(duì)系統(tǒng)M/M/s的瞬時(shí)性態(tài)的解析表達(dá)式，并研究了此系統(tǒng)的平穩(wěn)分布的存在性質(zhì)。在排序理論方面，對(duì)Flow-Shop排序問(wèn)題得出了差別先后順序的最優(yōu)條件，并設(shè)計(jì)出尋求最優(yōu)順序的效率高的新算法。在數(shù)學(xué)規(guī)劃方面，解決了非線性最優(yōu)化問(wèn)題Wolfe既約梯度算法的不收斂問(wèn)題，設(shè)計(jì)出解非凸規(guī)劃的具有全局收斂性的新的既約梯度自滿。

越民義 - 人物介紹

越民義1921年出生于貴陽(yáng)花溪鎮(zhèn)。他的父親越國(guó)祥是一個(gè)識(shí)字不多的樸實(shí)農(nóng)民；母親越熊氏不但不識(shí)字，甚至沒(méi)有自己的名字。越民義的父母都非常勤勞，靠耕種幾畝薄田養(yǎng)活著一群兒女。雖然貧困，一家人敬老愛(ài)幼、互相關(guān)懷，生活也還是很有人情味兒的。不幸的是，在舊社會(huì)動(dòng)蕩歲月里，這樣的日子也不能長(zhǎng)久——在越民義還不到4歲時(shí)，他的父親被土匪打死了。他的母親倔強(qiáng)地把養(yǎng)育子女的重任擔(dān)負(fù)起來(lái)。

母親想起自己的丈夫當(dāng)年因?yàn)椴粫?huì)記賬而遭受欺負(fù)的往事，決定無(wú)論多窮也要送兒子上學(xué)。他們的小村子剛請(qǐng)來(lái)私塾先生，母親就把越民義送進(jìn)了私塾。越民義回憶說(shuō)他們的私塾在一間極小的房子里，十幾個(gè)窮人家的孩子，大的十四五歲，他那時(shí)5歲多一點(diǎn)，是同學(xué)中最小的。私塾里根本沒(méi)有嚴(yán)格的課堂教學(xué)，老師根據(jù)孩子年齡的大小和學(xué)習(xí)能力的高低，或教幾個(gè)字，或要求背書。越民義在這間小私塾里初步展示了他的早慧，需要一年時(shí)間才能完成的功課，僅僅半年時(shí)間，小越民義就全學(xué)會(huì)了。母親得知兒子的進(jìn)步很高興，可是很快她又發(fā)愁了——在偏僻的農(nóng)村，買書也是有“季節(jié)”的，已經(jīng)過(guò)了小書販挑著擔(dān)子叫賣書本的春季，到哪里去買書呢？私塾先生不忍心讓自己喜歡的學(xué)生荒廢學(xué)業(yè)，自己動(dòng)手抄寫“四書”給越民義做課本，然后一字一句地耐心給越民義講解。當(dāng)年在私塾之中求學(xué)的情景深深影響著越民義，作為導(dǎo)師指導(dǎo)研究生時(shí)，他也喜歡因材施教讓自己的研究生發(fā)揮出最大潛能。

中學(xué)時(shí)代越民義學(xué)習(xí)更加勤奮，并對(duì)數(shù)學(xué)產(chǎn)生了濃厚的興趣。1940年，越民義考入浙江大學(xué)數(shù)學(xué)系。當(dāng)時(shí)的浙江大學(xué)匯集了國(guó)內(nèi)許多著名學(xué)者，中國(guó)現(xiàn)代數(shù)學(xué)史上兩名大師級(jí)人物陳建功教授和蘇步青教授就在浙大任教。那時(shí)，抗日烽火燒遍了大半個(gè)中國(guó)，坐落在貴州湄潭秀麗的山水之間的浙江大學(xué)還算相對(duì)安定。越民義在浙江大學(xué)的4年里，在陳建功、蘇步青兩位大師的言傳身教下研讀了大量數(shù)學(xué)著作，為他日后的工作打下了堅(jiān)實(shí)的基礎(chǔ)。大學(xué)期間，和優(yōu)異的成績(jī)齊名的是越民義的任性，天資聰穎加上大師的厚愛(ài)使他不自覺(jué)地產(chǎn)生了少年人的自負(fù)，越民義對(duì)學(xué)校的規(guī)章制度很不在意，他認(rèn)為鍛煉身體不必拘泥于形式，于是便不去上體育課，結(jié)果被老師記為零分。按照學(xué)校的規(guī)定，4年大學(xué)讀完，越民義沒(méi)有拿到畢業(yè)證。第二年，他只好回浙江大學(xué)補(bǔ)考體育。經(jīng)過(guò)他再三要求，學(xué)校終于同意他在不進(jìn)行考前訓(xùn)練的情況下參加補(bǔ)考，但是考試的方式是：除了吃飯睡覺(jué)，連續(xù)游泳3天。越民義只好答應(yīng)，并且說(shuō)到做到。當(dāng)然他終于拿到了遲到的畢業(yè)證。連續(xù)3天游泳，看似懲罰，卻包含著老師的苦心。此事錘煉了越民義的毅力，老師“成大事者是不能松散地對(duì)待生活中的任何事情的”的叮囑讓他受益終生。

越民義 - 學(xué)術(shù)貢獻(xiàn)

1949年10月，經(jīng)歷過(guò)血與火洗禮的中國(guó)人民終于站起來(lái)了，百?gòu)U待興的新中國(guó)開始著手組建自己的科研體系。1951年春寒料峭中，越民義上北京，到中國(guó)科學(xué)院數(shù)學(xué)研究所，跟隨華羅庚教授從事數(shù)論研究，成為華先生的主要助手。在這期間，越民義對(duì)解析數(shù)論的一些問(wèn)題，特別是三維除數(shù)等問(wèn)題，提出了新的解決方法，并取得了重要進(jìn)展。

20世紀(jì)50年代末，根據(jù)中國(guó)國(guó)民經(jīng)濟(jì)和國(guó)防建設(shè)的需要，錢學(xué)森教授和華羅庚教授大力倡導(dǎo)我國(guó)開展運(yùn)籌學(xué)研究。運(yùn)籌學(xué)當(dāng)時(shí)在我國(guó)是一個(gè)空白領(lǐng)域，進(jìn)行這方面的研究等于白手起家。當(dāng)時(shí)資料缺乏，數(shù)學(xué)界甚至尚不知道運(yùn)籌學(xué)為何物，要在這種情況下開辟一門新學(xué)科，其難度無(wú)異于在荊棘叢生的密林里找尋一條道路。單純從個(gè)人發(fā)展前途而言，越民義先生不可能選擇轉(zhuǎn)變研究方向，他原來(lái)的數(shù)論研究雖然不是平坦大道，但經(jīng)過(guò)幾年的努力，已經(jīng)深入到前沿，做出高水平的成果相對(duì)容易得多了。此時(shí)，越民義先生以國(guó)家建設(shè)的大局為重，毅然選擇了需要?jiǎng)?chuàng)新、探索和更艱苦的拼搏的開拓者之路，幾番拼搏，終于成為中國(guó)運(yùn)籌學(xué)這門新興學(xué)科的帶頭人。

1958年，越民義先生帶領(lǐng)幾名年輕人對(duì)運(yùn)籌學(xué)開始了艱苦的創(chuàng)業(yè)探索。1958年在中國(guó)歷史上也是很不平凡的一年，這一年，提出了“大躍進(jìn)”的口號(hào)，中科院數(shù)學(xué)研究所的研究人員大都去了生產(chǎn)第一線，越民義先生則去了工廠和災(zāi)區(qū)，做了許多和數(shù)學(xué)研究無(wú)關(guān)的工作。1960年“三年困難時(shí)期”開始了，中央強(qiáng)調(diào)“勞逸結(jié)合”，越民義和研究小組的成員們返回了中關(guān)村。他們非常珍惜這個(gè)能夠?qū)Ｐ淖鰧W(xué)問(wèn)的機(jī)會(huì)，夜以繼日地進(jìn)行研究和探索。雖然當(dāng)時(shí)大家都吃不飽，有的人還患了“浮腫病”，他們卻高強(qiáng)度地工作著。越民義是非常守時(shí)的人，他要求研究組成員在早晨8點(diǎn)到辦公室，自己也從不遲到。他們除了白天刻苦攻關(guān)，晚上也學(xué)習(xí)到深夜。往往是越民義和組員們討論到很晚，可是第二天早晨他們見面的時(shí)候，又會(huì)有新的進(jìn)展被提出來(lái)了。越民義非常喜歡別人向他提出新問(wèn)題，然后一起研究解決，這種不斷有所創(chuàng)新的工作方式使他感到快樂(lè)和充實(shí)，直到年近耄耋依然如此。

越民義帶領(lǐng)他的組員首先研究的是運(yùn)籌學(xué)分支“排隊(duì)論”（隨機(jī)服務(wù)理論），排隊(duì)問(wèn)題在電機(jī)、交通、計(jì)算機(jī)網(wǎng)絡(luò)和生產(chǎn)自動(dòng)化等方面有廣泛的應(yīng)用背景。20世紀(jì)60年代初，國(guó)際上“排隊(duì)論”的新的研究熱點(diǎn)是“排隊(duì)論的瞬時(shí)概率性態(tài)問(wèn)題”。1959年越民義在國(guó)際上首先得到了M/M/n排隊(duì)系統(tǒng)的瞬時(shí)性態(tài)概率分布。越民義和他的研究組這一躍進(jìn)式的研究終止于1964年秋天，因?yàn)閿?shù)學(xué)研究所在1964年秋天幾乎全體出動(dòng)到吉林省參加“四清運(yùn)動(dòng)”。這些研究成果在以后為我國(guó)的應(yīng)用數(shù)學(xué)事業(yè)贏得了國(guó)際榮譽(yù)，但在1966年開始的“文化大革命”中，越民義及其組員卻為此而遭到厄運(yùn)�！拔幕�大革命”10年，越民義和研究組幾乎停止了正常的研究工作。1977年美國(guó)純粹數(shù)學(xué)和應(yīng)用數(shù)學(xué)家訪華代表團(tuán)在所出版的報(bào)告中對(duì)我國(guó)應(yīng)用數(shù)學(xué)領(lǐng)域的兩項(xiàng)成果作出高度評(píng)價(jià)，其中一項(xiàng)就是越民義領(lǐng)導(dǎo)的“排隊(duì)論”研究，報(bào)告中說(shuō)：“中國(guó)的‘排隊(duì)論’研究十分迅速地進(jìn)行到這一領(lǐng)域的最前沿�！边@一研究成果在1978年全國(guó)科學(xué)大會(huì)上獲得大會(huì)獎(jiǎng)，并獲得中科院重大成果獎(jiǎng)。

越民義的第二項(xiàng)重要貢獻(xiàn)是非線性最優(yōu)化的既約梯度法及收斂性研究。既約梯度法是非線性最優(yōu)化的一類經(jīng)典方法，具有重要的應(yīng)用價(jià)值，它最早由美國(guó)著名學(xué)者P.沃爾夫（Wolfe）于1962年提出，但是沃爾夫的方法不具備全局收斂性。1979年，越民義和韓繼業(yè)提出了新的既約梯度法，并在很弱的條件下證明了它具有全局收斂性以及其他重要性質(zhì)。這一成果解決了自問(wèn)題提出以來(lái)將近20年尚未解決的既約梯度收斂性問(wèn)題，被國(guó)外譽(yù)為“方法新奇”，是“首先解決了既約梯度法對(duì)非凸函數(shù)類的全局收斂性問(wèn)題”。論文被國(guó)內(nèi)外多次引用，對(duì)“文化大革命”后國(guó)內(nèi)的非線性規(guī)劃的研究起到不可低估的推動(dòng)作用。

20世紀(jì)80年代，對(duì)于中國(guó)的各行各業(yè)都是一個(gè)春天的到來(lái)，科技工作者更是只爭(zhēng)朝夕，努力把自己的聰明才智化作一項(xiàng)項(xiàng)成果拿出來(lái)報(bào)效祖國(guó)。1980年初，華羅庚主持組建中國(guó)科學(xué)院應(yīng)用數(shù)學(xué)所，并親自擔(dān)任所長(zhǎng)，越民義是3位副所長(zhǎng)之一。為了全面發(fā)展中國(guó)運(yùn)籌學(xué)的教學(xué)科研和應(yīng)用，越民義在華羅庚的大力支持下，于同年組建了“中國(guó)運(yùn)籌學(xué)會(huì)”（后經(jīng)國(guó)家批準(zhǔn)為一級(jí)學(xué)會(huì)），創(chuàng)辦了《運(yùn)籌學(xué)雜志》，1997年《運(yùn)籌學(xué)雜志》升級(jí)為《運(yùn)籌學(xué)學(xué)報(bào)》，越民義任主編至今。該學(xué)報(bào)已經(jīng)成為中國(guó)數(shù)學(xué)方面的核心刊物之一。

越民義在運(yùn)籌學(xué)上的第三項(xiàng)重要貢獻(xiàn)是對(duì)于組合優(yōu)化中流水作業(yè)時(shí)間表問(wèn)題、多處理器時(shí)間表問(wèn)題和裝箱問(wèn)題的算法研究。這些問(wèn)題是著名的組合優(yōu)化問(wèn)題，屬于難度很大的問(wèn)題類。越民義先生對(duì)這些問(wèn)題的研究都取得了突破性進(jìn)展。對(duì)于時(shí)間表問(wèn)題，美國(guó)學(xué)者S.M.約翰遜（Johnson）于1953年取得了兩臺(tái)機(jī)器N個(gè)工件的相鄰工件最佳次序的判別條件，并據(jù)此得到了最優(yōu)順序的算法。為了尋求M臺(tái)機(jī)器（M≥3）N個(gè)工件的一般Flow-Shop問(wèn)題的相應(yīng)的判別條件，早在1953年，國(guó)外很多運(yùn)籌學(xué)家就對(duì)此進(jìn)行了研究。1975年，越民義就和韓繼業(yè)得到了推廣的約翰遜條件，首先解決了這一問(wèn)題。這一結(jié)果被《Mathematical Aspectcs of Scheduling and Applications》（R.貝爾曼（Bel1man），A.O.Esogbue and I.Nabeshima著，Pergamon Press，1982）和《Sequencing and Scheduing》（S.弗倫奇（French）著，Horhood，1982）等一些專著收錄。根據(jù)最佳判別條件設(shè)計(jì)的求最優(yōu)順序的分支定界算法是國(guó)際上關(guān)于一般Flow-Shop問(wèn)題的重要算法，這些成果被國(guó)內(nèi)外文獻(xiàn)多次引用。對(duì)于裝箱問(wèn)題，它的最常見的近似算法是“Multifit算法”。關(guān)于這一算法的近似度，1978年美國(guó)著名學(xué)者E.G.Jr.科夫曼（Coffman）和D.S.約翰遜等提出了一個(gè)著名的猜想：最小擴(kuò)張因子r=13/11。1990年，越民義終于證明了這一猜想。1991年越民義又用較簡(jiǎn)短的篇幅巧妙地證明了關(guān)于FFD近似算法的性能比FFD（L）≤（11/9）OPT（L）＋1。這一結(jié)果從整數(shù)角度已是最佳估計(jì)。越民義的成果被德國(guó)波恩大學(xué)離散數(shù)學(xué)研究所所長(zhǎng)B.科泰（Korte）教授和奧地利運(yùn)籌學(xué)會(huì)主席R.E.布卡德（Burkard）譽(yù)為重要成果，受到國(guó)際上的廣泛重視。

1983年，越民義與其合作者的新成果“最優(yōu)化理論及其應(yīng)用”獲得中國(guó)科學(xué)院自然科學(xué)一等獎(jiǎng)�！坝�窮千里目，更上一層樓”，榮譽(yù)給真正的探索者帶來(lái)的不是滿足，而是前進(jìn)的動(dòng)力。1987年，越民義與合作者的又一成果“最優(yōu)化理論及算法”獲得國(guó)家自然科學(xué)三等獎(jiǎng)和中國(guó)科學(xué)院自然科學(xué)一等獎(jiǎng)。越民義的突出成就，在國(guó)際應(yīng)用數(shù)學(xué)界引起廣泛重視，他先后4次作為客座教授被邀請(qǐng)到德國(guó)著名的波恩大學(xué)離散數(shù)學(xué)研究所工作，美國(guó)的拉特格斯大學(xué)“運(yùn)籌中心”、奧地利格拉茨技術(shù)大學(xué)數(shù)學(xué)系等也邀請(qǐng)他前去做學(xué)術(shù)訪問(wèn)和交流。

斗轉(zhuǎn)星移，越民義現(xiàn)已為中國(guó)的運(yùn)籌學(xué)發(fā)展拼搏了40年，年逾八旬的他雖然年事已高，探究學(xué)問(wèn)的步伐仍沒(méi)有放慢。他思路清晰，孜孜不倦地鉆研難題，發(fā)表論文。國(guó)外熟悉他的學(xué)者非常欽佩他的老當(dāng)益壯的精神。這些成功的表現(xiàn)有他健康狀況良好的原因，更應(yīng)該看到蘊(yùn)藏在他體內(nèi)的敬業(yè)愛(ài)國(guó)的強(qiáng)大精神動(dòng)力。由于種種原因，目前我國(guó)的運(yùn)籌學(xué)的總體發(fā)展不盡人意。在我國(guó)這個(gè)人口龐大的發(fā)展中國(guó)家，對(duì)于對(duì)國(guó)民經(jīng)濟(jì)發(fā)展有很直接的促進(jìn)作用的運(yùn)籌學(xué)卻重視得不夠。作為這一領(lǐng)域的泰斗，他深知運(yùn)籌學(xué)的發(fā)展對(duì)于整個(gè)社會(huì)經(jīng)濟(jì)和生產(chǎn)的重要意義，于是越民義重又走出書齋，如同20世紀(jì)80年代前期在北京和許多地方舉辦運(yùn)籌學(xué)研討會(huì)和講習(xí)班那樣，與一些高校合作辦班培養(yǎng)這方面的青年后繼人才。他詼諧地說(shuō)：“有的人辦班為賺錢，我辦班為賺人——哪怕每次辦班只有少數(shù)人真正對(duì)運(yùn)籌學(xué)產(chǎn)生興趣并投入研究，就是很了不起的人才資源啊！”

治學(xué)嚴(yán)謹(jǐn)，工作認(rèn)真的越民義在生活中是個(gè)興趣廣泛的人，他有很高的文化品味，喜歡收藏國(guó)外原版的文學(xué)名著，在他的書房、客廳里，到處都是他的“寶貝”，除了書和字畫，還有他愛(ài)如珍寶的各種硯臺(tái)。越先生古文功底深厚，能夠背誦很多詩(shī)詞，他賞鑒字畫硯臺(tái)頗有獨(dú)到的心得，講究起來(lái)儼然是一個(gè)行家。

越民義 - 人物年表

1921年6月22日 出生于貴州省貴陽(yáng)市花溪。

1940-1945年 在浙江大學(xué)數(shù)學(xué)系學(xué)習(xí)。

1946-1949年 在浙江大學(xué)數(shù)學(xué)系，任助教。

1949-1950年 在貴州大學(xué)數(shù)學(xué)系，任講師。

1951-1979年 在中國(guó)科學(xué)院數(shù)學(xué)研究所，任助研，副研究員，研究員。

1980 在中國(guó)科學(xué)院應(yīng)用數(shù)學(xué)所，任研究員，博士生導(dǎo)師。

1980-1984年 在中國(guó)科學(xué)院應(yīng)用數(shù)學(xué)所任副所長(zhǎng)。

1984年11月-1985年8月 在德國(guó)波恩大學(xué)離散數(shù)學(xué)研究所與美國(guó)德州大學(xué)合作研究。

1988年2月-1989年4月 在奧地利格拉茨大學(xué)數(shù)學(xué)系與德國(guó)波恩大學(xué)離散數(shù)學(xué)研究所合作研究。

1990年9月-1991年3月 在德國(guó)波恩大學(xué)離散數(shù)學(xué)研究所與美國(guó)拉特格斯大學(xué)合作研究。

1992年9月-1993年1月 在德國(guó)波恩大學(xué)離散數(shù)學(xué)研究所合作研究。

越民義 - 主要論著

1 Yue Minyi（with C.H.Ku，K.K.Chen）.The Abscissa of Uniform Convergence of a Laplace Integral，Journal of the London Math.Soc.，1952，27

2 越民義.素未知數(shù)的丟番圖不等式.數(shù)學(xué)學(xué)報(bào)，1953，3（3）：218-224

3 Yue Minyi (with C. H. Ku, K.K.Chen). Convergence of A bsolute Summable Series. Scientia Sinica, 1955, 4

4 Yue Minyi. Estimation of a Trigonometric Sum. Acta Mathematica Sinica,1956, 6

5 Yue Minyi. On the Expressions and Estimations of a kind of Trigonometric Sums. Acta Mathematica Sinica, 1956, 6

6 越民義.論一算術(shù)函數(shù).科學(xué)記錄,1957,1(2):9—12

7 越民義. A Divisor Problem. 數(shù)學(xué)學(xué)報(bào), 1958, 8

8 越民義. On the Problem in Queueing Theory. 數(shù)學(xué)學(xué)報(bào), 1959, 9

9 Yue Minyi, Wu Fang. On the Divisor Problem for d3 (n). Scientia Sinica,1962, 11 (8):1055—1060

10 Yue Minyi, Han Jiye. On the Sequencing Problem of Flow Shop. Proc. of IFORS Conference,1975

11 越民義,乾繼業(yè).同順序m×n排序問(wèn)題的一個(gè)新方法.科學(xué)通報(bào)，1979,24:821—834

12 Yue Minyi, Han Jiye. A New Reduced Gradient Method. Scientia Sinica,1979, 22 (10): 1099—1113

13 Yue Minyi. Operations Research in China, a Survey. Proc. of IFORS Conference, 1981

14 Yue Minyi. On a-increasing Family of Point-to-Set Maps. Chinese Annals of Mathematics, 1982, 4

15 Yue Minyi, Han Jiye. A unified approach to feasible direction methods for nonlinear programming with linear constraints. Acta Mathematica Applicate (English Series), 1984, 1 (1): 63—75

16 越民義,韓繼業(yè),可行方向的一個(gè)統(tǒng)一探討.數(shù)學(xué)年刊,1985,6A (1):1—12

17 Yue Minyi (with L. Ding). On a generalization of the Radon-Hall theorem in Greedoid. Pacific-Asia Journal of Operations Research, 1987, 4

18 Yue Minyi. On the exact upper bound for the multifit processor scheduling algorithm. Operations Research in China, (ed. By Yue Minyi, a volume in the Annals of Operations Research ed. by P. L. Hammer),1990, 233—259

19 Yue Minyi. A simple proof of the inequality FFD(L)≤OPT(L)＋1,L for the FFD binpacking algorithm. Acta Mathematica Applicate Sinica, 1991, 7 (4): 321—331

20 Yue Minyi (with H. Kellerer, Z. Yu). A Simple Proof of the Inequality in Multiprocessor Scheduling. Acta Mathematica Applicate Sinica,1993, 9

21 Yue Minyi, Zhang Lei. A simple proof of the inequality MFFD(L)≤ OPT(L)＋l, L for the MFFD binpacking algorithm. Acta Mathematica Applicate (English Series),1995, 11 (3): 318—330

22 Zhang Guochuan, Yue Minyi. Tight performance bound of bin-packing. Acta Mathematica Applicate (English Series), 1997, 13 (4):443—446

23 Yue Minyi. A Report on the Steiner Ratio Conjecture, OR Transactions,2000, 4

24 Yue Minyi. A simple proof of the inequality. Acta Mathematica Applicate (English Series),2001, 17

25 越民義.組合優(yōu)化導(dǎo)論.杭州：浙江科技出版社，2002

越民義 - 參考資料

[1] 中國(guó)數(shù)字科技館 http://www.cdstm.cn/zhuanlue/persondetails.jsp?personid=175716