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

• Citeseer/Packing a Knapsack of Unknown Capacity (2014) 10.1.1.744.7611
  ...
  С другой стороны, мы показываем, что для любого α > 1 проблема решения вопроса о том, достигает ли данная универсальная политика коэффициента α, является coNP-полной. Если α является частью входных ...
  3 КБ (14 слов) - 06:38, 17 марта 2022
• Arxiv/Route Optimization via Environment-Aware Deep Network and Reinforcement Learning 2021 2111.09124
  ... связанных изменений окружающей среды с помощью механизма самоадаптивного определения параметров.
  Основываясь на данных о желтых такси в Нью-Йорке и его окрестностях до и после вспышки COVID-19 ...
  2 КБ (17 слов) - 11:00, 9 декабря 2021
• Arxiv/Incentive-aware Electric Vehicle Routing Problem — a Bi-level Model and a Joint Solution Algorithm 2021 2110.06441
  ... реакции клиентов. На этом фоне в данной статье представлена ​​схема маршрутизации электромобилей с ... помощью обширных численных экспериментов с использованием данных VRP-REP из Бельгии. Наши результаты ...
  4 КБ (23 слова) - 12:38, 9 декабря 2021
• Arxiv/Data Driven VRP — A Neural Network Model to Learn Hidden Preferences for VRP 2021 2108.04578
  ... в виде вероятности дуги, т. е. чем предпочтительнее маршрут, тем выше стык вероятность.
  Новизна данной работы заключается в использовании модели нейронной сети для оценить вероятности дуги, что ...
  3 КБ (19 слов) - 20:31, 9 декабря 2021
• Arxiv/A hybrid adaptive Iterated Local Search with diversification control to the Capacitated Vehicle Routing Problem 2020 2012.11021
  ... VRP (CVRP). CVRP направлен на определение маршруты доставки с минимальной стоимостью для данного набора идентичных транспортных средств, поскольку каждое транспортное средство движется только по ...
  2 КБ (31 слово) - 21:22, 9 декабря 2021
• Категория:Heuristics2Reproduce
  ... решения сложных задач (NP-полные, планирование-расписания и т.п.), к которым есть тестовые данные, но которых надо воспроизвести в виде Jupyter-ноутбука на [[Lab]], с использованием приложенных ...
  0 вхождений (0 подкатегорий, 0 файлов) - 21:33, 6 декабря 2022
• Optprob/Производство подразделяемых задач
  ...
  [[File:Производство подразделяемых задач_2023-12-23_05-03-29_image0.png|right]]
  Дано множество из ''n=15'' производственных задач, каждая из которых имеет…
  {{WikiCutBegin|заданное время выполнения ...
  3 КБ (147 слов) - 11:59, 23 декабря 2023
• Optprob/Назначение предметов на аудитории
  ... удобно лекторам), и чтобы не возится с временами начала-окончания,
  получим сразу важные для нас данные — какой предмет пересекается по времени с каким (не может быть одновременно).
  {{WikiCutBegin ...
  9 КБ (1364 слова) - 11:59, 23 декабря 2023
• Optprob/Охрана аптек
  ... |}}
  [[File:Охрана аптек_2023-12-23_03-41-58_image0.png|right|256px]]
  В данном городе имеется 52 аптеки, распределенные по 5 районам (j = 1. . .5).
  Аптеки бывают двух типов:
  * Обычные (0): Открытие ...
  21 КБ (3349 слов) - 11:59, 23 декабря 2023
• Optprob/Независимое множество ребер
  ... |}}
  {{reserve-task|[[Участник:Sfirstov|Sfirstov]] 22:48, 22 декабря 2023 (UTC)}}
  Дан неориентированный граф ''G (N, E)'', надо получить множество с наибольшим числом несвязанных ребер (два ребра ...
  564 байт (27 слов) - 11:59, 23 декабря 2023
• Практикуемся В Алгоритмах
  ... →
  * Они попадут в [[:Категория:На проверку]]
  (Их там {{!|{{PAGESINCATEGORY: На проверку}}}})
  * Как легче решать Python
  ** Загрузка данных
  ** Выбирайте более свежий CPython или PyPy.
  4 КБ (116 слов) - 04:57, 3 мая 2024
• Hardprob/Minimum Rectilinear Global Routing
  ... шлюзи в каждой сети.
  * Минимизировать самое большое число связей, соединающих два шлюза в данном массиве.
  ----
  {{hard-problem-on-lab17|{{PAGENAME}}}}
  <!-- * {{has-testdata-and-visualization ...
  833 байт (46 слов) - 11:36, 17 апреля 2023
• Courses
  ... , алгоритмы и современная криптография»]]
  * [[Курс лекций «Криптография»]]
  * [[Современные компьютеры и сети передачи данных (курс, 1 часть)]]
  ----
  <!--
  * [http://sites.google.com/site/isprascourses ...
  1 КБ (21 слово) - 17:08, 30 марта 2024
• DSPACE
  ... > принадлежит классу <amsmath>{\cal DSPACE}(s(n))</amsmath>,
  если существует [[машина Тьюринга]] ''T'', разрешающая данный язык, и число используемых ею ячеек ленты на входе длины ''n'' не превышает ...
  711 байт (25 слов) - 09:55, 4 августа 2008
• DTIME
  ... классу <amsmath>{\cal DTIME}(t(n))</amsmath>,
  если существует [[машина Тьюринга]] ''T'', разрешающая данный язык, и сложность ее работы в наихудшем случае, <amsmath>time_{T(n)} \leq t(n)</amsmath ...
  750 байт (33 слова) - 09:55, 4 августа 2008

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