Ask HN: Do you use an optimization solver? Which one? Do you like it?

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?

[ Parent | on HN ]

Re:Ask HN: Do you use an optimization solver? Which one? Do ... by sampo on Thursday April 21, 2022 @03:53AM (#31106967)

https://link.springer.com/book/10.1007/978-1-4419-1665-5

[ Parent | on HN ]

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

[ Parent | on HN ]

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.

[ Parent | on HN ]

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.

[ Parent | on HN ]

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?

[ Parent | on HN ]

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.

[ Parent | on HN ]