Pseudo-Boolean optimization

被引：437

作者：

Boros, E ^{[1
]}

Hammer, PL ^{[1
]}

机构：

[1] Rutgers State Univ, RUTCOR, Piscataway, NJ 08854 USA

来源：

DISCRETE APPLIED MATHEMATICS | 2002年 / 123卷 / 1-3期

关键词：

D O I：

10.1016/S0166-218X(01)00336-5

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This survey examines the state of the art of a variety of problems related to pseudo-Boolean optimization, i.e. to the optimization of set functions represented by closed algebraic expressions, The main parts of the survey examine general pseudo-Boolean optimization, the specially important case of quadratic pseudo-Boolean optimization (to which every pseudo-Boolean optimization can be reduced), several other important special classes, and approximation algorithms. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：155 / 225

页数：71

共 169 条

[1] UNCONSTRAINED 0-1 OPTIMIZATION AND LAGRANGEAN RELAXATION [J].