sábado, 31 de diciembre de 2011

La conjectura de Hirsch refutada per Francisco Santos (Universidad de Catabria)

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


No hay comentarios:

Publicar un comentario