BilinearEstimator Struct Reference

Detailed Description

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

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

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

y

SCIP_VAR* BilinearEstimator::y

second variable

Definition at line 236 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 237 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 238 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 239 of file cons_quadratic.c.

ninequnderest

int BilinearEstimator::ninequnderest

total number of inequalities for underestimating xy

Definition at line 240 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and SCIPaddBilinearIneqQuadratic().

nineqoverest

int BilinearEstimator::nineqoverest

total number of inequalities for overestimating xy

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

noverest

int BilinearEstimator::noverest

number of constraints that require to overestimate xy

Definition at line 243 of file cons_quadratic.c.

lastimprfac

SCIP_Real BilinearEstimator::lastimprfac

last achieved improvement factor

Definition at line 245 of file cons_quadratic.c.

Referenced by generateCutNonConvex(), and registerBranchingCandidatesGap().