본문 바로가기

분류 전체보기

(141)
아마존 PhD 인턴십 인터뷰 준비 보호되어 있는 글입니다.
strategyproofness 란? Strategic dominance 란? 게임이론에서, 어떤 전략이 dominance(우세) 하다고 하면 다른 참여자들의 선택에 무관하게 어떤 참여자에게 한 전략이 다른 전략보다 항상 좋은 결과를 가져다주는 경우를 일컫는다. In game theory, strategic dominance (commonly called simply dominance) occurs when one strategy is better than another strategy for one player, no matter how that player's opponents may play. Many simple games can be solved using dominance. The opposite, intransitivity, o..
Latex website citation 방법 레이텍으로 웹사이트 사이테이션 하는 방법 예시 1 @misc{ortools, title = {OR-Tools v9.4}, author = {Laurent Perron and Vincent Furnon}, year = {2022}, organization = {Google}, howpublished = {\url{https://developers.google.com/optimization/routing/vrp}}, note = "[Online; accessed 26-Oct-2022]" } 예시2 @misc{nyctaxidata, author = {New York City}, title = {TLC Trip Record Data}, month = {Jan.}, year = {2016}, howpublishe..
VRP state-of-the-art solver - LKH, HGS 대부분의 전문가들의 LKH (링컨핸휴리스틱)는 popular 한 적당히 좋은 솔버라 생각함. http://webhotel4.ruc.dk/~keld/research/LKH-3/LKH-3_REPORT.pdf http://webhotel4.ruc.dk/~keld/research/LKH-3/LKH-3 (Keld Helsgaun)LKH-3 is an extension of LKH-2 for solving constrained traveling salesman and vehicle routing problems. The extension has been desribed in the report Extensive testing on benchmark instances from the literature has sho..