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.

Comments are closed.