2017-03-032017-03-031995Mayor Gallego, J.A. y Ruiz Canales, P. (1995). Un esquema general de búsqueda local en programación entera. Evaluación computacional. En XXII Congreso Nacional de Estadística e Investigación Operativa, Sevilla.http://hdl.handle.net/11441/55219En este trabajo, estudiamos un procedimiento general de búsqueda local basado en un sistema probabilístico de entornos, que puede ser combinada con técnicas de “annealing” simulado y de banda inferior. Para ello, se estudia un sistema de entornos definidos sobre conjuntos discretos y que incorporan información proporcionada por el gradiente de la función objetivo. Adicionalmente, se estudia el comportamiento de este tipo de entornos en combinación con técnicas de “simulated annealing” en lo que respecta a la convergencia asintótica a óptimos globales. Finalmente se exponen una serie de resultados computacionales obtenidos al aplicar estas técnicas a varios problemas de programación entera, tanto lineal como no lineal.application/pdfspaAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccess