Resumen

Se propone un método de función auxiliar para encontrar el minimizador global de un problema de programación entera. En primer lugar, proponemos un método para transformar el problema original en una programación entera con restricción de caja, que no cambia las propiedades del problema original. Para el problema transformado, proponemos una función auxiliar para escapar del minimizador local actual y obtener uno mejor. A continuación, basándose en la función auxiliar propuesta, se propone un nuevo algoritmo para encontrar el minimizador global de la programación entera. Por último, se ofrecen resultados numéricos para demostrar la eficacia y eficiencia del método propuesto.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:función auxiliar, minimizador global, programación entera, problema original, método de la función auxiliar, minimizador local actual, problema de programación entera, método, restricción de caja, nuevo algoritmo
• Keywords:auxiliary function, global minimizer, integer programming, original problem, auxiliary function method, current local minimizer, integer programming problem, method, box constraint, new algorithm