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 241 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 243 of file cons_quadratic.c.

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

◆ y

SCIP_VAR* BilinearEstimator::y

second variable

Definition at line 244 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 245 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 246 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 247 of file cons_quadratic.c.

◆ ninequnderest

int BilinearEstimator::ninequnderest

total number of inequalities for underestimating xy

Definition at line 248 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and SCIPaddBilinearIneqQuadratic().

◆ nineqoverest

int BilinearEstimator::nineqoverest

total number of inequalities for overestimating xy

Definition at line 249 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 250 of file cons_quadratic.c.

◆ noverest

int BilinearEstimator::noverest

number of constraints that require to overestimate xy

Definition at line 251 of file cons_quadratic.c.

◆ lastimprfac

SCIP_Real BilinearEstimator::lastimprfac

last achieved improvement factor

Definition at line 253 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and registerBranchingCandidatesGap().