Предложен алгоритм отделения для многогранника задачи о рюкзаке. Данный алгоритм использовался при реализации метода ветвей и отсечений для решения обобщенной задачи о назначениях и задачи о p-медиане с ограничениями на ресурсы. Вычислительный эксперимент на тестовых примерах показал высокую эффективность предложенного метода по сравнению с известными подходами.
