線性分式多乘積規劃問題的完全多項式時間近似算法
申子慧; 申培萍 商丘工學院基礎教學部; 商丘476000; 河南師范大學數學與信息科學學院; 新鄉453007
關鍵詞：線性分式多乘積 全局優化 近似算法 計算復雜性
摘要：本文針對線性分式多乘積規劃問題,通過Charnes-Cooper轉化將原問題轉化為一個等價問題,借助此等價問題提出一個獲得原問題全局近似最優解的算法,最終證明了算法的收斂性,且提供了算法運算時間的理論分析.
計算數學雜志要求:
{1}注釋與引文參考文獻統一編號混排于當頁頁腳下。
{2}凡向本刊投稿者，除附有書面特別聲明外，均視為投稿者承諾本刊上述各項要約。
{3}來稿須符合學術規范，必須具有原創性、創新性和學術性，有獨到見解和學術價值，重復率檢測高于15%者恕不錄用；一旦發現有套改、抄襲行為，取消錄用資格。
{4}引用資料非來自原始出處時，應注明“轉引自”。轉引文獻時，應先注明原始作品 之相關信息，再注明轉引所據之文獻。
{5}中文摘要300字左右，每篇文稿可選3～5個關鍵詞，中英文關鍵詞須對應，不得使用縮寫詞。
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
相關期刊
