@jack I believe that more recent advances in both hardware, software and theory has made linear programming significantly more tractable, to the point that I think @thardin claims that systems of hundreds of millions of goods are entirely possible to compute within reasonable resource constraints.
Conversation
Notices
-
Embed this notice
pettter (pettter@mastodon.acc.umu.se)'s status on Thursday, 27-Jul-2023 06:10:49 JST pettter -
Embed this notice
Jack Rusher (jack@berlin.social)'s status on Thursday, 27-Jul-2023 06:10:50 JST Jack Rusher “To handle a problem with 12 or 13 billion variables would take about 30 billion seconds, or roughly a thousand years.
Naturally, I have a reason for mentioning 12 million variables…”
https://crookedtimber.org/2012/05/30/in-soviet-union-optimization-problem-solves-you/
-
Embed this notice