線性分式規劃的多項式算法

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.

/

用微信掃碼二維碼

分享至好友和朋友圈

返回