La conjectura de Hirsch posava un límit als resultats de l'algorisme simplex (optimització, programació matemàtica) per tractar problemes pesants, però el matemàtic Francisco Santos (Universidad de Cantabria) l'ha pogut refutar; això dóna volada als esforços de computació per resoldre problemes difícils fent servir l'algorisme simplex. El següent article tracta el tema amb profunditat: http://www.madrimasd.org/blogs/matematicas/2010/05/23/131798 |
sábado, 31 de diciembre de 2011
La conjectura de Hirsch refutada per Francisco Santos (Universidad de Catabria)
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario