Game::LCP::initializeNotProcessed is inefficient

ssriram1992 / EPECsolve

Code to compute mixed-equilibrium in linear EPECs

https://ssriram1992.github.io/EPECsolve/html/index.html

GNU General Public License v3.0

6 stars 2 forks source link

Game::LCP::initializeNotProcessed is inefficient #29

Closed ssriram1992 closed 4 years ago

ssriram1992 commented 4 years ago

The function Game::LCP::initializeNotProcessed which initializes the set of all (exponentially many) unprocessed polyhedra is super-inefficient for even slightly large problems.

Can we have a work-around for this? For example, if we are going to use some algorithm (i.e., our inner approximation, but with the random selection of polyhedron), can we avoid using this function?

gdragotto commented 4 years ago

A possible fix is committed in a226652. To be tested!

gdragotto commented 4 years ago

835f750 fixed some issues with the last commit.