Mathematical optimization

Key people

• Lev PontryaginSoviet mathematician (1908–1988)
• David S. JohnsonAmerican computer scientist (1945-2016)
• Monique LaurentFrench computer scientist and mathematician
• Sergey StechkinRussian mathematician (1920–1995)

Timeline

• 1970Since the 1970s, economists have modeled dynamic decisions over time using control theory.

Read

• Mathematical Optimization Theory and Operations ResearchMichael Khachay · 2019Book
• Discrete mathematicsNorman Biggs · 1985Book
• Mathematical Optimization TechniquesRichard Bellman · 2012Book
• Modeling languages in mathematical optimizationJosef Kallrath · 2004Book

Watch

• What Is Mathematical Optimization?Visually ExplainedVideo
• The Three Mathematical Optimization Techniques: LP, MILP and IPSuper Data Science: ML & AI Podcast with Jon KrohnVideo
• Optimization Problem in Calculus - Super Simple ExplanationBrain Station AdvancedVideo

Listen

• Проветримся!Ivan YamshchikovPodcast
• Numerical OptimizationTypal AcademyPodcast

Debates

• Is finding the absolute best solution always worth the computational cost?One view: Yes, for critical applications like aircraft design or drug dosage, even small improvements can have huge impacts. · Another: No, often a "good enough" solution found quickly is more practical and valuable than a perfect one found too late.Open question
• Should optimization focus more on developing new algorithms or improving existing ones?One view: New algorithms are crucial for tackling novel, complex problems that current methods cannot solve efficiently. · Another: Refining existing algorithms can yield significant performance gains and broader applicability for a wide range of problems.Open question

Glossary

• Objective functionThe mathematical expression representing what you want to maximize or minimize (e.g., profit, cost).
• ConstraintsLimitations or restrictions that must be satisfied by the solution (e.g., budget, available resources).
• Feasible regionThe set of all possible solutions that satisfy all the problem's constraints.
• Local optimumA solution that is the best within its immediate neighborhood, but not necessarily the best overall.
• Global optimumThe single best solution across the entire feasible region.
• AlgorithmA step-by-step procedure for solving a problem or performing a computation.

Careers

Roles this can lead toward

Threads 11

Where this connects to other fields — and why it's worth knowing.

• The World Wars History

  The math that tells Amazon which warehouse ships your order and routes a thousand planes without crashes was born in wartime. Scientists invented it to sneak supply ships past hidden U-boats and aim anti-aircraft guns at fast planes. They called it operations research, and it's now the quiet engine behind modern logistics.

• Space & Aerospace Engineering Technology

  To catch a space station that's ahead of you, you'd think you should just speed straight toward it. But in orbit, firing your engine drops you to a lower path where you actually move faster and swing around to meet it. It proves a deep point: when the rules of the game are curved, the smartest route is almost never a straight line.

• How Habits Form and Break Psychology

  Your brain's reward chemical, dopamine, doesn't fire when something good happens. It fires when something is better than you expected, the size of the pleasant surprise. That 'surprise gap' is exactly the error signal that machine-learning programs use to teach themselves. So a habit forming is basically your nervous system fine-tuning itself toward whatever keeps pleasantly surprising it.

• Leadership and Decision-Making Business

  When a team is stuck in a rut, the smart move feels wrong: let them try some clearly worse ideas for a while and add a bit of chaos on purpose. Computers use the exact same trick, called simulated annealing, to escape a 'good enough' answer and find a much better one. You sometimes have to go downhill first to reach a higher hill.

• Recommendation Algorithms Media

  An app tunes your feed to get the most clicks, because clicks were supposed to mean 'people find this valuable.' But once you chase clicks above all, they stop meaning that. This is Goodhart's law: the moment a measurement becomes the target, it gets gamed and destroys the very thing it was standing in for.

• Does God Exist? Philosophy

  Faced with why a good God allows suffering, the thinker Leibniz claimed we live in 'the best of all possible worlds.' Notice the shape of that: it's an optimization claim, the highest total goodness you can reach under real constraints. Evil becomes the unavoidable price tag of that best-possible maximum, like a cost you can't fully remove.

• Social Media and Attention Media

  Your social feed is a math problem that's been solved, and the thing it's trying to maximize is your attention. Every post it ranks is the math creeping one tiny step closer to whatever keeps your thumb scrolling.

• India's Coaching Industry Education

  Cramming for a test is like an AI 'overfitting': you memorize the practice questions so well you ace every mock exam. Then a genuinely new problem shows up on the real test and you freeze, because you learned the answers, not the actual thinking.

• Cancer Health

  The same body systems that stop cells from turning into cancer also help wear us out as we age. It's a tuned trade-off. Push too hard to block cancer and you tend to speed up aging, and vice versa.

• Addiction and the Brain Psychology

  Your brain uses a chemical called dopamine to signal 'that was better than expected', nudging you to do it again. That's exactly the math a learning computer uses to improve itself. Addiction is that system gone wild, endlessly chasing a reward signal that's been hijacked.

• Economic Systems Economics

  The old fight between free markets and government planning was secretly a math race: can a planner solve millions of equations about who needs what, faster than prices figure it out on their own? A whole branch of math for solving such puzzles was actually invented inside a Soviet plywood factory trying to do exactly that.