News for hackers. Stuff that matters.
Re:Ask HN: Do you use an optimization solver? Which one? Do ... by sampo on Wednesday April 20, 2022 @08:19PM (#31104715)
> so I ended up having to write a simulated annealing algo

I think there are much better algorithms in metaheuristic search than just simulated annealing.

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 sampo on Thursday April 21, 2022 @03:53AM (#31106967)
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.
Re:Ask HN: Do you use an optimization solver? Which one? Do ... by shaklee3 on Thursday April 21, 2022 @09:14AM (#31108942)
cplex comes with a great heuristic now (odh), and gurobi too.