Search results for "facility location"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Chaitanya Swamy, Amit Kumar	Primal-Dual Algorithms for Connected Facility Location Problems.	Algorithmica	2004	DBLP DOI BibTeX RDF	Approximation algorithms, Steiner trees, Facility location, Primal-dual algorithms, Connected facility location
3	Guy E. Blelloch, Kanat Tangwongsan	Parallel approximation algorithms for facility-location problems.	SPAA	2010	DBLP DOI BibTeX RDF	parallel algorithms, approximation algorithms, facility location problems
3	Guang Xu, Jinhui Xu	An improved approximation algorithm for uncapacitated facility location problem with penalties.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Algorithms, Approximation algorithms, Outliers, Facility location problem
3	Xujin Chen, Bo Chen	Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design.	Algorithmica	2009	DBLP DOI BibTeX RDF	Soft capacity, Approximation algorithm, Network design, Facility location, Performance guarantee
3	Kokichi Sugihara	Voronoi Diagrams in Facility Location.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Farthest-point Voronoi diagram, Largest empty circle, Smallest enclosing circle, L1-distance, L?-distance, Lp-distance, Elliptic distance, Manhattan distance, Voronoi diagram, Convex hull, Facility location
3	David Meignan, Jean-Charles Créput, Abderrafiaa Koukam	A cooperative and self-adaptive metaheuristic for the facility location problem.	GECCO	2009	DBLP DOI BibTeX RDF	combinatorial optimization, multiagent system, metaheuristic, facility location problem
3	Wayne J. Pullan	A population based hybrid meta-heuristic for the uncapacitated facility location problem.	GEC Summit	2009	DBLP DOI BibTeX RDF	memetic genetic algorithm, local search, facility location
3	Wei Gu, Xin Wang 0004, Liqiang Geng	GIS-FLSolution: A Spatial Analysis Platform for Static and Transportation Facility Location Allocation Problem.	ISMIS	2009	DBLP DOI BibTeX RDF	Static facility, Transportation facility, Geographical Information Systems (GIS), Facility location problem
3	Wei Gu, Xin Wang 0004, Liqiang Geng	STFLS: A Heuristic Method for Static and Transportation Facility Location Allocation in Large Spatial Datasets.	Canadian Conference on AI	2009	DBLP DOI BibTeX RDF	Static facility, Transportation facility, Facility location problem
3	Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa	Approximation algorithms for connected facility location problems.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Approximation algorithms, Integer programming, Steiner tree, LP-rounding, Connected facility location
3	Dimitris Fotakis	On the Competitive Ratio for Online Facility Location.	Algorithmica	2008	DBLP DOI BibTeX RDF	Metric facility location, Online algorithms, Competitive analysis
3	Chaitanya Swamy, David B. Shmoys	Fault-tolerant facility location.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Approximation algorithms, facility location, k-median problem
3	Jens Maßberg, Jens Vygen	Approximation algorithms for a facility location problem with service capacities.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Approximation algorithm, network design, VLSI design, facility location
3	Jaroslav Janácek, Lubos Buzna	An acceleration of Erlenkotter-Körkel's algorithms for the uncapacitated facility location problem.	Annals OR	2008	DBLP DOI BibTeX RDF	Uncapacitated facility location problem, Dual ascent algorithm, DualLoc, PDLoc, Branch and bound
3	Wei-Lin Li, Peng Zhang, Daming Zhu	On Constrained Facility Location Problems.	J. Comput. Sci. Technol.	2008	DBLP DOI BibTeX RDF	approximation hardness, approximation algorithm, local search, Facility Location
3	Bryant A. Julstrom	A Permutation Coding with Heuristics for the Uncapacitated Facility Location Problem.	Recent Advances in Evolutionary Computation for Combinatorial Optimization	2008	DBLP DOI BibTeX RDF	Greedy Decoder, Warehouse Location, Plant Location, Heuristics, Facility Location, Permutation Coding
3	Christiane Lammersen, Christian Sohler	Facility Location in Dynamic Geometric Data Streams.	ESA	2008	DBLP DOI BibTeX RDF	dynamic data streams, approximation, facility location
3	Rongheng Li, Huei Chuen Huang	A General k-Level Uncapacitated Facility Location Problem.	ICIC	2008	DBLP DOI BibTeX RDF	k-level, Approximation algorithm, Complexity, Facility location
3	Luis A. A. Meira, Flávio Keidi Miyazawa	A continuous facility location problem and its application to a clustering problem.	SAC	2008	DBLP DOI BibTeX RDF	clustering, approximation algorithms, k-means, facility location
3	Bastian Degener, Joachim Gehweiler, Christiane Lammersen	The Kinetic Facility Location Problem.	SWAT	2008	DBLP DOI BibTeX RDF	approximation, facility location, kinetic data structure
3	Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa	Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem.	COCOA	2008	DBLP DOI BibTeX RDF	Approximation algorithms, Primal-Dual algorithms, Facility location problem
3	Alessandro Tomazic, Ivana Ljubic	A GRASP Algorithm for the Connected Facility Location Problem.	SAINT	2008	DBLP DOI BibTeX RDF	GRASP, Connected Facility Location
3	Denis Krivitski, Assaf Schuster, Ran Wolff	A Local Facility Location Algorithm for Large-scale Distributed Systems.	J. Grid Comput.	2007	DBLP DOI BibTeX RDF	Data-mining, Peer-to-peer, Grid, Local, Distributed, Facility location, Large scale
3	Lily Lin, Huey-Ming Lee	Fuzzy Group Assessment for Facility Location Decision.	KES	2007	DBLP DOI BibTeX RDF	Fuzzy group assessment, facility location decisions
3	Kit Yan Chan, Mehmet Emin Aydin, Terence C. Fogarty	Main Effect Fine-tuning of the Mutation Operator and the Neighbourhood Function for Uncapacitated Facility Location Problems.	Soft Comput.	2006	DBLP DOI BibTeX RDF	Uncapacitated facility location problem, Main effect, Genetic algorithm, Simulated annealing, Mutation rate
3	Juan G. Villegas, Fernando Palacios, Andrés L. Medaglia	Solution methods for the bi-objective (cost-coverage) unconstrained facility location problem with an illustrative example.	Annals OR	2006	DBLP DOI BibTeX RDF	Uncapacitated facility location, Combinatorial optimization, Multi-objective optimization, Integer programming, Multi-objective evolutionary algorithms, Scenario analysis
3	Jiawei Zhang	Approximating the two-level facility location problem via a quasi-greedy approach.	Math. Program.	2006	DBLP DOI BibTeX RDF	Two-level facility location, Quasi-greedy approach, Approximation algorithm, Linear programming relaxation
3	Joachim Gehweiler, Christiane Lammersen, Christian Sohler	A distributed O(1)-approximation algorithm for the uniform facility location problem.	SPAA	2006	DBLP DOI BibTeX RDF	distributed approximation, randomized algorithm, facility location
3	Oded Berman, Dmitry Krass	An Improved IP Formulation for the Uncapacitated Facility Location Problem: Capitalizing on Objective Function Structure.	Annals OR	2005	DBLP DOI BibTeX RDF	Facility Location Models, integer programming, cover problems
3	Adriana Felicia Bumb, Jan-Kees C. W. van Ommeren	An Approximation Algorithm for a Facility Location Problem with Inventories and Stochastic Demands.	AAIM	2005	DBLP DOI BibTeX RDF	stochastic facility location, approximation algorithms
3	Thomas Moscibroda, Roger Wattenhofer	Facility location: distributed approximation.	PODC	2005	DBLP DOI BibTeX RDF	distributed approximation, linear programming, facility location, primal-dual algorithms
3	Guang Xu, Jinhui Xu	An Improved Approximation Algorithm for Uncapacitated Facility Location Problem with Penalties.	COCOON	2005	DBLP DOI BibTeX RDF	Algorithms, Approximation Algorithms, Outliers, Facility Location Problem
3	Jiawei Zhang, Bo Chen, Yinyu Ye	A Multi-exchange Local Search Algorithm for the Capacitated Facility Location Problem: (Extended Abstract).	IPCO	2004	DBLP DOI BibTeX RDF	capacitated facility location, approximation algorithm, local search algorithm
3	Kamal Jain, Vijay V. Vazirani	An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem.	Algorithmica	2003	DBLP DOI BibTeX RDF	Fault tolerance, Approximation algorithms, Linear programming, Facility location
3	Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani	Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.	J. ACM	2003	DBLP DOI BibTeX RDF	dual-fitting method, Approximation algorithms, facility location problem, primal-dual method
3	Mikkel Thorup	Quick and good facility location.	SODA	2003	DBLP DOI BibTeX RDF	efficient approximation algorithms, shortest paths, facility location
3	Qian Wang, Rajan Batta, Christopher M. Rump	Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers.	Annals OR	2002	DBLP DOI BibTeX RDF	heuristics, tabu search, branch and bound, queueing, facility location
3	Kamal Jain, Vijay V. Vazirani	Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation.	J. ACM	2001	DBLP DOI BibTeX RDF	approximation algorithms, linear programming, Lagrangian relaxation, facility location problem, k-median problem
3	Sudipto Guha, Adam Meyerson, Kamesh Munagala	Hierarchical Placement and Network Design Problems.	FOCS	2000	DBLP DOI BibTeX RDF	subscriber loops, hierarchical placement, layered network design problems, constant approximations, bounded miss rates, minimum total cost, routing demand, layered caching scenarios, combinatorial approximation, multi-level facility location problem, load-balanced facility location problem, open facilities, access network design problem, resource allocation, facility location, cache storage, file organisation, approximation theory, hierarchical systems, network synthesis, hierarchical caching
3	Kamal Jain, Vijay V. Vazirani	Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems.	FOCS	1999	DBLP DOI BibTeX RDF	approximation algorithms, linear programming, facility location, k-median
3	Moses Charikar, Sudipto Guha	Improved Combinatorial Algorithms for the Facility Location and k-Median Problems.	FOCS	1999	DBLP DOI BibTeX RDF	linear programming, approximation, local search, facility location, combinatorial algorithms, k-median
2	Rui Borges Lopes, Beatriz Sousa Santos, Paulo Dias, Carlos Ferreira	Information Visualization in Facility Location and Vehicle Routing Decisions.	IV	2010	DBLP DOI BibTeX RDF	location-routing, visualization, facility location, vehicle routing, decision support tool
2	Saurav Pandit, Sriram V. Pemmaraju	Rapid randomized pruning for fast greedy distributed algorithms.	PODC	2010	DBLP DOI BibTeX RDF	distributed algorithms, randomized algorithms, greedy algorithms, facility location, primal-dual algorithms, minimum dominating set
2	Binay K. Bhattacharya, Qiaosheng Shi, Arie Tamir	Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees.	Algorithmica	2009	DBLP DOI BibTeX RDF
2		Facility-Location Problem.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
2	Marianthi G. Ierapetritou, Christodoulos A. Floudas	MINLP: Application in Facility Location-allocation.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Facility location-allocation, MINLP
2	Kaj Holmberg	Facility Location with Staircase Costs.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Heuristics, Facility location, Mixed integer programming
2	Marianthi G. Ierapetritou	Single Facility Location: Multi-objective Rectilinear Distance Location.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Optimization, Facility location
2	Marianthi G. Ierapetritou	Single Facility Location: Multi-objective Euclidean Distance Location.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Optimization, Facility location
2	Refael Hassin, R. Ravi, F. Sibel Salman	Tractable Cases of Facility Location on a Network with a Linear Reliability Order of Links.	ESA	2009	DBLP DOI BibTeX RDF
2	MohammadHossein Bateni, MohammadTaghi Hajiaghayi	Assignment problem in content distribution networks: unsplittable hard-capacitated facility location.	SODA	2009	DBLP DOI BibTeX RDF
2	Yam Ki Cheung, Ovidiu Daescu	Line Segment Facility Location in Weighted Subdivisions.	AAIM	2009	DBLP DOI BibTeX RDF
2	Thomas Dueholm Hansen, Orestis Telelis	Improved Bounds for Facility Location Games with Fair Cost Allocation.	COCOA	2009	DBLP DOI BibTeX RDF
2	Saurav Pandit, Sriram V. Pemmaraju	Return of the primal-dual: distributed metric facilitylocation.	PODC	2009	DBLP DOI BibTeX RDF	bounded message size, approximation algorithms, wireless ad-hoc networks, facility location, unit ball graphs
2	Md. Muhibur Rasheed, Masud Hasan, M. Sohel Rahman	Maximum Neighbour Voronoi Games.	WALCOM	2009	DBLP DOI BibTeX RDF	Competitive facility location, Voronoi games, Voronoi diagram, Delaunay triangulation
2	Mark de Berg, Sergio Cabello, Sariel Har-Peled	Covering Many or Few Points with Unit Disks.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Weighted points, Facility location, Random sample, Geometric optimization
2	Iván A. Contreras, Juan A. Díaz	Scatter search for the single source capacitated facility location problem.	Annals OR	2008	DBLP DOI BibTeX RDF	Discrete location, Tabu search, GRASP, Scatter search
2	Zoya Svitkina	Lower-bounded facility location.	SODA	2008	DBLP DOI BibTeX RDF
2	Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer	Approximating connected facility location problems via random facility sampling and core detouring.	SODA	2008	DBLP DOI BibTeX RDF
2	Michael R. Fellows, Henning Fernau	Facility Location Problems: A Parameterized View.	AAIM	2008	DBLP DOI BibTeX RDF
2	Yam Ki Cheung, Ovidiu Daescu	Line Facility Location in Weighted Regions.	AAIM	2008	DBLP DOI BibTeX RDF
2	Thomas Dueholm Hansen, Orestis Telelis	On Pure and (Approximate) Strong Equilibria of Facility Location Games.	WINE	2008	DBLP DOI BibTeX RDF
2	DongMei Xing	Nonmetric Multicommodity Facility Location and K-Median Problem with Service Installation Costs.	CSSE	2008	DBLP DOI BibTeX RDF
2	Yvonne Bleischwitz, Florian Schoppmann	Group-Strategyproof Cost Sharing for Metric Fault Tolerant Facility Location.	SAGT	2008	DBLP DOI BibTeX RDF
2	Miad Moarref, Hassan Sayyaadi	Facility Location Optimization via Multi-Agent Robotic Systems.	ICNSC	2008	DBLP DOI BibTeX RDF
2	Aaron Archer, Shankar Krishnan	Importance Sampling via Load-Balanced Facility Location.	IPCO	2008	DBLP DOI BibTeX RDF
2	Markus Leitner, Günther R. Raidl	Variable Neighborhood Search for a Prize Collecting Capacity Constrained Connected Facility Location Problem.	SAINT	2008	DBLP DOI BibTeX RDF	Network Design, Integer Linear Programming, Variable Neighborhood Search, Connected Facility Location
2	Zachary Friggstad, Mohammad R. Salavatipour	Minimizing Movement in Mobile Facility Location Problems.	FOCS	2008	DBLP DOI BibTeX RDF
2	Nedialko B. Dimitrov, Indrajit Roy	A primal-dual resource augmentation analysis of a constant approximate algorithm for stable coalitions in a cluster.	SPAA	2008	DBLP DOI BibTeX RDF	approximate core equilibrium, facility location, resource augmentation, primal-dual
2	Ronald Hochreiter, Georg Ch. Pflug	Financial scenario generation for stochastic multi-stage decision processes as facility location problems.	Annals OR	2007	DBLP DOI BibTeX RDF	Multi-stage financial scenario generation, Stochastic programming
2	Christian Frank, Kay Römer	Distributed Facility Location Algorithms for Flexible Configuration of Wireless Sensor Networks.	DCOSS	2007	DBLP DOI BibTeX RDF
2	Christian Frank	Facility Location.	Algorithms for Sensor and Ad Hoc Networks	2007	DBLP DOI BibTeX RDF
2	Zheng Hong-Zhen, Huang Jun-Heng, Zhan De-Chen	Facility Location Optimization Methods Based on Aggregate and Disperse Moves.	FSKD	2007	DBLP DOI BibTeX RDF
2	Mohammad Khairul Hasan, Hyunwoo Jung, Kyung-Yong Chwa	Improved Approximation Algorithm for Connected Facility Location Problems.	COCOA	2007	DBLP DOI BibTeX RDF
2	Ivana Ljubic	A Hybrid VNS for Connected Facility Location.	Hybrid Metaheuristics	2007	DBLP DOI BibTeX RDF
2	Jaroslaw Byrka	An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
2	Rodrigo Herrera, Jörg Kalcsics, Stefan Nickel	Reliability Models for the Uncapacitated Facility Location Problem with User Preferences.	OR	2007	DBLP DOI BibTeX RDF	Reliability, Location, Optimization Modeling
2	Davide Bilò, Jörg Derungs, Luciano Gualà, Guido Proietti, Peter Widmayer	Locating Facilities on a Network to Minimize Their Average Service Radius.	ISAAC	2007	DBLP DOI BibTeX RDF	Graph radius, Graph treewidth, NP-hardness, Graph partition, Facility location problems
2	Ronald I. Becker, Isabella Lari, Andrea Scozzari, Giovanni Storchi	The location of median paths on grid graphs.	Annals OR	2007	DBLP DOI BibTeX RDF	Median paths, Facility location, Grid graphs
2	Mauricio G. C. Resende, Renato Fonseca F. Werneck	A fast swap-based local search procedure for location problems.	Annals OR	2007	DBLP DOI BibTeX RDF	Reordering problem, Local search, Facility location, Experimental analysis, p-Median
2	Zoya Svitkina, Éva Tardos	Facility location with hierarchical facility costs.	SODA	2006	DBLP DOI BibTeX RDF
2	Rudolf Fleischer, Jian Li, Shijun Tian, Hong Zhu	Non-metric Multicommodity and Multilevel Facility Location.	AAIM	2006	DBLP DOI BibTeX RDF
2	Yu Xia	Newton's Method for the Ellipsoidal lp Norm Facility Location Problem.	International Conference on Computational Science	2006	DBLP DOI BibTeX RDF
2	Mehmet Sevkli, Ali R. Guner	A Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem.	ANTS Workshop	2006	DBLP DOI BibTeX RDF
2	Chia-Ho Chen, Ching-Jung Ting	Applying Multiple Ant Colony System to Solve Single Source Capacitated Facility Location Problem.	ANTS Workshop	2006	DBLP DOI BibTeX RDF
2	Peng Zhang	A New Approximation Algorithm for the k-Facility Location Problem.	TAMC	2006	DBLP DOI BibTeX RDF
2	Dimitris Fotakis	Memoryless Facility Location in One Pass.	STACS	2006	DBLP DOI BibTeX RDF
2	Eduardo G. Carrano, Ricardo H. C. Takahashi, Carlos M. Fonseca, Oriane M. Neto	Bi-objective Combined Facility Location and Network Design.	EMO	2006	DBLP DOI BibTeX RDF
2	Martin Hoefer	Non-cooperative Facility Location and Covering Games.	ISAAC	2006	DBLP DOI BibTeX RDF
2	Erez Kantor, David Peleg	Approximate Hierarchical Facility Location and Applications to the Shallow Steiner Tree and Range Assignment Problems.	CIAC	2006	DBLP DOI BibTeX RDF
2	Noga Alon, Baruch Awerbuch, Yossi Azar, Niv Buchbinder, Joseph Naor	A general approach to online network optimization problems.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	Online network optimization, group Steiner, multi-cuts, competitive analysis, facility location, randomized rounding
2	Guido Proietti, Peter Widmayer	Partitioning the Nodes of a Graph to Minimize the Sum of Subgraph Radii.	ISAAC	2006	DBLP DOI BibTeX RDF	Clustering problems, Graph radius, NP-hardness, Graph partition, Facility location problems
2	Fabián A. Chudak, David P. Williamson	Improved approximation algorithms for capacitated facility location problems.	Math. Program.	2005	DBLP DOI BibTeX RDF
2	Naveen Garg, Rohit Khandekar, Vinayaka Pandit	Improved approximation for universal facility location.	SODA	2005	DBLP DOI BibTeX RDF
2	Wenqiang Dai, Peng Xiao, Ke Jiang	Facility Location in a Global View.	AAIM	2005	DBLP DOI BibTeX RDF
2	Mihai Badoiu, Artur Czumaj, Piotr Indyk, Christian Sohler	Facility Location in Sublinear Time.	ICALP	2005	DBLP DOI BibTeX RDF
2	Denis Krivitski, Assaf Schuster, Ran Wolff	A Local Facility Location Algorithm for Sensor Networks.	DCOSS	2005	DBLP DOI BibTeX RDF
2	Retsef Levi, Joseph Geunes, H. Edwin Romeijn, David B. Shmoys	Inventory and Facility Location Models with Market Selection.	IPCO	2005	DBLP DOI BibTeX RDF
2	Martin Romauch, Richard F. Hartl	Dynamic Facility Location with Stochastic Demands.	SAGA	2005	DBLP DOI BibTeX RDF
2	Jens Maßberg, Jens Vygen	Approximation Algorithms for Network Design and Facility Location with Service Capacities.	APPROX-RANDOM	2005	DBLP DOI BibTeX RDF