Комбінаторна оптимізація
1комбінаторна оптимізація
2комбінаторна оптимізація
також в інших словниках:
Комбінаторна оптимізація — область теорії оптимізації в прикладній математиці, пов'язана з дослідженням операцій, теорією алгоритмів і теорією обчислювальної складності. У комбінаторній оптимізації використовуються як математичні підходи, так і методи штучного… Вікіпедія
Завдання комівояжера — Оптимальний маршрут комівояжера через 15 найбільших міст Німеччини. Вказаний маршрут є найкоротшим із усіх можливих 43 589 145 600. Завдання комівояжера (англ. Travelling salesman problem, TSP) (комівояжер … Вікіпедія
Завдання про упаковку в контейнери — Теоретично складності обчислень завдання про упаковку в контейнери NP складне комбінаторне завдання. Завдання полягає в упаковці об'єктів зумовленої форми в кінцеве число контейнерів зумовленої форми в такий спосіб, щоб … Вікіпедія
Програмування в обмеженнях — Парадигми програмування Агентно орієнтована Компонентно орієнтована Конкатенативна Декларативна (контрастує з Імперативною) Обмеженнями Функціональна Потоком даних Таблично орієнтована (електронні таблиці) Реактивна … Вікіпедія
Комбінаторика — (Комбінаторний аналіз) розділ математики, що вивчає дискретні об'єкти, множини (поєднання, перестановки, розміщення та перерахування елементів) та відношення на них (наприклад, часткового порядку). Комбінаторика пов'язана з багатьма іншими ... Вікіпедія
NP-повна задача — Теоретично алгоритмів NP повне завдання завдання із класу NP, до якої можна звести будь-яке інше завдання із класу NP за поліноміальний час. Таким чином, NP повні завдання утворюють у деякомусенсі підмножина «найскладніших» завдань у … Вікіпедія
Клас P — У цій статті не вистачає посилань на джерела інформації. Інформація має бути перевіряється, інакше вона може бути поставлена під сумнів та видалена. Ви можете … Вікіпедія
Завдання про ранець — Приклад задачі про ранець: необхідно розмістити ящики в рюкзак за умови на місткість рюкзака 15 кг, щоб сумарна корисність предметів у рюкзаку була максимальною. Завдання про рюкзак (англ. … Вікіпедія
Унімодулярна матриця — квадратна матриця з цілими коефіцієнтами, визначник якої дорівнює +1 або 1. Це точно ті невироджені матриці A, для яких рівняння Ax = b має ціле рішення для будь-якого цілочисельного вектора b. Зміст 1 Властивості … Вікіпедія
Узагальнене судоку - Узагальнене судоку головоломка з числами, що є природним узагальненням головоломки судоку на випадок дошки довільного розміру. Зміст 1 Правила гри 2 Обчислювальна складність завдання … Вікіпедія
Какуро - Легка головоломка какуро Какуро головоломка з числами, яку можна назвати математичним аналогом кросворду. Назва Какуро походить від японського скорочення kasan kurosu.