Simplex Algorithm 심플렉스 알고리즘은 기하학적 직관(geometry intuition)으로 다음과 같이 나타낼 수 있다. 그림에서 보이듯 알고리즘은 어떤 꼭짓점(vertex)에서 꼭짓점으로 이동한다. 두 꼭짓점 사이의 변(edge)을 따라서 움직이며 현재 위치에서 목적 함수값을 좋게... Read more »

C++ 기본 문법에 대해서 정리해보려고 한다. C++ Output (Print Text) #include <iostream> using namespace std; int main() { cout << "Hello World!"; return 0; } C++ New Lines #include <iostream>... Read more »

Fundamentals about Mathematical Optimization Optimization Problem은 변수(variables), 제약식(constraints), 목적함수(objective function)로 구성되어있다. 모든 제약식을 만족하는 변수를 가질 때 feasibility를 유지하며 목적함수는 솔루션의 품질을 결정한다. 모든 feasible solution 중에서 가장 좋은 목적함수... Read more »

Abstract Once limited to the military domain, unmanned aerial vehicles are now poised to gain widespread adoption in the commercial sector. One such application is to deploy these air-craft, also... Read more »

Abstract The usual column generation model for a Vehicle Routing Problem involves an elementary shortest-path sub- problem. The worst-case complexity of the known algorithms for this problem being too high,... Read more »

Abstract Context : The Vehicle Routing Problem (VRP) has numerous applications in real life. It clarifies in a wide area of transportation and distribution such as transportation of individuals and... Read more »

Lagrangian Relaxation 다음과 같은 IP(Integer program)를 생각해보자. $$ \begin{aligned} \text{(IP)} \quad &z=\max cx \\ &Ax \le b \\ &Dx \le d \\ &x \in Z^n_+ \end{aligned} $$ 어떤 제약조건만 있는... Read more »

Abstract We determine the efficiency of a delivery system in which an unmanned aerial vehicle (UAV), or a fleet of UAVs, provides service to customers while making return trips to... Read more »

정보 기술 분야에서 머신러닝의 주요한 응용분야 중 하나는 잠재 고객에게 아이템을 추천하는 것이다. 이를 온라인 광고와 아이템 추천 두 가지 타입으로 구분할 수 있다. 둘 다 사용자와 아이템 간의 연관성을... Read more »

순환(recurrent) 네트워크에서 long-term dependencies를 학습하는 기본적인 문제는 여러 단계에 걸쳐 전파되는 기울기가 사라지거나(vanish)) 폭발하는(explode) 경향이 있다는 것이다. 대부분의 경우 vanish 문제이고 explode 문제는 드물지만 최적화에 더 어려움을 준다. 순환 관계를... Read more »