search

ramanshahdatascience / tshirts

The Bayesian t-shirts: a taste of optimal inventory
BSD 3-Clause "New" or "Revised" License
2 stars 1 forks source link

Integer programming #3

Open ramanshah opened 2 years ago

ramanshah commented 2 years ago

Part of the workflow (as I hope to present formally) is real integer programming to finesse the final order, not the ham-fisted heuristics I used with the posterior.

I'll need to choose a library and implement this integer programming.

One point of discussion will be runtime: the current order builds in a few seconds on my 2015 MacBook Air. Integer programming is NP-Complete, and it will be interesting to see how different the "real" optimal order will be, and at what runtime cost.

ramanshah commented 2 years ago

https://towardsdatascience.com/integer-programming-in-python-1cbdfa240df2 - I need to think about the combinatorial vs convex setting. Why is cvxpy a potential tool?

ramanshah commented 2 years ago

python-mip might be a useful tool - advertises mixed-integer linear programming: https://docs.python-mip.com/en/latest/intro.html

ramanshah commented 1 year ago

Still pending - but I implemented a brute-force search in the neighborhood of the heuristic solution today.

ramanshah commented 1 year ago

Potential reference:

https://web.mit.edu/15.053/www/AMP-Chapter-09.pdf