ICC   25427
INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Unidad Ejecutora - UE
artículos
Título:
An augmented filled function for global nonlinear integer optimization
Autor/es:
SCOLNIK, HUGO D.; DI MAURO, JUAN
Revista:
TOP
Editorial:
SPRINGER
Referencias:
Año: 2020 vol. 28 p. 689 - 704
ISSN:
1134-5764
Resumen:
The problem of finding global minima of nonlinear discrete functions arises in many fields of practical matters. In recent years, methods based on discrete filled functions have become popular as ways of solving these sort of problems. However, they rely on the steepest descent method for local searches. Here, we present an approach that does not depend on a particular local optimization method, and a new discrete filled function with the useful property that a good continuous global optimization algorithm applied to it leads to an approximation of the solution of the nonlinear discrete problem (Theorem 4). Numerical results are given showing the efficiency of the new approach.