Re:Using mixed integer programming to assign air cargo to fl...
by logicchains on Monday January 27, 2020 @09:25AM
(#22159478)
Is a specialized MIP solver mandatory, or would using a general SMT solver like Z3 usually be good enough?
[ Parent
| on HN ]
Re:Using mixed integer programming to assign air cargo to fl...
by mattz0rt on Monday January 27, 2020 @09:46AM
(#22159685)
In my experience SMT solvers tends to be an order of magnitude slower than MIP solvers, even when looking at the exact same constraints. But yes given a small enough problem SMT solvers like Z3 are an excellent choice and provide additional functionality like propositional logic (if A then B else C).
Re:Using mixed integer programming to assign air cargo to fl...
by atak1 on Monday January 27, 2020 @12:51PM
(#22161881)
Specialized is necessary due to business requirements.
User requests aren't always "here's a problem + the data, solve this to optimal". Here are other examples:
1. "here's the problem + data, solve it well enough within 10s" 2. "here's the problem + data, solve it well enough with a subset of the data" 3. "here's the problem + data, solve it partially, and then when near real-time updates come in, update solution to take new information into account"