top | item 41610680

(no title)

raidicy | 1 year ago

Slightly off topic but does anybody have any resources for learning linear programming for business applications?

discuss

order

cashsterling|1 year ago

I'd recommend getting the 9th or 10th edition of Introduction to Operations Research by Hillier and Lieberman. 9th: https://www.amazon.com/dp/0077298349 You can search for the 10th edition. Both are available used for less than 50 USD in good condition. The book covers a lot more than linear programming. A solution manual for both editions can be found on the internet.

A good "free-pdf" optimization book, to support the above is, Algorithms for Optimization by Kochenderfer & Wheeler ( https://algorithmsbook.com/optimization/ ). It has a chapter on constrained linear optimization with Julia code and is a good secondary resource. Kochenderfer, Wheeler, and colleagues also have two other free optimization books that are a little more advanced. It is exceptionally cool that they make the high quality PDF freely available; more authors in the technical space are making their books freely available as pdf and I applaud them for it.

kristopolous|1 year ago

What do people on here use this stuff for? Are you building out large IT infrastructures? Sorry, this is all very new stuff to me.

armanboyaci|1 year ago

I recommend this blog: https://yetanothermathprogrammingconsultant.blogspot.com/?m=...

Not all posts are business related but you can learn many practical tricks hard to find in books.

pjot|1 year ago

GAMS is such a wild language/environment.

I don’t know of anything better, but I’m currently reliving nightmares from my Masters

tomas789|1 year ago

I add my +1 to this. I often come across this blog posts while working as a OR professional.

nickpeterson|1 year ago

I really wish I could find solid websites/blogs/resources for operations research, mathematical planning, linear programming, etc aimed at regular software engineers. I feel like a lot of the really crazy parts of codebases often derive from inexperience with these kinds of tools.

polivier|1 year ago

I write blog posts about constraint programming from time to time. I always include a step-by-step description of the model, which makes it fairly easy to understand. Hopefully this can be of help for you: https://pedtsr.ca

colelyman|1 year ago

Have you seen http://www.hakank.org/ ? Mostly about constraint programming, but definitely in the realm of operations research.

loehnsberg|1 year ago

Largest applications may well be in power systems (economic dispatch, unit commitment), material requirements planning, transportation networks, but linear programming can also be used to fit functions, think constrained regression with L1 loss.

cschmidt|1 year ago

The "Model Building in Mathematical Programming" book by Williams is unique in that it talks about how to formulate LP and MILP problems, rather than focusing on the algorithm side of how the simplex algorithm works. That's nice to know, but not really necessary. You really need to get some intuition on thinking about objectives and constraints.

https://www.wiley.com/en-us/Model+Building+in+Mathematical+P...

jeffbee|1 year ago

You could just grab or-tools and work through their example problems, then extend it to something in your area of interest. The Python APIs are easy to experiment with.

taeric|1 year ago

https://a.co/d/cpmi8dO was a fun book to me.

eh_why_not|1 year ago

Can we post clean and direct links to resources here, instead of those obscure links with hidden tracking?

ant6n|1 year ago

Isnt this something that could be useful for consulting? I’ve occasionally considered trying to help businesses model MILPs to help solve their problems, but its so specialist that finding good matches is like the actual problem. I wonder how specialists like milp experts find clients.

wodenokoto|1 year ago

We needed to get a project based off of ORTools, that some consultants had left us, working and expanded.

After mocking about for a while getting nowhere, we took the optimization course on coursera from Melbourne University and were quite happy with how it helped us move along.