top of page

Alta complejidad

Abordar el problema de la complejidad desde una nueva perspectiva.

El trabajo de investigación de Oscar Riveros (*) con peqnp.science está orientado a resolver problemas de Alta Complejidad, más allá de la complejidad polinomial, con serias implicaciones académicas e industriales. Los problemas abordados son, entre otros:

  • TSP, Problema del viajante de comercio.

  • SSP, Problema de suma de subconjuntos.

  • Problema de la mochila.

  • Problema de cambio o secuencia.

  • Homomorfismo de grafos y sus formas particulares (clique, ciclo hamiltoniano, isomorfismo).

Esta línea de trabajo ha generado varios productos, entre ellos:

  • BOX PLUS. Un servicio que permite modelar y resolver diversos problemas con restricciones de cualquier tipo, como la ruta óptima para un despachador, por ejemplo.

  • Deidos. Un paquete genérico que resuelve varios tipos de problemas de optimización de forma local en sus máquinas.

  • H. Este producto es una implementación ligera que resuelve la secuencia óptima de una producción, más rápido que cualquier otro producto en el mercado.

31743625_10215300917091304_7135666576904

(*) Oscar Riveros es fundador y Arquitecto de Investigación en PEQNP www.peqnp.science.

 

Más de diez años investigando y desarrollando algoritmos de optimización para problemas no polinómicos. Uno de ellos es BOX PLUS, un optimizador general para problemas de caja negra, que permite adaptarse a cualquier escenario, haciendo que cualquier problema de optimización sea apto para su explotación comercial.

bottom of page