Issue with the Solution for a LP with Binary Variable

[ashutosh....@gmail.com]

Hi,

I'm new to LP. I am trying to build a scheduling problem which has 1.5 million binary variables. I am using PuLP for the same but unfortunately unable to get the solution.

Please let me know if I should go for any other solver or if there is any way to get around it using Pulp.

Thanks

Ashutosh

[aziz amer]

I do not think u can find a solver. You need to use to use a heuristic algorithm (e.g., Tabu Search, GA, etc).

Good luck, 
Aziz 

--
New posters to this group are moderated which can take up to 48 hours, so please be patient if your first post takes a while to turn up.
---
You received this message because you are subscribed to the Google Groups "pulp-or-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to pulp-or-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/pulp-or-discuss/4d575141-01c0-4ee5-9f83-5f3687464b95n%40googlegroups.com.

[Sam Mathew]

Additionally, it may be noted that PuLP is not the Binary LP solver, but the default solver within the PuLP framework is CBC. So it is CBC that is failing to get you the solution. In case you don't mind sharing your problem, you may share your LP file and it can be tried using other solvers, like, Gurobi, Cplex or some nice tricks that I can try out on your behalf!

In case you don't know, after you define the problem in PuLP (say, the model is called prob), you can save the .lp file as:

prob.writeLP("YourProblem.lp")

Best regards,

Sam

To view this discussion on the web visit https://groups.google.com/d/msgid/pulp-or-discuss/CALpFXmiAUeZXwNeFKRxb%2B4T%3D1O-u%3DoJ9d-doU%3DR8tg3vB5PaHA%40mail.gmail.com.

--

Consultant
Data Science and Engineering

IITM Research Park