DMCA
Pseudo-Boolean Optimization (2001)
Cached
Download Links
- [rutcor.rutgers.edu]
- [rutcor.rutgers.edu]
- [rutcor.rutgers.edu]
- DBLP
Other Repositories/Bibliography
by
Endre Boros
,
Peter L. Hammer
| Venue: | DISCRETE APPLIED MATHEMATICS |
| Citations: | 176 - 5 self |
BibTeX
@ARTICLE{Boros01pseudo-booleanoptimization,
author = {Endre Boros and Peter L. Hammer},
title = {Pseudo-Boolean Optimization},
journal = {DISCRETE APPLIED MATHEMATICS},
year = {2001},
volume = {123},
pages = {2002}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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.
