Formulation, modeling, and solution of angular coverage problems

For all organizations, the location of facilities represents an important strategic decision. Among the facility location problems, coverage problems stand out; the best known of this family is the Set Covering Problem (SCP). In this, the coverage is based on the distance between the point of demand and the installation, assuming that the coverage can be established in any direction, which we call radial coverage. However, as technology advances, some problems pose new coverage approaches, such as the location of security cameras or the installation of antennas for mobile internet use. Both situations can be represented through a coverage problem. However, the emission of their signals is angular; that is, they emit coverage towards specific portions of the area, covering only between particular angles. Thus, extending the formulation of coverage problems and designing appropriate solution methods for actual instances is essential.

Faculty Supervisor:

Julio Montecinos

Student:

Partner:

Pontificia Universidad Católica de Valparaíso

Discipline:

Engineering

Sector:

Education

University:

École de technologie supérieure

Program: