Commit Graph

34 Commits

Author SHA1 Message Date
chriseth
82604f8269 Variable names only for debug. 2022-06-29 11:19:10 +02:00
chriseth
27261f6703 Remove hash functions. 2022-06-07 11:02:18 +02:00
chriseth
3cc853c2a0 Remove unused solving state. 2022-05-31 13:59:02 +02:00
chriseth
0f4cc05667 Copy-on-write let bindings. 2022-05-31 11:32:13 +02:00
chriseth
0a4f4f6f55 Improved reason computation. 2022-05-30 19:00:06 +02:00
chriseth
657a02771b strict inequalities 2022-05-12 22:54:04 +02:00
chriseth
074969b5d9 implemert strict comparisons 2022-05-12 10:22:32 +02:00
chriseth
c40c619daa Keep list of potentially violating variables. 2022-04-07 18:56:18 +02:00
chriseth
f9ab7cc635 rewrite 2022-04-07 18:12:40 +02:00
chriseth
aebe9753ff Some more work. 2022-04-02 15:46:43 +02:00
chriseth
c3583a7b01 Cache simplex. 2022-04-01 21:19:56 +02:00
chriseth
2ef255bdab Turn into class. 2022-04-01 19:03:21 +02:00
chriseth
0b6e16983a Copy on write for fixed variables. 2022-03-24 01:45:46 +01:00
chriseth
e4ad6ef39f Use unordered map. 2022-03-24 01:37:41 +01:00
chriseth
1b44668b34 Implement copy on write for sub problems. 2022-03-24 00:52:32 +01:00
chriseth
65b1636867 Share ground state. 2022-03-24 00:27:54 +01:00
chriseth
dd1092fda2 Re-add cache. 2022-03-24 00:08:28 +01:00
chriseth
5993cfa732 store variables per subproblem 2022-03-23 23:53:30 +01:00
chriseth
4235933124 simplify. 2022-03-23 23:13:57 +01:00
chriseth
7cfc2f6a12 Incremental lp solver. 2022-03-23 22:12:23 +01:00
chriseth
0c89ef6863 Different impl. 2022-03-23 18:58:45 +01:00
chriseth
874a8a4753 more code. 2022-03-23 17:36:02 +01:00
chriseth
e6f517fca1 delta 2022-03-23 14:54:31 +01:00
chriseth
797651c74b Typos. 2022-03-20 22:34:22 +01:00
chriseth
3439776209 Combined solver. 2022-03-20 22:33:47 +01:00
chriseth
f77f0ecae4 Update libsolutil/LP.h
Co-authored-by: Bhargava Shastry <bhargava.shastry@ethereum.org>
2022-03-20 20:19:20 +01:00
chriseth
696515fe69 Add reasons. 2022-03-20 20:19:20 +01:00
chriseth
0f705c8a82 Cache solution for the case where we are not interested in models. 2022-03-20 20:19:19 +01:00
chriseth
8835b95719 comment 2022-03-20 20:19:19 +01:00
chriseth
592b421f44 Extract problem splitter. 2022-03-20 20:19:19 +01:00
chriseth
5faebbff39 Extract simplification class. 2022-03-20 20:19:19 +01:00
chriseth
b1fcf023f9 Cleanup 2022-03-20 20:19:19 +01:00
chriseth
7a250fea42 Use names for the bounds. 2022-03-20 20:19:18 +01:00
chriseth
751f50b6c3 LP Solver. 2022-03-20 20:19:18 +01:00