Страница публикации

Метод отсечений для многогранника задачи о рюкзаке

Авторы: Васильев И.Л.

Журнал: Известия РАН. Теория и системы управления

Том:

Номер: 1

Год: 2009

Отчётный год: 2009

Издательство:

Местоположение издательства:

URL:

Проекты:

DOI:

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

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет

Публикация в печати: 0