Skip to content
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

Add 1 opt #1536

Draft
wants to merge 39 commits into
base: latest
Choose a base branch
from
Draft

Add 1 opt #1536

wants to merge 39 commits into from

Conversation

jajhall
Copy link
Sponsor Member

@jajhall jajhall commented Dec 4, 2023

Baby steps in adding 1-opt heuristic to enhance the MIP solver. Calls to HighsMipSolverData::addIncumbent are now more transparent due to hard-coded char values being passed via the opaque parameter source. These are now named const char values, and source is solution_source

@jajhall jajhall changed the base branch from master to latest December 4, 2023 17:40
@jajhall
Now to define methods to test column and row feasiblilty for a solution
9fcecc3
@jajhall
Introduced HighsMipSolverData::solutionColFeasible and HighsMipSolver…
bfa509f 
…Data::solutionRowFeasible to reduce duplicated code
@jajhall
Introduced HighsMipSolverData::solutionColFeasible and HighsMipSolver…
c98bb8a 
…Data::solutionRowFeasible to reduce duplicated code; formatted
@jajhall
Four trivial heuristics implemented for IP: little apparent value
b00117d
@jajhall
Now understand where sub-MIPs come from and set up prototype trivial …
c9277c5 
…heuristics data
@jajhall
Learned that sub-MIPs can have sub-MIPS. Now to move trivial heuristi…
969189b 
…cs code and calls
@jajhall
Eliminated segfault
75cf894
@jajhall
Now accounting for all trivial heuristic attempts
c502450
@jajhall
Add submip level tracking
34a6674
@jajhall
Renaming trivial_heuristics_data_ and copy/flushTrivialHeuristicsStat…
6700cfd 
…istics
@jajhall
Still cannot pass trivial_heuristics_statistics up and down!
7aef9f3
@jajhall
WIP
49cc4f8
@jajhall
Merge branch 'latest' into add-trivial-heuristic
1ca35f3
@jajhall
ctest passes with trivial heuristics running
f0ea1f9
@jajhall
Merge branch 'latest' into add-1-opt
68072ec
@jajhall
Merged add-trivial-heuristic into this branch
d6657dd
@jajhall
Removed trivial heuristics code from this branch
4a727ff
@jajhall
Introduced HighsMipSolverData::assessIntegerFeasibleSolution as inter…
044ffb0 
…im call to addIncumbent
@jajhall
Now ready to add first level of opt-1
2e8df5e
@jajhall
Queried Leona about return value from addIncumbent, and added print s…
0ed5046 
…tatements to flag up questionable cases
@jajhall
Reworked as line search
18a5a66
@jajhall
bell5 now giving large changes again
5eae6eb
@jajhall
Now to eliminate recursion depth for 1-opt
cd1c931
@jajhall
Check that MIP solver isn't broken before proceeding
40cc9ac
@jajhall
Formatted
1bbfcaa
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
1 participant
@jajhall