- The distortion of distributed facility location
2024/01/09 by Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Alexandros A. Voudouris +1 · 4 citations
Decision Sciences · Economics, Econometrics and Finance · Mathematics · #Auction Theory and Applications #Combinatorics #Computer science #Disjoint sets #Distortion (music) #Facility location problem #Function (biology) #Game Theory and Applications #Game Theory and Voting Systems #Mathematical optimization #Mathematics #Minification #Point (geometry) #Set (abstract data type)
- Truthful Mechanism Design for Multidimensional Covering Problems
2012/11/14 by Hadi Minooei, Minooei, Hadi, Chaitanya Swamy +1 · 1 citation
Computer Science · Decision Sciences · Economics, Econometrics and Finance · Mathematics · #Approximation algorithm #Artificial intelligence #Auction Theory and Applications #Class (philosophy) #Combinatorics #Computer Science and Game Theory (cs.GT) #Computer science #Cover (algebra) #Covering problems #Data Structures and Algorithms (cs.DS) #Dimension (graph theory) #Discrete mathematics #F.2.2 #FOS: Computer and information sciences #Facility location problem #G.2.2 #Graph #J.4 #Law, Economics, and Judicial Systems #Mathematical optimization #Mathematics #Optimization and Search Problems #Set (abstract data type) #Set cover problem #Vertex (graph theory) #cs.DS #cs.GT
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
2001/03/01 by Kamal Jain, Vijay V. Vazirani · 58 citations
Business, Management and Accounting · Computer Science · Engineering · Mathematics · #Algorithm #Applied mathematics #Approximation algorithm #Bipartite graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Extension (predicate logic) #Facility Location and Emergency Management #Facility location problem #Graph #Lagrangian #Lagrangian relaxation #Mathematical optimization #Mathematics #Metric (unit) #Relaxation (psychology) #Running time #Schema (genetic algorithms) #Vehicle Routing Optimization Methods