는 군수 산업이나 산업 공학에서도 아주 중요한 문제이다. 이 문제를 단체법(simplexmethod)으로 많이 풀고 있지만 그 알고리듬은 지수시간 알고리듬이다. L ... algorithm), 시뮬레이티드 어닐링(simulated annealing), 타부서치(tabu search) 기법 등이 있다. 이를 위한 이론적 배경으로 경영과학(operations ... NP-completeP (Polynomial) & NP (Non-Polynomial)대다수 문제는 크게 두 가지로 분류된다.1. Polynomial Time Complexity