Optimization Online


A MIQCP formulation for B-spline constraints

Bjarne Grimstad (bjarne.grimstad***at***gmail.com)

Abstract: This paper presents a mixed-integer quadratically constrained programming (MIQCP) formulation for B-spline constraints. The formulation can be used to obtain an exact MIQCP reformulation of any spline-constrained optimization problem, provided that the polynomial spline functions are continuous. This reformulation allows practitioners to use a general-purpose MIQCP solver, instead of a special-purpose spline solver, when solving B-spline constrained problems. B-splines are a powerful and widely used modeling tool, previously restricted from optimization due to lack of solver support. This contribution may encourage practitioners to use B-splines to model constraint functions. However, as the numerical study suggests, there is still a large gap between the solve times of the general-purpose solvers using the proposed formulation, and the special-purpose spline solver CENSO , the latter being significantly lower.

Keywords: B-splines, MIQCP, GloMIQO, CENSO, linear cuts

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

Category 2: Applications -- Science and Engineering (Basic Sciences Applications )

Citation: Bjarne Grimstad (bjarne.grimstad@ntnu.no) Department of Engineering Cybernetics, Norwegian University of Science and Technology, NO-7491 Trondheim, Norway February 9, 2017

Download: [PDF]

Entry Submitted: 02/09/2017
Entry Accepted: 02/09/2017
Entry Last Modified: 09/04/2017

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