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

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

Тип публикации: Статья в журнале

Тип материала: Текст

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

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

Язык публикации: russian

Номера страниц: 74–81

Количество страниц: 8

Номер: 1

Год публикации: 2009

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

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

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

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

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

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

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

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