Skip to content

Generated cuts at MIP root node not passed down #60

@hassanis

Description

@hassanis

Hello,
I’m working on a problem using Mosektools & JUMP. It seems that after running it heuristics and cut generation at the root node, it fails to add them to the problem. As you can see in the output below, the relaxation objective isn’t modified based on the lower bound found at the root node:

BRANCHES RELAXS   ACT_NDS  DEPTH    BEST_INT_OBJ         BEST_RELAX_OBJ       REL_GAP(%)  TIME  
0        1        1        0        NA                   5.8931608812e-07     NA          0.0   
0        1        1        0        1.2255160232e-06     5.8931608812e-07     51.91       0.1   
0        1        1        0        6.5593301415e-07     5.8931608812e-07     10.16       0.1   
Cut generation started.
0        1        1        0        6.5593301415e-07     5.9350413814e-07     9.52        0.2   
Cut generation terminated. Time = 0.00
10       14       11       3        6.5593301415e-07     5.3101616733e-07     19.04       0.4   
24       28       23       6        6.5593301415e-07     5.3101616733e-07     19.04       0.5 

As you can see, at the root node the lower bound is improved to a relative gap of 9.52%, but the jumps back up to 19.04%.
Best,
H.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions