本文選題：優(yōu)化 + 背包問題��； 參考：《東北師大學(xué)報(bào)(自然科學(xué)版)》2004年01期

【摘要】：　對一類優(yōu)化問題———背包問題(0-1KnapsackProblem)的求解過程進(jìn)行了分析,得到了不變決策變量集合,為化簡對問題求解的算法奠定了數(shù)學(xué)基礎(chǔ).
[Abstract]:The process of solving a class of optimization problem-knapsack problem (0-1Knapsack problem) is analyzed, and the set of invariant decision variables is obtained, which lays a mathematical foundation for simplifying the algorithm of solving the problem.
【作者單位】： 東北大學(xué)信息科學(xué)與工程學(xué)院 長春師范學(xué)院數(shù)學(xué)系 華寶信托投資有限公司 遼寧經(jīng)濟(jì)職業(yè)技術(shù)學(xué)院基礎(chǔ)部
【基金】：國家博士點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(2000014512)
【分類號】：C934

【參考文獻(xiàn)】

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

1 王萬良;線性約束優(yōu)化問題的共軛梯度型算法及其收斂性[J];東北師大學(xué)報(bào)(自然科學(xué)版);2002年02期

2 高天,翟延慧,王夢光;特殊多維0-1背包問題的約束簡化方法——不等式單約束生成法[J];東北師大學(xué)報(bào)(自然科學(xué)版);2002年03期

【共引文獻(xiàn)】

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

1 高天,翟延慧,王夢光;特殊多維0-1背包問題的約束簡化方法——不等式單約束生成法[J];東北師大學(xué)報(bào)(自然科學(xué)版);2002年03期

2 史文譜,劉迎曦,鞏華榮,李翠華;黃金分割法在無約束多元優(yōu)化問題中的應(yīng)用[J];東北師大學(xué)報(bào)(自然科學(xué)版);2003年02期

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

1 王初;項(xiàng)目集合選擇優(yōu)化理論、方法與創(chuàng)新研究[D];天津大學(xué);2004年

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

1 安會剛;項(xiàng)目組合選擇理論框架與方法研究[D];西北工業(yè)大學(xué);2007年

2 高懷明;線性約束最優(yōu)化問題的投影梯度法[D];首都師范大學(xué);2007年

3 劉磊;基于多目標(biāo)組合的項(xiàng)目執(zhí)行度研究[D];山東科技大學(xué);2007年

【二級參考文獻(xiàn)】

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

1 王萬良;線性約束優(yōu)化問題的共軛梯度型算法及其收斂性[J];東北師大學(xué)報(bào)(自然科學(xué)版);2002年02期

2 賴炎連;非線性規(guī)劃的法向與梯度組合方向算法及其收斂性[J];系統(tǒng)科學(xué)與數(shù)學(xué);1990年02期

3 柴山，孫煥純;求解一類（0，1）規(guī)劃問題的相對差商法[J];系統(tǒng)工程學(xué)報(bào);1996年01期

【相似文獻(xiàn)】

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

1 蔡琳;;淺談優(yōu)化領(lǐng)導(dǎo)素質(zhì)的規(guī)律和途徑[J];商業(yè)文化(下半月);2011年08期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 譙誼;甘仞初;封殿勝;;基于古諾模型的信息系統(tǒng)外包決策研究[A];第八屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2006年

，

本文編號：1925195