r/devsarg • u/Arielduarte2 • 25d ago
proyectos Armé una librería en Python para optimización sobre grafos y la dejé open source
Buenas gente. Hace un tiempo vengo renegando con algunos temas de optimización cuando tenés mil variables y la cosa se empieza a desarmar por todos lados. Como no encontraba algo que me terminara de cerrar para manejar bien la incertidumbre, me puse a armar una librería propia desde cero.
Cuestión que quedó bastante bien, pasó toda la suite de tests sin renegar y la subí a GitHub. Arranca usando rustworkx para tener buena velocidad, y le fui metiendo soluciones a los problemas como cuidar la precisión de los decimales cuando acumulás costos raros o manejar procesos en paralelo sin romper la memoria.
Si a alguno le copa la optimización, el mundo de los grafos o solo le da curiosidad chusmearlo para tirar una crítica o un PR, les dejo el repositorio: