Diferencias
Muestra las diferencias entre dos versiones de la página.
Ambos lados, revisión anteriorRevisión previaPróxima revisión | Revisión previa | ||
desarrollo [2010/10/16 14:18] – admin | desarrollo [2023/03/13 14:40] (actual) – editor externo 127.0.0.1 | ||
---|---|---|---|
Línea 1: | Línea 1: | ||
- | =====Evolución | + | =====Desarrollo |
- | Actualmente se están desarrollando nuevas funciones y algoritmos. Esta página muestra la evolución del programa desde su inicio. En cuanto esté disponible una nueva versión del programa o nuevos anexos, aparecerá la información actualizada en esta tabla, y en la sección [[software|Software]]. También puede consultar las noticias de [[http://arodrigu.webs.upv.es/blog/ | + | {{ : |
- | >30/09/10 :: **Grafos v. 1.3.0 (x86 win7) (971 kb)** Con un nuevo estilo | + | >20/05/12 :: **Grafos v. 1.3.5 (x86 win) (1163 KB)** Nueva función |
- | * 02/03/10 :: Grafos v. 1.2.9 (x86 win7) (826 kb) Se compila una versión de 32 bits con compatibilidad para Windows 7. | + | |
- | * 23/02/09 :: Grafos v. 1.2.9 (836 kb) Se hace una actualización menor del compilado que incluye la nueva librería lp_solve v.5.5.0.14 que mejora el rendimiento en el solver MILP. | + | |
+ | * 27/06/11 :: Grafos v. 1.3.3 (x86 win) (1200 KB) Se crea la Librería de Grafos donde podrá subir sus grafos para compartirlos con otros, o descargar los grafos disponibles (menú Archivo). Doble clic sobre el tapiz para la creación de un nuevo nodo. Se mejora notablemente la velocidad de guardado del grafo (se recomienda hacer copias de seguridad de sus grafos anteriores). | ||
+ | |||
+ | * 09/03/11 :: Grafos v. 1.3.2 (x86 win) (1102 KB) Se corrige un bug en la interpretación de los resultados de lp_solve. Se incluye la resolución y análisis del problema de localización a coste mínimo (MILP). Se permite editar (importar, exportar) la etiqueta de los arcos del grafo. Además se añade | ||
+ | * 25/11/10 :: Grafos v. 1.3.1 (x86 win) (954 KB) Se actualiza a la versión de lp_solve 5.5.2.0, además se añaden diversas opciones en el menú Ayuda como: acceso al manual en línea, a la compra del libro de Grafos y al twitter de Grafos. | ||
+ | * 30/09/10 :: Grafos v. 1.3.0 (x86 win7) (971 KB) Con un nuevo estilo de nodo cuadrado, comprobación de nuevas versiones disponibles a través de la web, corrección de un bug (decimales en modo tabla), compilado para Windows 7 x86 32 bits y versiones de Windows anteriores. | ||
+ | | ||
+ | * 23/02/09 :: Grafos v. 1.2.9 (836 KB) Se hace una actualización menor del compilado que incluye la nueva librería lp_solve v.5.5.0.14 que mejora el rendimiento en el solver MILP. | ||
* 05/09/08 :: Nueva compilación de esta versión, incluye mejoras en el solver MILP y la futura interoperabilidad con Mono en otros sistemas operativos. | * 05/09/08 :: Nueva compilación de esta versión, incluye mejoras en el solver MILP y la futura interoperabilidad con Mono en otros sistemas operativos. | ||
- | * 15/04/08 :: Grafos v. 1.2.8 (932 kb) Nueva compilación de esta versión, incluye una nueva versión del solver, y mejoras de compilación para Windows Vista. | + | * 15/04/08 :: Grafos v. 1.2.8 (932 KB) Nueva compilación de esta versión, incluye una nueva versión del solver, y mejoras de compilación para Windows Vista. |
* 15/11/07 :: Después de un período largo de inactividad en este proyecto, aparece una nueva versión que permite volver atrás/ | * 15/11/07 :: Después de un período largo de inactividad en este proyecto, aparece una nueva versión que permite volver atrás/ | ||
- | * 24/05/06 :: Grafos v. 1.2.7 (909 kb) Nueva versión de Grafos, que tiene una nueva edición tabular, nuevo control del Solver y estilos de punta de flecha para los arcos. Se recomienda desinstalar la versión anterior e instalar la nueva. | + | * 24/05/06 :: Grafos v. 1.2.7 (909 KB) Nueva versión de Grafos, que tiene una nueva edición tabular, nuevo control del Solver y estilos de punta de flecha para los arcos. Se recomienda desinstalar la versión anterior e instalar la nueva. |
- | * 12/04/06 :: Grafos v. 1.2.6 (1066 kb) Nueva compilación que corrige un olvido de compilación en el gestor de datos vrp-xml. Si usted descargó la versión antes de esta fecha, se recomienda volver a instalar la nueva. | + | * 12/04/06 :: Grafos v. 1.2.6 (1066 KB) Nueva compilación que corrige un olvido de compilación en el gestor de datos vrp-xml. Si usted descargó la versión antes de esta fecha, se recomienda volver a instalar la nueva. |
* 17/03/06 :: Nueva compilación que mejora el control del proceso de optimización mediante lp-solve. Se simplifica y reduce el log del solver en favor de una mayor estabilidad y un mejor control. Si usted descargó la versión antes de esta fecha, se recomienda volver a instalar la nueva. | * 17/03/06 :: Nueva compilación que mejora el control del proceso de optimización mediante lp-solve. Se simplifica y reduce el log del solver en favor de una mayor estabilidad y un mejor control. Si usted descargó la versión antes de esta fecha, se recomienda volver a instalar la nueva. | ||
* 13/03/06 :: Esta nueva versión del programa está llena de cambios y mejoras. Entre los que cabe destacar: nuevo interfaz, nuevos menús y barras de herramientas contextuales, | * 13/03/06 :: Esta nueva versión del programa está llena de cambios y mejoras. Entre los que cabe destacar: nuevo interfaz, nuevos menús y barras de herramientas contextuales, | ||
- | * 07/11/05 :: Grafos v. 1.2.5 (1113 kb) El análisis Problemas de Rutas para Vehículos Capacitados ahora cuenta con mejoras en la función objetivo de ' | + | * 07/11/05 :: Grafos v. 1.2.5 (1113 KB) El análisis Problemas de Rutas para Vehículos Capacitados ahora cuenta con mejoras en la función objetivo de ' |
- | * 17/10/05 :: Grafos v. 1.2.4 (1112 kb) Se incluyen los análisis: Problemas de Rutas para Vehículos Capacitados y una Novedosa estructura de datos extensible VRP-XML. Nuevo diseño para el logotipo de Grafos y publicación de nuevos casos prácticos de la web. Actualización de compilación el 01/11/05 que corrige algunos bugs (transbordo, | + | * 17/10/05 :: Grafos v. 1.2.4 (1112 KB) Se incluyen los análisis: Problemas de Rutas para Vehículos Capacitados y una Novedosa estructura de datos extensible VRP-XML. Nuevo diseño para el logotipo de Grafos y publicación de nuevos casos prácticos de la web. Actualización de compilación el 01/11/05 que corrige algunos bugs (transbordo, |
- | * 21/06/05 :: Grafos v. 1.2.3 (1051 kb) Esta versión cuenta con nuevas funciones y mejoras de velocidad (>10 veces más rápido) con el nuevo Solver lp_solve 5.5. Posibilidades de configurar el solver y su proceso de optimización. Ventana de log para el seguimiento/ | + | * 21/06/05 :: Grafos v. 1.2.3 (1051 KB) Esta versión cuenta con nuevas funciones y mejoras de velocidad (>10 veces más rápido) con el nuevo Solver lp_solve 5.5. Posibilidades de configurar el solver y su proceso de optimización. Ventana de log para el seguimiento/ |
- | * 03/06/05 :: Grafos v. 1.2.2 (806 kb) Esta versión cuenta con mejoras como el análisis Algoritmo de Rutas (paso por nodos seleccionados a coste mínimo). Selección de nodos con el ratón (mover, alinear H/V, alinear a rejilla, borrar). Mejoras en la gestión de la memoria gráfica. Nuevo menú de Utilidades (auto radio-nodo, trazo-arco, coste-arco según distancia). Cursores de dibujo contextuales. Menús sensibles al usuario (Análisis y menú contextual). Edición de arcos y nodos con doble-clic (botón izquierdo del ratón). Dibujar arcos mediante arrastrar y soltar (botón central del ratón). Mejor control del Zoom (con la rueda del ratón). Cambio en los colores básicos. | + | * 03/06/05 :: Grafos v. 1.2.2 (806 KB) Esta versión cuenta con mejoras como el análisis Algoritmo de Rutas (paso por nodos seleccionados a coste mínimo). Selección de nodos con el ratón (mover, alinear H/V, alinear a rejilla, borrar). Mejoras en la gestión de la memoria gráfica. Nuevo menú de Utilidades (auto radio-nodo, trazo-arco, coste-arco según distancia). Cursores de dibujo contextuales. Menús sensibles al usuario (Análisis y menú contextual). Edición de arcos y nodos con doble-clic (botón izquierdo del ratón). Dibujar arcos mediante arrastrar y soltar (botón central del ratón). Mejor control del Zoom (con la rueda del ratón). Cambio en los colores básicos. |
- | * 24/05/05 :: Grafos v. 1.2.1 (790 kb) Esta versión cuenta con mejoras como la posibilidad de incluir imagen de fondo ajustada al tapiz del grafo (de gran utilidad para representar grafos sobre mapas). Permutar la visualización (grafo original :: grafo solución tras análisis). Exportar/ | + | * 24/05/05 :: Grafos v. 1.2.1 (790 KB) Esta versión cuenta con mejoras como la posibilidad de incluir imagen de fondo ajustada al tapiz del grafo (de gran utilidad para representar grafos sobre mapas). Permutar la visualización (grafo original :: grafo solución tras análisis). Exportar/ |
- | * 05/05/05 :: Grafos v. 1.2.0 (785 kb) Esta versión cuenta con un gran número de mejoras y nuevas funcionalidades. Mejora de la caja de (Opciones) de formato gráfico. La función (Imantar) alinea los nodos a la rejilla en cualquier tipo de distribución de nodos. Formato de distribución de nodos (Orgánica). Adopción del formato de fichero estándar .graphML (en un futuro tal vez se prescinda del formato propietario .grf). Crear nuevo grafo aleatorio (indicando número de nodos y densidad de arcos). Exporta datos del grafo de manera personalizada a ficheros .txt, .csv (delimitado por comas). Importar/ | + | * 05/05/05 :: Grafos v. 1.2.0 (785 KB) Esta versión cuenta con un gran número de mejoras y nuevas funcionalidades. Mejora de la caja de (Opciones) de formato gráfico. La función (Imantar) alinea los nodos a la rejilla en cualquier tipo de distribución de nodos. Formato de distribución de nodos (Orgánica). Adopción del formato de fichero estándar .graphML (en un futuro tal vez se prescinda del formato propietario .grf). Crear nuevo grafo aleatorio (indicando número de nodos y densidad de arcos). Exporta datos del grafo de manera personalizada a ficheros .txt, .csv (delimitado por comas). Importar/ |
- | * 17/03/05 :: Grafos v. 1.1.9 (765 kb) Se actualiza la lpsolve5.dll por la nueva versión lpsolve51.dll (5.1.1.3). Esta dll mejora las prestaciones del solver y corrige algunos bugs detectados en la versión anterior del solver. | + | * 17/03/05 :: Grafos v. 1.1.9 (765 KB) Se actualiza la lpsolve5.dll por la nueva versión lpsolve51.dll (5.1.1.3). Esta dll mejora las prestaciones del solver y corrige algunos bugs detectados en la versión anterior del solver. |
* 07/03/05 :: Nueva web. Se actualiza la web de Grafos con una nueva imagen y una estructura mucho más clara. De esta manera se facilita el acceso a toda la información disponible. | * 07/03/05 :: Nueva web. Se actualiza la web de Grafos con una nueva imagen y una estructura mucho más clara. De esta manera se facilita el acceso a toda la información disponible. | ||
* 10/11/04 :: Código fuente. Se prosigue con la documentación en línea. Y se comienza a liberar código fuente, este proceso se realizará en la medida de mi disponibilidad de tiempo. | * 10/11/04 :: Código fuente. Se prosigue con la documentación en línea. Y se comienza a liberar código fuente, este proceso se realizará en la medida de mi disponibilidad de tiempo. | ||
- | * 22/07/04 :: Grafos v. 1.1.8 (757 kb) Se actualiza la lpsolve5.dll por la nueva versión 5.0.10. Además se ajustan los parámetros de pivotado, descomposición LU, escalado y método ' | + | * 22/07/04 :: Grafos v. 1.1.8 (757 KB) Se actualiza la lpsolve5.dll por la nueva versión 5.0.10. Además se ajustan los parámetros de pivotado, descomposición LU, escalado y método ' |
- | * 31/05/04 :: Grafos v. 1.1.7 (713 kb) Además que corregir el bug "ñ en solver", | + | * 31/05/04 :: Grafos v. 1.1.7 (713 KB) Además que corregir el bug "ñ en solver", |
- | * 26/05/04 :: Grafos v. 1.1.6 (706 kb) A partir de esta versión, Grafos cuenta con una interesante función, se trata de la posibilidad de exportar la imagen del grafo a formato .svg :: Scalable Vector Graphics. | + | * 26/05/04 :: Grafos v. 1.1.6 (706 KB) A partir de esta versión, Grafos cuenta con una interesante función, se trata de la posibilidad de exportar la imagen del grafo a formato .svg :: Scalable Vector Graphics. |
- | * 20/05/04 :: Grafos v. 1.1.5 (702 kb) Se sustituye la lpsolve.dll por la nueva versión lpsolve5.dll bajo licencia LGPL que incluye nuevas prestaciones y es más rápida que la anterior. El resto del programa no ha sufrido ninguna modificación. Se están preparando casos prácticos de problemas de transbordo, transporte y viajante de comercio que pronto se publicarán en esta web. | + | * 20/05/04 :: Grafos v. 1.1.5 (702 KB) Se sustituye la lpsolve.dll por la nueva versión lpsolve5.dll bajo licencia LGPL que incluye nuevas prestaciones y es más rápida que la anterior. El resto del programa no ha sufrido ninguna modificación. Se están preparando casos prácticos de problemas de transbordo, transporte y viajante de comercio que pronto se publicarán en esta web. |
- | * 05/02/04 :: Grafos v.beta 1.1.4 (676 kb) Se incluye en el menú de análisis el problema del Viajante de Comercio (distancia total mínima) que se modela y resuelve mediante MILP. Se realizan mejoras en el modelado del problema del Transbordo. Se representan gráficamente las soluciones de ambos problemas. | + | * 05/02/04 :: Grafos v.beta 1.1.4 (676 KB) Se incluye en el menú de análisis el problema del Viajante de Comercio (distancia total mínima) que se modela y resuelve mediante MILP. Se realizan mejoras en el modelado del problema del Transbordo. Se representan gráficamente las soluciones de ambos problemas. |
* 25/02/04 :: Solver de LP (QSopt) Se comienza a estudiar la viabilidad de QSopt como Solver de programación lineal entera mixta, y sus prestaciones comparativamente con lp_solve. En futuros desarrollos será posible (o no) configurar el solver preferido. | * 25/02/04 :: Solver de LP (QSopt) Se comienza a estudiar la viabilidad de QSopt como Solver de programación lineal entera mixta, y sus prestaciones comparativamente con lp_solve. En futuros desarrollos será posible (o no) configurar el solver preferido. | ||
- | * 31/01/04 :: Grafos v.beta 1.1.3 (675 kb) Se adhiere la lpsolve.dll bajo licencia LGPL y se incluye en el menú de análisis el problema de Transbordo a coste mínimo (equilibrado y capacitado) que se modela y resuelve mediante LP. La etiqueta de ' | + | * 31/01/04 :: Grafos v.beta 1.1.3 (675 KB) Se adhiere la lpsolve.dll bajo licencia LGPL y se incluye en el menú de análisis el problema de Transbordo a coste mínimo (equilibrado y capacitado) que se modela y resuelve mediante LP. La etiqueta de ' |
* 27/01/04 :: Solver de LP (lp_solve). Se comienza a investigar la implementación de un solver de programación lineal para la resolución de problemas de grafos de mayor complejidad. Se estudia la posibilidad de usar la librería lp_solve bajo licencia LGPL. Se hace una llamada a los desarrolladores a participar en esta parte del desarrollo. | * 27/01/04 :: Solver de LP (lp_solve). Se comienza a investigar la implementación de un solver de programación lineal para la resolución de problemas de grafos de mayor complejidad. Se estudia la posibilidad de usar la librería lp_solve bajo licencia LGPL. Se hace una llamada a los desarrolladores a participar en esta parte del desarrollo. | ||
* 15/11/03 :: Uso en la docencia. Primeras experiencias en la docencia de la asignatura Métodos Cuantitativos de la titulación Ingeniería de Organización Industrial. Un período de inactividad en el desarrollo. | * 15/11/03 :: Uso en la docencia. Primeras experiencias en la docencia de la asignatura Métodos Cuantitativos de la titulación Ingeniería de Organización Industrial. Un período de inactividad en el desarrollo. | ||
* 06/11/03 :: Caso Práctico. Se publica un caso práctico basado en un caso real, donde se puede apreciar la utilidad y facilidad de uso del programa para la resolución y análisis de problemas reales. | * 06/11/03 :: Caso Práctico. Se publica un caso práctico basado en un caso real, donde se puede apreciar la utilidad y facilidad de uso del programa para la resolución y análisis de problemas reales. | ||
* 24/10/03 :: Manual de usuario. Se publica el manual de usuario con la ayuda en línea, y se comienza con el desarrollo de un caso práctico para aprender la utilidad y aplicación del programa para la resolución de problemas reales. | * 24/10/03 :: Manual de usuario. Se publica el manual de usuario con la ayuda en línea, y se comienza con el desarrollo de un caso práctico para aprender la utilidad y aplicación del programa para la resolución de problemas reales. | ||
- | * 10/10/03 :: Grafos v.beta 1.1.2 (562 kb) Después de una temporada de inactividad, | + | * 10/10/03 :: Grafos v.beta 1.1.2 (562 KB) Después de una temporada de inactividad, |
- | * 23/07/03 :: Grafos v.beta 1.1.1 (562 kb) Se adhiere la FloydWarshall.dll y se incluye en el menú de análisis el cálculo de camino mínimo para todos los pares de nodos (Algoritmo de Floyd-Warshall). Se cambia la imagen de splash. Se publica un conjunto de grafos de ejemplo. | + | * 23/07/03 :: Grafos v.beta 1.1.1 (562 KB) Se adhiere la FloydWarshall.dll y se incluye en el menú de análisis el cálculo de camino mínimo para todos los pares de nodos (Algoritmo de Floyd-Warshall). Se cambia la imagen de splash. Se publica un conjunto de grafos de ejemplo. |
- | * 21/07/03 :: Grafos v.beta 1.1.0 (592 kb) Actualización del código a Visual Studio .NET 2003. Se adhiere la FordFulkerson.dll y se incluye en el menú de análisis los cálculos de: flujo máximo (Algoritmo de Ford-Fulkerson). El aumento de 200 kb se debe al nuevo paquete de Windows Installer. Grafos alcanza el total de 8950 líneas de código fuente. | + | * 21/07/03 :: Grafos v.beta 1.1.0 (592 KB) Actualización del código a Visual Studio .NET 2003. Se adhiere la FordFulkerson.dll y se incluye en el menú de análisis los cálculos de: flujo máximo (Algoritmo de Ford-Fulkerson). El aumento de 200 kb se debe al nuevo paquete de Windows Installer. Grafos alcanza el total de 8950 líneas de código fuente. |
- | * 30/06/03 :: Grafos v.beta 1.0.9 (367 kb) Nueva función de centrado del grafo y ajuste del tamaño del tapiz a las dimensiones del grafo en el menú Formato. | + | * 30/06/03 :: Grafos v.beta 1.0.9 (367 KB) Nueva función de centrado del grafo y ajuste del tamaño del tapiz a las dimensiones del grafo en el menú Formato. |
- | * 25/06/03 :: Grafos v.beta 1.0.8 (367 kb) Nueva función de ordenar el grafo en forma de flujo (a la izquierda el nodo con más arcos salientes, a al derecha los nodos con arcos entrantes) en el menú Formato. Además, se adhiere la Prim.dll y se incluye en el menú de análisis los cálculos de: árbol de coste total mínimo, árbol de coste total máximo (Algoritmo de Prim). | + | * 25/06/03 :: Grafos v.beta 1.0.8 (367 KB) Nueva función de ordenar el grafo en forma de flujo (a la izquierda el nodo con más arcos salientes, a al derecha los nodos con arcos entrantes) en el menú Formato. Además, se adhiere la Prim.dll y se incluye en el menú de análisis los cálculos de: árbol de coste total mínimo, árbol de coste total máximo (Algoritmo de Prim). |
- | * 23/06/03 :: Grafos v.beta 1.0.7 (363 kb) Se adhiere la Kruskal.dll y se incluye en el menú de análisis los cálculos de: árbol de coste total mínimo, árbol de coste total máximo (Algoritmo de Kruskal). | + | * 23/06/03 :: Grafos v.beta 1.0.7 (363 KB) Se adhiere la Kruskal.dll y se incluye en el menú de análisis los cálculos de: árbol de coste total mínimo, árbol de coste total máximo (Algoritmo de Kruskal). |
- | * 19/06/03 :: Grafos v.beta 1.0.6 (360 kb) Se adhiere la BellmanFord.dll y se incluye en el menú de análisis los cálculos de: camino mínimo entre dos nodos, camino máximo (Algoritmo de Bellman-Ford). | + | * 19/06/03 :: Grafos v.beta 1.0.6 (360 KB) Se adhiere la BellmanFord.dll y se incluye en el menú de análisis los cálculos de: camino mínimo entre dos nodos, camino máximo (Algoritmo de Bellman-Ford). |
- | * 16/06/03 :: Grafos v.beta 1.0.5 (353 kb) Se modifica la Dijkstra.dll y se incluye en el menú de análisis los cálculos de: árbol máximo desde un nodo inicial, camino mínimo entre dos nodos, camino máximo o crítico entre dos nodos (Algoritmo de Dijkstra). | + | * 16/06/03 :: Grafos v.beta 1.0.5 (353 KB) Se modifica la Dijkstra.dll y se incluye en el menú de análisis los cálculos de: árbol máximo desde un nodo inicial, camino mínimo entre dos nodos, camino máximo o crítico entre dos nodos (Algoritmo de Dijkstra). |
- | * 11/06/03 :: Grafos v.beta 1.0.4 (352 kb) Nueva función de alinear nodos horizontal y verticalmente. Si el nodo sólo tiene una etiqueta o coste, se dibuja centrado. Se incluye en la distribucion Dijkstra.dll y la opción de análisis de árbol mínimo según el Algoritmo de Dijkstra. | + | * 11/06/03 :: Grafos v.beta 1.0.4 (352 KB) Nueva función de alinear nodos horizontal y verticalmente. Si el nodo sólo tiene una etiqueta o coste, se dibuja centrado. Se incluye en la distribucion Dijkstra.dll y la opción de análisis de árbol mínimo según el Algoritmo de Dijkstra. |
- | * 04/06/03 :: Grafos v.beta 1.0.3 (342 kb) Nueva función de copiar tabla al portapapeles. Mejoras en la gestión de la memoria. Mejora de la modularidad. Selección de colores personalizados. Splash ' | + | * 04/06/03 :: Grafos v.beta 1.0.3 (342 KB) Nueva función de copiar tabla al portapapeles. Mejoras en la gestión de la memoria. Mejora de la modularidad. Selección de colores personalizados. Splash ' |
- | * 03/06/03 :: Grafos v.beta 1.0.2 (338 kb) Nueva función de arcos sobre un mismo nodo. Activado el filtro de control de introducción de valores numéricos en la tabla y en edición nodos y arcos. Se establece el signo de coma (,) como separador decimal. | + | * 03/06/03 :: Grafos v.beta 1.0.2 (338 KB) Nueva función de arcos sobre un mismo nodo. Activado el filtro de control de introducción de valores numéricos en la tabla y en edición nodos y arcos. Se establece el signo de coma (,) como separador decimal. |
- | * 02/06/03 :: Grafos v.beta 1.0.1 (337 kb) Solucionado el bug "de pérdida de decimales", | + | * 02/06/03 :: Grafos v.beta 1.0.1 (337 KB) Solucionado el bug "de pérdida de decimales", |
- | * 28/05/03 :: Grafos v.beta 1.0.0 (337 kb) Primera beta liberada. | + | * 28/05/03 :: Grafos v.beta 1.0.0 (337 KB) Primera beta liberada. |
+ | ---- |