[go: up one dir, main page]

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

[gonum/optimize/convex/lp] Feature Request: Integer Programming #1992

Open
Aurora2500 opened this issue Sep 2, 2024 · 1 comment
Open

[gonum/optimize/convex/lp] Feature Request: Integer Programming #1992

Aurora2500 opened this issue Sep 2, 2024 · 1 comment

Comments

@Aurora2500
Copy link

I'm proposing to add integer programming to gonum.

How does Gonum not allow you to achieve your goal?

Integer programming is a specific variant of linear programming in which some or all variables are constrained to be whole integer numbers.

Currently the gonum/optimize/convex/lp package only features a Simplex function, which is only able to optimize for real numbered variables.

It is missing an integer programming optimizer, and these are complex enough to not expect a user of the library to implement for themselves. Thus I'm requesting to add such functionality to the library itself.

Is this feature absent from the current master?

Yes

Are you able to help contribute the feature?

I'd be willing to try & implement some parts of it.

@Aurora2500
Copy link
Author

I've implemented a basic branch & bound algorithm in my own project I'm working on I could add to the library if it's accepted, it might not be the most efficient solution but it's better than nothing.

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

No branches or pull requests

1 participant