8
$\begingroup$

Is there any Java source code (or framework) to implement and solve MILP using the branch and price method?

AFAIK, jORLib is a framework to implement B&P using Java, but it does not have any clear documents or active mailing list.

$\endgroup$
  • 1
    $\begingroup$ Are you looking for a (open-source) B&P framework fully written in java, or any B&P solver with a java interface? $\endgroup$ – Michael Feldmeier Jun 15 '19 at 8:40
  • $\begingroup$ Many frameworks for B&P written in C/C++, but in Java, there isn't any more. $\endgroup$ – A.Omidi Jun 16 '19 at 5:19
6
$\begingroup$

I found a manual in Coin-OR Github page where they explained the implementation of the method through 3 different examples. You can find the document in this web address

| improve this answer | |
$\endgroup$
  • 1
    $\begingroup$ Thanks. I read it. It has some methods to implement. I have tried to use jORLib as a library and for the algorithmic package, it works fine, but for the B&P package, it needs to some specific libraries and features to implement that they don't have any clear documents. Do you (or someone) know how to do it? $\endgroup$ – A.Omidi Jun 16 '19 at 5:45
  • $\begingroup$ What exactly do you mean by 'it needs some specific libraries and features to implement'? There's nothing particular needed to implement the branch-and-price. In fact, Section 3 of the aforementioned document gives a complete working example. Moreover, implementations of these working example are also included in the repository: github.com/coin-or/jorlib/tree/master/jorlib-demo $\endgroup$ – Joris Kinable Jun 18 '19 at 7:46

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.