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

Forces calculation of primal/dual ray and computed dual objective #1984

Merged
merged 30 commits into from
Oct 26, 2024
Merged

Forces calculation of primal/dual ray and computed dual objective #1984

merged 30 commits into from
Oct 26, 2024

Commits on Oct 16, 2024

  1. Introduced getPrimal/DualUnboundednessDirection and getDualObjectiveV… 

    …alue
    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    858575c View commit details
    Browse the repository at this point in the history

  2. Merged fix-1962 into this branch

    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    d494a7b View commit details
    Browse the repository at this point in the history

  3. Formatted

    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    7d0251c View commit details
    Browse the repository at this point in the history

  4. Now saving primal/dual ray when computed, and exploiting this knowled… 

    …ge. Skeleton code for computing rays when not known
    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    45952bd View commit details
    Browse the repository at this point in the history

  5. Now to compute the dual ray by solving an LP

    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    f55f0b0 View commit details
    Browse the repository at this point in the history

  6. Need to recover costs, Hessian and presolve before return

    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    bd1dfe0 View commit details
    Browse the repository at this point in the history

  7. Computed dual ray after Problem status detected on presolve: Infeasible

    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    b84e6bc View commit details
    Browse the repository at this point in the history

  8. invalidateBasisArtifacts now invalidates all dual and primal ray data

    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    e07938e View commit details
    Browse the repository at this point in the history

  9. Split checkDualRayValue so it can check tableau rows

    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    9a12a82 View commit details
    Browse the repository at this point in the history

  10. Split checkDualRayValue

    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    fa86817 View commit details
    Browse the repository at this point in the history

  11. Written Highs::getDualUnboundednessDirection and Highs::getPrimalUnbo… 

    …undednessDirection
    @jajhall
    jajhall committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    70b5014 View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2024

  1. Compute dual ray for (relaxation of) MIP

    @jajhall
    jajhall committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    7039771 View commit details
    Browse the repository at this point in the history

  2. Removed dev printing for dual rays

    @jajhall
    jajhall committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    5e5b283 View commit details
    Browse the repository at this point in the history

  3. Now solving LP to determine primal ray

    @jajhall
    jajhall committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    f620da4 View commit details
    Browse the repository at this point in the history

  4. Fix Rays-464a unit test failure

    @jajhall
    jajhall committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    b7f8e59 View commit details
    Browse the repository at this point in the history

  5. Need to revise writeInfoToFile

    @jajhall
    jajhall committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    af35d6c View commit details
    Browse the repository at this point in the history

  6. Can HighsFileType::kOther be deleted?

    @jajhall
    jajhall committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    dcfe08d View commit details
    Browse the repository at this point in the history

  7. Revised writeInfoToFile and writeOptionsToFile; formatted

    @jajhall
    jajhall committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    0630bfd View commit details
    Browse the repository at this point in the history

  8. Merged revise-writeInfoToFile-1 into this branch

    @jajhall
    jajhall committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    3dac71a View commit details
    Browse the repository at this point in the history

  9. Formatted

    @jajhall
    jajhall committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    4936c19 View commit details
    Browse the repository at this point in the history

Commits on Oct 18, 2024

  1. Now to simplify getPrimalRayInterface so it oly solves the original LP

    @jajhall
    jajhall committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    6e42dea View commit details
    Browse the repository at this point in the history

  2. unit_tests Rays passes

    @jajhall
    jajhall committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    75c64e7 View commit details
    Browse the repository at this point in the history

  3. Ray unit tests pass; now computing dual objective function value; for… 

    …matted
    @jajhall
    jajhall committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    3955ad8 View commit details
    Browse the repository at this point in the history

Commits on Oct 21, 2024

  1. Added dual objective test and logging of model name (if non-empty) af… 

    …ter solving LP/QP/MIP
    @jajhall
    jajhall committed Oct 21, 2024
    Configuration menu
    Copy the full SHA
    b8003e5 View commit details
    Browse the repository at this point in the history

  2. Modified "Model status" to "Model status" in Highs::reportSolvedLpQpS… 

    …tats and hence check/CMakeLists.txt
    @jajhall
    jajhall committed Oct 21, 2024
    Configuration menu
    Copy the full SHA
    39cc5b2 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'master' into fix-1956-1977-1981

    @jajhall
    jajhall committed Oct 21, 2024
    Configuration menu
    Copy the full SHA
    bfe79d9 View commit details
    Browse the repository at this point in the history

  4. Corrected format

    @jajhall
    jajhall committed Oct 21, 2024
    Configuration menu
    Copy the full SHA
    4e80d8f View commit details
    Browse the repository at this point in the history

Commits on Oct 26, 2024

  1. Merge branch 'latest' into fix-1956-1977-1981

    @jajhall
    jajhall committed Oct 26, 2024
    Configuration menu
    Copy the full SHA
    e89230b View commit details
    Browse the repository at this point in the history

  2. Merge branch 'latest' into fix-1956-1977-1981

    @jajhall
    jajhall committed Oct 26, 2024
    Configuration menu
    Copy the full SHA
    f9abad4 View commit details
    Browse the repository at this point in the history

  3. Added maximization test to dual objective value unit test

    @jajhall
    jajhall committed Oct 26, 2024
    Configuration menu
    Copy the full SHA
    0f478a9 View commit details
    Browse the repository at this point in the history