Algo así como. Quiero decir, con puntos enteros, de alguna manera pierdes la idea de localidad, como podría usar un algoritmo de descenso de gradiente, pero eso no significa que no puedas fingir.
Existe una larga tradición de relajar programas lineales enteros a programas lineales sin la restricción de enteros, y luego redondear o de alguna manera sujetar cualquier solución a los enteros. Hay algunos tipos de problemas donde esta estrategia puede producir buenos resultados.
El algoritmo más común para problemas de programación de enteros es el algoritmo de ramificación y unión (BnB). Si bien no implica la poca búsqueda local que se ve en el descenso de gradiente, sí supone que hay alguna forma de agrupar soluciones candidatas “cercanas” como similares.
También hay muchas otras estrategias para tratar con espacios de problemas discretos, algunas de ellas explotando similitudes “locales”. Esta página ofrece un resumen de alto nivel de muchos de ellos: Búsqueda de vecinos más cercanos – Wikipedia
- ¿Crees que hay algo interesante sobre la fórmula [matemáticas] n ^ 2- [n + 1] [/ matemáticas]?
- ¿Por qué es [math] \ lim_ {n \ to \ infty} \ frac {(m) (m-1) … (m-n + 1)} {n!} = 0 [/ math], donde m es real número, yn es un entero positivo?
- ¿[Math] f (x) = x ^ 3- (x-1) ^ 3 [/ math] siempre produce un número primo?
- Cómo mostrar que la función zeta es analítica solo usando series completas cuando Re (z)> 1
- ¿Cómo, el resto de la ecuación: (((x * 4) -5) * 2) / 8 siempre se convierte en 2? ¿Hay algún truco en eso?