Skip to content

Advanced heuristics and heuristic mode #228

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Draft
wants to merge 24 commits into
base: main
Choose a base branch
from
Draft

Advanced heuristics and heuristic mode #228

wants to merge 24 commits into from

Conversation

@dhendryc
Copy link
Collaborator

@dhendryc dhendryc commented May 9, 2025 •
edited
Loading

  • Work in changes from MIP comp.
  • Concept and design of modes.
  • Reverse Knapsack LMO for DICG.
  • LNS and undercover heuristics.
  • Extend tests for the different modes.
  • Add some examples from the MIP Comp instances.
  • Add a MIQP reader as an extension.
  • Potentially, add a reader for MIQCQP with the convexification and penalty approaches.

@dhendryc dhendryc self-assigned this May 9, 2025
Hendrych and others added 21 commits May 9, 2025 10:03
Minor formatting.
b59e616
Respect no_pruning and all_solutions flags.
8d54245
Respect no_pruning and add_all_solutions flags.
167c03e
Convert function and minor changes.
9882ae4
minor fixes, respecting the time limit and add_all_solution flag.
a15d69f
The time tracking LMO also needs to know about the time limit.
b52d873
Add Reverse Knapsack LMO.
5d36063
Add new options no_pruning, ignore_lower_bound and add_all_solutions.
c94a3af
Propagate new options.
81b39e9
Propagate options.
0c37c0c
Propagate DICG settings.
2975d81
No pruning flag.
702a616
find_best_solution needs the tree.
5d6ecb5
Time limit internally saved as a float.
e8f56fb
x is a vector anyway.
f96cce9
Propagate bounds before solving the node.
f80f53a
minor fix.
3e01cb1
@dhendryc
Merge changes from main
d86c7f9
@dhendryc
minor change.
d4e797e
@dhendryc @WenjieXiao-2022
Interface change (#238)
ea03dfa 
* Minor fix.

* Separate out definitions.

* Default settings.

* Start to track the breaking changes.

* Consistent naming scheme for the FW variants.

* Change default linesearch to Secant.

* DICG settings should be handled by the struct itself and not be standalone settings.

* Use full names for the FW variants.

* Consistent naming scheme for the settings constructors.

* Add proper documentation.

* Update documentation.

* Time reference point before computing the first vertex.

* Use the new dictionaries.

* Fix the heuristics management.

* Add the settings.jl file.

* Run formatter.

* Parameters description of the optional bnb callback.

* Renaming struct to avoid name conflicts with the FrankWolfe package.

* Change interface using setting constructors.

* Minor fix.

* Renaming issue.

* Naming issue.

* Minor naming issue.

* One setting dictionary was missing.

* Move creation of TimeTrackingLMO.

* Some typos and name change fixes.

* Signature change.

* Change interface.!

* Adapt to the new interface.

* Fixing minor issue from the interface change.

* Fix interface change issues.

* Update with the new interface.

* Minor additions.

* Formatter changes.

* Minor fix.

* Adapting to the new interface.

* Suppress warnings from Adaptive line_search.

* Accidently added JuliaFormatter as dependency. Removed.

* Correct compact version of Suppressor.

* minor fix.

* Formatting.

* DICG has its own parameters.

* Remove accidental JuliaFormatter dependency.

* added inface check (#241)

* Formatter change.

* Formatter change.

---------

Co-authored-by: Wenjie Xiao <[email protected]>
@dhendryc @WenjieXiao-2022
Shorten test suite time (#242)
e296ff8 
* Minor fix.

* Separate out definitions.

* Default settings.

* Start to track the breaking changes.

* Consistent naming scheme for the FW variants.

* Change default linesearch to Secant.

* DICG settings should be handled by the struct itself and not be standalone settings.

* Use full names for the FW variants.

* Consistent naming scheme for the settings constructors.

* Add proper documentation.

* Update documentation.

* Time reference point before computing the first vertex.

* Use the new dictionaries.

* Fix the heuristics management.

* Add the settings.jl file.

* Run formatter.

* Parameters description of the optional bnb callback.

* Renaming struct to avoid name conflicts with the FrankWolfe package.

* Change interface using setting constructors.

* Minor fix.

* Renaming issue.

* Naming issue.

* Minor naming issue.

* One setting dictionary was missing.

* Move creation of TimeTrackingLMO.

* Some typos and name change fixes.

* Signature change.

* Change interface.!

* Adapt to the new interface.

* Fixing minor issue from the interface change.

* Fix interface change issues.

* Update with the new interface.

* Minor additions.

* Formatter changes.

* Minor fix.

* Adapting to the new interface.

* Suppress warnings from Adaptive line_search.

* Accidently added JuliaFormatter as dependency. Removed.

* Correct compact version of Suppressor.

* minor fix.

* Formatting.

* DICG has its own parameters.

* Only have println() if verbose == tru.e

* Remove Julia formatter instance.

* Remove accidental JuliaFormatter dependency.

* added inface check (#241)

* Formatter change.

* Formatter change.

* Reduce time limits.

---------

Co-authored-by: Wenjie Xiao <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

@dhendryc dhendryc

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@dhendryc