發(fā)布時間：2020-03-05 05:03

【摘要】：本文針對廣義線性多乘積極小化問題,通過一系列的線性規(guī)劃問題的解提出一種求其全局最優(yōu)解的完全多項式時間近似算法,并給出該算法的計算復(fù)雜性,且數(shù)值算例驗證該算法是可行的.

【相似文獻】

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

1 魏麒;蔣義偉;;一類兩階段雜交流水作業(yè)的近似算法(英文)[J];軟件學(xué)報;2012年05期

2 劉振宏;組合最優(yōu)化問題的近似算法[J];數(shù)學(xué)的實踐與認識;1983年03期

3 馬紹漢;一類限制樹問題的復(fù)雜性及其近似算法[J];山東大學(xué)學(xué)報(自然科學(xué)版);1984年01期

4 楊延齡,戚文發(fā);關(guān)于最優(yōu)備件問題的近似算法的研究[J];工程數(shù)學(xué)學(xué)報;1989年01期

5 杜林古;;帶風向投遞員問題的一個多項式1—近似算法[J];山東紡織工學(xué)院學(xué)報;1992年01期

6 何勇;帶核集分劃問題的一個線性(1/7)-近似算法[J];高校應(yīng)用數(shù)學(xué)學(xué)報A輯(中文版);1997年04期

7 季敏,何勇;帶核集分劃問題的一個改進近似算法[J];系統(tǒng)工程理論與實踐;2003年12期

8 何曉瓊;陳沖;李榮珩;;工廠地址集中的k-種產(chǎn)品選址問題的近似算法[J];計算機工程與應(yīng)用;2010年08期

9 李亮,葉尚輝;工程結(jié)構(gòu)可靠性分析中高維概率積分的一種近似算法[J];應(yīng)用力學(xué)學(xué)報;1989年02期

10 程建綱,秦成林;多處理機調(diào)度問題的一種近似算法[J];煙臺大學(xué)學(xué)報(自然科學(xué)與工程版);1997年03期

相關(guān)會議論文 前2條

1 梁國宏;郭云霞;鄭明發(fā);;最大化下模函數(shù)的近似算法及其性能保證[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學(xué)者大會論文集[C];2012年

2 任建峰;張玉忠;孫國;;一種新的柔性車間排序問題[A];中國企業(yè)運籌學(xué)學(xué)術(shù)交流大會論文集[C];2005年

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

1 陳仕平;若干組合優(yōu)化問題的近似算法設(shè)計與分析[D];浙江大學(xué);2002年

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

1 王敏;基于圖特征的介度中心近似算法研究[D];曲阜師范大學(xué);2015年

2 張亞平;最小賦權(quán)連通k-子圖覆蓋問題的近似算法[D];新疆大學(xué);2015年

3 張永俊;廣義非線性分式規(guī)劃問題的近似算法[D];河南師范大學(xué);2015年

4 朱婷婷;具有不同釋放時間的單機重新排序問題的近似算法[D];蘭州大學(xué);2016年

5 王克紅;均勻限制NP-完備間題及其近似算法設(shè)計[D];云南大學(xué);2016年

6 申子慧;廣義多乘積規(guī)劃問題的近似算法[D];河南師范大學(xué);2016年

7 劉冰冰;POMDP近似算法的研究與設(shè)計[D];中國科學(xué)技術(shù)大學(xué);2017年

8 李彥杰;連通控制吸收集的近似算法[D];新疆大學(xué);2013年

9 劉海;非光滑問題的三次近似算法[D];北京工業(yè)大學(xué);2014年

10 張諸俊;異構(gòu)車輛路徑問題近似算法的研究[D];華東師范大學(xué);2014年

，

本文編號：2584923