어떤 … 에서 최적의 스케쥴 짜기 (예를 들어, 어떤 회사에서 회의실 배정을 위한 각 사무실별 스케쥴 짜기)는 NP이다.

라고 어디선가 봤던 기억이 납니다.

그런데 문제 정의가 정확히 생각이 안나네요. 스케쥴 짜기가 NP이다하는 식으로 밖에 기억이 없음.. (블로그를 열심히 썼어야했다는 -_-;)

누구 정확히 아는분?

p.s.
말 나온김에 기록: 다차원 공간에서 히스토그램의 균등분할 문제는 NP이다. (아마도 버켓내 frequency를 똑같도록 bucket size정하는 문제일 것임.. – 이라고 밖에 못하는 이유는 페이퍼는 안읽어보고 related works에서 본것이라 -_-;)