Skip to content

Commit 15bb6cb

Browse files
authored
Add documentation for quadratic relaxations (#149)
Source added for EAGO's quadratic relaxation approach
1 parent 238966d commit 15bb6cb

File tree

1 file changed

+4
-1
lines changed
  • src/eago_optimizer/optimize/nonconvex

1 file changed

+4
-1
lines changed

src/eago_optimizer/optimize/nonconvex/relax.jl

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -72,7 +72,10 @@ function relax! end
7272
7373
Default routine for relaxing quadratic constraint `func < 0.0` on node `n`.
7474
Takes affine bounds of convex part at point `x0` and secant line bounds on
75-
concave parts.
75+
concave parts. This approach comes from Section 2.4.3.2 of:
76+
Vigerske, S. and Gleixner, A. "SCIP: global optimization of mixed-integer
77+
nonlinear programs in a branch-and-cut framework". Optimization Methods
78+
and Software, 33:3, 563-593 (2018). DOI: 10.1080/10556788.2017.1335312.
7679
"""
7780
function affine_relax_quadratic!(m::GlobalOptimizer, func::SQF, buffer::Dict{Int,Float64}, saf::SAF)
7881

0 commit comments

Comments
 (0)