A computational comparison of branch and bound and outer approximation algorithms for 0-1 mixed integer nonlinear programs

被引：18

作者：

Borchers, B ^{[1
]}

Mitchell, JE ^{[1
]}

机构：

[1] RENSSELAER POLYTECH INST,DEPT MATH SCI,TROY,NY 12180

来源：

COMPUTERS & OPERATIONS RESEARCH | 1997年 / 24卷 / 08期

关键词：

D O I：

10.1016/S0305-0548(97)00002-6

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper we compare the performance of two codes for convex 0-1 mixed integer nonlinear programs on a number of test problems. The first code uses a branch and bound algorithm. The second code is a commercially available implementation of an outer approximation algorithm. The comparison demonstrates that both approaches are generally capable of solving the test problems. However, there are significant differences in the robustness of the two codes and their performance on different classes of problems. (C) 1997 Elsevier Science Ltd.

引用

页码：699 / 701

页数：3