- This event has passed.
LANS Informal Seminar: Nathan Krislock
June 20, 2018 @ 10:30 CDT
Seminar Title: BiqCrunch: Solving Binary Quadratic Problems Efficiently Using Semidefinite Optimization
Speaker: Nathan Krislock, Assistant Professor, Northern Illinois University
Date/Time: 2018-06-20 10:30
Location: 1404-1405
Description:
BiqCrunch is a branch-and-bound solver using semidefinite optimization to compute high-quality bounds for binary quadratic problems, such as MaxCut, Max-k-Cluster, Maximum-Independent-Set, Exact Quadratic Knapsack, and the Quadratic Assignment Problem. BiqCrunch does not use an interior-point method for computing its bounds. Instead, an eigenvalue solver and a gradient-based method are used to compute tight bounds. We will discuss our bounding procedure and give an update on the new features and performance enhancements of the latest version of BiqCrunch.