Executive Summary : | The facility location problem is a widely studied optimization problem where a set of locations and a positive integer k are given. The goal is to place k facilities on those locations to satisfy a specific objective, such as minimizing interference between facilities like oil storage tanks, gas refill plants, nuclear power plants, and ammunition dumps. The problem is often quantified as a function of distances between facilities. This project aims to study the placement of facilities to maximize distances between network nodes, focusing on minimizing interference between facilities. |