Results 1  10
of
10
Universal Facility Location
 in Proc. of ESA ’03
, 2003
"... In the Universal Facility Location problem we are given a set of demand points and a set of facilities. ..."
Abstract

Cited by 26 (0 self)
 Add to MetaCart
In the Universal Facility Location problem we are given a set of demand points and a set of facilities.
Valid inequalities and facets of the capacitated plant location problem
 Mathematical Programming
, 1989
"... Recently, several successful applications of strong cutting plane methods to combinatorial optimization problems have renewed interest in cutting plane methods, and polyhedral characterizations, of integer programming problems. In this paper, we investigate the polyhedral structure of the capacitate ..."
Abstract

Cited by 9 (1 self)
 Add to MetaCart
Recently, several successful applications of strong cutting plane methods to combinatorial optimization problems have renewed interest in cutting plane methods, and polyhedral characterizations, of integer programming problems. In this paper, we investigate the polyhedral structure of the capacitated plant location problem. Our purpose is to identify facets and valid inequalities for a wide range of capacitated fixed charge problems that contain this prototype problem as a substructure. The first part of the paper introduces a family of facets for a version of the capacitated plant location problem with constant capacity K for all plants. These facet inequalities depend on K and thus differ fundamentally from the valid inequalities for the uncapacitated version of the problem. We also introduce a second formulation for a model with indivisible customer demand and show that it is equivalent to a vertex packing problem on a derived graph. We identify facets and valid inequalities for this version of the problem by applying known results for the vertex packing polytope.
The pmedian problem: A survey of metaheuristic approaches
 European J Operational Research 179 927
, 2007
"... The pmedian problem, like most location problems, is classified as NPhard, and so, heuristic methods are usually used for solving it. The pmedian problem is a basic discrete location problem with real application that have been widely used to test heuristics. Metaheuristics are frameworks for bui ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
The pmedian problem, like most location problems, is classified as NPhard, and so, heuristic methods are usually used for solving it. The pmedian problem is a basic discrete location problem with real application that have been widely used to test heuristics. Metaheuristics are frameworks for building heuristics. In this survey, we examine the pmedian, with the aim of providing an overview on advances in solving it using recent procedures based on metaheuristic rules.
AFFINITY PROPAGATION: CLUSTERING DATA BY PASSING MESSAGES
, 2009
"... Clustering data by identifying a subset of representative examples is important for detecting patterns in data and in processing sensory signals. Such “exemplars ” can be found by randomly choosing an initial subset of data points as exemplars and then iteratively refining it, but this works well on ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Clustering data by identifying a subset of representative examples is important for detecting patterns in data and in processing sensory signals. Such “exemplars ” can be found by randomly choosing an initial subset of data points as exemplars and then iteratively refining it, but this works well only if that initial choice is close to a good solution. This thesis describes a method called “affinity propagation ” that simultaneously considers all data points as potential exemplars, exchanging realvalued messages between data points until a highquality set of exemplars and corresponding clusters gradually emerges. Affinity propagation takes as input a set of pairwise similarities between data points and finds clusters on the basis of maximizing the total similarity between data points and their exemplars. Similarity can be simply defined as negative squared Euclidean distance for compatibility with other algorithms, or it can incorporate richer domainspecific models (e.g., translationinvariant distances for comparing images). Affinity propagation’s computational and memory requirements scale linearly with the number of similarities input; for nonsparse problems where all possible similarities are computed, these requirements scale quadratically with the number of data points. Affinity propagation is demonstrated on several applications
Primaldual variable neighborhood search for the simple plant location problem
 INFORMS Journal on Computing
"... doi 10.1287/ijoc.1060.0196 ..."
Designing and Implementing Strategies for Solving Large LocationAllocation Problems with Heuristic Methods
, 1991
"... Solution techniques for locationallocation problems usually are not a part of microcomputer based geoprocessing systems. The large volumes of data to process and store and the complexity of algorithms present a barrier to implementation of these solution techniques in a microcomputer environment ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Solution techniques for locationallocation problems usually are not a part of microcomputer based geoprocessing systems. The large volumes of data to process and store and the complexity of algorithms present a barrier to implementation of these solution techniques in a microcomputer environment. Yet decisionmakers need analysis systems that return solutions to location selection problems in real time. We show that processing requirements for the most accurate heuristic, locationallocation algorithm can be drastically reduced by preprocessing interpoint distance data as both candidate and demand strings and exploiting the spatial structure of locationallocation problems by updating an allocation table. Consequently, solution times increase approximately linearly with problem size. These developments allow the solution of large problems (3,000 nodes) in a microcomputerbased, interactive decisionmaking environment. These methods are implemented in a microcomputer system a...
EMERGENCY RESPONSE PLANNING AND PRODUCTION PLANNING IN SEMICONDUCTOR AND PRINTING INDUSTRY
, 2009
"... ..."
www.elsevier.com/locate/cor Capacitatedfacility location problem with general setup cost �
"... This paper presents an extension of the capacitatedfacility location problem (CFLP), in which the general setup cost functions and multiple facilities in one site are considered. The setup costs consist of a fixed term (site setup cost) plus a secondterm (facility setup costs). The facility setup co ..."
Abstract
 Add to MetaCart
This paper presents an extension of the capacitatedfacility location problem (CFLP), in which the general setup cost functions and multiple facilities in one site are considered. The setup costs consist of a fixed term (site setup cost) plus a secondterm (facility setup costs). The facility setup cost functions are generally nonlinear functions of the size of the facility in the same site. Two equivalent mixedinteger linear programming (MIP) models are formulatedfor the problem andsolvedby general MIP solver. A Lagrangian heuristic algorithm (LHA) is also developedto findapproximate solutions for this NPhardproblem. Extensive computational experiments are taken on randomly generated data and also wellknown existing data (with some necessary modifications). The detailed results are providedandthe heuristic algorithm is shown to be efficient.
Dedication
"... To my parents, and to the memory of my grandparents. ii Acknowledgements I want to thank a number of people without whom I would never have finished this work. First of all I want to thank my supervisor for the guidance, the long hours spent discussing this work, and for her friendship. I am very gr ..."
Abstract
 Add to MetaCart
To my parents, and to the memory of my grandparents. ii Acknowledgements I want to thank a number of people without whom I would never have finished this work. First of all I want to thank my supervisor for the guidance, the long hours spent discussing this work, and for her friendship. I am very grateful to my parents, who gave me the support and love I needed to continue my work. A special thanks to Miguel for his patience and caring. Thank you also for the ideas given, they were precious. I would also like to express my gratitude to my friends Rute Magalhães, António Rodrigues, and Fernanda Gomes for sharing their time and their knowledge on their respective working areas. Your help was precious. For all the other friends who gave me their warmth and encouragement, I want