Linprog Python - Implementing binary numbers

Question

I have multiple constraints and they are straight forward to enter in linprog, but I have two constraints that has a binary component in them. Following is the one:

1 or 0 is Nabc

Mabc - 11(1) <= 0 <-- M111 - 11(1) or Mabc - 11(0) <= 0 <-- M111 - 11(0)

abc are subscripts

How do I implement this in linprog module or possibly make it such that binary is not required.

Here is the one that I can implement in python because there is no binary number associated with it:

Mabc <= 40

sascha · Accepted Answer · 2017-02-17 19:25:05Z

0

Scipy's linprog only solves Linear-programming problems.

Your problem is not an LP, but an Mixed-integer problem (MIP) and thus cannot be solved (no Branch-and-Bound or Branch-and-Cut code available there).

I don't get your example, but it is very very likely that it cannot be solved without Binary/Integer variables.

You can try pulp which would be the easiest approach getting a MIP-ready lib which supports formulation & solving (e.g. CBC and GLPK; CBC is automatically linked on at least the windows-install).

answered Feb 17, 2017 at 19:25

sascha

33.7k6 gold badges80 silver badges117 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Linprog Python - Implementing binary numbers

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related