搜索筛选:
搜索耗时2.2236秒,为你在为你在102,285,761篇论文里面共找到 5 篇相符的论文内容
发布年度:
[期刊论文] 作者：马仲蕃,,
来源：数学进展 年份：1992
有解时,记它的最优解为x(v)。则x=x(v)定义了S_+中的一条曲线,称为规划(P)的“中心线”。 1984年,Karmarkar用对数函数为罚函数,把线性规划问题化为无约束最优化问题,然...
[期刊论文] 作者：刘振宏,马仲蕃,
来源：运筹学杂志 年份：1991
在本刊第二卷第二期上,我们曾发表了黄光明的《最短网络》一文,对Steiner最小树问题在当时的发展情况作了一些介绍。最近由于他与堵丁柱共同解决了Gilbert和Pallak在1968年所...
[期刊论文] 作者：朱永津,田丰,马仲蕃,
来源：中国科学 年份：1975
如果我们要在某些城镇之间建立联系这些城镇的线路(例如电线等),假设线路的交叉点只能在代表这些城镇的点上,如何能使设立的线路总长度最短呢?这类问题在图论上叫无向图上的最小树问题。又如渠道设计中,有一个水源,要把水引到若干个点上,要求渠道的分叉点必须是......
[期刊论文] 作者：马仲蕃,刘振宏,蔡茂诚,
来源：中国科学 年份：1979
关于求拟阵的最小基问题,众所周知,有很简明的算法(被称为Greedy Algorithm)。本文考虑求带剖分限制的最小基问题,同样也给出了较简单的有效算法,最后举例说明,许多组合问题都可以化成拟阵的最小限制基问题而求解。......
[期刊论文] 作者：朱永津,田丰,马仲蕃,蔡茂诚,
来源：中国科学 年份：1974
当网络上(诸如交通网络、通讯网络)有多种不同物资或信息同时分别从相应的发点输送到相应的收点,要求每条线路上各类物资或信息的输送量总和不超过线路的容量时,寻求所有物资的最大输送量的问题,就是所谓网络多种物资的最大流问题,这个问题在生产实际和理论上都......
相关搜索：
