Learning to Prune Instances of k-median and Related Problems

Keyphrases

• Approximation Algorithms 100%
• K-median 100%
• Combinatorial Optimization Problem 66%
• Uncapacitated Facility Location Problem 66%
• Highly Effective 33%
• Industrial Application 33%
• Pruning 33%
• Fast Algorithm 33%
• Machine Learning Techniques 33%
• Machine Learning Framework 33%
• Machine Learning Approach 33%
• Problem Size 33%
• Problem Set 33%
• Black Box 33%
• Non-metricity 33%
• Labeled Data 33%
• Integer Linear Programming 33%
• Set Cover 33%
• Linear Solver 33%
• End-to-end Machine Learning 33%
• ILP Solver 33%

Computer Science

• Approximation Algorithms 100%
• Speed-up 66%
• Combinatorial Optimization Problem 66%
• Interpretability 33%
• Learning Framework 33%
• Machine Learning Technique 33%
• Integer-Linear Programming 33%
• Machine Learning Approach 33%
• Location Problem 33%
• Fast Algorithm 33%
• Machine Learning 33%
• Learning System 33%
• Industrial Applications 33%

Chemical Engineering

• Learning System 100%