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

Computational experience with general cutting planes for the set covering problem

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

Журнал: Operations Research Letters

Том: 37

Номер: 1

Год: 2009

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

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

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

URL:

Проекты:

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: Нет

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