[일반] 최적화 알고리즘 다룬 책 뭐있음?

[익명(218.237)]

볼록 최적화랑 수치해석 전공했고 나는 최적화 관련해서 새 지식 찾아보는데에 문제가 없는데

요번에 Assignment 같은 알고리즘을 내 밑에 주니어랑 회사 다른 팀에 설명해야 되는데

적당한 책 추천좀 해줬으면 해

핸드북 처럼 simplex법이나 assignment 같이 최적화에포함되는 알고리즘들 나와있고 

기본기 쌓기 좋은 책은 어떤거임?

내가 영미권에서 석사 나온게 아니라서 어떤 책이 좋은지 몰라...

[focalors(pytorch)]

볼록최적화는 보통 boyd책 쓰는거같고, 리니어프로그래밍 이건 예전 ㅈㄴ두꺼운 알고리즘책에서 본거같은데... 아마 인트로덕션 투 알고리즘 이었던거같음. 내 전공분야는 아니라 참고만

[ㅇㄴㅁ(124.197)]

Cormen꺼 이야기하는 거임?

[익명(218.155)]

수잘갤에 물어보는게 나을지도

[익명(218.237)]

GPT 한테 물어봐서 "Operations Research: An Introduction" by Hamdy A. Taha "Introduction to Operations Research" by Frederick S. Hillier and Gerald J. Lieberman 이거 두개가 투탑이란거 알게됐다. 질삭튀도 많은데 혹시몰라 박제해둠

[focalors(pytorch)]

[익명(203.230)]

Boyd, Convex Optimization Ekeland, Convex analysis and variational problems Hillier, Introduction to operations research Nesterov, Introductory lectures on convex optimization Bubeck, Convex optimization: Algorithms and complexity Williams, Model building in mathematical programming Luo, Mathematical Programs with Equilibrium Constraints Absil, Optimization Algorithms on Matrix Manifolds

[익명(203.230)]

목적에 따라 다름, 애초에 딥러닝보다 훨씬 오래됬기도 하고 ML 자체가 전부 최적화 분야에서 파생되어 나온거라 범위도 넓음 따라서 딥러닝 처럼 분야를 딱 정해 놓고 공부를 해야함

[focalors(pytorch)]