Глубокое погружение в генерацию столбцов: метод Фаркаша против стандартной инициализации
Dr. Krunal Patel
0:00 / 0:00
Глубокое погружение в генерацию столбцов: метод Фаркаша против стандартной инициализации
359 просмотров · 8 дней назад
Dr. Krunal Patel
359 подписчиков
359 просмотров · 8 дней назад
Лучше ли метод Фаркаса для инициализации генерации столбцов?
В этом видео я реализую метод Фаркаса для инициализации генерации столбцов с нуля и сравниваю его напрямую с двухфазным методом и методом «Большого M». Мы начинаем с теории, рассматриваем практические проблемы, с которыми я столкнулся при реализации, а затем проводим сравнительный анализ всех трех подходов на задаче многотоварного потока с полными результатами и анализом.
Если вы работаете в области линейного программирования, целочисленного программирования, исследования операций или крупномасштабной оптимизации, это подробное исследование покажет вам, где теория из учебников встречается с реальностью решателя.
Таймкоды
0:00 Введение
0:35 Задача многотоварного потока
3:57 Двухфазный метод и метод «Большого M»
6:35 Метод Фаркаса
13:01 Практические проблемы
16:10 Результаты
21:30 Анализ
#ГенерацияСтолбцов #ЛинейноеПрограммирование #ИсследованиеОпераций
Новичок в оптимизации? Начните здесь: • New to Optimization? Start here!
Бесплатный курс по линейному программированию: • Linear Programming Basics
Купите мне кофе: https://www.buymeacoffee.com/krooonal