線性分式規劃的多項式算法
A Polynomial-Time Algorithm for Liner Fractional Programming
-
摘要: Charnes-Cooper提出了一種線性分式規劃的算法。本文在此基礎上證明了線性分式規劃與一種特定的線性規劃等價。將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.
下載: