ON FINDING NEW VERTICES AND REDUNDANT CONSTRAINTS IN CUTTING PLANE ALGORITHMS FOR GLOBAL OPTIMIZATION

被引：43

作者：

HORST, R ^{[1
]}

DEVRIES, J ^{[1
]}

THOAI, NV ^{[1
]}

机构：

[1] INST MATH,HANOI,VIETNAM

来源：

OPERATIONS RESEARCH LETTERS | 1988年 / 7卷 / 02期

关键词：

MATHEMATICAL MODELS - Optimization - MATHEMATICAL TECHNIQUES - Algorithms;

D O I：

10.1016/0167-6377(88)90071-5

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A new procedure is presented for solving this subproblem that allows one to handle degeneracy. A theoretical and numerical comparison with existing approaches is given. The paper shows how redundant constraints can be eliminated by a criterion based on the known vertex set of polytope.

引用

页码：85 / 90

页数：6

共 7 条

[1] GENERALIZED CUTTING PLANE ALGORITHMS
EAVES, BC
ZANGWILL, WI
[J]. SIAM JOURNAL ON CONTROL, 1971, 9 (04): : 529 - &
[2] Falk J. E., 1976, Mathematics of Operations Research, V1, P251, DOI 10.1287/moor.1.3.251
[3] A METHOD FOR GLOBALLY MINIMIZING CONCAVE FUNCTIONS OVER CONVEX-SETS
HOFFMAN, KL
[J]. MATHEMATICAL PROGRAMMING, 1981, 20 (01) : 22 - 32
[4] HORST R, UNPUB OUTER APPROXIM
[5] A SURVEY AND COMPARISON OF METHODS FOR FINDING ALL VERTICES OF CONVEX POLYHEDRAL-SETS
MATHEISS, TH
RUBIN, DS
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1980, 5 (02) : 167 - 185
[6] Thieu T.V., 1983, ACTA MATH VIETNAMICA, V8, P21
[7] Tuy H., 1983, ACTA MATH VIETNAMICA, V8, P3

← 1 →