조합 최적화 분야에 대해 서베이하기 전에는 RNN 특히 주변에서 많이 이야기하는 LSTM 등의 알고리즘은 자연어 처리에서만 사용되는 줄 알았는데 TSP 등 최적화 문제에도 사용될 수 있다는 점이 매우 신선했다. 그리고 최적화 논문을 읽으면서 느낀 것이지만 항상 언급되는 성능 지표 중 하나는 계산 시간이라는 것이다. NP-hard 문제이기 때문에 당연한 이야기지만 또 다른 성능 지표가 없는지에 대해 궁금증이 생겼다. 조합 최적화 문제에서 VRP 문제로 예를 들면, 에너지 소비와 주행 시간 등은 거리에 비례하는 것이라 성능으로 크게 의미가 없을 것 같은데.. 어떠한 성능 지표가 있을지 찾아 봐야겠다. 해당 논문의 구조는 Abstract - Introduction - Model -Motivation and D..
