Open source software for integer programming

[Aufbauwerk 2045]

I don't usually need help in locating software, but I'm having a heck of a time tracking down a good open-source bit of software which solves integer programming problems using arbitrary precision! If I don't find one soon, I'll need to write it myself. Which I don't mind, but it's silly to reinvent the wheel. Besides, the sooner I finish my current math project, the sooner I can get back to physics projects.

I'm using GLPK right now, and it's brilliant up to a point. I could hack on it to make it do what I want regarding big integers, but I prefer not to need to spend the time. So if someone knows about a quick solution, I would appreciate the help.

BTW I have implemented a pure binary solver, but that's not exactly what I need. Not every variable is binary. I think I see a way to overcome this, but once again, I hate spending time on software if it's already available. But it must be free and open source.

Thank you.

 

[phyzguy]

Have you tried Sage? It can do arbitrary precision integer arithmetic.

 

[Aufbauwerk 2045]

Have you tried Sage? It can do arbitrary precision integer arithmetic.

Thanks, I will check it out! I look forward to other suggestions as well.

p.s. Here's one example of the use of linear programming in physics. It's a fascinating mathematical technique with a huge variety of applications.

https://www.sciencedirect.com/science/article/pii/0196885887900224

I did come across this reference from Sandia, but it's a bit dated now. Things change fast.

This link opens a PDF.

https://www.google.com/url?sa=t&rct...3/138847.pdf&usg=AOvVaw0gW8RQLcRX_zipJKcnksdX

 

[Aufbauwerk 2045]

Never mind. I have solved this problem without using any 3rd party software.