A solvable case of quadratic 0-1 programming
Discrete Applied Mathematics
The basic algorithm for pseudo-Boolean programming revisited
Selected papers on First international colloquium on pseudo-boolean optimization and related topics
Principles of Dynamic Programming: Basic Analytical and Computational Methods
Principles of Dynamic Programming: Basic Analytical and Computational Methods
Hi-index | 0.00 |
Barahona described a linear time algorithm for a class of 0-1 quadratic programming problems. The algorithm was based on a transformation to a max-cut problem. We describe a linear algorithm that treats a slightly more general problem directly in its original form. We then give a pseudopolynomial algorithm for even more general problems.