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

An effective heuristic for large-scale capacitated facility location problems

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

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

Авторы: Avella P., Boccia M., Sforza A., Vasil’ev I.

Журнал: Journal of Heuristics

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

Том: 15

Номера страниц: 597-615

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

Номер: 6

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

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

DOI: 10.1007/s10732-008-9078-y

Аннотация: The Capacitated Facility Location Problem (CFLP) consists of locating a set of facilities with capacity constraints to satisfy the demands of a set of clients at the minimum cost. In this paper we propose a simple and effective heuristic for large-scale instances of CFLP. The heuristic is based on a Lagrangean relaxation which is used to select a subset of "promising" variables forming the core problem and on a Branch-and-Cut algorithm that solves the core problem. Computational results on very large scale instances (up to 4 million variables) are reported.

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

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

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

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

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

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