无容量限制的最小费用流问题

来源 :数学研究与评论 | 被引量 : 0次 | 上传用户:jasmineonbridges
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文研究了无容量限制的带固定费用和可变费用的单物资和二物资的最小费用流问题,并分别给出了多项式算法.最后应用该算法,计算了一个二物资的最小费用流问题的实例。
其他文献
《浙江金融》自1987年国内公开发行以来,由于各市地通联站和广大通讯员的努力,通联工作已有了一个良好的开端。为进一步调动全体通联人员的积极性,将本刊通联工作提高到新的
本文给出Legendre-Fourier级数和共轭Legendre-Fourier级数的部分和点态逼近ω-型单调连续函数的速度。
<正> 今年以来,我省同业拆借市场有了新的发展,一是以同业拆借为主要业务的融资组织已经或正在陆续建立。除人民银行总行批准设立的融资公司外,各市地也建立了融资中心,各县
深秋。正是百鸟归巢时分。你从水库桔场吸储回来,汗涔涔,气咻咻,匆匆行走在崎岖的山路上。夜色朦咙,山路陡峭,稍不留神,恼人的刺槐,尖利的岩石,就划破你的肌肤热辣辣地疼,用
本文讨论了δ-Calderon-Zygmund算子以及θ(t)-Calderon-Zygmund算子在Hardy型空间CHp^q上的有界性。
给出了一类高阶非线性泛函微分方程的若干振动定理,推广了文献中的一些振动结果。
本文从二元样条空间的理论出发,构造了一类新的差分格式,并利用它得到了一类自共轭椭圆型方程的样条解,并证明了这样的解的唯一性和收敛性问题。最后,给出了一个数值例子。说明了
天津现代城地处天津市和平区中央商务区的核心地段,包括建筑面积14万平方米、88层339米高的写字楼和建筑面积8万平方米、48层209米高的四季酒店及公寓。高耸的写字楼具有现代
(1)设R是左连续环,则R是左Artin环当且仅当R满足左限制有限条件当且仅当R关于本质左理想满足极小条件当且仅当R关于本质左理想满足极大条件,同时给出一个左自内射环是QF环的充要
设f:X→X是紧连通是多面体自映射,应用Nielsen不动点理论,我们给出了f的拓扑熵h(f)的一个更好下界。另外,若f:T^m→T^m是m-环面自映射,我们还得到了logN^∞(f)是(h(g)│g≈f:Tm→T^m)的下确界的一个充要条件,这里N^∞(f)是f的渐近Nielsen数,从而局