Search results for "facility location problem"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
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	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	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	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
2		Facility-Location Problem.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
2	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
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	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
2	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
2	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
2	Bastian Degener, Joachim Gehweiler, Christiane Lammersen	The Kinetic Facility Location Problem.	SWAT	2008	DBLP DOI BibTeX RDF	approximation, facility location, kinetic data structure
2	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
2	Alessandro Tomazic, Ivana Ljubic	A GRASP Algorithm for the Connected Facility Location Problem.	SAINT	2008	DBLP DOI BibTeX RDF	GRASP, Connected Facility Location
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	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
2	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
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	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
2	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
2	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
2	Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera	On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem.	STOC	2005	DBLP DOI BibTeX RDF	probabilistic analysis of algorithms, uncapacitated facilty location problem, approximation algorithms
2	R. Venkatesha Prasad, H. N. Shankar, H. S. Jamadagni, S. Vijay	Server Allocation Algorithms for VoIP Conference.	DFMA	2005	DBLP DOI BibTeX RDF	VoIP Conference, Conference Servers, SIP, Heuristic Algorithms, Facility Location Problem
2	Jiawei Zhang	Approximating the two-level facility location problem via a quasi-greedy approach.	SODA	2004	DBLP DOI BibTeX RDF
2	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
2	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
2	Hiroyuki Kazuyoshi	An Approximation Algorithm for a Large-Scale Facility Location Problem.	Algorithmica	2003	DBLP DOI BibTeX RDF
2	Alexander A. Ageev, Yinyu Ye, Jiawei Zhang	Improved Combinatorial Approximation Algorithms for the k-Level Facility Location Problem.	ICALP	2003	DBLP DOI BibTeX RDF
2	Mohammad Mahdian, Yingyu Ye, Jiawei Zhang	A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem.	RANDOM-APPROX	2003	DBLP DOI BibTeX RDF
2	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
2	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
2	Maxim Sviridenko	An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem.	IPCO	2002	DBLP BibTeX RDF
2	Adriana Felicia Bumb, Walter Kern	A Simple Dual Ascent Algorithm for the Multilevel Facility Location Problem.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
2	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
2	Kamal Jain, Vijay V. Vazirani	An approximation algorithm for the fault tolerant metric facility location problem.	APPROX	2000	DBLP DOI BibTeX RDF
2	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
1	Yu Li, Dachuan Xu, Donglei Du, Naihua Xiu	Improved approximation algorithms for the robust fault-tolerant facility location problem.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Tarik Küçükdeniz, Alp Baray, Kubilay Ecerkale, Sakir Esnaf	Integrated use of fuzzy c-means and convex programming for capacitated multi-facility location problem.	Expert Syst. Appl.	2012	DBLP DOI BibTeX RDF
1	Donglei Du, Ruixing Lu, Dachuan Xu	A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Minghe Sun	A tabu search heuristic procedure for the capacitated facility location problem.	J. Heuristics	2012	DBLP DOI BibTeX RDF
1	Emilio Carrizosa, Anton Ushakov, Igor Vasilyev	A computational study of a nonlinear minsum facility location problem.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Nick Gravin, Dominik Scheder	In Defense of Bureaucracy in the Metric Facility Location Problem	CoRR	2012	DBLP BibTeX RDF
1	Ravishankar Krishnaswamy, Maxim Sviridenko	Inapproximability of the multi-level uncapacitated facility location problem.	SODA	2012	DBLP BibTeX RDF
1	Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu	Erratum to: "An approximation algorithm for the k-level stochastic facility location problem" [Oper. Res. Lett. 38(2010) 386-389].	Oper. Res. Lett.	2011	DBLP DOI BibTeX RDF
1	Hande Küçükaydin, Necati Aras, I. Kuban Altinel	Competitive facility location problem with attractiveness adjustment of the follower: A bilevel programming model and its solution.	European Journal of Operational Research	2011	DBLP DOI BibTeX RDF
1	Alfredo Marín	The discrete facility location problem with balanced allocation of customers.	European Journal of Operational Research	2011	DBLP DOI BibTeX RDF
1	Ebrahim Teimoury, Mohammad Modarres Yazdi, Iman Ghaleh Khondabi, Mahdi Fathi	Two-Facility Location Problem with Infinite Retrial Queue.	IJSDS	2011	DBLP DOI BibTeX RDF
1	Cristina G. Fernandes, Luis A. A. Meira, Flávio Keidi Miyazawa, Lehilton L. C. Pedrosa	Squared Metric Facility Location Problem	CoRR	2011	DBLP BibTeX RDF
1	Patrick Briest, Bastian Degener, Barbara Kempkes, Peter Kling, Peter Pietrzyk 0001	A Distributed Approximation Algorithm for the Metric Uncapacitated Facility Location Problem in the Congest Model	CoRR	2011	DBLP BibTeX RDF
1	Lisheng Wang, Rongheng Li, Jingui Huang	Facility Location Problem with Different Type of Clients.	Intelligent Information Management	2011	DBLP DOI BibTeX RDF
1	Justo Puerto, Antonio M. Rodríguez-Chía	On the structure of the solution set for the single facility location problem with average distances.	Math. Program.	2011	DBLP DOI BibTeX RDF
1	Jairo Rafael Montoya-Torres, A. Aponte, P. Rosas	Applying GRASP to solve the multi-item three-echelon uncapacitated facility location problem.	JORS	2011	DBLP DOI BibTeX RDF
1	Irina Harris, Christine L. Mumford, Mohamed M. Naim	An evolutionary bi-objective approach to the capacitated facility location problem with cost and CO2 emissions.	GECCO	2011	DBLP DOI BibTeX RDF
1	Shi Li	A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem.	ICALP	2011	DBLP DOI BibTeX RDF
1	Guillermo Cabrera, José Miguel Rubio León, Daniela Díaz, Boris Fernández, Claudio Cubillos, Ricardo Soto	A Cultural Algorithm Applied in a Bi-Objective Uncapacitated Facility Location Problem.	EMO	2011	DBLP DOI BibTeX RDF
1	Sebastian Abshoff, Andreas Cord-Landwehr, Bastian Degener, Barbara Kempkes, Peter Pietrzyk 0001	Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks.	ALGOSENSORS	2011	DBLP DOI BibTeX RDF
1	Rashed Sahraeian, Mohammad Sadeq Kazemi	A fuzzy set covering-clustering algorithm for facility location problem.	IEEM	2011	DBLP DOI BibTeX RDF
1	Cem Iyigun, Adi Ben-Israel	A generalized Weiszfeld method for the multi-facility location problem.	Oper. Res. Lett.	2010	DBLP DOI BibTeX RDF
1	Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu	An approximation algorithm for the k-level stochastic facility location problem.	Oper. Res. Lett.	2010	DBLP DOI BibTeX RDF
1	Ivana Ljubic, Stefan Gollowitzer	Modelling the Hop Constrained Connected Facility Location Problem on Layered Graphs.	Electronic Notes in Discrete Mathematics	2010	DBLP DOI BibTeX RDF
1	Donglei Du, Xing Wang, Dachuan Xu	An approximation algorithm for the k-level capacitated facility location problem.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
1	Wenqiang Dai, Xianju Zeng	Incremental Facility Location Problem and Its Competitive Algorithms.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
1	M. Maric	An Efficient Genetic Algorithm for Solving the Multi-Level Uncapacitated Facility Location Problem.	Computing and Informatics	2010	DBLP BibTeX RDF
1	Nevena Lazic, Brendan J. Frey, Parham Aarabi	Solving the Uncapacitated Facility Location Problem Using Message Passing Algorithms.	Journal of Machine Learning Research - Proceedings Track	2010	DBLP BibTeX RDF
1	Adriana Felicia Gabor, Jan-Kees C. W. van Ommeren	A new approximation algorithm for the multilevel facility location problem.	Discrete Applied Mathematics	2010	DBLP DOI BibTeX RDF
1	Jaroslaw Byrka, Karen Aardal	An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Zhen Wang, Donglei Du, Dachuan Xu	A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem.	AAIM	2010	DBLP DOI BibTeX RDF
1	Taiki Todo, Atsushi Iwasaki, Makoto Yokoo	False-Name-Proofness in Facility Location Problem on the Real Line.	WINE	2010	DBLP DOI BibTeX RDF
1	Bastian Degener, Barbara Kempkes, Peter Pietrzyk 0001	A local, distributed constant-factor approximation algorithm for the dynamic facility location problem.	IPDPS	2010	DBLP DOI BibTeX RDF
1	Bhaswar B. Bhattacharya, Subhas C. Nandy	New variations of the reverse facility location problem.	CCCG	2010	DBLP BibTeX RDF
1	Hyunwoo Jung, Mohammad Khairul Hasan, Kyung-Yong Chwa	A 6.55 factor primal-dual approximation algorithm for the connected facility location problem.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF
1	Maria Albareda-Sambola, Elena Fernández, Yolanda Hinojosa, Justo Puerto	The multi-period incremental service facility location problem.	Computers & OR	2009	DBLP DOI BibTeX RDF
1	Kerui Weng	Distance Constrained Facility Location Problem.	SSME	2009	DBLP DOI BibTeX RDF
1	Dawei Li, Yanjie Li, Li Wang	Model and Algorithms for Emergency Service Facility Location Problem.	SSME	2009	DBLP DOI BibTeX RDF
1	Irina Harris, Christine L. Mumford, Mohamed M. Naim	The multi-objective uncapacitated facility location problem for green logistics.	IEEE Congress on Evolutionary Computation	2009	DBLP DOI BibTeX RDF
1	H. Ziya Ulukan, Yesim Kop	A Two Step Solution Procedure to a Fuzzy Medical Waste Disposal Facility Location Problem.	IFSA/EUSFLAT Conf.	2009	DBLP BibTeX RDF
1	Lin-Yu Tseng, Chih-Sheng Wu	The Multistart Drop-Add-Swap Heuristic for the Uncapacitated Facility Location Problem.	ICINCO-ICSO	2009	DBLP BibTeX RDF
1	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
1	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
1	Timothy J. Lowe	Network Location: Covering Problems.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Maximum coverage location problem, Uncapacitated facility location problem
1	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
1	MohammadHossein Bateni, MohammadTaghi Hajiaghayi	Assignment problem in content distribution networks: unsplittable hard-capacitated facility location.	SODA	2009	DBLP DOI BibTeX RDF
1	Huaizhi Wu, Martin D. F. Wong	Incremental Improvement of Voltage Assignment.	IEEE Trans. on CAD of Integrated Circuits and Systems	2009	DBLP DOI BibTeX RDF
1	Yam Ki Cheung, Ovidiu Daescu	Line Segment Facility Location in Weighted Subdivisions.	AAIM	2009	DBLP DOI BibTeX RDF
1	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
1	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
1	M. E. O'Kelly	Rectilinear minimax hub location problems.	Journal of Geographical Systems	2009	DBLP DOI BibTeX RDF	JEL Classification R53, C61
1	M. Zaferanieh, H. Taghizadeh Kakhki, Jack Brimberg, George O. Wesolowsky	A BSSS algorithm for the single facility location problem in two regions with different norms.	European Journal of Operational Research	2008	DBLP DOI BibTeX RDF
1	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
1	Xue-Feng Wang, Xiao-Ming Sun, Yang Fang	Genetic Algorithm Solution for Multi-Period Two-echelon Integrated Competitive/Uncompetitive Facility Location Problem.	APJOR	2008	DBLP DOI BibTeX RDF
1	Dazhi Wang, Chun-Ho Wu, Andrew W. H. Ip, Dingwei Wang, Yang Yan	Parallel multi-population Particle Swarm Optimization Algorithm for the Uncapacitated Facility Location problem using OpenMP.	IEEE Congress on Evolutionary Computation	2008	DBLP DOI BibTeX RDF
1	Hiroaki Ishii, Yung Lung Lee	Facility Location Problem under Fuzzy Construction Cost and Preference of Candidate Sites.	ISDA	2008	DBLP DOI BibTeX RDF
1	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
1	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
1	Zoya Svitkina	Lower-bounded facility location.	SODA	2008	DBLP DOI BibTeX RDF
1	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
1	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
1	John Enright, Ketan Savla, Emilio Frazzoli	Coverage control for nonholonomic agents.	CDC	2008	DBLP DOI BibTeX RDF
1	Zachary Friggstad, Mohammad R. Salavatipour	Minimizing Movement in Mobile Facility Location Problems.	FOCS	2008	DBLP DOI BibTeX RDF