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

A cutting plane method for knapsack polytope

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

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

Авторы: Vasil'ev I.L.

Журнал: Journal of Computer and Systems Sciences International

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

Том: 48

Номера страниц: 70-77

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

Номер: 1

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

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

DOI: 10.1134/S1064230709010067

Аннотация: A separation algorithm for knapsack polytope is proposed. This algorithm has been used in the branch-and-cut method for solving the generalized assignment problem and the capacitated p-median problem. The computational experiment on the test instances has shown that this method is highly competitive in comparison with the existing approaches.

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

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

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

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

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

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