Skip to content

SDDmiP #908

Description

@odow

Add ideas from https://github.com/akulbansal5/SDDmiP

cc @akulbansal5

Integer solution polishing

https://github.com/akulbansal5/SDDmiP/blob/9d7bf3c1c9d0f438c3ff85b5a577376177b41e6e/src/algorithm.jl#L192-L201

rtol to BoundStalling

See https://github.com/akulbansal5/SDDmiP/blob/9d7bf3c1c9d0f438c3ff85b5a577376177b41e6e/src/plugins/stopping_rules.jl#L439-L497

Instead of a new rule, add atol and rtol arguments to the existing BoundStalling.

TitoStopping

We could either add a new rule, or we could modify the existing Statistical

https://github.com/akulbansal5/SDDmiP/blob/9d7bf3c1c9d0f438c3ff85b5a577376177b41e6e/src/plugins/stopping_rules.jl#L183-L391

LevelBundle

https://github.com/akulbansal5/SDDmiP/blob/9d7bf3c1c9d0f438c3ff85b5a577376177b41e6e/src/plugins/local_improvement_search.jl#L208-L661

AlternativeBiDuality

Add some variant of:

https://github.com/akulbansal5/SDDmiP/blob/9d7bf3c1c9d0f438c3ff85b5a577376177b41e6e/src/plugins/duality_handlers.jl#L1025-L1124

It should be possible to have a sequence of handlers, where we rotate through only if needed. This is what I was aiming to do with BanditDuality. Alternatively, we could change Bandit to score the difference between the handlers. So that the score was the benefit over and above ContinuousConicDuality.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions