192 Commits

Author	SHA1	Message	Date
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	5e904872bd	Fix bounds.	2022-04-01 19:17:16 +02:00
chriseth	2ef255bdab	Turn into class.	2022-04-01 19:03:21 +02:00
chriseth	e2eeed6af1	Simplex with bounds.	2022-04-01 18:08:05 +02:00
chriseth	0592b6d86a	Small opt in pivot.	2022-04-01 13:14:40 +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	b5aa534c43	Tiny tweak.	2022-03-24 00:31:52 +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	4171716e72	Add interface to make theory solver aware of decision levels.	2022-03-23 19:21:36 +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	72ae0f6a1a	Use enumerate.	2022-03-21 19:36:11 +01:00
Mate Soos	f163f9b7ce	Improving polarity caching to target phases	2022-03-21 18:59:48 +01:00
Mate Soos	a13b5332c2	Fixing minor last things	2022-03-21 18:26:25 +01:00
Mate Soos	a7a6475f6f	Fixing remaining issues	2022-03-21 18:04:01 +01:00
Mate Soos	09e3980b20	Adding VSIDS variable picking, restarts, and polarity caching	2022-03-21 17:46:40 +01:00
chriseth	9ae32ed395	fixup! Simplify tostring.	2022-03-21 11:38:12 +01:00
chriseth	afc56db6d5	Simplify tostring.	2022-03-21 11:23:48 +01:00
chriseth	c34019f136	Fix and and change some conditions.	2022-03-21 10:34:53 +01:00
chriseth	a3f999a13e	temp	2022-03-20 22:34:37 +01:00
chriseth	1efa03201d	Fix ite	2022-03-20 22:34:22 +01:00
chriseth	2108580df6	Add equality constraints.	2022-03-20 22:34:22 +01:00
chriseth	33f0e0d4b2	Remove "only single constraint" restriction.	2022-03-20 22:34:22 +01:00
chriseth	fe15610ba4	some more debugging output	2022-03-20 22:34:22 +01:00
chriseth	c8c9067c9b	more code	2022-03-20 22:34:22 +01:00
chriseth	b4dd0420ca	encoding	2022-03-20 22:34:22 +01:00
chriseth	797651c74b	Typos.	2022-03-20 22:34:22 +01:00
chriseth	29be0d23f6	Enable magic squares 4	2022-03-20 22:34:22 +01:00
chriseth	b6e6cd4ebb	Compilation fix.	2022-03-20 22:34:22 +01:00
chriseth	6b7c200891	remove couts	2022-03-20 22:34:21 +01:00
chriseth	a3a0f1d95b	fixes	2022-03-20 22:33:47 +01:00
chriseth	3439776209	Combined solver.	2022-03-20 22:33:47 +01:00
chriseth	84c5c37c31	cdcl	2022-03-20 20:19:33 +01:00
chriseth	922837b44c	Forward unknown.	2022-03-20 20:19:20 +01:00
chriseth	3203b73c64	Some debug output.	2022-03-20 20:19:20 +01:00
chriseth	a1ed2c0f09	Update libsolutil/LP.cpp ... Co-authored-by: Bhargava Shastry <bhargava.shastry@ethereum.org>	2022-03-20 20:19:20 +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	1e1964362c	Print reasons.	2022-03-20 20:19:20 +01:00
chriseth	337aea9483	Merge leftover.	2022-03-20 20:19:20 +01:00
chriseth	696515fe69	Add reasons.	2022-03-20 20:19:20 +01:00
chriseth	0a11aedc90	Extract problem splitter.	2022-03-20 20:19:20 +01:00