Geometric Knapsack to Facility Location: A Mapping

Abstract

Knapsack problems have been extensively studied in operations research for last few decades. We review the method of mapping
geometric knapsack problems into facility location problems. Then it is shown that a wide class of problems in geometric optimization and facility
location can be represented as geometric knapsack problems.

Keywords: Geometric Knapsack Problem, Facility Location, Covering Location Problem, Enclosing Problem, Maximum Covering Location
problem.