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 vendedor viajero.
  • SSP, problema de suma de subconjuntos.
  • Problema de la mochila.
  • Problema de cambio o secuencia.
  • Grafique el homomorfismo y sus formas particulares (camarilla, ciclo hamiltoniano, isomorfismo).

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

  • CAJA PLUS. Un servicio que permite modelar y solucionar varios 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 localmente 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 del mercado.

(*) Oscar Riveros es fundador y arquitecto de investigación de PEQNP www.peqnp.science.

Más de diez años investigando y desarrollando algoritmos de optimización para problemas No Polinomiales. 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 explotación comercial.

Menú