-
Duality에 대해서
만약 학부 시절 OR에 대한 수업을 들었다면 LP, simplex method, IP, duality 등에 대한 내용을 공부한 적이 있을 것이다.
-
[선형대수] 노름 - norm
이번에는 노름(norm)에 대해서 알아보자. 아래 내용은 유투버 쑤튜브님의 선형대수학 강의를 정리한 것이다.
-
[선형대수] 점 곱 - dot product
이번에는 dot product에 대해서 알아보자. 아래 내용은 유투버 쑤튜브님의 선형대수학 강의를 정리한 것이다.
-
[선형대수] 벡터 - vector
선형대수의 기본으로, 먼저 벡터가 무엇인지에 대해서 알아보았다. 아래 내용은 유투버 쑤튜브님의 선형대수학 강의를 정리한 것이다.
-
[LaTeX] 띄어쓰기
LaTeX에서 띄어쓰기를 하는 방법은 4가지가 있다.
-
[논문 리뷰] The hub covering flow problem
이번 연구실 세미나에서 발표할 논문은 “The hub covering flow problem”이다.
-
Convex에 대해서
최적화 문제를 LP(Linear Programming)로 풀때, 목적함수와 제약식이 convex라면 문제는 쉽게 풀린다.
-
Simplex method - 심플렉스법
LP를 푸는 대표적인 방법으로 심플렉스 알고리즘이 있다.
-
NP-hard, NP-complete 문제
저번 포스팅에서는 P와 NP에 대해서 알아보았다.
-
P, NP 문제
논문을 보다보면 NP-hard라는 용어가 나온다.
무슨 뜻인지 궁금해서 인터네에 쳐봤는데, 꽤 어려운 말들이 나왔다.