MaximumWeightTwoStageSpanningTree.jl

Documentation for MaximumWeightTwoStageSpanningTree.

This package enables to reproduce the numerical experiments in Learning structured approximations of operations research problems.

Further details on the problem considered are available here.

Details on the Lagrangian relaxation and the Lagrangian heuristic algorithms used in the paper experiments are available here.

Numerical experiments in the results.

A notebook with the numerical experiments run in the paper is available here.

In order to reproduce the paper experiments, open a julia repl in the package folder, and run the following code.

    using Pkg
    Pkg.activate(".")
    Pkg.activate("./scripts")
    Pkg.rm("MaximumWeightTwoStageSpanningTree") # Manifest.toml is not pushed, it would take the registry version, which does not exist
    Pkg.develop(path=".") # Takes instead the local version
    Pkg.instantiate()
    include("scripts/run_paper_experiments.jl")