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

• Arxiv/Approximation Schemes for Capacitated Vehicle Routing on Graphs of Bounded Treewidth, Bounded Doubling, or Highway Dimension 2021 2106.15034
  ... (без дополнительных ограничений на Q).
  В этой статье мы добиться значительного прогресса в решении этой классической проблемы, представив Квазиполиномиальные схемы аппроксимации времени (QPTAS) для ...
  3 КБ (60 слов) - 20:44, 9 декабря 2021
• Arxiv/On the Transferability of Knowledge among Vehicle Routing Problems by using Cellular Evolutionary Multitasking 2020 2005.05066
  ... многозадачности — это недавно представленная парадигма, ориентированная на одновременное решение нескольких экземпляров оптимизационных задач (задач).
  Цель многозадачных сред — динамическое ...
  3 КБ (24 слова) - 21:47, 9 декабря 2021
• Arxiv/dMFEA-II — An Adaptive Multifactorial Evolutionary Algorithm for Permutation-based Discrete Optimization Problems 2020 2004.06559
  ... алгоритм (MFEA) в последнее время получил широкое распространение. заметный импульс при решении нескольких задач оптимизации. Эта работа способствует этой тенденции, предлагая первую адаптацию ...
  3 КБ (24 слова) - 21:52, 9 декабря 2021
• Arxiv/Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem 2020 1911.09539
  ... ) для маршрутизации транспортных средств, которая объединяет изученную эвристику для создания новых решения. Механизм обучения основан на глубокой нейронной сети с механизм внимания и был специально ...
  3 КБ (24 слова) - 21:59, 9 декабря 2021
• Arxiv/An Empirical Investigation of Four Well-Known Polynomial-Size VRP Formulations 2018 1810.00199
  ... количества ВП определенного типа.
  Нижняя и верхняя граница производительности и эффективность решения формулировок и соответствующие конфигурации VI проверены на современных коммерческих программное ...
  2 КБ (20 слов) - 22:04, 9 декабря 2021
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Полнота/Minesweeper
  ... [[File:Minesweeper_2022-03-03_08-50-39_image0.png|center|800px]]
  == Суперкомпьютер для решения SAT ==
  == Передача сигнала . ==
  <slides split="-----" width="800">
  [[File:Minesweeper_2022-03-03_08 ...
  1 КБ (130 слов) - 06:38, 3 марта 2022
• Geome try/codechef ENC2020F
  ... 0;
  }
  </source>
  [[Участник:StasFomin|StasFomin]] 02:40, 19 мая 2022 (UTC): Вы невнимательны и игнорировали и курс и задания. Решения ожидается только на Python.
  {{:Практикуемся_В_Алгоритмах}}
  3 КБ (269 слов) - 12:29, 7 октября 2022
• Geome try/codechef KAN13F
  ... 0;
  }
  </source>
  [[Участник:StasFomin|StasFomin]] 02:39, 19 мая 2022 (UTC): Вы невнимательны и игнорировали и курс и задания. Решения ожидается только на Python.
  {{:Практикуемся_В_Алгоритмах}}
  2 КБ (217 слов) - 12:30, 7 октября 2022
• SLAB/Status
  ... ||800px]]
  -----
  [[File:Status_2022-09-08_10-29-08_image0.png||800px]]
  </slides>
  ==== Файл-решение ====
  * [[:Файл:Output-gurobi-2022-09-07-18-27-31-4226.xls]]
  === На древнем компе 2008 ...
  8 КБ (504 слова) - 10:09, 21 сентября 2022
• Категория:PyomoProblems
  Оптимизационные задачи для формулирования и решения через Pyomo.
  1 вхождение (0 подкатегорий, 0 файлов) - 09:23, 21 октября 2022
• Optprob/Капитальные инвестиции
  ... инвестиции}}
  {{vim|775547676}}
  * [[Blog:Advanced_Algorithms/2022-11-27_Разбор_задачи_«Капитальные_инвестиции»_и_решения_студента]]
  {{enddiv}}
  {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}
  2 КБ (56 слов) - 10:19, 3 октября 2024
• Optprob/Покупка станков
  ... * [[Blog:Advanced_Algorithms/Хорошие_практики_компактных_Pyomo-формулировок_на_примере_решения_«Задачи_о_станках»]]
  * [[Участник:Cherniavskii/BusinessProblems/Покупка_станков]]
  {{enddiv}}
  {{Cat4Term2 ...
  1 КБ (41 слово) - 01:01, 6 октября 2024
• Зарезервированные бизнес-задачи
  ...
  redirect=no
  category=Reserved
  category=OptimizationProblem
  ignore=Permission denied
  ignore=Решенные бизнес-задачи
  ignore=Зарезервированные бизнес-задачи
  silent=true
  </templatedpagelist>
  356 байт (29 слов) - 15:57, 21 октября 2022
• Optprob/Охрана аптек
  ... в его округе «j».
  Надо минимизировать разницу между «Y_j», соблюдая вышеуказанные регуляции.
  {{@|Не готово, проблемы с решением}}
  {{enddiv}}
  {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}
  21 КБ (3349 слов) - 11:59, 23 декабря 2023
• Optprob/Производство металлических прутков
  ... брусьев
  * запрет на использование кусков размером менее 2 м
  Есть не совсем корректное решение (которое можно доделать):
  {{Optsolv|incorrect/Производство_металлических_прутков.ipynb}}
  * [[Участник ...
  5 КБ (535 слов) - 22:58, 4 октября 2024
• Optprob/Игра UnblockMe
  ... убрать красную фишку с доски. доски. В этом сценарии цель не ставится. Получение выполнимого решения будет означает, что красная фишка ушла с доски.
  * Второй сценарий, как полная оптимизационная ...
  3 КБ (24 слова) - 11:59, 23 декабря 2023
• Категория:Heuristics2Reproduce
  Статьи про эвристики приближенного решения сложных задач (NP-полные, планирование-расписания и т.п.), к которым есть тестовые данные, но которых надо воспроизвести в виде ...
  0 вхождений (0 подкатегорий, 0 файлов) - 21:33, 6 декабря 2022
• Hardprob/Minimum Test Collection
  ... add-random-fuzzing-tests}} -->
  ** Вроде как все есть, но надо бы прорефакторить решение студента
  ----
  <small>
  {{ViggoCode|node148}}
  {{GDCode|SP6}}
  <!-- * [ Задача в википедии] -->
  </small>
  <!-- ...
  2 КБ (55 слов) - 12:58, 25 сентября 2025
• Hardprob/Maximum Weighted Satisfiability With Bound
  ... >U'⊆ U</em> переменных которых выставили в «истину», а остальные <em>U-U'</em> соответственно выставлены в «ложь». Значение решения <em>R</em> будет
  ** либо <em>B</em>, если <em>F</em> ложно
  ** либо ...
  1 КБ (104 слова) - 22:05, 17 апреля 2023

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