“Simplex is not a polynomial time algorithm. Certain rare kinds of linear programs cause it to go from one corner of the feasible region to a better corner and then to a still better one, and so on for an exponential number of steps. For a long time, linear programming was considered a paradox, [...]
Se ha creado una página que contendrá información sobre la nueva asignatura de la especialidad de Computación: Bioinformática.
Utilización de programación lineal para organizar la carga de un avión. Lo escribimos aquà hace ya un tiempo.
El problema del viajante de comercio se conoce en la literatura internacional como TSP (traveling salesman problem). Libro de William J. Cook: In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation. Página web del libro (incluye tabla de contenidos y PDF del primer capÃtulo). Libro de David L. Applegate, Robert E. Bixby, VaÅ¡ek [...]
Desde hoy, 11 de mayo, hasta el próximo dÃa 29, está abierto el periodo de realización de encuestas sobre la docencia de la asignatura: http://encuestas.unizar.es/ Las encuestas son muy importantes para facilitar la mejora, año a año, de la asignatura. Os rogamos dediquéis unos minutos de vuestro tiempo para responderlas.