Resumen

Este documento presenta un método de función rellena para encontrar un optimizador global de un problema de programación entera. El método consta de dos fases: la fase de minimización local y la fase de relleno. El objetivo de la primera fase es identificar un minimizador local de la función objetivo, mientras que la fase de relleno tiene como objetivo buscar un punto inicial mejor para la primera fase con la ayuda de la función rellena. Se propone una función rellena de dos parámetros, y se investigan sus propiedades. Se establece un algoritmo correspondiente de función rellena. Se realizan experimentos numéricos en varios problemas de prueba, y se informan resultados computacionales preliminares.

• Materias:Dinámicas integrales Sistemas de ecuaciones funcionales Redes complejas Teoría de las ecuaciones Programación entera no lineal
• Subjects:Integral dynamics Systems of functional equations Complex networks Theory of equations Nonlinear integer programming
• Palabras claves:Función; Método; Optimizador; Programación entera; Minimización local; Función de relleno
• Keywords:Function; Method; Optimizer; Integer programming; Local minimization; Filled function