【摘要】：針對(duì)容量型最小費(fèi)用流逆問(wèn)題的可行性及相關(guān)優(yōu)化進(jìn)行研究,證明了判斷容量型最小費(fèi)用流逆問(wèn)題是否可行可以在多項(xiàng)式時(shí)間內(nèi)完成.如果容量型最小費(fèi)用流逆問(wèn)題不可行,即無(wú)論怎樣修改容量的上界u和下界l,初始流f0都不能變?yōu)樾戮W(wǎng)絡(luò)的最小費(fèi)用流.給出了兩種調(diào)整初始流f0的算法,證明了通過(guò)最少修改初始流f0,可以使最小費(fèi)用流逆問(wèn)題變?yōu)榭尚?
【作者單位】： 廈門(mén)大學(xué)數(shù)學(xué)科學(xué)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(11001232) 福建省自然科學(xué)基金(2012J01021) 廈門(mén)大學(xué)校長(zhǎng)基金(20720160035)
【分類(lèi)號(hào)】：O224

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙建英;;基于復(fù)雜最小費(fèi)用流的影片運(yùn)輸問(wèn)題[J];內(nèi)蒙古財(cái)經(jīng)學(xué)院學(xué)報(bào)(綜合版);2006年04期

2 楊成林;周科平;高文翔;楊念哥;;改進(jìn)的最小費(fèi)用理論在盲豎井選址中的應(yīng)用[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2008年01期

3 方冬云;;電壓傳輸中的兩種最小費(fèi)用算法分析[J];曲阜師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

4 高明霞;賀國(guó)光;;一類(lèi)點(diǎn)權(quán)網(wǎng)絡(luò)的最小費(fèi)用流問(wèn)題[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2012年03期

5 林景榮;最小費(fèi)用流在商業(yè)網(wǎng)點(diǎn)布局上的應(yīng)用[J];海南大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年01期

6 顏鐵成;關(guān)于多收點(diǎn)容量網(wǎng)絡(luò)最小費(fèi)用流的一個(gè)問(wèn)題[J];鐵道師院學(xué)報(bào);1998年04期

7 謝政,劉衛(wèi)華,湯澤瀅;最小費(fèi)用樹(shù)[J];國(guó)防科技大學(xué)學(xué)報(bào);1999年05期

8 王小燕,謝政;最小費(fèi)用k度限制樹(shù)對(duì)策[J];數(shù)學(xué)理論與應(yīng)用;2005年02期

9 顏鐵成;;關(guān)于多收點(diǎn)容量網(wǎng)絡(luò)最小費(fèi)用流的一個(gè)問(wèn)題[J];鐵道師院學(xué)報(bào);1998年04期

10 康兆敏,呂同富,孫成彥;鋼管訂購(gòu)和運(yùn)輸最小費(fèi)用問(wèn)題[J];佳木斯大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期

相關(guān)會(huì)議論文 前1條

1 馬建華;;單行道設(shè)置問(wèn)題的優(yōu)化模型[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年

相關(guān)博士學(xué)位論文 前2條

1 魯海燕;最小費(fèi)用網(wǎng)絡(luò)流的若干新問(wèn)題研究[D];浙江大學(xué);2007年

2 高婕;連續(xù)優(yōu)化逆問(wèn)題的理論與數(shù)值方法的研究[D];大連理工大學(xué);2016年

相關(guān)碩士學(xué)位論文 前3條

1 劉英;生產(chǎn)網(wǎng)絡(luò)最小費(fèi)用流問(wèn)題的研究[D];西安電子科技大學(xué);2010年

2 葛浩;動(dòng)態(tài)最小費(fèi)用路在L_1模下的逆問(wèn)題研究[D];浙江大學(xué);2006年

3 陳紅梅;解析函數(shù)邊值逆問(wèn)題的解關(guān)于邊界曲線的穩(wěn)定性[D];華僑大學(xué);2014年

，

本文編號(hào)：2544728