Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by chime on Thursday April 21, 2022 @11:09AM
(#31110443)
Certainly but I didn't and still don't have the resources to write solving algo on top of the business logic that goes into the algo. I would much rather user my 20+ manufacturing ERP experience to setup the problem specific to our use-case than read research papers and implement generic CS algos.
Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by sampo on Thursday April 21, 2022 @04:01PM
(#31114511)
> don't have the resources to write solving algo on top of the business logic that goes into the algo
You already did that once, for your simulated annealing code.
Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by bigbillheck on Friday April 22, 2022 @04:08PM
(#31127369)
Doesn't have to be the best, just has to be good enough.
Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by nuclearnice3 on Wednesday April 20, 2022 @09:27PM
(#31105122)
would you be able to offer some examples and some discussion of how to choose?
Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by zvr on Friday April 22, 2022 @12:15PM
(#31123564)
> Handbook of Metaheuristics
There is a third edition, 9 years later: https://link.springer.com/book/10.1007/978-3-319-91086-4
Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by nuclearnice1 on Thursday April 21, 2022 @08:39AM
(#31108621)
Great coverage — simulated annealing, genetic algorithms, ant colony optimization.
Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by tornadofart on Thursday April 21, 2022 @01:40AM
(#31106321)
Genetic algorithms are known to produce quasi-optimal results in a short time, if set up accordingly. They can be also applied to problems where constraints are very complex to explicitly formulate. Designing one is no picnic, though, and always problem-specific.
Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by nuclearnice1 on Thursday April 21, 2022 @08:40AM
(#31108629)
Interesting.
What do you mean by quasi optimal?
Genetic algorithms product quasi optimal results but simulated annealing will not?
Re:Ask HN: Do you use an optimization solver? Which one? Do ...
by tornadofart on Tuesday May 03, 2022 @07:56AM
(#31247221)
Quasi-optimal means you can't prove that the algorithm will always find the optimal solution, though for all practical purposes, the algorithm will find it for over 99% of the time.
I think there are much better algorithms in metaheuristic search than just simulated annealing.