ILP(Integer Linear Programing)에서의 coloring theory

 오늘 렙미팅 시작하자 마자 교수님이 던저주신 미션 graph coloring theory를 생각해 봐라.

 결론 부터 말하자면 교수님이 말한 의도를 파악하지 못하고 괜히 시간만 보냄, graph theory에서의 coloring의 해답은 없다고 알고 있었는데 한번에 풀수 있는 방법을 왜 찾으려고 했나 모르겟다. 경쟁심? 조급한 마음들이 시야를 너무나도 좁혀 버렸음. 교수님이 원한 대답은 LP문제를 해결하는 방법을 얘네들이 알까? 안다면 그 방법을 이용해서 graph coloring를 해결할 수 있는가 였다. 교수님의 word를 제대로 파악하자.

 ILP에서의 graph coloring theory를 생각해야지 그냥 graph coloring theory를 해결할려고 했지? 정보통신수학2 식에 LP를 배웠으면 이걸 생각해서 해결할 생각을 해야지.

 집중하되, 중요하지 않은 내 안의 노이즈 그리고 밖의 노이즈를 필터링해서 생각하자.

Noise
1. 칠판에 있는 필기들
2. 빨리 해결해서 뭔가 있어보이고 싶었던 꼬마같은 마음

놓친것
1. 불현듯 기억난 정보이론 시간에 배운 coloring theory에 대한 정보
2. ILP란 word
3. 형아랑 같이 생각해 보는것

Review
1. graph coloring 문제에서 최소의 color의 숫자를 풀어내는 일반적인 방법을 존재하지 않는다. 그래서 하나하나 해봐야 한다.

2. ILP에서 문제를 해결하는 방법

3, 말을 할때에는 너무 한점에 집중하지 말고 말을 하는 사람의 의도 그리고 그 말이 나오는 배경에 대해서 생각하라.


*Graph coloring
http://en.wikipedia.org/wiki/Chromatic_number#Definition_and_terminology
*LP or ILP
http://en.wikipedia.org/wiki/Linear_programming