Scippy

SCIP

Solving Constraint Integer Programs

BilinearEstimator Struct Reference

Detailed Description

structure to store everything needed for using linear inequalities to improve upon the McCormick relaxation

Definition at line 200 of file cons_quadratic.c.

Data Fields

SCIP_VARx
 
SCIP_VARy
 
SCIP_Real inequnderest [6]
 
SCIP_Real ineqoverest [6]
 
SCIP_Real maxnonconvexity
 
int ninequnderest
 
int nineqoverest
 
int nunderest
 
int noverest
 
SCIP_Real lastimprfac
 

Field Documentation

◆ x

SCIP_VAR* BilinearEstimator::x

first variable

Definition at line 202 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), registerBranchingCandidatesGap(), and SCIPaddBilinearIneqQuadratic().

◆ y

SCIP_VAR* BilinearEstimator::y

second variable

Definition at line 203 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), registerBranchingCandidatesGap(), and SCIPaddBilinearIneqQuadratic().

◆ inequnderest

SCIP_Real BilinearEstimator::inequnderest[6]

at most two inequalities that can be used to underestimate xy; stored as (xcoef,ycoef,constant) with xcoef x <= ycoef y + constant

Definition at line 204 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and SCIPaddBilinearIneqQuadratic().

◆ ineqoverest

SCIP_Real BilinearEstimator::ineqoverest[6]

at most two inequalities that can be used to overestimate xy; stored as (xcoef,ycoef,constant) with xcoef x <= ycoef y + constant

Definition at line 205 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and SCIPaddBilinearIneqQuadratic().

◆ maxnonconvexity

SCIP_Real BilinearEstimator::maxnonconvexity

estimate on largest absolute value of nonconvex eigenvalues of all quadratic constraint containing xy

Definition at line 206 of file cons_quadratic.c.

◆ ninequnderest

int BilinearEstimator::ninequnderest

total number of inequalities for underestimating xy

Definition at line 207 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and SCIPaddBilinearIneqQuadratic().

◆ nineqoverest

int BilinearEstimator::nineqoverest

total number of inequalities for overestimating xy

Definition at line 208 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and SCIPaddBilinearIneqQuadratic().

◆ nunderest

int BilinearEstimator::nunderest

number of constraints that require to underestimate xy

Definition at line 209 of file cons_quadratic.c.

◆ noverest

int BilinearEstimator::noverest

number of constraints that require to overestimate xy

Definition at line 210 of file cons_quadratic.c.

◆ lastimprfac

SCIP_Real BilinearEstimator::lastimprfac

last achieved improvement factor

Definition at line 212 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and registerBranchingCandidatesGap().