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

• Arxiv/Deep Reinforcement Learning for Solving the Heterogeneous Capacitated Vehicle Routing Problem 2021 2110.02629
  ... длительного или общего времени в пути транспортного средства (транспортных средств) во флоте. Для решения этих проблем мы предлагаем метод DRL, основанный на механизм внимания с декодером выбора ...
  3 КБ (26 слов) - 20:09, 9 декабря 2021
• Arxiv/Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer 2021 2110.02544
  ... улучшения VRP, потому что его метод позиционного кодирования (PE) не подходит для представления решений VRP. В этой статье представлен новый Dual-Aspect Collaborative Transformer (DACT) для изучения ...
  2 КБ (35 слов) - 20:23, 9 декабря 2021
• Arxiv/Solve routing problems with a residual edge-graph attention neural network 2021 2105.02730
  ... 2021 2105.02730|
  Для NP-сложных задач комбинаторной оптимизации обычно сложно находить качественные решения за полиномиальное время. Дизайн либо точный алгоритм или приближенный алгоритм для этих ...
  3 КБ (24 слова) - 20:58, 9 декабря 2021
• Arxiv/Complex Vehicle Routing with Memory Augmented Neural Networks 2020 2009.10520
  ... которые в основном вращаются вокруг использование различных эвристик. Глубокое обучение может предоставить решения, которые менее затратный по времени и более качественный в больших масштабах, как это ...
  2 КБ (14 слов) - 21:31, 9 декабря 2021
• Optprob/Производство штучных изделий
  ... }}
  {{yt|w3Pr2AOzKVg}}
  * [[Участник:Philipakhiarov/Производство штучных изделий]]
  Но оно некорректно — предложенное решение — нелинейная ЦЛП (ранее решалась умным солвером), но cbc честно показал что ...
  2 КБ (37 слов) - 13:38, 3 октября 2024
• Задача о рюкзаке:жадный алгоритм
  ... на вес), и набивать рюкзак наиболее «удельно дорогими» предметами, пока они влезают. Пусть стоимость этого решения ''C_greedy''
  * В зависимости от того, что больше, ''C_max'' или ...
  3 КБ (163 слова) - 09:55, 4 августа 2008
• Курс лекций «Сложность алгоритмов» (ИСПРАН, 3 курс МФТИ)
  ... новую инициативу — те, кто решил хоть несколько задач, и понял принцип оформления, предлагайте задачи с решениями по теме курса (можно взять из любых знакомых вам курсов и книг с алгоритмами).
  Этих ...
  16 КБ (531 слово) - 13:43, 18 апреля 2024
• Citeseer/On the Lasserre\Sum-of-Squares Hierarchy with Knapsack Covering Inequalities (2014) 10.1.1.764.6296
  ... большого числа) допустимых неравенств, введенных Вулси (''Wolsey''), что дает очень мощный способ решения этих проблем.
  Для задачи «Min Knapsack» мы доказываем, что даже после непостоянного ...
  3 КБ (47 слов) - 15:32, 23 ноября 2021
• Arxiv/Solving Area Coverage Problem with UAVs — A Vehicle Routing with Time Windows Variation 2020 2003.07124
  ... во временных окнах, минимизировать общее расстояние путешествовал, и предоставить быстрое решение, удовлетворив дополнительное ограничение что у каждого агента есть ограниченное количество топлива ...
  3 КБ (19 слов) - 12:50, 9 декабря 2021
• Arxiv/Progressive Focus Search for the Static and Stochastic VRPTW with both Random Customers and Reveal Times 2019 1902.03930
  ... счет пропуска бесполезных деталей.
  Мы покажем, как вычислить ожидаемая стоимость априорных решений в псевдополиномиальное время для этого стратегия обращения. Мы представляем новую метаэвристику под ...
  3 КБ (29 слов) - 12:52, 9 декабря 2021
• Arxiv/Fast Approximate Solutions using Reinforcement Learning for Dynamic Capacitated Vehicle Routing with Time Windows 2021 2102.12088
  ... , чем точные формулы и современные технологии метаэвристика, достаточно близкая к оптимальной с точки зрения решения качество. Мы описываем эксперименты как в статическом случае (когда все покупатели ...
  2 КБ (26 слов) - 21:06, 9 декабря 2021
• Arxiv/Learning Vehicle Routing Problems using Policy Optimisation 2020 2012.13269
  ... через сети политик и показали многообещающие характеристики. Существующие работы сосредоточены на решении (транспортное средство) проблемы с маршрутизацией, поскольку в них есть хороший баланс между ...
  3 КБ (20 слов) - 21:12, 9 декабря 2021
• Arxiv/A hybrid adaptive Iterated Local Search with diversification control to the Capacitated Vehicle Routing Problem 2020 2012.11021
  ... the Capacitated Vehicle Routing Problem 2020 2012.11021|
  Метаэвристика широко используется для решения сложных задач оптимизации, таких как задачи маршрутизации транспортных средств (VRP), для которых ...
  2 КБ (31 слово) - 21:22, 9 декабря 2021
• Arxiv/POMO — Policy Optimization with Multiple Optima for Reinforcement Learning 2020 2010.16011
  ... широкому кругу проблем с CO. Он предназначен для использования симметрии в представлении решения CO. ПОМО использует модифицированный Алгоритм REINFORCE, который заставляет разнообразные развертывания ...
  3 КБ (31 слово) - 21:27, 9 декабря 2021
• Arxiv/Comparison of Randomized Solutions for Constrained Vehicle Routing Problem 2020 2005.05871
  ... создали проект с [http://github.com/iedmrc/binary-cws-mcs открытым исходным кодом] для решения CVRP методом Монте-Карло на основе эвристические методы.
  }}
  {{enddiv}}
  [[Категория:ArxivArticles]]
  2 КБ (25 слов) - 21:44, 9 декабря 2021
• Категория:Возможно ошибка
  Решения в бизнес-задачах, где высоковероятно ошибка (не совпадает с решением Стаса). Но может ошибки и нет. Если «перехватить чужое решение» и найти в нем ошибку — 5 бонусных баллов.
  5 вхождений (0 подкатегорий, 5 файлов) - 11:37, 11 декабря 2022

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