High Complexity

Addressing the complexity problem from a new perspective.

Oscar Riveros's (*) research work with peqnp.science is oriented to solve High Complexity problems, beyond the polinomial complexity, with serious academic and industrial implications.  The addressed problems are, among others:

  • TSP, Traveler Salesman Problem. 

  • SSP, SubSet Sum Problem.

  • Knapsack Problem.

  • Change Over or Sequence problem.

  • Graph homomorphism and their particular forms (clique, hamiltonian cycle, isomorphism).

This line of work has generated several products, among them:

  • BOX PLUS. A service that allows to model and solve several problems with constraints of any kind, like the optimal route for a dispatcher, for example.

  • Deidos. A generic bundle that solves several types of optimization problems locally on your machines.

  • H. This product is a light implementation that solves the optimal sequence of a production, faster than any other product in the market.


(*) Oscar Riveros is founder and Research Architect at PEQNP www.peqnp.science.  


More than ten years researching and developing optimization algorithms for Non Polynomial problems. One of them is BOX PLUS, a general optimizer for black box problems, allowing to adapt to any scenario, making any optimization problem suitable for commercial exploitation.