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

An effective heuristic for large-scale capacitated facility location problems

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

Журнал: Journal of Heuristics

Том: 15

Номер: 6

Год: 2009

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

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

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

URL:

Проекты:

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

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