Результаты поиска

• Dynamic Voltage Scaling Решение Рубановой
  #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Dynamic Voltage Scaling/Решение Рубановой]]
  202 байт (3 слова) - 19:12, 10 декабря 2013
• Копейка рубль бережет Сандуляну Любовь
  #перенаправление [[Динамическое программирование для задачи о рюкзаке/Задачи/Копейка рубль бережет/Сандуляну Любовь]]
  217 байт (0 слов) - 11:59, 11 декабря 2013
• Анисимов/Песочница
  <latex>
  Полиномиальный алгоритм существует.
  Применим динамическое программирование. Подзадачей будет являться задача "можем ли мы собрать $B$ используя только первые $k\leq n$ чисел?".
  Для ответа ...
  2 КБ (59 слов) - 20:26, 19 декабря 2013
• Жадный алгоритм в задачах о покрытии/Задачи/minimum-multicover-approx-with-linear-relaxation
  ... [[Minimum Multicover]].
  Придумайте приближенный алгоритм, основанный на линейной релаксации задачи линейного программирования, который находит
  P-оптимальное решение, где <m>P=\max_i\sum_ja_{ij ...
  506 байт (16 слов) - 06:50, 4 мая 2023
• Категория:Dynamic Programming
  Задачи по динамическому программированию.
  608 вхождений (0 подкатегорий, 0 файлов) - 11:00, 29 октября 2021
• Citeseer/Stabilized Column Generation for the Temporal Knapsack Problem using Dual-Optimal Inequalities 10.1.1.736.7664
  ... могут быть решены с помощью ЦЛП/MIP-решателя общего назначения или динамического программирования.
  Наши методы стабилизации адаптированы к ТКП, поскольку они используют (глубокие) двойственные ...
  1 КБ (23 слова) - 15:54, 23 ноября 2021
• Citeseer/On the Mixing Set with a Knapsack Constraint (2014) 10.1.1.746.9893
  ... множество с ранцевым ограничением возникает как подструктура в переформулировках смешанного целочисленного программирования для программ, ограниченных шансами, со стохастическими правыми сторонами над ...
  2 КБ (15 слов) - 15:42, 23 ноября 2021
• Citeseer/3 Improvements and Generalizations of Stochastic Knapsack and Multi-Armed Bandit Approximation Algorithms (2014) 10.1.1.767.2351
  ... «условие на руки», называемое допущением мартингейла.
  <p>
  Недавно Gupta получил основанную на линейном программировании 1/484-приближение для MAB-задачи без допущения мартингейла.
  <p>
  Мы улучшили этот ...
  2 КБ (30 слов) - 09:53, 23 ноября 2021
• Citeseer/An Efficient Hybrid Heuristic Method For The 0-1 Exact K-Item Quadratic Knapsack Problem (2013) 10.1.1.837.6875
  ... . В частности, он включает объединяет первичную эвристику и фазу редукции полудефинитного программирования в рамках суррогатной двойной эвристики.
  <p>
  Большие вычислительные эксперименты над случайно ...
  2 КБ (29 слов) - 14:35, 23 ноября 2021
• Citeseer/Bandits with knapsacks (2013) 10.1.1.744.7353
  ... «бандиты с ранцами», которая сочетает в себе аспекты стохастического целочисленного программирования и онлайн-обучения.
  Отличительной особенностью нашей задачи, по сравнению с существующей ...
  4 КБ (26 слов) - 14:51, 23 ноября 2021
• Arxiv/Incentive-aware Electric Vehicle Routing Problem — a Bi-level Model and a Joint Solution Algorithm 2021 2110.06441
  ... может быть решена с помощью стандартных алгоритмов смешанно-целочисленного линейного программирования.
  Мы демонстрируем эффективность нашей структуры с помощью обширных численных экспериментов ...
  4 КБ (23 слова) - 12:38, 9 декабря 2021
• Arxiv/Heuristics for vehicle routing problems — Sequence or set optimization? 2018 1803.06062
  ... Поэтому мы вводим промежуточный поиск пространство, основанное на процедуре динамического программирования Баласа и Симонетти, которая находит хороший компромисс между интенсификацией и вычислительной ...
  3 КБ (20 слов) - 22:12, 9 декабря 2021
• Практикуемся В Алгоритмах
  ... _алгоритма_из_codechef]]
  ** [[Blog:Advanced_Algorithms/Python-оптимизация_алгоритма_динамического_программирования_из_codechef]]
  ** [[Blog:Advanced_Algorithms/Путь_хакера_—_решение_задачи_с_codechef ...
  4 КБ (117 слов) - 04:58, 8 октября 2024

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)