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

Feature/onedimenaional dp heuristic #108

Merged
merged 8 commits into from
Nov 23, 2024
Merged

Feature/onedimenaional dp heuristic #108

merged 8 commits into from
Nov 23, 2024

Commits on Nov 14, 2024

  1. Add DP heuristic for onedimensional problems

    @fontanf
    fontanf committed Nov 14, 2024
    Configuration menu
    Copy the full SHA
    f4dee70 View commit details
    Browse the repository at this point in the history

Commits on Nov 22, 2024

  1. Improve sequential value correction initial profits

    @fontanf
    fontanf committed Nov 22, 2024
    Configuration menu
    Copy the full SHA
    be819c8 View commit details
    Browse the repository at this point in the history

  2. Disable internal diving for onedimensional problems

    @fontanf
    fontanf committed Nov 22, 2024
    Configuration menu
    Copy the full SHA
    562f54e View commit details
    Browse the repository at this point in the history

Commits on Nov 23, 2024

  1. Add bin packing bound from column generation

    @fontanf
    fontanf committed Nov 23, 2024
    Configuration menu
    Copy the full SHA
    91c4ee5 View commit details
    Browse the repository at this point in the history

  2. Add missing nesting_length in onedimensional DP algorithm

    @fontanf
    fontanf committed Nov 23, 2024
    Configuration menu
    Copy the full SHA
    fd4f310 View commit details
    Browse the repository at this point in the history

  3. Add missing term in reduced cost in column generation

    @fontanf
    fontanf committed Nov 23, 2024
    Configuration menu
    Copy the full SHA
    05efe53 View commit details
    Browse the repository at this point in the history

  4. Add gschwind2016 dataset and benchmark

    @fontanf
    fontanf committed Nov 23, 2024
    Configuration menu
    Copy the full SHA
    322c51c View commit details
    Browse the repository at this point in the history

  5. Add VSBPP bound for onedimensional problems

    @fontanf
    fontanf committed Nov 23, 2024
    Configuration menu
    Copy the full SHA
    386b816 View commit details
    Browse the repository at this point in the history