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:
Alta complejidad
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.
(*) Oscar Riveros es el 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 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.