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 trivial heuristics #1537

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

Add trivial heuristics #1537

wants to merge 15 commits into from

Commits on Dec 4, 2023

  1. Now to define methods to test column and row feasiblilty for a solution

    @jajhall
    jajhall committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    9fcecc3 View commit details
    Browse the repository at this point in the history

  2. Introduced HighsMipSolverData::solutionColFeasible and HighsMipSolver… 

    …Data::solutionRowFeasible to reduce duplicated code
    @jajhall
    jajhall committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    bfa509f View commit details
    Browse the repository at this point in the history

  3. Introduced HighsMipSolverData::solutionColFeasible and HighsMipSolver… 

    …Data::solutionRowFeasible to reduce duplicated code; formatted
    @jajhall
    jajhall committed Dec 4, 2023
    Configuration menu
    Copy the full SHA
    c98bb8a View commit details
    Browse the repository at this point in the history

Commits on Dec 5, 2023

  1. Four trivial heuristics implemented for IP: little apparent value

    @jajhall
    jajhall committed Dec 5, 2023
    Configuration menu
    Copy the full SHA
    b00117d View commit details
    Browse the repository at this point in the history

Commits on Dec 6, 2023

  1. Now understand where sub-MIPs come from and set up prototype trivial … 

    …heuristics data
    @jajhall
    jajhall committed Dec 6, 2023
    Configuration menu
    Copy the full SHA
    c9277c5 View commit details
    Browse the repository at this point in the history

Commits on Dec 7, 2023

  1. Learned that sub-MIPs can have sub-MIPS. Now to move trivial heuristi… 

    …cs code and calls
    @jajhall
    jajhall committed Dec 7, 2023
    Configuration menu
    Copy the full SHA
    969189b View commit details
    Browse the repository at this point in the history

  2. Eliminated segfault

    @jajhall
    jajhall committed Dec 7, 2023
    Configuration menu
    Copy the full SHA
    75cf894 View commit details
    Browse the repository at this point in the history

  3. Now accounting for all trivial heuristic attempts

    @jajhall
    jajhall committed Dec 7, 2023
    Configuration menu
    Copy the full SHA
    c502450 View commit details
    Browse the repository at this point in the history

Commits on Dec 8, 2023

  1. Add submip level tracking

    @jajhall
    jajhall committed Dec 8, 2023
    Configuration menu
    Copy the full SHA
    34a6674 View commit details
    Browse the repository at this point in the history

  2. Renaming trivial_heuristics_data_ and copy/flushTrivialHeuristicsStat… 

    …istics
    @jajhall
    jajhall committed Dec 8, 2023
    Configuration menu
    Copy the full SHA
    6700cfd View commit details
    Browse the repository at this point in the history

  3. Still cannot pass trivial_heuristics_statistics up and down!

    @jajhall
    jajhall committed Dec 8, 2023
    Configuration menu
    Copy the full SHA
    7aef9f3 View commit details
    Browse the repository at this point in the history

Commits on Dec 10, 2023

  1. WIP

    @jajhall
    jajhall committed Dec 10, 2023
    Configuration menu
    Copy the full SHA
    49cc4f8 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'latest' into add-trivial-heuristic

    @jajhall
    jajhall committed Dec 10, 2023
    Configuration menu
    Copy the full SHA
    1ca35f3 View commit details
    Browse the repository at this point in the history

Commits on Dec 11, 2023

  1. ctest passes with trivial heuristics running

    @jajhall
    jajhall committed Dec 11, 2023
    Configuration menu
    Copy the full SHA
    f0ea1f9 View commit details
    Browse the repository at this point in the history

Commits on Feb 6, 2024

  1. Merge branch 'latest' into add-trivial-heuristic

    @jajhall
    jajhall committed Feb 6, 2024
    Configuration menu
    Copy the full SHA
    8d14737 View commit details
    Browse the repository at this point in the history