Введение в математическую оптимизацию на примере компании Recruit. Часть 2

[thevlad]

Если у кого-то не очень с японским, но все равно интересно, оставлю ссылки:

https://en.wikipedia.org/wiki/Discrete_optimization

https://en.wikipedia.org/wiki/Combinatorial_optimization

https://en.wikipedia.org/wiki/Local_search_(optimization)

https://en.wikipedia.org/wiki/Operations_research

[fc1e5380d7]

у кого-то? :D то есть у большинства должно быть ок, а это для отщепенцев неразвитых

[Gryphon88]

На хабре есть подмножество, которое таки объясняло на канале аниме, как патчить kde под freebsd, у них с мунспиком нормально бывает)

[thevlad]

Извиняюсь, забыл тег /sarcasm )

[Geo-Fa]

+++

[VAE]

Никакого обоснования оптимальности подхода автор не приводит. Сравнения с другими подходами, которые имеют математические обоснования, автор почему-то не делает.

Приведенный пример ничего не объясняет. Не названы семантика ограничений на переменные, сами переменные, не показана целевая функция. Есть большие сомнения, что показанные какие-то результаты оптимальны.

[ZloyVampir]

Таки суть не в конкретике, а просто показать, что применяется на практике что-то сложнее перекладывания джейсончиков.

Так-то можно докопаться, что есть класс NP-трудных задач, что есть полиномиальная сводимость, про анализ сложности алгоритмов поговорить можно. И про прочую связанную красоту. Но, еще раз, суть не в этом, а в том, что академические знания могут успешно применяться на практике.