Skip to content

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

@freemin7

Description

@freemin7

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 will also suggest this for Alpine.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions