Ветка и срез

От / / Оставьте комментарий

Оглавление1 Ветвь и срез1.1 Ветвление и разрез в оптимизации ILP1.2 Процесс решения ILP1.3 Стратегии ветвления1.4 Рекомендации и внешние ссылки2 Ветка […]

Combinatorial optimization, Optimization algorithms and methods, Алгоритмы и методы оптимизации, Комбинаторная оптимизация

Ветвь и срез

  • Ветвление и разрез в оптимизации ILP

    • Метод для решения целочисленных линейных программ с использованием симплексного алгоритма и режущих плоскостей. 
    • Алгоритм включает ветвление и привязку, а также использование сокращений для усиления начального расслабления. 

  • Процесс решения ILP

    • Начальное решение без целочисленного ограничения решается обычным симплексным алгоритмом. 
    • Если решение нецелочисленное, используются плоскости среза для добавления ограничений, которые удовлетворяют целочисленным точкам. 
    • Ветвление и привязка разбивают проблему на несколько версий и решают их с помощью симплексного метода. 

  • Стратегии ветвления

    • Множество эвристик ветвления, включая ветвление по переменной, используются для разделения проблемы на новые задачи. 
    • Существуют вариации стратегий ветвления, такие как сильное ветвление на ранней стадии и последующее использование псевдозатратного ветвления. 

  • Рекомендации и внешние ссылки

    • Ссылки на смешанное целочисленное программирование, фреймворки и программное обеспечение для решения ILP. 

Полный текст статьи:

Ветка и срез — Википедия

Похожие статьи:

  1. Ветвление (математика) Оглавление1 Ветвление (математика)1.1 Ветвление в геометрии1.2 Ветвление в комплексном анализе1.3 Ветвление в алгебраической топологии1.4 Ветвление в...
  2. Ветвление (математика) Оглавление1 Ветвление (математика)1.1 Ветвление в геометрии1.2 Ветвление в комплексном анализе1.3 Ветвление в алгебраической топологии1.4 Ветвление в...
  3. Параллелизм на уровне инструкций Оглавление1 Параллелизм на уровне команд1.1 Определение и обсуждение ILP1.2 Аппаратный и программный параллелизм1.3 Примеры и использование...
  4. Индуктивное логическое программирование Оглавление1 Индуктивное логическое программирование1.1 Основы индуктивного логического программирования1.2 История и развитие1.3 Методы и алгоритмы1.4 Примеры систем...
  5. Ветвление (контроль версий) Оглавление1 Ветвление (управление версиями)1.1 Основы ветвления в системах контроля версий1.2 Типы ветвей и их назначение1.3 Слияние...
  6. Целочисленное программирование Целочисленное программирование Целочисленное линейное программирование (ILP) – NP-сложная задача оптимизации, где переменные должны быть целыми числами. ...
  7. Кусочек Берса Оглавление1 Кусочек волокна1.1 Срезы Берса и Маскита1.2 Срез Берса1.3 Срез Маскита1.4 Полный текст статьи:2 Кусочек Берса...
  8. Параллелизм на уровне памяти Оглавление1 Параллелизм на уровне памяти1.1 Параллелизм на уровне памяти (MLP)1.2 Использование терминов MLP и ILP1.3 Дополнительные...
  9. Группа ветвления Оглавление1 Группа разветвлений1.1 Группы ветвления в теории чисел1.2 Теория ветвления оценок1.3 Структура набора расширений1.4 Группы ветвлений...
  10. Дом Гогенцоллернов Оглавление1 Дом Гогенцоллернов1.1 Происхождение и ранние годы1.2 Франконская ветвь1.3 Швабская ветвь1.4 Конец династии1.5 История герцогства Ягерндорф1.6...
  11. Ветка красного гиганта Оглавление1 Ветвь красного гиганта1.1 Ветвь красного гиганта (RGB)1.2 Открытие и терминология1.3 Эволюция звезд1.4 Покидая ветвь красного...
  12. Поле алгебраических чисел Оглавление1 Поле алгебраических чисел1.1 Определение алгебраического числового поля1.2 Примеры алгебраических числовых полей1.3 Не являющиеся примерами алгебраических...
  13. Поле алгебраических чисел Оглавление1 Поле алгебраических чисел1.1 Определение алгебраического числового поля1.2 Примеры алгебраических числовых полей1.3 Не являющиеся примерами алгебраических...
  14. Отрасль (информатика) Оглавление1 Отрасль (информатика)1.1 Основы ветвления в программировании1.2 Типы ветвления1.3 Реализация ветвления на машинном уровне1.4 Примеры и...
  15. Символы мира Оглавление1 Символы мира1.1 Символы мира в различных культурах1.2 Оливковая ветвь как символ мира1.3 Голубь и оливковая...
  16. Дом Гогенцоллернов Оглавление1 Дом Гогенцоллернов1.1 Происхождение и ранние годы1.2 Франконская ветвь1.3 Швабская ветвь1.4 Графство Цоллерн1.5 Бургграфы Нюрнберга1.6 Маркграфы...
  17. Сетевой симплексный алгоритм Оглавление1 Сетевой симплексный алгоритм1.1 Основы сетевого симплексного алгоритма1.2 История и развитие1.3 Обзор и принцип работы1.4 Приложения1.5...
  18. Ветвящийся процесс Оглавление1 Процесс ветвления1.1 Определение и примеры ветвящихся процессов1.2 Математическое описание1.3 Анализ с помощью генерирующей функции1.4 Различия...
  19. Точка ветвления Точка разветвления Ветвление в комплексном анализе связано с многозначными функциями и их аналитическим продолжением.  Точки ветвления...
  20. Река Потомак Оглавление1 Река Потомак1.1 Описание реки Потомак1.2 Историческое и политическое значение1.3 Географические особенности1.4 Экологические и рекреационные зоны1.5...
  21. Механика грунтов Оглавление1 Механика грунта1.1 Механика грунтов1.2 Состав и происхождение почв1.3 Транспорт и осаждение почв1.4 Минералогия почв1.5 Распределение...
  22. Новые левые Оглавление1 Новые левые1.1 Истоки и развитие новых левых1.2 Основные идеи и представители1.3 Влияние и распространение1.4 Основные...

Оставьте комментарий

Прокрутить вверх