Evolución del programa
Actualmente se están
desarrollando nuevas funciones y algoritmos. Esta tabla 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. También puedes consultar las
noticias de Grafos en nova.alc.upv.es.
Grafos
v. 1.3.0 (x86 win7) (971 kb)
30/09/10 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.
Grafos
v. 1.2.9 (x86 win7) (826 kb)
2/03/10 se compila una versión de 32 bits con compatibilidad para Windows 7.
Grafos
v. 1.2.9 (836 kb)
23/02/09 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.
5/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.
Grafos
v. 1.2.8 (932 kb)
15/04/08 - 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/adelante en la edición
gráfica (deshacer y rehacer).
Grafos
v. 1.2.7 (909 kb)
24/05/06 - 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.
Grafos
v. 1.2.6 (1066 kb)
12/04/06 - 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.
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, nuevas funciones de edición en modo tabla,
mejoras en la importación/exportación de datos, mejoras internas del código
fuente y adaptación a Visual Studio 2005 (requiere del Framework
Redistributable 2.0)
Grafos
v. 1.2.5 (1113 kb)
07/11/05 - El análisis
Problemas de Rutas para
Vehículos Capacitados ahora cuenta con mejoras en la función
objetivo de 'mínimo número de vehículos', y con dos nuevas funciones
objetivo: minimizar el coste fijo de la flota + coste ruta, minimizar el
coste total de la flota (coste fijo + coste variable * distancia). Mejoras
de la representación en flujo. Nuevos modos de representación en árbol y
radial. Publicación de nuevos casos prácticos de
la web.
Grafos
v. 1.2.4 (1112 kb)
17/10/05 -
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,
doble arco, exportar datos) y adelanta funciones de la futura 1.2.5.
Grafos
v. 1.2.3 (1051 kb)
21/06/05 - 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/pausa del proceso de
optimización. Personalización del dibujo de resultados (caminos,
árboles, flujos y rutas). Nuevo menú de Análisis: (caminos, árboles,
flujos y rutas). Nuevos menús de Opciones/Formato, y Editar Nodos y
Arcos.También se incluyen los análisis de rutas:
Problema de los m-Viajantes de Comercio (distancia total
mínima),
Problema de los m-Rutas (distancia total
mínima)
Grafos
v. 1.2.2 (806 kb)
03/06/05 - 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.
Grafos
v. 1.2.1 (790 kb)
24/05/05 - 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/Visualizar/Imprimir los
modelos MILP
utilizados en los análisis. Modelos en formatos (.lp, .mps) que pueden ser
usados en otros solvers. Nuevo splash con referencia clara a la licencia
Creative Commons.
Grafos
v. 1.2.0 (785 kb)
05/05/05 - 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/Añadir datos al grafo de manera personalizada desde ficheros .txt,
.csv
(delimitado por comas). Formato automático de radio de nodo y trazo de arco en
función de valores. Se
cambia el splash, ahora con enlace web e info versión al iniciar.
Grafos v. 1.1.9
(765 kb)
17/03/05 -
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.
Nueva
web
07/03/05 - 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.
Código
fuente
10/11/04 -
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.
Grafos v. 1.1.8 (757 kb)
22/07/04 -
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 'Branch &
Bound'
para mejorar las prestaciones del solver y reducir así considerablemente el
tiempo de computación en problemas grandes.
Grafos v. 1.1.7 (713 kb)
31/05/04 -
Además que corregir el bug "ñ en solver", aparece un menú de opciones en la
ventana de resultados, que permite guardar los resultados del análisis,
imprimirlos, cambiar el tamaño de la letra, o copiarlos al portapapeles
cómodamente.
Grafos v. 1.1.6 (706 kb)
26/05/04 - 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.
Grafos v. 1.1.5 (702 kb)
20/05/04 -
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.
Grafos v.beta 1.1.4 (676 kb)
05/02/04 -
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.
Solver de LP (QSopt)
25/02/04 -
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.
Grafos v.beta 1.1.3 (675 kb)
31/01/04 -
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 'coste' de nodo se
cambia por 'valor' del nodo. Se corrige un pequeño bug "no grababa coste de
nodos", que no afecta al formato de ficheros anterior.
Solver de LP (lp_solve)
27/01/04 -
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.
Uso en la docencia
15/11/03 -
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.
Caso
Práctico
06/11/03 -
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.
Manual de usuario
24/10/03 -
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.
Grafos v.beta 1.1.2 (562 kb)
10/10/03 -
Después de una temporada de inactividad, se retoma el proyecto y se añade
control de excepciones al abrir y guardar fichero, y exportar imagen. Se
comienza el desarrollo de la ayuda en línea.
Grafos v.beta 1.1.1 (562 kb)
23/07/03 -
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.
Grafos v.beta 1.1.0 (592 kb)
21/07/03 -
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.
Grafos v.beta 1.0.9 (367 kb)
30/06/03 -
Nueva función de centrado del grafo y ajuste del tamaño del tapiz a las
dimensiones del grafo en el menú Formato.
Grafos v.beta 1.0.8 (367 kb)
25/06/03 -
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).
Grafos v.beta 1.0.7 (363 kb)
23/06/03 -
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).
Grafos v.beta 1.0.6 (360 kb)
19/06/03 -
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).
Grafos v.beta 1.0.5 (353 kb)
16/06/03 -
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).
Grafos v.beta 1.0.4 (352 kb)
11/06/03 -
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.
Grafos v.beta 1.0.3 (342 kb)
04/06/03 -
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 'Acerca de.' con versión automática.
Grafos v.beta 1.0.2 (338 kb)
03/06/03 -
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.
Grafos v.beta 1.0.1 (337
kb)
02/06/03
- Solucionado el bug "de pérdida de decimales", Activada la función de
fusión de arcos simétricos si se selecciona la opción 'Bidireccional' en
Formato/Opciones/Arcos.
Grafos v.beta 1.0.0 (337
kb)
28/05/03
- primera beta liberada.