BilinearEstimator Struct Reference

Detailed Description

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

Definition at line 244 of file cons_quadratic.c.

Data Fields
SCIP_VAR *	x
SCIP_VAR *	y
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 246 of file cons_quadratic.c.

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

y

SCIP_VAR* BilinearEstimator::y

second variable

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

ninequnderest

int BilinearEstimator::ninequnderest

total number of inequalities for underestimating xy

Definition at line 251 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and SCIPaddBilinearIneqQuadratic().

nineqoverest

int BilinearEstimator::nineqoverest

total number of inequalities for overestimating xy

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

noverest

int BilinearEstimator::noverest

number of constraints that require to overestimate xy

Definition at line 254 of file cons_quadratic.c.

lastimprfac

SCIP_Real BilinearEstimator::lastimprfac

last achieved improvement factor

Definition at line 256 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and registerBranchingCandidatesGap().