AN IMPROVED VERTEX ENUMERATION ALGORITHM

被引：11

作者：

DYER, ME ^{[1
]}

PROLL, LG ^{[1
]}

机构：

[1] UNIV LEEDS,DEPT COMP STUDIES,LEEDS LS2 9JT,W YORKSHIRE,ENGLAND

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1982年 / 9卷 / 04期

关键词：

D O I：

10.1016/0377-2217(82)90180-1

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：359 / 368

页数：10

共 50 条

[1] Computational experience with the reverse search vertex enumeration algorithm
Avis, David
Optimization Methods and Software, 10 (02): : 107 - 124
[2] A revised implementation of the reverse search vertex enumeration algorithm
Avis, D
POLYTOPES - COMBINATORICS AND COMPUTATION, 2000, 29 : 177 - 198
[3] Computational experience with the reverse search vertex enumeration algorithm
Avis, D
OPTIMIZATION METHODS & SOFTWARE, 1998, 10 (02): : 107 - 124
[4] A PIVOTING ALGORITHM FOR CONVEX HULLS AND VERTEX ENUMERATION OF ARRANGEMENTS AND POLYHEDRA
AVIS, D
FUKUDA, K
DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 8 (03) : 295 - 313
[5] APPROXIMATE VERTEX ENUMERATION
Loehne, Andreas
JOURNAL OF COMPUTATIONAL GEOMETRY, 2023, 14 (01) : 257 - 286
[6] Fixed parameter enumeration algorithm for feedback vertex set in weighted undirected graphs
Wang J.-X.
Jiang G.-H.
Chen J.-E.
Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (07): : 1140 - 1152
[7] THE COMPLEXITY OF VERTEX ENUMERATION METHODS
DYER, ME
MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (03) : 381 - 402
[8] An improved partial enumeration algorithm for integer programming problems
Sabbagh, Mohammad S.
Soland, Richard M.
ANNALS OF OPERATIONS RESEARCH, 2009, 166 (01) : 147 - 161
[9] An improved partial enumeration algorithm for integer programming problems
Mohammad S. Sabbagh
Richard M. Soland
Annals of Operations Research, 2009, 166
[10] An improved approximation algorithm for vertex cover with hard capacities
Gandhi, R
Halperin, E
Khuller, S
Kortsarz, G
Srinivasan, A
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (01) : 16 - 33

← 1 2 3 4 5 →