mixed-binary quadratic optimization

A copositive framework for analysis of hybrid Ising-classical algorithms

  • David E. Bernal Neira
  • Robin Brown
    • Categories (Mixed) Integer Nonlinear Programming, Cone Programming, Cutting Plane Approaches Tags , , , , ,

    Recent years have seen significant advances in quantum/quantum-inspired technologies capable of approximately searching for the ground state of Ising spin Hamiltonians. The promise of leveraging such technologies to accelerate the solution of difficult optimization problems has spurred an increased interest in exploring methods to integrate Ising problems as part of their solution process, with existing … Read more

    Building a completely positive factorization

  • Immanuel M. Bomze
    • Categories Linear, Cone and Semidefinite Programming Tags , ,

    Using a bordering approach, and building upon an already known factorization of a principal block, we establish sufficient conditions under which we can extend this factorization to the full matrix. Simulations show that the approach is promising also in higher dimensions. Citation Preprint, Univ.of Vienna (2017), submitted Article Download View Building a completely positive factorization