search

JWally / jsLPSolver

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

Multi-objective solver inifinite loop? #73

Closed alenl closed 6 years ago

alenl commented 6 years ago

Hi @JWally , excellent library! Thank you so much for creating this, I really like your approach to specifying problems. Much more readable than tableaus. I have an example where I think the multi-objective solver has a very weird lockup that probably shouldn't be happening. As far as I was able to debug it, it solves all the variations of the program correctly, and then when it tries to solve the "cheater" model in the end to find the midpoints, it seems to run forever. I was wandering if you are interested in this and want me to provide some sample data to reproduce this? Thanks!

JWally commented 6 years ago

Hey @alenl ,

Sorry for the delay getting back to you. I'm just now getting some time to play with this again.

If you have some examples I could look at where it hangs, I'd love to look into it. Thanks!

-JWW

alenl commented 6 years ago

Sorry, I don't have that code anymore. It wasn't a static example, but a dataset that was generated by code from a simpler data input. I rewrote that completely since it wasn't working.