The unconstrained binary quadratic programming problem: a survey

Gary Kochenberger (), Jin-Kao Hao (), Fred Glover (), Mark Lewis (), Zhipeng Lü (), Haibo Wang () and Yang Wang ()
Additional contact information
Gary Kochenberger: University of Colorado at Denver
Jin-Kao Hao: Université d’Angers
Fred Glover: OptTek Inc.
Mark Lewis: Missouri Western State University
Zhipeng Lü: Huazhong University of Science and Technology
Haibo Wang: Texas A&M International University
Yang Wang: Northwestern Polytechnical University

Journal of Combinatorial Optimization, 2014, vol. 28, issue 1, No 5, 58-81

Abstract: Abstract In recent years the unconstrained binary quadratic program (UBQP) has grown in importance in the field of combinatorial optimization due to its application potential and its computational challenge. Research on UBQP has generated a wide range of solution techniques for this basic model that encompasses a rich collection of problem types. In this paper we survey the literature on this important model, providing an overview of the applications and solution methods.

Keywords: Unconstrained binary quadratic programs; Combinatorial optimization; Metaheuristics (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-014-9734-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:28:y:2014:i:1:d:10.1007_s10878-014-9734-0

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-014-9734-0

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().