Subscribe to DSC Newsletter

I have an optimization project that deals with millions of integer decision variables in a MIP problem that tries to maximize the annual revenue for my company. Can you share with me what optimization software is able to solve MIP problem of that size? Thanks.

Views: 309

Reply to This

Replies to This Discussion

Both FrontLine Systems and Lindo Systems make solvers with no restrictions on the number of decision variables. I used Lindo's Lingo in school and liked the syntax, though FrontLine has some stuff that is perhaps a little more cutting edge.
Thanks. I was thinking about either CPLEX or XPRESS which are considered the gold standard in MIP problem.
I'd take FrontLine's XPRESS over IBM's CPLEX. Personal choice. A variety of reasons, though a standout is that XPRESS will probably solve faster that CPLEX. I don't have any experience with very large problems like this, but I do have experience with small problems that seem to take forever to solve, so speed should be an important factor in your decision.
Have you tried using GLPK. It just might work.
Hi, Larry:
Thanks Larry. I think our company would like to have a established, commercial package that has been used by other companies, not a experimental software. The reason is that I may not be able to prove if a solution is optimal or not.
By the way, do you know any application of optimization in product pricing? I believe it is under revenue optimization but I don't know how and where to start pricing optimization.

Yes Pricing Optimization falls under the broad category of reveue optimization which also covers yield managewment as in the case of services prcing such as airlines ticket pricing, hotel room rent pricing etc.

Pls refer the following books :

Pricing and Revenue Optimization by Robert Phillips

The theory and practice of revenue management By Kalyan T. Talluri, Garrett Van Ryzin

We have solved a fairly large scale price optimization problem using SAS OR Release 9.2.
Hi, Sarat:
Thanks. I actually had several email exchanges with the author Rober Phillips regarding his book and according to what he said, I can't just buy his book and start implementing pricing optimization. The reason, according to him, is that the book does not discuss price elasticity of demand which should be part of this whole process. Does the other book have that topic? How did you deal with cross price elasticity of demand in your solution? Thanks.

You are right about price elasticity as a building blcok on which optimizations rests. the standard industry practice is to build a log linear model to capture price elasticity. You can refer to articles from either ACNielsen or IRO who develop models for Retail & CPG clients.

Pls refer the following article esp the section on pricing for the same.

let me know how goes this.

Best of luck..



On Data Science Central

© 2020 is a subsidiary and dedicated channel of Data Science Central LLC   Powered by

Badges  |  Report an Issue  |  Privacy Policy  |  Terms of Service