GOM Seminar: Diego Ponce, Thursday, October 13th 2016 – The DOMP revisited: new formulations, properties and algorithms

Date: October, 13th, 12h00

Place: ULB Bruxelles

Abstract: The Discrete Ordered Median Problem (DOMP) is a modelling tool that provides flexible representations of a large variety of problems, which include most of the classical discrete location problems. In this talk we present new formulations for the DOMP and a novel embedding based on set packing constraints on a column generation approach built over a set formulation which leads to a Branch & Price method. These new formulations, allow us to gain some insights on the polyhedral structure of the DOMP that advance the knowledge of this problem over what was known previously.