A column generation approach to capacitated p-median problems

LAN Lorena, ELF Senne - Computers & Operations Research, 2004 - Elsevier
The Capacitated p-median problem (CPMP) seeks to solve the optimal location of p
facilities, considering distances and capacities for the service to be given by each median. In …

Solving the uncapacitated facility location problem using tabu search

M Sun - Computers & Operations Research, 2006 - Elsevier
A tabu search heuristic procedure is developed to solve the uncapacitated facility location
problem. Tabu search is used to guide the solution process when evolving from one solution …

Local Search Heuristics for Capacitated p-Median Problems

LAN Lorena, ELF Senne - Networks and Spatial Economics, 2003 - Springer
The search for p-median vertices on a network (graph) is a classical location problem. The p
facilities (medians) must be located so as to minimize the sum of the distances from each …

Gate sizing using Lagrangian relaxation combined with a fast gradient-based pre-processing step

H Tennakoon, C Sechen - Proceedings of the 2002 IEEE/ACM …, 2002 - dl.acm.org
In this paper, we present Forge, an optimal algorithm for gate sizing using the Elmore delay
model. The algorithm utilizes Lagrangian relaxation with a fast gradient-based pre …

A tabu search heuristic procedure for the capacitated facility location problem

M Sun - Journal of Heuristics, 2012 - Springer
A tabu search heuristic procedure is developed, implemented and computationally tested for
the capacitated facility location problem. The procedure uses different memory structures …

Integração de modelos de localização a sistemas de informações geográficas

LAN Lorena, ELF Senne, JAC Paiva… - Gestão & Produção, 2001 - SciELO Brasil
O problema de p-medianas consiste em decidir onde localizar p centros em uma rede
composta por vértices e arestas, de forma a minimizar a soma de todas as distâncias de …

[PDF][PDF] Robust capacitated facility location problem optimization model and solution algorithms

R Rahmaniani, M Saidi-Mehrabad… - Journal of Uncertain …, 2013 - academia.edu
In this article, we propose an extension of the capacitated facility location problem under
uncertainty, where uncertainty may appear in the model's key parameters such as demands …

RAMP algorithms for the capacitated facility location problem

T Matos, Ó Oliveira, D Gamboa - Annals of Mathematics and Artificial …, 2021 - Springer
In this paper, we address the Capacitated Facility Location Problem (CFLP) in which the
assignment of facilities to customers must ensure enough facility capacity and all the …

A hybridisation of linear programming and genetic algorithm to solve the capacitated facility location problem

FB Ozsoydan, İ Gölcük - International Journal of Production …, 2023 - Taylor & Francis
This paper introduces a cooperative approach of a swarm intelligence algorithm and a linear
programming solver to solve the capacitated facility location problem (CFLP). Given a set of …

Análise espacial de redes com aplicações em sistemas de informações geográficas

LAN Lorena - Revista Produção Online, 2003 - producaoonline.org.br
Apresenta-se uma resenha sobre problemas de análise espacial que podem ser
identificados em redes, e que apresentam-se como problemas importantes do ponto de …