CORAL Seminar: Kathrin Klamroth, Teresa Schnepper, Michael Stiglmayr & Justo Puerto, Bergische Universität Wuppertal

Title: A Multiple Objective View on Outlier Handling at the Example of Center Location Problems

Info about event

Time

Tuesday 4 February 2020,  at 14:00 - 15:00

Location

Fuglesangs Allé 4, 8210 Aarhus V, building 2621(B), room 122

Authors: Kathrin Klamroth, Teresa Schnepper, Michael Stiglmayr & Justo Puerto, Bergische Universität Wuppertal

Presenter: TBA

Title: A Multiple Objective View on Outlier Handling at the Example of Center Location Problems

Abstract: Location models typically use the distances to all customer locations for the assessment of the service provided by a new facility.  Particularly when locating central facilities, i.e., when using a center objective function, the optimal new location is sensitive to outliers among the customer locations that are located far away from the majority of customers.
We model the exclusion of very distant facilities in a center location problem by using kmax functions: Not the maximal, but the k-th largest distance should be minimized, with k>0.
It turns out that kmax-center location problems on networks can be solved efficiently by enumerating candidate solutions from a finite dominating set that is independent from the particular value of k. As a consequence, kmax-centers can be found for all reasonable values of k at little extra cost as compared to a single solver call, for one fixed value of k. We discuss the problem of selecting a suitable value for k in the light of the trade-off between k, i.e.\ the number of customers excluded from service, and the transportation cost when ignoring these customers. We show that the complete non-dominated set of this biobjective optimization problem (number of outliers).

Host & Organiser: Sune Lauth Gadegaard