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.