3 citations · 8 across the 20 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
math.OC2024
Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
Naohiko Arima, Sunyoung Kim, Masakazu Kojima
We investigate exact semidefinite programming (SDP) relaxations for the problem of minimizing a nonconvex quadratic objective function over a feasible region defined by both finite…
math.OC2024
An Exceptionally Difficult Binary Quadratic Optimization Problem with Symmetry: a Challenge for The Largest Unsolved QAP Instance Tai256c
Koichi Fujii, Sunyoung Kim, Masakazu Kojima +2
Tai256c is the largest unsolved quadratic assignment problem (QAP) instance in QAPLIB. It is known that QAP tai256c can be converted into a 256 dimensional binary quadratic optimiz…