석박사 (62) 썸네일형 리스트형 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.. VRP state-of-the-art solver - LKH 대부분의 전문가들의 LKH (링컨핸휴리스틱)가 state-of-the-art 라는데에 동의함 http://webhotel4.ruc.dk/~keld/research/LKH-3/LKH-3_REPORT.pdf http://webhotel4.ruc.dk/~keld/research/LKH-3/ 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.. overleaf 를 잘 사용하는 몇가지 방법 1. 공저자들과 메모로 소통하기 피드백 남기기 \usepackage{color} % to change font color \usepackage[dvipsnames]{xcolor} % to change font color \newcommand{\SH}[1]{{\color{blue} {[SH: #1]}}} \newcommand{\YS}[1]{{\color{OliveGreen} {#1}}} \newcommand{\YK}[1]{\todo[color=yellow!10, linecolor=black!50!yellow]{\textbf{YK:} #1}} 사용한 코드는 위와 같다. 2. 포지셔닝 htbp 로 지정할 수 있는 포지셔닝 팁은 아래 글이 잘 서술해놓았다. https://forestunit.tistory.com.. Column Generation 과 Dantzig-Wolfe Decomposition Column Generation 을 한 문장으로 정의하면? Column generation은 많은 수의 변수 (제약식의 수 보다 변수의 수가 훨씬 클때)를 다뤄야하는 LP/ILP 문제를 풀기 위한 알고리즘이다. 왜 "Column" Generation 이라 부르는가? Column generation 은 변수의 개수가 많은 linear programming (LP) 를 다룰때 사용하기 적절한 방법이다. 대표적인 LP 문제를 써보면 아래와 같이 쓸 수 있다. Constraints 를 표현하는 행렬 A 가 m by n 형태라고 할때 우리는 n 은 변수의 개수를 의미하고 m 은 제약식의 개수를 의미한다 (무슨 의미인지 모르겠다면 LP 의 기초를 먼저 공부하자). 이때 A 의 입장에서 다시 서술해보면 n (변수) .. vrptw 교재 추천 vehicle routing problem with time window 유명한 교재 추천 https://epubs.siam.org/doi/book/10.1137/1.9781611973594 Vehicle Routing | SIAM Digital Library 2.1 ▪ Introduction In this chapter we present an overview of the early exact methods used for the solution of the Capacitated Vehicle Routing Problem (CVRP). The CVRP is an extension of the well-known Traveling Salesman Problem (TSP), calling for the d.. 이타카 하우징 ============================================================== 개인적인 홍보글 첨부합니다. 양해 부탁드립니당 ㅎㅎ. 관심있으신분 댓글 달아주시면 연락처 알려드릴게요. [Sublet/lease transfer] 지금부터 5월 31일까지 서블렛, 혹은 그 이후기간까지 리스 트렌스퍼 받으실 분 구합니다. 랜싱에 위치한 이스트 포인트 아파트 (East Pointe Apartment)입니다. 1 Bedroom 1 Bathroom 이라 싱글이나 커플에게 적합한 유닛입니다. 가족 중심의 조용하고 안전한 단지입니다. 구글맵 평점 4.8이고 인기있는 아파트라 저도 9개월동안 waitlist 에 있다가 들어갔고 개인적으로도 계속 만족하면서 지냈습니다. 저도 박사 기간 내내.. 이전 1 2 3 4 5 ··· 8 다음
