The maximal covering location problem attempts to locate a limited number of facilities in order to maximize the coverage over a set of demand nodes. This problem is NP-Hard and it has been often addressed by using metaheuristics, where the execution time directly depends on the number of evaluations of the objective function. In this article, the principles of efficient discarding and partial evaluation are applied to obtain more efficient versions of the objective function of this problem, i.e. not-approximate surrogate objective functions. An experimental study is presented to compare the surrogate functions in terms of number of distance comparisons and runtime. The results show that (on average) the best surrogate function is more than 5 times faster than the original function in general, and more than 8 times faster in the largest instances. This proposal allows for a more efficient metaheuristic solution based on swap operators.
The tourist trip design problem (TTDP) is a well-known extension of the orienteering problem, where the objective is to obtain an itinerary of points of interest for a tourist that maximizes his/her level of interest. In several situations, the interest of a point depends on when the point is visited, and the tourist may delay the arrival to a point in order to get a higher interest. In this paper, we present and discuss two variants of the TTDP with time-dependent recommendation factors (TTDP-TDRF), which may or may not take into account waiting times in order to have a better recommendation value. Using a mixed-integer linear programming solver, we provide solutions to 27 real-world instances. Although reasonable at first sight, we observed that including waiting times is not justified: in both cases (allowing or not waiting times) the quality of the solutions is almost the same, and the use of waiting times led to a model with higher solving times. This fact highlights the need to properly evaluate the benefits of making the problem model more complex than is actually needed.
Objetivos: Determinar la frecuencia de las principales alteraciones dentales y periodontales de perros atendidos en la Clínica Veterinaria de la Universidad Peruana Cayetano Heredia, Lima. Material y métodos: Se evaluó a 120 perros de 1 a 14 años, sin distinción de raza y sexo. Las variables evaluadas fueron la edad (1-4, 5-8, 9-14), tamaño (pequeños: <10 kg; medianos: de 10 - 30 kg y grandes: >30 kg) y tipo de alimentación (preferentemente balanceado y preferentemente casera). Resultados: Se encontró que el 95,8% (115/120) de los canes presentó al examen clínico algún tipo de alteración dental, donde la gingivitis (93,3%), cálculo dental (70,8%), enfermedad periodontal (EP) (69,2%), ausencia dental (39,2%) y desgaste (20,0%) fueron las de mayor ocurrencia. Las alteraciones dentales se incrementaron con la edad y fue más evidente en perros de porte pequeño, a excepción del desgaste que fue más frecuente en perros de porte grande (p<0,05). Tanto en EP y cálculo dental la zona vestibular de los premolares fue la más afectada. Los primeros premolares y los incisivos fueron las piezas dentales donde se observó ausencia dental con mayor frecuencia en perros pequeños. Las alteraciones dentales y periodontales se observaron con mayor frecuencia en canes alimentados con dieta preferentemente casera que aquellos con dietas preferentemente balanceadas, aunque estas diferencias fueron sólo significativas en cálculos dentales y EP (p<0,05). Conclusiones: Las afecciones odontológicas más frecuentes en perros fueron la gingivitis, la enfermedad periodontal, el cálculo dental, la ausencia dental y el desgaste; la edad y características asociadas al tamaño del perro son factores que afectan significativamente la salud bucal; y la dieta desempeñó un papel importante en la salud dental, especialmente en la enfermedad periodontal y el cálculo dental.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.