ДВФУ: Live с академиком ❘ Бисмарк Сингх / Bismark Singh — What is Integer programming - видео HD

Мы знаем, что такое целые числа. Но что такое «целочисленное программирование»? Оно повсюду вокруг нас! Мы заказываем еду у «Яндекс Еда» — и водитель использует целочисленное программирование, чтобы найти наилучший путь к вашему дому. Вы запаслись какой-то суммой денег и должны купить мясо, зелень и фрукты — вы решаете задачу численного программирования, даже не подозревая этого. Кажется легким? Но это не так. Это одни из самых наиболее сложных задач в мире, которые могут потребовать просмотра большего числа вариантов, чем звезд во Вселенной! Это сообщение предоставляет еще одно введение в мир целочисленного программирования.

We know what integers are. But what is integer programming? It is all around you! You order food from Yandex Eats — and the driver uses an integer program to find the best route to your home. You are on a budget and must buy meat, greens, and fruits — you solve an integer program without even knowing it. Sounds easy? But not. These are some of the most challenging problems in the world that can involve more possibilities than the number of stars in the universe. This talk gives another such introduction to the world of integer programming.