El día que Dijkstra fue vencido

En julio se presenta un nuevo algoritmo que aumenta la eficiencia de O(m + n log n) que era lo que ofrecía Dijkstra a O(m · log^(2/3) n)


sin embargo, ya surgen académicos solicitando mayor escrutinio y replicabilidad del caso.




Comentarios

Publicar un comentario

Entradas populares de este blog

Para participar de las elecciones del sábado 29 tuviste que estar inscrito hasta el 18 de noviembre (al menos eso dijeron)

Imagen
Los que se inscriban hasta mañana en la AIOP podrán votar. Entiendo que no queda claro aún quien puede armar una lista y quien tiene derecho a voto o quien no; tampoco tengo noticias de cuantas listas hay o como debemos conformar una. Mi interés personal era armar una lista con mis amigos de confianza, sin embargo observo que aún cuan tentadora es la oferta de administrar a mediano plazo los fondos de IFORS que vendrían de ser sus socios o de integrarnos, más pueden las obligaciones personales que los deseos por la carrera (ya que AIOP no estará directamente vinculada con la escuela). Lo importante es que queda abierto para profesionales no solo de Inv. Operativa, a lo mejor algún grupo de ingenieros, economistas o administadores desea participar, armar su lista y hacer operativa en el Perú. Les dejo el último correo de la profesora Berger, los estatutos actuales tal como están y los acuerdos de la última reunión del 8 de noviembre (oficiales por cierto) ---------- Mensaje reenviado -...
Leer más

En el día del Investigador Operativo, entre SOPIOS y AIOP, me quedo con la Lista #1 (la de Mirko Bermeo Berrú)

Imagen
Dado que hoy es el día del Investigador Operativo, que mejor manera de celebrarlo que recordando a uno de sus mejores licenciados de la EAP de I.O. Mirko Bermeo (Q.E.P.D.) fue uno de los mejores alumnos y docentes que tuvo la escuela, su capacidad analítica y su dominio sobre las áreas de Inv. Operativa lo hacían alguien muy especial en su género, uno de los profesores más queridos y recordados y uno de los cuales muchos solicitaban sus apuntes o cuadernos por la claridad y el orden de sus explicaciones. Recuerdo que era una de las pocas personas a las cual le podías preguntar sobre cualquier curso y obtener una respuesta adecuada, una persona capaz de sugerirte una alternativa de solución ante un problema y que resolvía sin mayor contratiempo algunos temas simples pero divertidos con un programa lineal por ejemplo. Como sería de bueno que muchos lo solicitábamos para que nos dicte uno u otro curso, siempre complementaba sus clases con ejercicios de un libro reciente o un paper que pos...
Leer más

Elecciones con un solo candidato

Imagen
El día de ayer me acerqué a eso de las 5pm, faltaba una hora para que termine la votación y ni bien llegué, me di cuenta que mi presencia ese día hubiera sido menos que necesaria ya que dudo mucho, dadas las circunstancias, que un voto cambiara las cosas. Solo teníamos una lista para votar y me quedé pensando en que resultados podría tener esa elección, me acordé mis tiempos en la ONPE donde una elección se anulaba cuando se tenía menos del 50%+1 de los registrados en el padrón, me ponía a divagar si algo así alguna vez sucedería en alguna de las elecciones que están por venir: municipales/presidenciales y como deberíamos interpretar un suceso así: desinterés, falta de visión... En fin, solo había una lista para votar, por lo tanto un obvio resultado, que asumo en pocos días se oficializará ( ver cronograma ). Cuando llegué vi a la profesora Berger, Gambini y al profesor Olazo, los únicos que pude reconocer del grupo que era bastante numeroso. Al salir me sorprendió leer un comunicado ...
Leer más