Категория : Комбинаторная оптимизация

С

• Освещение проблем ‎ ( 10 П)

И

• Алгоритмы обмена ‎ ( 10 П)

л

• Линейное программирование ‎ ( 1 С, 58 Б)

М

• Теория матроидов ‎ ( 3 C, 66 P)

Н

• Проблема сетевого потока ‎ ( 20 П)
• Разделение номеров ‎ ( 12 P)

ТО

• Оптимальное планирование ‎ ( 23 П)

П

• Проблемы с упаковкой ‎ ( 2 C, 29 P)

Р

• Проблемы с радугой ‎ ( 4 П)

С

• Планирование (вычисление) ‎ ( 4 С, 13 П)

Т

• Задача коммивояжера ‎ ( 18 P)

• Комбинаторная оптимизация
• Субмодульная функция множества
• Ограничения, нарушающие симметрию

0–9

• проблема 1 центра

А

• Алгоритм поиска A*
• Проблема с назначением

Б

• Б*
• Проблема коммивояжёра с узким местом
• Ветвь и граница
• Ветка и разрез
• Филиал и цена
• Проблема с мостом и факелом

С

• Теорема Седербаума о максимальном потоке
• Проблема внесения изменений
• Проблема закрытия
• Комбинаторный анализ данных
• Комбинаторный поиск
• Постоянная проблема с рюкзаком
• Алгоритм крест-накрест
• Cut (теория графов)
• Проблема с обрезкой материала

Д

• Алгоритм Дейкстры

И

• Крайняя крышка цикла
• Джек Эдмондс
• Эгалитарное распределение предметов
• Эллипсоидный метод
• Европейская глава по комбинаторной оптимизации
• Экстремальная комбинаторика

Ф

• План этажа (микроэлектроника)

Г

• Обобщенная задача о назначениях
• Гипотеза Гилберта – Поллака
• Дерево Гомори-Ху
• Пропускная способность графа
• Оптимизация разреза графа
• Гридоид
• Жадная рандомизированная процедура адаптивного поиска

ЧАС

• Венгерский алгоритм

я

• Целочисленное программирование

К

• Алгоритм Кернигана-Лина
• Задача о рюкзаке

л

• Эвристика Лина – Кернигана
• Линейная задача о назначении узких мест
• Релаксация линейного программирования
• Список проблем с рюкзаком

М

• Сопоставление (теория графов)
• Пересечение матроидов
• Проблема с четностью Maroid
• Теорема о максимальном потоке и минимальном сокращении
• Максимальный разрез
• Проблема максимальной выполнимости
• Максимальное соответствие веса
• Метрический k-центр
• Минимальный k-образный вырез
• Минимальные соответствующие переменные в линейной системе
• Многомерная проблема назначения

Н

• Проблема с сетевым потоком

ТО

• Оптимальный дизайн сети

П

• Параметрический поиск

вопрос

• Задача квадратичного назначения
• Задача о квадратичном назначении узких мест
• Задача о квадратичном рюкзаке
• Квадратичная псевдобулева оптимизация

С

• Задача наименьшего круга
• Проблема с маршрутизацией снегоочистителя
• Задача Штейнера о коммивояжере
• Субадитивная функция множества
• Субмодульный поток
• Супераддитивная функция множества

Т

• Задача коммивояжера

В

• Функции полезности для неделимых благ.

V

• Проблема с маршрутом автомобиля
• Проблема вершинного k-центра

В

• Проблема с целеуказанием оружия
• Весовая функция