An improved algorithm for the discrete ordered median problem

The ordered median is an important class of facility location problem that encompasses multiple other relevant location problems as particular cases. Deepening our understanding of this problem, its mathematical properties and proposing novel methodological contributions for its solution lies at the core of this project. We will consider a recent algorithm for this problem developed by the Principal Investigator and two collaborators in this project, recently submitted to a prestigious journal and currently in the second round of review. Improving this method to improve its scalability shall have a positive impact in the field of location problems. This could allow testing various hypothetical scenarios for a decision-maker in short periods of time. Potential applications of this research can be found in the location of hospitals, police stations, sensors, among many others. This research could also lead to the generation of other algorithms of a similar nature.

Faculty Supervisor:

Claudio Contardo

Student:

Partner:

Pontificia Universidad Católica de Chile

Discipline:

Engineering

Sector:

Artificial Intelligence; Transportation (excluding aerospace)

University:

Concordia University

Program: