Search results for "Connected facility location"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
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	Alessandro Tomazic, Ivana Ljubic	A GRASP Algorithm for the Connected Facility Location Problem.	SAINT	2008	DBLP DOI BibTeX RDF	GRASP, Connected Facility Location
3	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
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	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	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	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	Stefano Leonardi, Guido Schäfer	Cross-monotonic cost-sharing methods for connected facility location games.	ACM Conference on Electronic Commerce	2004	DBLP DOI BibTeX RDF	mechanism design, cost sharing, connected facility location
2	Chaitanya Swamy, Amit Kumar	Primal-Dual Algorithms for Connected Facility Location Problems.	APPROX	2002	DBLP DOI BibTeX RDF
1	Markus Leitner, Günther R. Raidl	Branch-and-Cut-and-Price for Capacitated Connected Facility Location.	J. Math. Model. Algorithms	2011	DBLP DOI BibTeX RDF
1	Stefan Gollowitzer, Ivana Ljubic	MIP models for connected facility location: A theoretical and computational study.	Computers & OR	2011	DBLP DOI BibTeX RDF
1	Ashwin Arulselvan, Andreas Bley, Stefan Gollowitzer, Ivana Ljubic, Olaf Maurer	MIP Modeling of Incremental Connected Facility Location.	INOC	2011	DBLP DOI BibTeX RDF
1	Fabrizio Grandoni, Thomas Rothvoß	Approximation Algorithms for Single and Multi-Commodity Connected Facility Location.	IPCO	2011	DBLP DOI BibTeX RDF
1	Markus Leitner, Günther R. Raidl	Variable Neighborhood and Greedy Randomized Adaptive Search for Capacitated Connected Facility Location.	EUROCAST	2011	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	Friedrich Eisenbrand, Fabrizio Grandoni, Thomas Rothvoß, Guido Schäfer	Connected facility location via random facility sampling and core detouring.	J. Comput. Syst. Sci.	2010	DBLP DOI BibTeX RDF
1	M. Gisela Bardossy, S. Raghavan	Dual-Based Local Search for the Connected Facility Location and Related Problems.	INFORMS Journal on Computing	2010	DBLP DOI 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	Anke van Zuylen	Deterministic Sampling Algorithms for Network Design.	ESA	2008	DBLP DOI BibTeX RDF
1	Pavan Nuggehalli, Vikram Srinivasan, Carla-Fabiana Chiasserini, Ramesh R. Rao	Efficient cache placement in multi-hop wireless networks.	IEEE/ACM Trans. Netw.	2006	DBLP DOI BibTeX RDF	web cache placement, wireless multi-hop networks, heuristic optimization
1	Stefano Leonardi, Guido Schäfer	Cross-monotonic cost sharing methods for connected facility location games.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
1	Pavan Nuggehalli, Vikram Srinivasan, Carla-Fabiana Chiasserini	Energy-efficient caching strategies in ad hoc wireless networks.	MobiHoc	2003	DBLP DOI BibTeX RDF	ad hoc networks, caching
1	Anupam Gupta, Amit Kumar, Tim Roughgarden	Simpler and better approximation algorithms for network design.	STOC	2003	DBLP DOI BibTeX RDF	approximation algorithms, randomized algorithms, network design