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

Computational experience with general cutting planes for the set covering problem

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

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

Авторы: Avella P., Boccia M., Vasilyev I.

Журнал: Operations Research Letters

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

Том: 37

Номера страниц: 16-20

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

Номер: 1

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

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

DOI: 10.1016/j.orl.2008.09.009

Аннотация: In this paper we present a cutting plane algorithm for the Set Covering problem. Cutting planes are generated by running an "exact" separation algorithm over the subproblems defined by suitably small subsets of the formulation constraints. Computational results on difficult small-medium size instances are reported.

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

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

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

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

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

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