Timeline for Is it possible to use linear programming to solve this problem?
Current License: CC BY-SA 2.5
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 4, 2010 at 20:06 | comment | added | Victor Miller | According to this web page (glpk-cli) there is a way to get GLPK (which does have a windows version) to interface with .NET: glpk-cli.sourceforge.net | |
| Jun 4, 2010 at 17:48 | comment | added | Timothy Chow | The most affordable solver is GLPK which is free, but I'm not sure if it will run on your platform. For more possibilities check out the Linear Programming FAQ. faqs.org/faqs/linear-programming-faq CPLEX is the top-of-the-line package but it is expensive. Ten years ago when I had to decide which package our company should purchase, I remember being impressed with XPRESS-MP as being a somewhat more affordable but also very good system. CPLEX is an ILOG product (now IBM) and XPRESS-MP is a Dash Optimization product (now FICO). | |
| Jun 4, 2010 at 6:11 | history | edited | user6546 | CC BY-SA 2.5 |
added 604 characters in body
|
| Jun 4, 2010 at 5:59 | comment | added | Robby McKilliam | Perhaps people on stack overflow would be able to help you out on this one too? | |
| Jun 4, 2010 at 5:58 | comment | added | DoubleJay | It's not too hard to formulate overall - anyone with a little linear/integer programming background should be able to help with that. But definitely try to get an existing solver (though you definitely don't need a heavy-grade commercial one, unless your dataset is gigantic). | |
| Jun 4, 2010 at 5:56 | comment | added | DoubleJay | No, this requires integer programming. Unless you have a couple spare weeks to devote to the problem, don't program the solver yourself - use someone else's. As for how to do it? That's kind of complicated to explain. Basically, you'll want decision variable for voice, text and data usage, with an objective function piecewise linear in those three plus fixed costs based on the add-ons (which are determined by logical integer constraints (e.g. min FREE WEEKENDS, WEEKEND USAGE, with the choice between them a XOR. This is very sketchy). | |
| Jun 4, 2010 at 5:36 | history | asked | user6546 | CC BY-SA 2.5 |