Solving capacitated clustering problems

JM Mulvey, MP Beck - European Journal of Operational Research, 1984 - Elsevier
This paper presents two effective algorithms for clustering n entities into p mutually exclusive
and exhaustive groups where the 'size'of each group is restricted. As its objective, the …

Non-myopic relocation of idle mobility-on-demand vehicles as a dynamic location-allocation-queueing problem

HR Sayarshad, JYJ Chow - Transportation Research Part E: Logistics and …, 2017 - Elsevier
Operation of on-demand services like taxis, dynamic ridesharing services, or vehicle sharing
depends significantly on the positioning of idle vehicles to anticipate future demand and …

Capacitated covering models

JR Current, JE Storbeck - Environment and planning B …, 1988 - journals.sagepub.com
Because of their widespread applicability, the set covering location problem and the
maximal covering location problem have received considerable attention in the facility …

Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem

N Christofides, JE Beasley - European Journal of Operational Research, 1983 - Elsevier
In this paper we present a lower bound for the capacitated warehouse location problem
based upon the Lagrangean relaxation of a mixed-integer formulation of the problem, where …

A tree search algorithm for the p-median problem

N Christofides, JE Beasley - European Journal of Operational Research, 1982 - Elsevier
In this paper we present two lower bounds for the p-median problem, the problem of locating
p facilities (medians) on a network. These bounds are based on two separate lagrangean …

Constructive genetic algorithm for clustering problems

LAN Lorena, JC Furtado - Evolutionary Computation, 2001 - ieeexplore.ieee.org
Genetic algorithms (GAs) have recently been accepted as powerful approaches to solving
optimization problems. It is also well-accepted that building block construction (schemata …

[图书][B] Decision analysis, location models, and scheduling problems

HA Eiselt, CL Sandblom - 2013 - books.google.com
The purpose of this book is to provide readers with an introduction to the fields of decision
making, location analysis, and project and machine scheduling. The combination of these …

Integrating normative location models into gis: Problems and prospects with the p-median model (94-5)

RL Church, P Sorensen - 1994 - escholarship.org
There has been considerable interest in the development of analysis techniques for
Geographical Information Systems (GIS). This includes such normative spatial models as …

A bi-level capacitated P-median facility location problem with the most likely allocation solution

M Abareshi, M Zaferanieh - Transportation Research Part B …, 2019 - Elsevier
In this paper, a bi-level model is introduced to evaluate the capacitated p-median facility
location problem with the most likely allocation solution. The classical capacitated p-median …

Discrete-continuous model for facility location problem with capacity-cost relation constraints

R Zhao, Y Xiao, R Luo, R Yang, S Zhou… - Computers & Industrial …, 2023 - Elsevier
The facility location problem (FLP) involves optimally locating a set of facilities that must
satisfy the demands of a group of customers distributed in a planar area. Traditionally …