search

JWally / jsLPSolver

Simple OOP javaScript library to solve linear programs, and mixed integer linear programs
The Unlicense
420 stars 69 forks source link

Return all or "top x" optimizations #74

Closed jordanhaven closed 5 years ago

jordanhaven commented 6 years ago

This is a re-ask from https://github.com/JWally/jsLPSolver/issues/46

@bchevalier mentioned that it wouldn't be too hard to add functionality for this, and it's definitely something I'd be interested in.

I would like to be able to return either all, or at least a specified amount, of the top feasible solutions to a problem.

I'm building a lineup generator where additional filtering/comparison needs to be done, so being able to get a few additional feasible solutions would be very helpful.

Thanks!

jordanhaven commented 6 years ago

Ended up coming back to this and figuring it out myself. It's certainly dirty right now, but maybe once I clean it up, I'll submit a PR :)

JWally commented 6 years ago

Please do!

On Wed, Aug 29, 2018 at 10:42 PM Jordan Haven notifications@github.com wrote:

Ended up coming back to this and figuring it out myself. It's certainly dirty right now, but maybe once I clean it up, I'll submit a PR :)

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/JWally/jsLPSolver/issues/74#issuecomment-417180166, or mute the thread https://github.com/notifications/unsubscribe-auth/ACXi90UrCF3vR0G4o-nH8UIjT6kZThJKks5uV18VgaJpZM4WBwK5 .

JWally commented 5 years ago

Gonna close this (feel free to re|open another) to clean up this repo some. Also, on the model, you can add a tolerance option that exits when the mip is within a specified percentage of the optimal solution.