석박사 (62) 썸네일형 리스트형 Benders decomposition https://en.wikipedia.org/wiki/Benders_decomposition Benders decomposition - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Benders decomposition (or Benders' decomposition) is a technique in mathematical programming that allows the solution of very large linear programming problems that have a special bloc en.wikipedia.org 연구실 친구가 쓴 위키피디아 글인데 공부할 겸 일부 번역해서 정리하고.. Discrete choice modeling 초이스 모델링 (choice modeling) 공부를 하다보면 logit model, mixed logit model, probit model 등 다양한 모델들에 대한 이름을 접하게 된다. 본 게시글에서는 각 모델들이 나오게된 배경과 특징은 무엇인지, 모델에 필요한 가정은 무엇인지, 추정 방법은 어떻게 되는지 등등을 정리해보려고 한다. 시작하기 전에, 이 포스팅은 대부분 코넬대학교 Ricardo Daziano 교수님의 강의 내용을 정리했음을 밝힌다. 용어를 영어로도 밝혀야할 필요가 있다고 판단한 경우 병기했다. 0. 선수 지식¶0. 1. Cholesky decomposition¶역행렬 $A^{-1}$ 이 존재하면서 대칭 행렬 $A^{T} = A$ 인 행렬 A가 있을때 그 행렬을 하삼각행렬(lower tr.. [교통공학] 미국 박사 유학 지원 교수 리스트 유학 준비를 할때 가장 어렵다고 생각하는 부분이 지원 대학의 리스트를 추리는 일입니다. 석사로 지원하는 경우에는 학교와 과 순위로 줄세워 높은 학교들부터 지원하면 될텐데 박사 유학은 지도 교수를 고려해야해서 더 복잡합니다. 컨텍을 하려면 사전에 지원 대학 리스트를 추려야하고, 리스트를 추리려면 교수들이 무슨 연구 하는지 리스트를 다 읽어봐야하는데, 실제로 어떤 교수가 지금 학생을 뽑는지도 모르겠고.. 그 무한 루프에 걸려서 컨텍이 계속 늦어졌던 경험이 있습니다. 그래서 매우 소수의 사람들에게 도움이 되겠지만 1) 교통공학을 전공하시며 2) 미국 유학을 고려하시는데 3) 저와 연구 관심사가 비슷한 분들을 위한 포스팅을 해볼까 합니다. 혹시 이 글을 읽고 도움을 받으셨다면 후배님들께 계속 도움이 되도록 댓글.. [미국 유학 지원] 추천서 Waive 란 어플라이 양식을 작성하다가 추천인 메일을 입력하는 부분에서 아래 질문을 만나게 됩니다. Waive the right to see the letter of recommendation 일반적인 경우에 이 물음에는 무조건 YES 하시면 됩니다. Waive는 포기하다 라는 뜻으로 추천서를 볼 권리를 포기할것이니? 라고 묻는거에요! 만약 NO 라고 한다면 본인이 열람할 수 있는 추천서이니 미국 학교 측에서 신뢰가 떨어지는 추천서라고 받아들일 여지가 다분해요. 추천서를 써주실 교수님께서도 이 사실을 확인할 수 있으니 혹시라도 기분이 상하실수도 있겠죠?! 상관 없다는 썰들도 있던데 그냥 모험하기 싫으신 분은 무조건 YES를 선택하면 안전하겠습니다 ㅎㅎ 풀브라이트 라이팅 테스트 기출 풀브라이트 장학금 합격 발표 이후에 라이팅 테스트가 있습니다. 풀브라이트 라이팅 테스트에 도대체 뭐가 나오는지 정보가 없어 답답했던 기억이 있어 짧게 글을 남깁니다. 참고로 19년, 20년 최근 2개년은 두 해 모두 비슷한 문제가 나왔습니다. 크게 라이팅 문제는 두가지로 첫번째 섹션은 주어진 제시문을 읽고 요약하는 문제, 두번째 섹션은 본인이 학술적, 문화적 엠베세더로서의 역할을 어떻게 수행해나갈 것인지 계획을 묻는 문제가 나왔습니다. (풀브라이트 장학생은 한국-미국을 대표하는 홍보대사로서의 역할도 수행해야한다는 인식이 깔려있는것 같더군요- 유사한 질문을 면접에서도 받았습니다.) 첫번째 섹션의 제시문이 상당히 어려웠던 기억이있는데 영어 허접인 제가 느끼기로는 주어진 시간안에 지문을 다 읽고 이해하는것 만.. Stochastic Gradient descent "Stochastic Gradient descent 란 무엇인가?" Stochastic Gradient descent 가 무엇인지 알기 위해서는 Gradient descent 가 무엇인지 먼저 알아야한다. Gradient descent란 무엇인가? 한국말로는 경사 하강법으로 함수의 기울기(경사)를 구해서 기울기가 낮은 쪽으로 계속 이동시켜 극값에 이를때까지 반복시키는 방법을 말한다. 일반적인 선형 회귀(linear regression) 함수를 근사(fitting) 하는 과정을 생각해보자. 우선은 기울기가 정해진 상태에서 최적 y 절편 (intercept)을 구해내는 문제를 생각해보자. y절편을 0에서 부터 시작해 점점 값을 키워나가며 잔차(실제값과 예측값의 차이)의 제곱 합(sum of squared r.. 라이드쉐어링 서비스 실시간 차량-승객 매칭 문제 리뷰 우버로 대표되는 라이드 쉐어링 (Ride sharing)서비스는 승객이 차량을 호출하면 차량이 실시간으로 응답하는 (배차되는) 수요 반응형 (On-demand) 서비스이다. 당연히 승객 모두의 대기 시간이 최소화되게끔 차량과 승객을 매칭해주는 것이 서비스 품질에 지대한 영향을 끼친다. 한국에는 라이드쉐어링 서비스는 없지만 수요 응답형 (on-demand) 서비스라고 부를만한 서비스들이 적지 않다. 라이드 헤일링(ride-hailing) 서비스인 카카오 택시, 반반 택시 부터 출퇴근 시간대 이용가능한 카풀(carpool) 서비스인 풀러스, 현대자동차가 출시한 것으로 알려진 수요 응답형 버스 등이 그 예이다. 승객의 실시간 수요를 받아서 차량의 위치를 파악해 매칭시켜주어야한다는 점에서 라이드 쉐어링 서비스의.. 지도교수님과의 한달반 간의 연구 미팅 기록 7월초부터 지금까지 대략 한달하고도 절반의 시간동안 연구 미팅을 진행했다. 길지 않았던 시간이지만 지도교수님과 서로 연구 성향을 파악하고, 본격적인 연구 진행에 앞서 기반을 다지는데는 충분한 시간이었다. 본격적인 개강 전 워밍업 정도의 느낌이었지만 느낀 바도 많고 향후 일년간 어떤 방향으로 나아가야할지에 대해 생각해볼 수 있는 계기가 되었다. 지도교수님의 티칭 스타일 입학 면접 당시 교수님께 지도 스타일은 어떠하신지 물었었다. 본인은 신뢰에 기반한 자유방임과 마이크로 매니지먼트 사이의 경계에서 적정한 균형을 찾아가고 있는 중이라며 한쪽으로 치우치지 않으려고 노력한다고 말씀하셨다. 실제로 많이 신경쓰시는게 느껴졌다. 주제를 잡을때는 박사과정 학생의 중요한 능력이 문제를 스스로 찾는것이니 한번 주제를 찾아보.. 이전 1 2 3 4 5 6 7 8 다음
