A Polynomial-Time Algorithm for Liner Fractional Programming
-
摘要: Charnes-Cooper提出了一種線性分式規劃的算法。本文在此基礎上證明了線性分式規劃與一種特定的線性規劃等價。將Karmarkar算法用于該線性規劃,我們得到了線性分式規劃的多項式算法。
-
關鍵詞:
- 多項式算法 /
- Karmarkar主算法 /
- 嚴格內點 /
- 射影變換 /
- 滑動目標函數
Abstract: A.Charnes and W.W.Cooper presented an algorithm for liner fractional programming.We prove that the liner fractional programming is an equivalent of a certain liner programming;then we use Karmarkar algorithm for the liner programming to get the polynomial-time algorithm for liner fractional programming. -

計量
- 文章訪問數: 243
- HTML全文瀏覽量: 48
- PDF下載量: 12
- 被引次數: 0