dehnert
|
cb849a9ab8
|
started on computing upper bounds for rewards for interval value iteration
|
8 years ago |
dehnert
|
df0b5fbfa5
|
fixed multiply-reduce operations in the presence of empty row groups
|
8 years ago |
dehnert
|
d25cc4b05f
|
first version of sound value iteration
|
8 years ago |
dehnert
|
ec61e110f2
|
introducing solver formats to enable linear equation solvers to take the fixed point rather than the equation system formulation
|
8 years ago |
dehnert
|
d27954622a
|
slightly changed handling of gauss-seidel invocations in linear equation solver
|
8 years ago |
dehnert
|
00f88ed452
|
gauss-seidel-style value iteration
|
8 years ago |
dehnert
|
9d95d2adcf
|
first version of multiply-and-reduce (only for native)
|
8 years ago |
dehnert
|
dd035f7f5e
|
allow for summand in matrix-vector multiplication
|
8 years ago |
dehnert
|
12b10af672
|
started on hybrid MDP helper respecting solver requirements
|
8 years ago |
dehnert
|
4c5cdfeafc
|
Sparse MDP helper now also respects solver requirements for reachability rewards
|
8 years ago |
dehnert
|
74eeaa7f81
|
computing unbounded until on MDPs with the sparse helper now respects solver requirements
|
8 years ago |
dehnert
|
4adee85fa5
|
added checking requirements of MinMax solvers to model checker helpers
|
8 years ago |
dehnert
|
3829b58e0d
|
introduced top-level solve equations function to centrally check for requirements
|
8 years ago |
dehnert
|
72234e96b2
|
started on requirements for MinMax solvers
|
8 years ago |
dehnert
|
e278c3ef69
|
moving from internal reference to pointer in StandardMinMax solver
equipped MinMax solvers with default constructors
|
8 years ago |
TimQu
|
39549f6ebd
|
Moved some functionality of StandardMinMaxSolver into a subclass
|
8 years ago |
dehnert
|
f5ba5204c9
|
adding some debug functionality to DdManager to corner dynamic reordering issue with CUDD
|
8 years ago |
TimQu
|
49713eea72
|
Added new MinMaxMethod: 'acyclic' which potentially increases performance on acyclic mdps
|
8 years ago |
TimQu
|
2f49255db6
|
Improved storage::Scheduler. We can now consider arbitrary finite memory schedulers, potentially employing randomization.
|
8 years ago |
TimQu
|
d659d193bc
|
Fixed game solver test and potential memory leaks
|
8 years ago |
TimQu
|
bb3c2bd556
|
Implemented policy iteration for game solver
|
8 years ago |
TimQu
|
44cd4376a0
|
disabled iterative lin eq. solver restarts as this does not significantly improve the runtimes
|
8 years ago |
TimQu
|
e88b215dbc
|
implemented linear equation solver restarts when a scheduler hint is given (to assert that equalModuloPrecision(Ax+b, x) holds.
|
8 years ago |
TimQu
|
536b1669c3
|
fixes for dtmc parameter lifting
|
8 years ago |
TimQu
|
c5ebfb74fb
|
repeatedMultiply methods of MinMaxSolvers now get the b-Vector as const
|
8 years ago |
TimQu
|
ac6694f103
|
Improved sparse mdp model checking: Now allows hints for expected rewards
|
8 years ago |
dehnert
|
c467fa5f38
|
printing -1 as infinity for rational numbers and added clipping result to valid range where appropriate
|
8 years ago |
dehnert
|
5b09b91ae1
|
fixed more warnings
|
8 years ago |
Sebastian Junges
|
d246517757
|
removed src prefix in all includes
|
9 years ago |
Sebastian Junges
|
e1d201c85e
|
c++ code compiles again after rename
|
9 years ago |
Sebastian Junges
|
3a7ee7867b
|
rename files (does not compile)
|
9 years ago |
TimQu
|
53ff482947
|
Caching of solvers can now be enabled/disabled
Former-commit-id: 498622f45c [formerly 1713f554a0 ]
Former-commit-id: 1015c7fef8
|
9 years ago |
TimQu
|
48b82e7b14
|
refactored auxData in linear equation solvers
Former-commit-id: 9e0deb255c
|
9 years ago |
TimQu
|
965d5b5e75
|
changed handling of auxiliary memory in MinMaxSolver
Former-commit-id: 602833f39d
|
9 years ago |
dehnert
|
2a90b5d737
|
more transient assignments
Former-commit-id: a18c4030eb [formerly 2f39009d01 ]
Former-commit-id: e38777fd53
|
9 years ago |
TimQu
|
71e181bd93
|
some quick and dirty optimizations (that need to be reviewed)
Former-commit-id: 86fbc66c90
|
9 years ago |
sjunges
|
434f1a4903
|
obtain scheduler from value iteration
Former-commit-id: ef976fbd6e
|
9 years ago |
sjunges
|
548ba8bbeb
|
somehow managed my way through the policy guessing, several minor extensions to solvers
Former-commit-id: c4bb6453e7
|
9 years ago |
sjunges
|
051ad702a7
|
solvers updated, constants updated
Former-commit-id: 011251c695
|
9 years ago |
Mavo
|
566cef0f91
|
Started on compiling without Carl
Former-commit-id: 5e0895d7c5
|
9 years ago |
TimQu
|
6010266e5b
|
merge fix and fix in model file
Former-commit-id: 79c630c3e4
|
9 years ago |
dehnert
|
83c4b1647c
|
solvers now can allocated auxiliary memory
Former-commit-id: 76dc1a1679
|
9 years ago |
dehnert
|
be5fdeb636
|
started working on internal auxiliary storage of solvers
Former-commit-id: d895041c50
|
9 years ago |
TimQu
|
4496b53002
|
merge fixes
Former-commit-id: ff5de6fc69
|
9 years ago |
dehnert
|
95b95d9c64
|
fixed some minor issues and renamed equation solver methods slightly to make the names a bit more compact
Former-commit-id: de103e19ad
|
9 years ago |
dehnert
|
b1f2c26df0
|
made all instantiations to call MDP model checking with rational numbers
Former-commit-id: d3f8df7804
|
9 years ago |
dehnert
|
61a8b9bb29
|
more work on solvers
Former-commit-id: 14fad8ac36
|
9 years ago |
dehnert
|
9ab33528b4
|
started to fill value iteration implementation in new general min-max solver
Former-commit-id: e54cb8a0f9
|
9 years ago |
dehnert
|
b4e0cabef6
|
started working on general min-max solver that uses an underlying linear equation solver. provided necessary factories. adapted code and removed old min-max solvers
Former-commit-id: c1895472c7
|
9 years ago |