순서화 문제
많은 최적화 문제들이 주어진 오퍼레이들의 집합들을 수행하는 최적의 순서를 결정하는 것이다.
순서화 문제(sequencing problem): 임의의 비용 함수(cost function)와 관련된 스케쥴링 문제, TSP, Assembly-line balancing problem.
관련 문제> 순회 외판원 문제에 대한 DP 접근
더 보기
출처> A Dynamic Programming Approach to Sequencing Problem