lanl-ansi / Alpine.jl

A Julia/JuMP-based Global Optimization Solver for Non-convex Programs
https://lanl-ansi.github.io/Alpine.jl/latest/
Other
244 stars 39 forks source link

New primal heuristic: Feasible Rounding Approach by Shrink-Opimtize-Round #171

Closed freemin7 closed 2 years ago

freemin7 commented 3 years ago

A new primal heuristic was recently proposed in The granularity concept in mixed-integer optimization. The idea is to define a subset of the feasible set so it is are guaranteed that at-least one rounding exists that is in the feasible set, optimize this relaxation and then round once to get to a feasible solution faster. This is trivial for Linear constraints but doing it for non-linear constraints might be harder or require an iterative approach, (i haven't done the math). I also suggested this heuristic for Juniper.

harshangrjn commented 3 years ago

This seems apt to be investigated in Juniper.jl, which can always be invoked here at the upper bounding step.