STRONGLY POLYNOMIAL ALGORITHM FOR A CLASS OF COMBINATORIAL LCPS

被引：5

作者：

CHANDRASEKARAN, R ^{[1
]}

KABADI, SN ^{[1
]}

机构：

[1] UNIV NEW BRUNSWICK,FAC ADM,FREDERICTON E3B 5A3,NB,CANADA

来源：

OPERATIONS RESEARCH LETTERS | 1987年 / 6卷 / 02期

关键词：

D O I：

10.1016/0167-6377(87)90036-8

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：91 / 92

页数：2

共 50 条

[41] A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
Nathan Linial
Alex Samorodnitsky
Avi Wigderson
Combinatorica, 2000, 20 : 545 - 568
[42] A strongly polynomial algorithm for linear systems having a binary solution
Sergei Chubanov
Mathematical Programming, 2012, 134 : 533 - 570
[43] A faster strongly polynomial time algorithm for submodular function minimization
James B. Orlin
Mathematical Programming, 2009, 118 : 237 - 251
[44] A deterministic strongly polynomial algorithm for matrix scaling and approximate permanents
Linial, N
Samorodnitsky, A
Wigderson, A
COMBINATORICA, 2000, 20 (04) : 545 - 568
[45] A Simpler and Faster Strongly Polynomial Algorithm for Generalized Flow Maximization
Olver, Neil
Vegh, Laszlo A.
STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 100 - 111
[46] A STRONGLY POLYNOMIAL ALGORITHM FOR MINIMUM COST SUBMODULAR FLOW PROBLEMS
FUJISHIGE, S
ROCK, H
ZIMMERMANN, U
MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (01) : 60 - 69
[47] A faster strongly polynomial time algorithm for submodular function minimization
Orlin, James B.
Integer Programming and Combinatorial Optimization, Proceedings, 2007, 4513 : 240 - 251
[48] A strongly polynomial algorithm for the minimum maximum flow degree problem
Campelo, Manoel
Matias, Jhonata
OPERATIONS RESEARCH LETTERS, 2023, 51 (01) : 67 - 71
[49] A strongly polynomial time algorithm for a constrained submodular optimization problem
Hartvigsen, D
DISCRETE APPLIED MATHEMATICS, 2001, 113 (2-3) : 183 - 194
[50] A strongly polynomial algorithm for linear systems having a binary solution
Chubanov, Sergei
MATHEMATICAL PROGRAMMING, 2012, 134 (02) : 533 - 570

← 1 2 3 4 5 →