Support importing problems from MPS file - Githubissues

lava-nc / lava-optimization

Neuromorphic mathematical optimization with Lava

https://lava-nc.org/optimization.html

BSD 3-Clause "New" or "Revised" License

51 stars 26 forks source link

Support importing problems from MPS file #201

Open weidel-p opened 1 year ago

weidel-p commented 1 year ago

User story

As a user, I want to be able to import problems from MPS file to easily transition from known vendors to lava.

Conditions of satisfaction

A MPS file can be read and a OptimizationProblem is returned
The returned OptimizationProblem can be solved using lava-optimization
Errors are raised if the problem is currently not solvable in lava-optimization
Optimally, this allows integration of lava-optimization into Pyomo
Optional: Problems can be exported to MPS files

Acceptance tests

Test if a MPS file containing a QUBO problem is successfully read and solved
Test if a MPS file containing a QP problem is successfully read and solved
Test raises exceptions if a problem is read with is not solvable
Optional: Test if a problem can be written to MPS

Tasks

[ ] Get familiar with MPS file format and existing libraries for import/export (smps library)
[ ] Obtain (or export from Gurobi) an example QUBO problem to MPS
[ ] Implement a test for importing a MPS file and solving the problem
[ ] Implement a prototype to import a MPS file to lava-optim
[ ] Code review