본문 바로가기

분류 전체보기

 (135)
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..
INFORMS 2022 세션에서 배운 것 정리 Optimizing Lane Reversal Using a Global Optimization Approach piecewise affline approximation 을 이용해서 convex optimization 으로 변환한게 인상깊었다. 이 발표자가 여러 접근법중에 왜 convex approximation 이 가장 흥미롭다고 말했는지 살펴볼 예정. 워낙 결과 표나 그래프가 좋아서 어떻게 서술했는지 살펴보는것도 도움이 될 것 같았다. https://www.sciencedirect.com/science/article/pii/S0968090X22002595 Optimizing lane reversals in transportation networks to reduce traffic congestion: ..
코딩 테스트 준비 10/5/ 2022 시작 1일차 704 Binary search for 루프를 돌리면 최대 O(n) 인데 "sorted list" 라는 특성을 활용하면 O(log n) 까지 줄일 수 있음. 기본 아이디어는 마치 술게임 업다운처럼 ㅎㅎ 반씩 쪼개서 탐색하자는 것. import math class Solution(object): def search(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ lo = 0 hi = len(nums) - 1 if (target nums[-1]): return -1 else: while lo nums[mid]: lo = mid+1 else..

티스토리툴바