Open source software for integer programming

  • #1
Aufbauwerk 2045

Main Question or Discussion Point

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.
 

Answers and Replies

  • #2
phyzguy
Science Advisor
4,394
1,369
Have you tried Sage? It can do arbitrary precision integer arithmetic.
 
  • #3
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=j&q=&esrc=s&source=web&cd=2&cad=rja&uact=8&ved=0ahUKEwjrwsafpJrcAhUFnq0KHdERBjEQFgg5MAE&url=http://prod.sandia.gov/techlib/access-control.cgi/2013/138847.pdf&usg=AOvVaw0gW8RQLcRX_zipJKcnksdX
 
Last edited by a moderator:
  • #4
Aufbauwerk 2045
Never mind. I have solved this problem without using any 3rd party software.
 

Related Threads on Open source software for integer programming

  • Last Post
Replies
7
Views
948
Replies
7
Views
598
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
5
Views
979
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
1
Views
973
Replies
9
Views
867
  • Last Post
Replies
4
Views
7K
Replies
1
Views
2K
  • Last Post
Replies
5
Views
1K
Top