A POLYNOMIAL-TIME ALGORITHM FOR FRACTIONAL PROGRAMS WITH CONVEX CONSTRAINTS

被引：0

作者：

FREUND, RW ^{[1
]}

JARRE, F ^{[1
]}

机构：

[1] UNIV WURZBURG,INST ANGEW MATH & STAT,D-97074 WURZBURG,GERMANY

来源：

ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK | 1994年 / 74卷 / 06期

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We describe an interior-point method for solving a class of fractional programs. Even though the programs under consideration are only pseudo-convex, the proposed method converges in polynomial time, just as in the case of a convex problem. Here, the rate of convergence is measured in terms of suitably constructed two-dimensional sets whose areas are reduced by a constant factor at each iteration.

引用

页码：T523 / T525

页数：3

共 50 条

[31] A Polynomial-Time Solution Scheme for Quadratic Stochastic Programs
Rocha, Paula
Kuhn, Daniel
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 158 (02) : 576 - 589
[32] An auction mechanism for polynomial-time execution with combinatorial constraints
Andersson, A
Holmström, J
Willman, M
CEC 2005: SEVENTH IEEE INTERNATIONAL CONFERENCE ON E-COMMERCE TECHNOLOGY, PROCEEDINGS, 2005, : 17 - 24
[33] A polynomial-time algorithm for the bistable roommates problem
Sethuraman, J
Teo, CP
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2001, 63 (03) : 486 - 497
[34] Algorithm with central line neighbourhood of polynomial-time
Ai, Wen-bao
Wei, Ping
Zhengzhou Daxue Xuebao/Journal of Zhengzhou University, 2000, 32 (01): : 30 - 33
[35] A polynomial-time algorithm for global value numbering
Gulwani, Sumit
Necula, George C.
SCIENCE OF COMPUTER PROGRAMMING, 2007, 64 (01) : 97 - 114
[36] Polynomial-time algorithm for computing bound sets
Krenz, R.
Dubrova, E.
IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 2006, 153 (02): : 179 - 184
[37] A polynomial-time algorithm for merging structured documents
Suzuki, N
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (10) : 2341 - 2353
[38] Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality
Grochow, Joshua A.
THEORY OF COMPUTING SYSTEMS, 2023, 67 (03) : 627 - 669
[39] A polynomial-time algorithm for Outerplanar Diameter Improvement
Cohen, Nathann
Goncalves, Daniel
Kim, Eun Jung
Paul, Christophe
Sau, Ignasi
Thilikos, Dimitrios M.
Weller, Mathias
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 89 : 315 - 327
[40] A Polynomial-Time Algorithm for Pliable Index Coding
Song, Linqi
Fragouli, Christina
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (02) : 979 - 999

← 1 2 3 4 5 →