Skip to content

New interface for SDDP #142

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.

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

Merged
merged 34 commits into from
Apr 18, 2017
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
34 commits
Select commit Hold shift + click to select a range
95e25b2
[UPD] Remove julia 0.4 in travis
frapac Feb 10, 2017
5434808
[UPD] Move from Factcheck to Base.Test for UT
frapac Feb 10, 2017
66c0a83
[DEL] Remove deprecated files
frapac Feb 10, 2017
2f23201
[UPD] Prune cuts with CutPruners package
frapac Feb 12, 2017
c98e99c
[UPD] Add precompilation
frapac Feb 13, 2017
0ba6ba8
[DEV] Add new interface
frapac Feb 13, 2017
d4fd4b1
[FIX] Remove bugs in interface
frapac Feb 13, 2017
45e7ddc
Merge branch 'cutpruners' into newinterface
frapac Feb 13, 2017
3fa3150
[UPD] Remove deprecated functions
frapac Feb 13, 2017
1239c65
[UPD] Begin incorporation of CutPruners
frapac Feb 13, 2017
ac77850
[UPD] Optimize addition of cuts in JuMP.Model
frapac Feb 14, 2017
bb472c1
[UPD] Optimize forward/backward
frapac Feb 14, 2017
3b34f88
[UPD] Overload Base.show for SDDPstats
frapac Feb 14, 2017
1abadc3
[FIX] Fix minor bugs
frapac Feb 14, 2017
a1ece64
[TEST] Update unit-tests with new interface
frapac Feb 14, 2017
ab4b1f2
[DOC] Change signatures of functions in docstring
frapac Feb 14, 2017
b354ca3
[UPD] Add solver exec time in SDDPStats
frapac Feb 15, 2017
bbea4ad
[UPD] Add Nullable when necessary
frapac Feb 15, 2017
d1f631a
[UPD] Update computation of dual with new JuMP interface
frapac Feb 15, 2017
0d9d2fe
[UPD] Add params to reload JuMP Model
frapac Feb 15, 2017
ed94088
[UPD] Remove redundant cuts with hash
frapac Feb 15, 2017
4621189
Merge branch 'master' into sddpcleaning
frapac Feb 26, 2017
b567391
[UPD] Add generic StoppingCriterion
frapac Feb 26, 2017
eb9756e
[UPD] Update with new version of CutPruners
frapac Mar 1, 2017
9b97a46
[UPD] Change bandeau
frapac Mar 2, 2017
281c966
[UPD] Refactoring: NextStep --> NLDSSolution
frapac Mar 6, 2017
d6f244c
[UPD] Fix quadratic regularization
frapac Mar 6, 2017
b3623e7
[UPD] Add SDDPRegularization type
frapac Mar 6, 2017
d73caf3
[UPD] Refact SDDPparameters
frapac Mar 6, 2017
b6aedb6
Merge pull request #135 from JuliaOpt/regularization
frapac Mar 6, 2017
106baae
[FIX] Fix non running unit-tests
frapac Mar 6, 2017
7bbcf39
[FIX] Fix non-working examples
frapac Mar 6, 2017
50df516
Merge branch 'release-0.4' into sddpcleaning
frapac Apr 12, 2017
c2b64ec
[UPD] Rescope PR #142
frapac Apr 18, 2017
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions .travis.yml
Original file line number Diff line number Diff line change
Expand Up @@ -9,6 +9,9 @@ notifications:
script:
- if [[ -a .git/shallow ]]; then git fetch --unshallow; fi
- julia -e 'Pkg.clone(pwd()); Pkg.build("StochDynamicProgramming"); Pkg.test("StochDynamicProgramming"; coverage=true)'
before_script:
- julia -e 'Pkg.clone("https://github.com/JuliaPolyhedra/CutPruners.jl")'
- julia -e 'Pkg.clone("https://github.com/blegat/StochasticDualDynamicProgramming.jl")'
after_success:
- echo $TRAVIS_JULIA_VERSION
- julia -e 'Pkg.add("Coverage"); cd(Pkg.dir("StochDynamicProgramming")); using Coverage; Coveralls.submit(Coveralls.process_folder()); Codecov.submit(Codecov.process_folder())'
11 changes: 8 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -28,13 +28,13 @@ It is built upon [JuMP]
- Linear dynamics
- Linear or convex piecewise linear cost

Extension to non-linear formulation are under development.
Extension to non-linear formulation are under development.
Extension to more complex alea dependance are under developpment.

## Why Extensive formulation ?

An extensive formulation approach consists in representing the stochastic problem as a deterministic
one with more variable and call a standard deterministic solver. Mainly usable in a linear
one with more variable and call a standard deterministic solver. Mainly usable in a linear
setting. Computational complexity is exponential in the number of stages.

## Why Stochastic Dynamic Programming ?
Expand All @@ -54,10 +54,15 @@ control strategies.


## Installation
Installing StochDynamicProgramming is an easy process. Open Julia and enter
Installing StochDynamicProgramming is an easy process.
Currently, the package depends upon `CutPruners.jl`, which is not
yet registered in Julia's METADATA. To install the package,
open Julia and enter

```julia
julia> Pkg.update()
julia> Pkg.clone("https://github.com/JuliaPolyhedra/CutPruners.jl")
julia> Pkg.clone("https://github.com/blegat/StochasticDualDynamicProgramming.jl")
julia> Pkg.add("StochDynamicProgramming")

```
Expand Down
2 changes: 2 additions & 0 deletions REQUIRE
Original file line number Diff line number Diff line change
Expand Up @@ -4,3 +4,5 @@ Distributions
ProgressMeter
Interpolations
Iterators
CutPruners
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

We need to register the Packages or at least give instruction to install

StochasticDualDynamicProgramming
21 changes: 0 additions & 21 deletions TODO.md

This file was deleted.

Loading