Hacker News with Generative AI: Linear Programming

Linear Programming for Fun and Profit (modal.com)
If you haven’t noticed, the GPU market is highly volatile. NVIDIA repeatedly spews out new chip architectures, doubling FLOPS every few years. Everyone shifts towards the newest cards, causing temporary supply crunches and high prices. But Modal’s customers don’t want to think about these price fluctuations. They want GPUs of all kinds at predictable and good prices, and the ability to demand thousands of GPUs on a moment’s notice, without having to worry about pricing, capacity planning, or supply.
Linear Programming for Fun and Profit: Finding Arbitrages in the GPU Market (modal.com)
If you haven’t noticed, the GPU market is highly volatile. NVIDIA repeatedly spews out new chip architectures, doubling FLOPS every few years. Everyone shifts towards the newest cards, causing temporary supply crunches and high prices. But Modal’s customers don’t want to think about these price fluctuations. They want GPUs of all kinds at predictable and good prices, and the ability to demand thousands of GPUs on a moment’s notice, without having to worry about pricing, capacity planning, or supply.
The Cassowary Linear Arithmetic Constraint Solving Algorithm [pdf] (2002) (cs.washington.edu)
Explainable Linear Programs (jeremykun.com)
Back in 2020, when I worked in the supply chain side of Google, I had a fun and impactful side project related to human-level explanations of linear programs.
Using Linear Programming to find optimal builds in League of Legend (versary.town)
Scaling up linear programming with PDLP (research.google)
This post describes the award-winning product called PDLP, a new first-order method based solver for large-scale linear programming.
Scaling up linear programming with PDLP (research.google)
This post describes the award-winning product called PDLP, a new first-order method based solver for large-scale linear programming.