기계와 작업장, 축구선수와 포지션, 구직자와 직업 등등 다양한 매칭 문제가 있다. 목표는 효율성이 최대가 되거나 총 비용이 최소가 되는 최적의 방법을 결정하는 것이다. 본 발표에서는 이를 그래프로 표현하여 최적의 해를 찾을 수 있는 방법을 소개하며, 실제 산업현장에서 적용 가능하다는 것을 확인할 것이다.
기계와 작업장, 축구선수와 포지션, 구직자와 직업 등등 다양한 매칭 문제가 있다. 목표는 효율성이 최대가 되거나 총 비용이 최소가 되는 최적의 방법을 결정하는 것이다. 본 발표에서는 이를 그래프로 표현하여 최적의 해를 찾을 수 있는 방법을 소개하며, 실제 산업현장에서 적용 가능하다는 것을 확인할 것이다.