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

Replaces minilp with microlp #65

Merged
merged 3 commits into from
Nov 3, 2024
Merged

Replaces minilp with microlp #65

merged 3 commits into from
Nov 3, 2024

Conversation

Specy
Copy link
Contributor

@Specy Specy commented Nov 2, 2024

No description provided.

@lovasoa lovasoa merged commit e03b02a into rust-or:main Nov 3, 2024
1 check passed
@lovasoa
Copy link
Collaborator

lovasoa commented Nov 3, 2024

Could you enable issues in the microlp repo ?

@Specy
Copy link
Contributor Author

Specy commented Nov 3, 2024

Sure, also watchout, I hadn't yet added the possibility to specify both minilp and microlp feature flags in the PR

@lovasoa
Copy link
Collaborator

lovasoa commented Nov 3, 2024

If you are motivated to maintain and improve microlp in the long run, a good first step could be to add support for MILP (add integer variables). The original author already made an implementation using branch & bound, but they only put in in the exemples folder instead of integrating it to the library itself: https://github.com/Specy/microlp/blob/4dc2acc643689730a8451ba9bb303c6437bb16f3/examples/tsp.rs

Integer problems are very common and a tiny implementation like the one in minilp would be very welcome for embedded use cases, such as the wasm.

@lovasoa
Copy link
Collaborator

lovasoa commented Nov 3, 2024

Sure, also watchout, I hadn't yet added the possibility to specify both minilp and microlp feature flags in the PR

I am adding it

@Specy
Copy link
Contributor Author

Specy commented Nov 3, 2024

If you are motivated to maintain and improve microlp in the long run

I would work on it, my only issue is lack on knowledge in OR, I only have university level knowledge of it, I don't feel like I'm knowledgeable enough in the field to work on it properly, but branch and bound could be doable and I'd love to have MILP in the library. Do make an issue on the repo to keep track of it

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants