Jupyterization — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показано 11 промежуточных версий 7 участников)
Строка 7: Строка 7:
 
*** Демонстрация работы на худших случаях, лучших, в среднем.
 
*** Демонстрация работы на худших случаях, лучших, в среднем.
 
** Переписывать доказательства теорем не обязательно (если не видите метод упрощения), но формулировки — показать и разьяснить.
 
** Переписывать доказательства теорем не обязательно (если не видите метод упрощения), но формулировки — показать и разьяснить.
 +
 +
* Реализуем в виде юпитер-ноутбука, в сервисе https://discopal-lab.0x1.tv (логин — ваша почта, пароль получите, когда пройдете подводящие квесты).
 +
<!--
 
* Делать можно в любых сервисах
 
* Делать можно в любых сервисах
 
** http://colab.research.google.com
 
** http://colab.research.google.com
Строка 12: Строка 15:
 
** http://cocalc.com
 
** http://cocalc.com
 
** Просто в локальном Jupyter, но тогда публикуйте на github.
 
** Просто в локальном Jupyter, но тогда публикуйте на github.
 +
-->
 
Подразумевается, что его преподаватель сможет удаленно отревьювить, писать комментарии (возможно созвон по Zoom и т.п.).  
 
Подразумевается, что его преподаватель сможет удаленно отревьювить, писать комментарии (возможно созвон по Zoom и т.п.).  
 
В конце — выступление минут на 20-30-40 перед студентами, рассказ-защита темы.
 
В конце — выступление минут на 20-30-40 перед студентами, рассказ-защита темы.
Строка 25: Строка 29:
 
{{citeseer|10.1.1.730.8463|Column generation strategies and decomposition approaches to the size robust multiple knapsack problem (2015)}}
 
{{citeseer|10.1.1.730.8463|Column generation strategies and decomposition approaches to the size robust multiple knapsack problem (2015)}}
 
{{citeseer|10.1.1.720.6910|Optimizing some constructions with bars: new geometric knapsack problems (2014)}}
 
{{citeseer|10.1.1.720.6910|Optimizing some constructions with bars: new geometric knapsack problems (2014)}}
{{citeseer|10.1.1.744.7611|Packing a Knapsack of Unknown Capacity (2014)}}
+
{{citeseer|10.1.1.744.7611|Packing a Knapsack of Unknown Capacity (2014)}}  
 +
 
 
{{citeseer|10.1.1.736.7664|Stabilized Column Generation for the Temporal Knapsack Problem usingDual-Optimal Inequalities}}
 
{{citeseer|10.1.1.736.7664|Stabilized Column Generation for the Temporal Knapsack Problem usingDual-Optimal Inequalities}}
{{citeseer|10.1.1.790.8309|An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014)}}
+
{{citeseer|10.1.1.790.8309|An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems (2014)}}  
 
{{citeseer|10.1.1.764.6296|On the Lasserre/Sum-of-Squares Hierarchy with Knapsack Covering Inequalities (2014)}}
 
{{citeseer|10.1.1.764.6296|On the Lasserre/Sum-of-Squares Hierarchy with Knapsack Covering Inequalities (2014)}}
 
{{citeseer|10.1.1.746.9893|On the Mixing Set with a Knapsack Constraint (2014)}}
 
{{citeseer|10.1.1.746.9893|On the Mixing Set with a Knapsack Constraint (2014)}}
 
{{citeseer|10.1.1.767.2351|3 Improvements and Generalizations of Stochastic Knapsack and Multi-Armed Bandit Approximation Algorithms: Full Version (2014)}}
 
{{citeseer|10.1.1.767.2351|3 Improvements and Generalizations of Stochastic Knapsack and Multi-Armed Bandit Approximation Algorithms: Full Version (2014)}}
{{citeseer|
+
{{citeseer|10.1.1.642.3962|The continuous knapsack set (2014)}}
{{citeseer|
+
{{citeseer|10.1.1.300.1872|An Analysis of Local Search for the Bi-objective Bidimensional Knapsack Problem}}
{{citeseer|
+
{{citeseer|10.1.1.367.776|Average-Case Performance of Rollout Algorithms for Knapsack Problems (2013)}} — тут немного круто, но можно наверно опустить все доказательства,  но хотя бы постановки-сами алгоритмы, …
{{citeseer|
+
{{citeseer|10.1.1.768.8386|Matroid and Knapsack Center Problems (2013)}}
{{citeseer|
+
{{citeseer|10.1.1.644.7488|Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints (2013)}}
{{citeseer|
+
{{citeseer|10.1.1.837.6875|AN EFFICIENT HYBRID HEURISTIC METHOD FOR THE 0-1 EXACT k-ITEM QUADRATIC KNAPSACK PROBLEM (2013)}}
{{citeseer|
+
{{citeseer|10.1.1.891.434|An Algorithm of 0-1 Knapsack Problem Based on Economic Model (2013)}}
{{citeseer|
+
{{citeseer|10.1.1.365.1661|Bandits with Knapsacks: Dynamic procurement for crowdsourcing}}
 +
{{citeseer|10.1.1.744.7353|Bandits with knapsacks (2013)}} — расширенная версия предыдущей.
 +
{{citeseer|10.1.1.258.3304|Convexity and solutions of stochastic Multidimensional Knapsack Problems with Probabilistic Constraints (2012)}} — своего алгоритма у них нет, много зубодробительного анализа в среднем, и потом они гоняют промышленные солверы... все равно можно.
 +
{{citeseer|10.1.1.261.450|Multi-GPU Island-Based Genetic Algorithm for Solving the Knapsack Problem (2012)}}
 +
{{citeseer|10.1.1.261.2176|Construction of New Classes of Knapsack Type Public Key Cryptosystem Using Uniform Secret Sequence, K(II)ΣΠPKC, Constructed Based on Maximum Length Code (2012)}}
 +
{{citeseer|10.1.1.353.1088|The precedence constrained knapsack problem: Separating maximally violated inequalities (2012)}}
 +
{{citeseer|10.1.1.651.1191|Automatic Generation of Multi-objective ACO Algorithms for the Bi-objective Knapsack (2012)}}

Текущая версия на 08:16, 23 ноября 2021

Квест «Юпитеризация».

Выберите свежую статью связанную с алгоритмами курса, и постарайтесь сделать jupyter-ноутбук-презентацию, сконцентрированную на:

  • Донесении основной идеи — зачем это, для чего применяется. Это возможно самое сложное. Хотя там темы все вокруг известных по курсу задач, возможно придется копать по ссылкам, выяснять контекст, т.е. не стоит мерять сложность задачи в количестве страниц в статье.
  • Реализации там алгоритма на Python
    • Визуализация его работы (графы, матрицы, возможно анимация)
      • Демонстрация работы на худших случаях, лучших, в среднем.
    • Переписывать доказательства теорем не обязательно (если не видите метод упрощения), но формулировки — показать и разьяснить.
  • Реализуем в виде юпитер-ноутбука, в сервисе https://discopal-lab.0x1.tv (логин — ваша почта, пароль получите, когда пройдете подводящие квесты).

Подразумевается, что его преподаватель сможет удаленно отревьювить, писать комментарии (возможно созвон по Zoom и т.п.). В конце — выступление минут на 20-30-40 перед студентами, рассказ-защита темы.


Статьи

Выбрав статью, подпишите сбоку четыремя тильдами «~~~~», это раскроется в вашу подпись (ссылку на вашу страницу) и будет означать, что вы ее застолбили за собой. Можно брать и несколько, но лучше по очереди[1], в общем, давайте сначала сделаем по одной, но максимально добротно и качественно.

























  • я думаю, двух хорошо реализованных будет более чем достаточно, имеет смысл возможно взять если они про одну задачу (мультиплкнапсак например)