Re:Z3 Tutorial
by eru on Wednesday May 05, 2021 @02:08AM
(#27046740)
> A generic solution won't beat a hand-optimised specific solution, but if you're good at phrasing your problem in the right way, you can get 80 % of the way there with 20 % of the effort by using a generic solver.
Using generic solvers is especially useful, because when the problem slightly changes, you don't need to re-write your hand-optimised specific solution from scratch.
Generic solvers also naturally make you separate the specification of your solution from your method of finding that solution.
With hand-crafted approaches, almost always the implementation (of the solver) becomes the de-facto specification. And it's hard to tell which accidental behaviours of the solver are now being relied on by other parts of the system or by users.
I have more experience with (Mixed) Integer Programming, but the same principle applies.
Using generic solvers is especially useful, because when the problem slightly changes, you don't need to re-write your hand-optimised specific solution from scratch.
Generic solvers also naturally make you separate the specification of your solution from your method of finding that solution.
With hand-crafted approaches, almost always the implementation (of the solver) becomes the de-facto specification. And it's hard to tell which accidental behaviours of the solver are now being relied on by other parts of the system or by users.
I have more experience with (Mixed) Integer Programming, but the same principle applies.