查詢結果分析
來源資料
相關文獻
- The Variants of Karmarkar's and Simplex Algorithms for Linear Programming
- 以灰色線性規劃為基礎之重新調度法作動態發電分配
- Minimum-Torque Trajectory Planning of Redundant Manipulators between Two Joint Configurations
- A Novel Track Accessing Servo Design for a Dual Actuator System
- 以資料包絡法評量我國大學校院之教育品質
- 架構電腦整合生產管理系統的二階段模糊規劃模型
- 模糊線性規劃於水資源規劃之應用
- 水庫標的線性規劃問題之網路切割法簡介
- 改良式單純形法對結構最佳化設計之應用
- The Cosine Simplex Algorithm
頁籤選單縮合
題名 | The Variants of Karmarkar's and Simplex Algorithms for Linear Programming=線性規劃Karmarkar相關演算之探討 |
---|---|
作者 | 陳文賢; 陳文賢; Chen, Wen-hsien; |
期刊 | 臺大管理論叢 |
出版日期 | 19900500 |
卷期 | 1:1 1990.05[民79.05] |
頁次 | 頁149-172 |
分類號 | 319.711 |
語文 | eng |
關鍵詞 | 線性規劃; 單純形法; Karmarkar演算法; 內部點演算法; 障礙函數; 方塊法; 多項式時間演算法; Linear programming; Simplex method; Karmarkar's algorithm; Interior point algorithm; Barrier function; Box method; Polynomial-time algorithm; |
中文摘要 | 本論文主要是檢討並修改線性規劃Karmarmar相關演算法。這些演算法色括;內部點演算法,牛頓數值法,以及方塊法。這些方法對解線性規劃均有多項式求解時間。我們討論並改進這些方法,使求解速度更快。一共提出六套演算法,並寫成電腦程式。利用一些現有的線性規劃問題資料,在電腦上比較其求解速度。 |
英文摘要 | We review and modify the Karmarkar's polynomial-time algorithm and its variants for linear programming. These variants are interior point algorithms. Newton barrier methods, and box method. Those algorithms still have poly-nomial- time computational complexity. For logarithm barrier function al-gorithm, each iteration updates a penalty parameter and finds an approximate Newton's direction associated with the Kuhn-Tucker system of equations. This paper briefly discusses those algorithms and some extensions of Karmarkar type algorithm to simplex method. We implemented those algorithms in Fortran programs and tested the computational results for iteration numbers and CPU times. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。