上面1995年说愿免试让我跟他做博士的是他领导的工程类设计管理专业居我国第一的大学的管梅谷校长-因我得知他1994年被聘为澳大利亚最大大学最高等级教授后我1995年才给他去信-并澳洲该校这专业就如下面要“制造中国人自己的大飞机”/让“大飞机的‘中国梦’”实现/“让祖国的大飞机早日翱翔蓝天”的任和院士说它居世界前5名。象下面世界一流的欧洲最古老之一的格勒诺布尔大学教授及发这论文时在全球最大信息技术公司IBM已工作十年的Barahona大师1990年发表的集成电路论文“On some applications of the Chinese postman problem(管梅谷理论). Paths, flows, and VLSI(超大规模集成电路)-layout”等等就是研究用管梅谷校长开创的理论在VLSI(超大规模集成电路—-“芯片”) 的作用(注:“Chinese postman problem就是管梅谷校长一个人独创的理论”,关于管梅谷理论等图论一些领域对集成电路的作用也见这页).
即管梅谷大师之伟大就如国际数学联盟实际领导人、德国科学院院长Grötschel院士和国际工业与应用数学联合会主席、中国科协副主席袁亚湘院士最近联合撰写标题震惊千秋万代的论文《Euler(欧拉), Mei-Ko Kwan(管梅谷), Königsberg, and a
Chinese postman》-这论文也可见百度学术网(震惊是因如人类史上的伟大数学家拉普拉斯谦卑地说:“读读Euler(欧拉),他是所有人的老师”--那有谁能和所有人的老师Euler并列?而要知把Mei-Ko Kwan即上面管梅谷校长和Euler并列的这2个作者大师可是世界最顶级全局性观点!并标题中Königsberg哥尼斯堡问题更是Euler最名垂千古的工作,Chinese
postman也是Mei-Ko Kwan(管梅谷)最具代表性并将名垂千古的工作)。这2个作者Grötschel和袁亚湘是世界数学界的2个最重要学会领导:如此国际数学联盟和国际工业与应用数学联合会携手从历史性全球性角度来审视全世界纯粹数学与应用数学最高概貌而写的,正如标题中的Königsberg问题“开创数学的新分支--几何拓扑等,并由此展开了数学波澜壮阔发展的新进程”;而Mei-Ko Kwan即管梅谷创立的标题中的Chinese postman问题正以极其恢弘的气势展开数学和运筹学等史上的世界新进程…(即上面代表国际数学联盟和国际工业与应用数学联合会合撰的文章第一段说“Euler could have became the father of combinatorial optimization, but
he missed this opportunity. A young Chinses mathematican was first…”,即德中2个第一大师联合说‘Euler本有机会成为这里的组合最优化之父,但Euler失去这机会。而又再过了2百多年之后年轻的中国数学家管梅谷才成为人类历史上第一个…’。知道组合最优化也常称组合优化对现代世界非常多学科的作用多大、本身又是多么恢宏浩瀚的学科吗!它在数学、也在计算机、以及运筹学等中本身就都是很宏大的学科,文章“第48页说管梅谷教授在上面给我们琼州大学来信的1995年左右在世界上越来越产生重大影响而被澳大利亚大学高聘和移居澳大利亚…。管教授以前一直当正校长,如此虽他是我国第一批博士生导师,但自管教授担任正校长后几乎已不招收研究生特别是其后更不断受到世界各国权威大师们的推崇更就如他1990年调来这中国第一学科起就已没有招过博士生。
关于管校长,在他要帮助我去的这1995年起成为澳大利亚唯一冠有“皇家”字号的、澳大利亚最大的综合性大学的全职教授(并如刚见任和院士说这“大学工程类专业,排名世界Top 5,而美国那么多学校…”(任和院士也被邀请担任中国工业设计协会特邀副会长),管校长去就任的正是这大学世界第5的工程专业教授,该大学也是澳大利亚所有科技大学之首)。要知管教授开创的领域已在世界上对集成电路起重大的促进作用并如这里第9的运筹学史书收入他和牛顿等169个大师的相片,也如我们研究生时曾读的象这篇世界一流的欧洲最古老之一的格勒诺布尔大学的Barahona大师1990年出版的集成电路论文“On some applications of the Chinese postman problem(管梅谷理论). Paths, flows, and VLSI(超大规模集成电路)-layout”等等就是研究用管梅谷校长开创的理论在超大规模集成电路VLSI的应用(法国第一位荣获“计算机诺贝尔奖”图灵奖的研究人员Joseph Sifakis就在格勒诺布尔大学获得博士学位并留校在该校任教;同在1990年世界大师Korte和国际数学联盟主席Lovasz等也合作主编383页的《Paths Flows and VLSI-Layout》一书-另一主编Hans Jürgen Prömel最近当选德国九所大学组成的TU9的主席 [Paths主要是哈密尔顿Paths和管梅谷Paths];此外,从下面最后段也见当时世界第一理工大学-麻省理工学院H教授也正研究与管校长的相关的哈密顿圈等应用于超大规模集成电路VLSI并在1990年唯一邀请海南琼州大学在他的报告会做报告-以前机会少如此许多大学都来听报告则应珍惜唯一却回海南深山区后…,这可知可造就千万亿元以复兴中华民族的集成电路对我当时的影响可谓不小-特别是以前痛感钱太重要了它能决定一切)。其后这第一主编Korte大师的发布“哈密顿圈的挑战”的博士 Reinelt在1993年也撰写“Combinatorial optimization and
VLSI design”等等。确实,管校长开创的工作 在六十年代就已享誉世界!如下面说世界各国的本科和研究生的数学甚至计算机都首选的世界著名教材--Bondy和Murty于1976年编著出版的《图论及其应用》就在“哈密顿图”这一章的第3节给予管梅谷理论,对人类贡献卓绝(这书和这节也见科学出版社1984年出版的中文版)!这理论之重要也正如这“时变网络的管梅谷理论”专著前言说“这些领域真正作为一门学科发展起来却是在1950年以后。这场图论戏剧性地源自中国数学家管梅谷对弧路由问题的思考,提出了世界著名的管梅谷问题”、“使得弧路由理论在图论科学中独树一帜,作为一门独立的学科呈现在世人面前”“获得2005年中科院国际合作奖的美国著名专家Dror教授在他的2000年出版的管梅谷弧路由的专著中,体现了他致力于带时间窗的容量管梅谷理论这一前沿问题的辛勤研究…他也充分感受到管梅谷问题提出后40年间弧路由理论的迅猛发展…。正是由于这个原因,Dror教授组织全世界19位教授出版了弧路由理论专著,全面总结了弧路由问题的研究进展。Dror教授在书中鼓励要勇于研究更复杂的新的管梅谷弧路由问题的理论”,如此管梅谷校长毫无疑义地在1981年被国务院批准为我国第一批博士导师(我国运筹学首批博士导师只有管教授和数学大师、科学巨匠华罗庚教授,其理论的作用也如管梅谷教授和国务院副总理姜春云、国务院秘书长马世忠仅3人为理事长,管教授的世界性号召影响力也如早在1983年他已把人类有史以来的全世界十大天才之一的Erdös以及美国科学院副院长Graham等世界大家都邀请到他主持的国内会议做报告(这个图论组合数学杂志创刊前言指名到访的8个组合数学家就包括他们:P. Erdös, E.C. Milner, R.K. Guy, R.L. Graham, L.K. Hua(华罗庚), L. Liu, M.G. Guan(管梅谷), Y. Wang(王元院士), etc.) 。
象美国三院院士Frank Thomson Leighton1981年的博士学位论文就是做“图论与VLSI”的,这Leighton院士还担任他和他的博士生Daniel Lewin2人创办的目前承载着全球15%-30%的互联网Web流量的Akamai公司CEO,在Daniel Lewin在2001年9月11日飞机撞击事件中逝世,否则还将有更大更广的开拓(在他的维基网页也见他1983年在麻省理工学院MIT出版社出版图论与VLSI专著:Complexity Issues in VLSI: Optimal layouts
for the shuffle-exchange graph and other networks)。
即关于管教授,除了上面说的运筹学史书收入他和牛顿等169个大师的相片表明其在这学科的地位外,他在组合优化的地位就如…
也可从国际运筹学副主席章祥荪在第5段说:“国际上大家都知道的“中国邮路问题”模型也是在那个时期由管梅谷教授提出的。所以,现在非常热门的“物流学”… ”(中国运筹学会可是这里第39个全国性一级学会。而一级学会包含的学科是很广的,可国际副主席对运筹学简史的概述中虽也说到钱学森、华罗庚等大师,但我国自创的国际性工作-这国际副主席在这简史中唯一只说管梅谷的理论! 如此,普及大众的《中国数学史》解放后人物只有6人:华罗庚,哈佛王浩,管梅谷,陈景润,哈佛丘成桐、普林斯顿大学堵丁柱和贝尔实验室黃光明
上面Bondy和Murty的世界各国高年级本科生以及研究生首选的图论教材做为世界性的特点之一是参考很多计算机诺贝尔奖-图灵奖获得者的理论成果,如第一章的第一篇参考文献就是Hopcroft等的专著(可惜的是至今还没有把这本书翻译为中文版--但我读英文版更感如直接和作者对话之亲切),其它各章也分别有Dijkstra,Knuth,Karp,Tarjan等图灵奖得主以及信息论之父Shannon等计算机电子信息科学大师的论文…
管梅谷校长上面1995年来信说免试让我读他的博士是基于我当时在多个领域已完成百多篇世界先进水平论文(特别是在全世界最悠久的H图,正如北京大学状元说“魔鬼天才”)。正如下面2段说管校长的上面理论可促进对世界发展很重要的算法的发展-而当时哈佛大学做算法的教授专家不少,就似乎听象下面只有几篇论文的乌克兰专家一样-
附:前世纪若各国大学数学高年级本科生(选讲)和图论、组合、运筹学、电路电信和计算机科学等研究生需要“图论”教材-必定首选Bondy的《图论及其应用》-而它目录只有以这12个人的理论成果命名:Emanuel Sperner-于1980逝世,Cayley1895,Euler1783,Hamilton1865,管梅谷,Vadim Georgievich Vizing,Ramsey1930,Paul Turán1976,Issai Schur1941,Rowland Brooks1993,György Hajós1972,Kuratowski1980,Karl
Menger1985(这12人个中只有2个人在1993年以后还活着,其中的乌克兰的Vizing,从2个图论权威Bjarne Toft和Gregory Gutin对他的访谈以及其它报道中-知道他1975年到1995年已不能研究图论、虽其间收到哈佛大学等20多个大学的邀请但一直不允许他出国--官方也全部拆开他的信--最近乌克兰才更开放。其实正如他说的并没想到这结果如此出名--确实当时图论各方向都尚待开拓-他这问题我想若研究生深入思考应能解决。这问题确是边色的基本问题应优先解决-但远远不如管梅谷校长的重要。管校长的可促进算法等的发展-而算法已成是世界发展的重要力量,如此也或收到哈佛等世界重要大学的邀请-只因一直任校长。Vizing的不如
(本来前世纪有2本公认的图论教材。但Harary的书在60年代就面世,而其时图论大多方向尚在成长中,取材就难达一致性。如看到它参考文献中H自已的88篇,而Erdös的8篇Tutte的13篇Whitney的7篇Dirac的9篇和Gould主席的导师Chartrand有11篇-而H自已的学生Beineke竟有16篇-此外已没有人的超过6篇-这仅是第一作者的。若不止此-则他这学生16篇中就有8篇和他合作,这让人颇担心。书确是好书题材也好,但还有很多不入选的图论题材也很重要。如普林斯顿和伊利诺教授West撰写的本世纪最全面的“图论”教材-文献中Erdös和Tutte的分别是22篇和18篇-而上面2本书的作者分别是11篇和10篇,其中Bondy的书1976年出版前的8篇,但人家Bondy的书只收自已的1篇。诚然Harary是图论奠基者之一,收录自已的多一点不可厚非,但至此,实让人又爱又叹)
返回赵克文的主页
再补充点管问题理论:在管梅谷问题理论的无向型的基础上,已有很多国外专家相继推广出:有向管问题、混合管问题、带风向管问题、乡村管问题、层次管问题、多管问题等(北京大学数学系才子
除了上面管校长,也因我1991年已开拓十几学科,在哈密顿图更居世界领先,也才使在我读研究生期间来“中国第一中心”给我们开讲座的美国西弗吉尼亚大学研究生院院长