An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs (Q604951)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs |
scientific article; zbMATH DE number 5815651
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs |
scientific article; zbMATH DE number 5815651 |
Statements
An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs (English)
0 references
12 November 2010
0 references
DC programming
0 references
DC algorithms (DCA)
0 references
nonconvex quadratic programming
0 references
exact penalty
0 references
DC relaxation
0 references
branch-and-bound (B\&B)
0 references
semidefinite programming (SDP)
0 references
binary quadratic programming (BQP)
0 references
0 references
0 references
0 references
0 references
