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

• 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
• SLAB/WhyNotOK
  ... за 99%»
  * См. «[http://lib.custis.ru/Toc-lp Теория ограничений и Линейное Программирование]»
  ** «Человек не рожден для вычислений … Человеческие эвристики фейлятся … нужно составить математическую ...
  3 КБ (37 слов) - 21:44, 8 сентября 2022
• Категория:Mathematical Programming
  Труднорешаемые задачи на тему «Математического программирования».
  6 вхождений (0 подкатегорий, 0 файлов) - 13:17, 27 апреля 2023

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