Title

Binary unconstrained quadratic optimization problem

Document Type

Article

Publication Title

Handbook of Combinatorial Optimization

Abstract

In recent years the unconstrained quadratic binary program (UQP) has emerged as a unified framework for modeling and solving a wide variety of combinatorial optimization problems. The unexpected versatility of the UQP model is opening doors to the solution of a diverse array of important and challenging applications. Developments in this evolving area are illustrated by describing its methodology with examples and by reporting substantial computational experience demonstrating the viability and robustness of latest methods for solving the UQP model, showing that they obtain solutions to wide-ranging instances of the model that rival or surpass the best solutions obtained by today's best special-purpose algorithms.

First Page

533

Last Page

557

DOI

10.1007/978-1-4419-7997-1_15

Publication Date

1-1-2013

This document is currently not available here.

Share

COinS