Optimization Online


Inductive Linearization for Binary Quadratic Programs with Linear Constraints: A Computational Study

Sven Mallach(sven.mallach***at***cs.uni-bonn.de)

Abstract: The computational performance of inductive linearizations for binary quadratic programs in combination with a mixed-integer programming solver is investigated for several combinatorial optimization problems and established benchmark instances. Apparently, a few of these are solved to optimality for the first time.

Keywords: Non-linear Programming, Binary Quadratic Programming, Mixed- Integer Programming, Linearization

Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )

Category 2: Integer Programming (0-1 Programming )

Category 3: Nonlinear Optimization (Quadratic Programming )

Citation: preprint (no internal series / number): University of Bonn, Germany June 11, 2021

Download: [PDF]

Entry Submitted: 06/11/2021
Entry Accepted: 06/11/2021
Entry Last Modified: 06/11/2021

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society