선형계획법1 선형 계획법과 치환 (3) - 쌍대성, 심플렉스법 References Algorithm (Sanjoy Dasgupta) Contents Duality Zero-sum game Simplex Algorithm 선형 계획법과 치환 (1) - Examples of LP 선형 계획법과 치환 (2) - Network Flow, Bipartite Matching 지난 포스팅들에 이어서 계속해서 진행해보도록 하겠습니다. Duality 네트워크에서 flows는 cuts보다 작습니다. 그러나 maximum flow와 minimum cut이 정확히 일치하는 것을 지난 포스팅에서 살펴봤습니다. 따라서 각각은 서로의 최적성의 검증이 됩니다. maximum flow을 선형계획법에 의해 해결될 수 있는 어떤 문제로 일반화하는 현상을 주목할 만합니다. 모든 linear maxim.. 2022. 4. 19. 이전 1 다음
