Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Support importing problems from MPS file #201

Open
5 tasks
weidel-p opened this issue Mar 20, 2023 · 0 comments
Open
5 tasks

Support importing problems from MPS file #201

weidel-p opened this issue Mar 20, 2023 · 0 comments
Assignees
Labels
0-needs-estimate 0-needs-review Has to be reviewed. 1-feature New feature or request

Comments

@weidel-p
Copy link
Contributor

weidel-p commented Mar 20, 2023

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
@weidel-p weidel-p added 1-feature New feature or request 0-needs-review Has to be reviewed. 0-needs-estimate labels Mar 20, 2023
@weidel-p weidel-p self-assigned this Mar 20, 2023
@weidel-p weidel-p changed the title Support of importing problems from MPS files Support importing problems from MPS file Mar 20, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
0-needs-estimate 0-needs-review Has to be reviewed. 1-feature New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant