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

• Практикуемся В Алгоритмах
  ... _питон._С_машинным_кодом]]
  * Бонусные задачи вполне решаются, если их не боятся → вот из последних решений → [[Участник:Mishaglik/Solutions/Spoj/FRQPRIME]]
  [[File:2021-10-15 Practical Block_2021-11-03 ...
  4 КБ (117 слов) - 04:58, 8 октября 2024
• Nnkuz
  ... эффективные алгоритмы построения асимптотически точных покрытий и упаковок, а также асимптотически точных решений задач целочисленного программирования. Одним из его важных научных достижений является ...
  9 КБ (35 слов) - 13:40, 11 февраля 2020
• Arxiv/Heuristics for vehicle routing problems — Sequence or set optimization? 2018 1803.06062
  ... как в едином гибридном генетическом поиске (UHGS) приводит к значительным повышение точности решения. Находятся новые лучшие решения для на удивление небольшие экземпляры всего с 256 клиентами. Эти ...
  3 КБ (20 слов) - 22:12, 9 декабря 2021
• Optprob/Иголка в стоге сена
  ... , что даже сам Голдратт, пропустил оптимальное решение.
  В [http://lib.custis.ru/Toc- ... докладе Стас Фомина] была приведена модель на MathML и решение на GLPK (увы, вроде остались только слайды и видео ...
  3 КБ (261 слово) - 01:28, 6 октября 2024
• Решаем теоретические упражнения
  ... N задач из M разных разделов.
  * Либо одну бонусную задачу — считаем, что ее решение закрывает квест.
  * Выбирайте задачи из [[Open Exercises]], переходите к редактированию по «Беру…»
  ** помечайте ...
  2 КБ (14 слов) - 12:15, 19 мая 2023
• Citeseer/Column generation strategies and decomposition approaches to the size robust multiple knapsack problem (2015) 10.1.1.730.8463
  ... случая без нарушений, в то время как в случае с нарушениями,
  мы можем скорректировать решение с помощью простого алгоритма восстановления, который в нашем случае заключается в удалении элементов из ...
  3 КБ (24 слова) - 15:07, 23 ноября 2021
• Arxiv/Vehicle Routing Problem with Time Windows — A Deterministic Annealing approach 2016 1604.03590
  ... с помощью настраиваемого параметра, что позволяет нам генерировать качественно хорошие решения.
  Эти решения различаются степенью пересечения маршрутов, обоснование пунктов передачи, в которых можно ...
  2 КБ (24 слова) - 12:55, 9 декабря 2021
• Arxiv/A Multistage Stochastic Programming Approach to the Dynamic and Stochastic VRPTW 2015 1502.01972
  ... . Правило оценки (GSA) для DS-VRPTW, и мы сравниваем его с существующими правила принятия решений, такие как MSA. В частности, мы показываем, что GSA полностью интегрирует ограничения непредвиденности ...
  2 КБ (24 слова) - 17:40, 9 декабря 2021
• Arxiv/Learning Enhanced Optimisation for Routing Problems 2021 2109.08345
  ... Routing Problems 2021 2109.08345|
  Подходы глубокого обучения показали многообещающие результаты в решении проблем маршрутизации. проблемы. Однако по-прежнему существует значительный разрыв в качестве ...
  3 КБ (22 слова) - 20:25, 9 декабря 2021
• Arxiv/Learning (Re-)Starting Solutions for Vehicle Routing Problems 2020 2008.03424
  ... поверхность значений) над пространство поиска; затем эта сеть ценностей используется для проверки решений, чтобы помочь агент оптимизации черного ящика для инициализации или перезапуска для навигации ...
  2 КБ (17 слов) - 21:35, 9 декабря 2021
• Arxiv/Learning Improvement Heuristics for Solving Routing Problems 2020 1912.05784
  ... глубокую архитектуру, основанную на самовнимании, как сеть политик для руководства выбором следующего решения. Мы применяем наш метод к две важные проблемы маршрутизации, то есть проблема коммивояжера ...
  2 КБ (14 слов) - 21:56, 9 декабря 2021
• НаучныйПоиск
  ... /advalg-2022-homeworks/?session=default advalg-2022-homeworks]»
  * Учимся на готовых решениях коллег в соседних папках и решениях прошлых лет → [https://discopal-lab.0x1.tv/projects/3b41be68-a970-4f60 ...
  4 КБ (121 слово) - 12:05, 9 декабря 2022
• Optprob/Выход на рынок запчастей
  ... первого подхода к этому рынку и опасаясь потерять текущую клиентскую базу, руководство компании приняло решение ежедневно направлять не менее 75% общего объема производства на рынок «оригинального ...
  3 КБ (19 слов) - 22:21, 23 декабря 2023
• Optprob/Выбор проекта
  ... в течение одного из 3 лет и должна решить, в каком году это сделать.
  ----
  Есть решение студента, которое, несмотря на правильные цифры с солвером SCIP, концептуально неверно — формулируется не ЦЛП ...
  2 КБ (40 слов) - 19:41, 7 октября 2024
• Задача коммивояжера
  ... этой задачи, с ростом размера входных данных. Отсутствие же алгоритма субэкспоненциальной сложности для точного решения этой задачи следует из того, что эта задача является NP-полной, и общепринятой ...
  6 КБ (326 слов) - 17:52, 30 ноября 2011
• Курс лекций «Эффективные алгоритмы»/Лекции осеннего семестра 2011/2011-09-29
  ... [student]: но разным весом, но оба допустимых
  [13:46:25] Фаворская Алена [student]: оба равноценные решения?
  [13:46:25] Суворикова Александра [student]: вот, это то о чем я говорила же
  [13:46:38 ...
  16 КБ (250 слов) - 18:34, 17 октября 2011
• Хабрахабр (Стас Фомин)/Релаксация MAX-CUT
  ... /~gohlke/pythonlibs/#cvxopt
  * Придется вкурить документацию к CVXOPT (крутой оптимизационный пакет, очень полезно).
  Собственно решение релаксации будет давать верхнюю оценку для MAX-CUT.
  <blockquote ...
  893 байт (25 слов) - 07:38, 30 мая 2012
• Advanced Algorithms/2020-12-15 Feedback
  ... -12-16_16-54-15_image0.png||400px]]
  ** Иногда это может быть сложно — понять длинное решение на C или Rust
  *** Но в целом, полезный навык
  *** по 2 балла за задачу
  *** Таких много, несколько десятков ...
  1 КБ (55 слов) - 15:40, 16 декабря 2020
• Citeseer/An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014) 10.1.1.790.8309
  ... «поиска кукушки» (CS) с улучшенным алгоритмом «перетасованного лягушачьего прыжка» (ISFLA) для решения
  0-1 ранцевой задачи. Прежде всего, в рамках SFLA разработан улучшенный оператор «прыжка лягушки ...
  2 КБ (33 слова) - 06:38, 17 марта 2022

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