# Combinatorial optimization

Combinatorial optimization is a mathematical discipline focused on finding optimal solutions from finite sets using discrete variables, with connections to theoretical computer science, algorithm theory, and computational complexity.

This is one page of public article previews, not the complete archive. Follow Next page to continue. Summaries are not the original full articles.

## Accelerating Mathematical and Scientific Discovery with Gemini Deep Think

DevFeed: [Accelerating Mathematical and Scientific Discovery with Gemini Deep Think](<https://devfeed.tech/articles/accelerating-mathematical-and-scientific-discovery-with-gemini-deep-think-6133.md>)

Original publisher: [Read original article](<https://deepmind.google/blog/accelerating-mathematical-and-scientific-discovery-with-gemini-deep-think/>)

Author: Thang Luong; Vahab Mirrokni

Published: 2026-02-09T16:12:06Z

Content type: article

Language: en

Sources: [Google DeepMind News](<https://devfeed.tech/sources/google-deepmind-news.md>)

Topics: [Artificial Intelligence](<https://devfeed.tech/topics/ai.md>), [Machine Learning & Artificial Intelligence](<https://devfeed.tech/topics/machine-learning-artificial-intelligence.md>), [Combinatorial optimization](<https://devfeed.tech/topics/combinatorial-optimization.md>), [Algorithms](<https://devfeed.tech/topics/algorithms.md>), [Mathematics](<https://devfeed.tech/topics/mathematics.md>), [Optimization](<https://devfeed.tech/topics/optimization.md>), [Computer science](<https://devfeed.tech/topics/computer-science.md>), [Training AI Models](<https://devfeed.tech/topics/training-ai-models.md>), [Streams](<https://devfeed.tech/topics/streams.md>), [data](<https://devfeed.tech/topics/data.md>), [Network](<https://devfeed.tech/topics/network.md>)

Tags: [ai](<https://devfeed.tech/tags/ai.md>), [algorithms](<https://devfeed.tech/tags/algorithms.md>), [combinatorial-optimization](<https://devfeed.tech/tags/combinatorial-optimization.md>), [data](<https://devfeed.tech/tags/data.md>), [gemini](<https://devfeed.tech/tags/gemini.md>), [optimization](<https://devfeed.tech/tags/optimization.md>), [physics](<https://devfeed.tech/tags/physics.md>), [research](<https://devfeed.tech/tags/research.md>), [science](<https://devfeed.tech/tags/science.md>), [streams](<https://devfeed.tech/tags/streams.md>), [training](<https://devfeed.tech/tags/training.md>)

### AI overview

An advanced version of Gemini Deep Think helped researchers resolve long-standing problems across algorithms, machine learning optimization, combinatorial optimization, economics, and physics. The article highlights new counterexamples, mathematical explanations for AI training techniques, an extension of an auction theorem to real-valued bids, and a closed-form solution for integrals involving cosmic-string singularities.

### Source excerpt

Research papers point to the growing impact of Deep Think across fields

## What could quantum computing do for Automotive Companies?

DevFeed: [What could quantum computing do for Automotive Companies?](<https://devfeed.tech/articles/what-could-quantum-computing-do-for-automotive-companies-28875.md>)

Original publisher: [Read original article](<https://medium.com/volvo-cars-engineering/what-could-quantum-computing-do-for-automotive-companies-a3ea4346383c?source=rss----4eed8113139---4>)

Author: Bahram Ganjipour

Published: 2024-01-29T08:05:33Z

Content type: article

Language: en

Sources: [Volvo Cars Engineering - Medium](<https://devfeed.tech/sources/volvo-cars-engineering-medium.md>)

Topics: [Quantum Computing](<https://devfeed.tech/topics/quantum-computing.md>), [Combinatorial optimization](<https://devfeed.tech/topics/combinatorial-optimization.md>), [datasets](<https://devfeed.tech/topics/datasets.md>)

Tags: [algorithms](<https://devfeed.tech/tags/algorithms.md>), [automotive](<https://devfeed.tech/tags/automotive.md>), [automotive-industry](<https://devfeed.tech/tags/automotive-industry.md>), [combinatorial-optimization](<https://devfeed.tech/tags/combinatorial-optimization.md>), [ev-battery](<https://devfeed.tech/tags/ev-battery.md>), [machine-learning](<https://devfeed.tech/tags/machine-learning.md>), [quantum-computing](<https://devfeed.tech/tags/quantum-computing.md>), [simulation](<https://devfeed.tech/tags/simulation.md>)

### AI overview

The article discusses potential real-world uses of quantum computing for automotive companies, including constrained combinatorial optimization, quantum algorithms compatible with NISQ hardware, quantum programming, and simulation. It also describes how machine learning and large datasets relate to data-intensive business problems, while noting current limitations and the need to compare quantum and classical performance.

### Source excerpt

In the final post of this series on the rise of quantum computing, Bahram Ganjipour, a senior software engineer and quantum computing lead at Volvo Cars, goes over some of the real-world use cases of this fast-moving technology -- as well as the current limitations on its potential. What exactly can quantum computing assist us with? As highlighted in the first post, one of the main hurdles for any organization when it comes to quantum computing (QC) is the need to comprehend the business potential of quantum computing. This understanding is crucial for making informed decisions regarding the adoption of quantum computing technologies. Early adoption of quantum computing can help companies in navigating this complex landscape and distinguishing between hype and real opportunities. By embracing QC early on, organizations can gain a competitive edge and position themselves at the forefront of quantum advancements. Real-world use cases of quantum computing and Potential game-changer: When it comes to tackling real-world business problems using quantum computing we need to consider several elements listed below: - How to map a business use case into a format that can be handled on quantum hardware. Constrained combinatorial optimization problems may be encoded in a constraint-free form. - Being aware of and selecting quantum algorithms compatible with NISQ hardware. - Developing programming skills for quantum devices. Both direct proficiency in a certain language and conceptual understanding of how to think when developing quantum algorithms. - Simulation/execution, and what you can learn from it, such as how quantum performance compares to classical performance and the potential for mid-term, non-trivial achievements. o Machine Learning and large datasets The concept should be of particular interest to anyone who works with data science at scale. Machine learning (ML) can be immensely valuable in analyzing massive amounts of data as handling the complexity of analyzing l

## Linear Programming and Healthy Diets -- Part 1

DevFeed: [Linear Programming and Healthy Diets -- Part 1](<https://devfeed.tech/articles/linear-programming-and-healthy-diets-part-1-40359.md>)

Original publisher: [Read original article](<https://www.jeremykun.com/2014/06/02/linear-programming-and-the-most-affordable-healthy-diet-part-1/>)

Published: 2014-06-02T09:00:27Z

Content type: tutorial

Language: en

Sources: [Jeremy Kun](<https://devfeed.tech/sources/jeremy-kun.md>)

Topics: [Optimization](<https://devfeed.tech/topics/optimization.md>), [Combinatorial optimization](<https://devfeed.tech/topics/combinatorial-optimization.md>), [Mathematics](<https://devfeed.tech/topics/mathematics.md>), [Programming](<https://devfeed.tech/topics/programming.md>), [Computer science](<https://devfeed.tech/topics/computer-science.md>)

Tags: [combinatorial-optimization](<https://devfeed.tech/tags/combinatorial-optimization.md>), [duality](<https://devfeed.tech/tags/duality.md>), [linear-programming](<https://devfeed.tech/tags/linear-programming.md>), [mathematics](<https://devfeed.tech/tags/mathematics.md>), [nutrition](<https://devfeed.tech/tags/nutrition.md>), [operations-research](<https://devfeed.tech/tags/operations-research.md>), [optimization](<https://devfeed.tech/tags/optimization.md>), [primal](<https://devfeed.tech/tags/primal.md>), [programming](<https://devfeed.tech/tags/programming.md>), [real-world](<https://devfeed.tech/tags/real-world.md>)

### AI overview

This introductory tutorial explains linear programming as a central problem in combinatorial optimization. It models choosing quantities of oranges, milk, and broccoli to minimize food costs while meeting nutritional constraints, including recommended levels of water, calcium, and vitamin C.

### Source excerpt

Optimization is by far one of the richest ways to apply computer science and mathematics to the real world. Everybody is looking to optimize something: companies want to maximize profits, factories want to maximize efficiency, investors want to minimize risk, the list just goes on and on. The mathematical tools for optimization are also some of the richest mathematical techniques. They form the cornerstone of an entire industry known as operations research, and advances in this field literally change the world.