The Variants of karmarkar's and Simplex Algorithms for Linear Programming

臺灣期刊 法律公行政治醫事相關財經社會學教育其他

大陸期刊 核心重要期刊

DOI文章

	本站僅提供期刊文獻檢索。　　【月旦知識庫】是否收錄該篇全文，敬請【登入】查詢為準。最新【購點活動】
篇名	The Variants of karmarkar's and Simplex Algorithms for Linear Programming
並列篇名	線性規劃Karmarkar 相關演算之探討
作者	陳文賢
中文摘要	本論文主要是檢討並修改線性規劃Karmarmar相關演算法。這些演算法色括；內部點演算法，牛頓數值法，以及方塊法。這些方法對解線性規劃均有多項式求解時間。我們討論並改進這些方法，使求解速度更快。一共提出六套演算法，並寫成電腦程式。利用一些現有的線性規劃問題資料，在電腦上比較其求解速度。
起訖頁	149-172
關鍵詞	卡馬卡演算、線性規劃、Linear programming、Simplex method、Karmarkar's algorithm、Interior point algorithm、Barrier function、Box method、Polynomial-time algorithm
刊名	臺大管理論叢
期數	199005 (1:1期)
出版單位	國立臺灣大學管理學院
該期刊-上一篇	相對重要度指數的探討
該期刊-下一篇	A Protocol for Integrating Voice and Data on Fddi/Ethernet Interconnected Networks