Алгоритм оптимизации / сортировки гостиничных номеров

Есть ли какой-нибудь известный алгоритм оптимизации / сортировки номеров для отелей?

Проблема состоит в том, чтобы перераспределить номера для максимального увеличения заполняемости. Допустим, у меня есть 10 номеров, дата начала и дата окончания для каждого бронирования. Некоторые комнаты нельзя перераспределить, а другие могут (пометить).

Любой намек в правильном направлении было бы здорово. Спасибо.

11
задан Anders Lindahl 24 May 2011 в 17:28
поделиться