RT Generic
T1 On multimodality of obnoxious faclity location models
A1 Frank, Ditte
K1 Optimización matemática
AB Obnoxious single facility location models are models that have the aim to find the best locationfor an undesired facility. Undesired is usually expressed in relation to the so-called demandpoints that represent locations hindered by the facility. Because obnoxious facility locationmodels as a rule are multimodal, the standard techniques of convex analysis used for locatingdesirable facilities in the plane may be trapped in local optima instead of the desired globaloptimum. It is assumed that having more optima coincides with being harder to solve. In thisthesis the multimodality of obnoxious single facility location models is investigated in order to know which models are challenging problems in facility location problems and which aresuitable for site selection. Selected for this are the obnoxious facility models that appear to be most important in literature. These are the maximin model, that maximizes the minimumdistance from demand point to the obnoxious facility, the maxisum model, that maximizes thesum of distance from the demand points to the facility and the minisum model, that minimizesthe sum of damage of the facility to the demand points. All models are measured with theEuclidean distances and some models also with the rectilinear distance metric. Furthermore asuitable algorithm is selected for testing multimodality. Of the tested algorithms in this thesis, Multistart is most appropriate. A small numerical experiment shows that Maximin models have on average the most optima, of which the model locating an obnoxious linesegment has themost. Maximin models have few optima and are thus not very hard to solve. From the Minisummodels, the models that have the most optima are models that take wind into account. In general can be said that the generic models have less optima than the weighted versions. Models that are measured with the rectilinear norm do have more solutions than the same models measured with the Euclidean norm. This can be explained for the maximin models in the numerical example because the shape of the norm coincides with a bound of the feasible area, so not all solutions are different optima. The difference found in number of optima of the Maxisum and Minisum can not be explained by this phenomenon.
YR 2016
FD 2016-07-21
LK http://hdl.handle.net/10630/11874
UL http://hdl.handle.net/10630/11874
LA eng
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026