ON CUTTING-PLANE PROOFS IN COMBINATORIAL OPTIMIZATION

被引：67

作者：

CHVATAL, V

COOK, W

HARTMANN, M

机构：

[1] UNIV BONN,INST OPERAT RES,D-5300 BONN,FED REP GER

[2] JOHNS HOPKINS UNIV,DEPT MATH SCI,BALTIMORE,MD 21218

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1989年 / 114卷

关键词：

D O I：

10.1016/0024-3795(89)90476-X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：455 / 499

页数：45

共 50 条

[21] STABILITY OF DUAL CUTTING-PLANE ALGORITHM FOR CONCAVE PROGRAMMING
FOX, BL
MANAGEMENT SCIENCE SERIES B-APPLICATION, 1972, 18 (06): : B357 - B358
[22] A CUTTING-PLANE ALGORITHM WITH LINEAR AND GEOMETRIC RATES OF CONVERGENCE
TOPKIS, DM
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1982, 36 (01) : 1 - 22
[23] An optimal variant of Kelley's cutting-plane method
Drori, Yoel
Teboulle, Marc
MATHEMATICAL PROGRAMMING, 2016, 160 (1-2) : 321 - 351
[24] Cutting-plane integration algorithm for ductile materials with damage
Dimitrov, S
Schnack, E
ANALYSIS AND SIMULATION OF MULTIFIELD PROBLEMS, 2003, 12 : 73 - 78
[25] Cutting-plane algorithms for preemptive uniprocessor scheduling problems
Abhishek Singh
Real-Time Systems, 2024, 60 : 24 - 73
[26] Cutting-plane method based on epigraph approximation with discarding the cutting planes
Zabotin, I. Ya.
Yarullin, R. S.
AUTOMATION AND REMOTE CONTROL, 2015, 76 (11) : 1966 - 1975
[27] Cutting-plane procedure for maximizing revenues in yield management
Garcia-Diaz, Alberto
Kuyumcu, Ahmet
Computers and Industrial Engineering, 1997, 33 (1-2): : 51 - 54
[28] A cutting-plane procedure for maximizing revenues in yield management
GarciaDiaz, A
Kuyumcu, A
COMPUTERS & INDUSTRIAL ENGINEERING, 1997, 33 (1-2) : 51 - 54
[29] Cutting-plane method based on epigraph approximation with discarding the cutting planes
I. Ya. Zabotin
R. S. Yarullin
Automation and Remote Control, 2015, 76 : 1966 - 1975
[30] Sparse Kernel SVMs via Cutting-Plane Training
Joachims, Thorsten
Yu, Chun-Nam John
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, PT I, 2009, 5781 : 8 - 8

← 1 2 3 4 5 →