BiqCrunch: a semidefinite branch-and-bound method for solving binary quadratic problems (Q3133583)
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: BiqCrunch: a semidefinite branch-and-bound method for solving binary quadratic problems |
scientific article; zbMATH DE number 6834135
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | BiqCrunch: a semidefinite branch-and-bound method for solving binary quadratic problems |
scientific article; zbMATH DE number 6834135 |
Statements
BiqCrunch (English)
0 references
5 February 2018
0 references
binary quadratic programming
0 references
NP-hard problems
0 references
exact resolution
0 references
quasi-Newton methods
0 references
semidefinite relaxations
0 references
0.7703356146812439
0 references
0.750243067741394
0 references
0.7478577494621277
0 references
0.745253324508667
0 references
0.7426875233650208
0 references
