Buscar
Mostrando ítems 1-2 de 2
Artículo
On the exponential cardinality of FDS for the ordered p-median problem
(Elsevier, 2005)
We study finite dominating sets (FDS) for the ordered median problem. This kind of problems allows to deal simultaneously with a large number of models. We show that there is no valid polynomial size FDS for the general ...
Artículo
A discretization result for some optimization problems in framework spaces with polyhedral obstacles and the Manhattan metric
(Elsevier, 2018-07)
In this work we consider the shortest path problem and the single facility Weber location problem in any real space of finite dimension where there exist different types of polyhedral obstacles or forbidden regions. These ...