Вот что бывает, когда команду Питера на всерос по информатике везут трое человек, которые сами в славном 2003-м получили там дипломы (я, [id543927|Кирилл Чихачев] и [id13717005|Павел Ступников]), и нет рядом никого, кто бы мог их остановить.
За день в поезде мы собрали со школьников информацию, кто с кем хочет жить в одной комнате и с кем не хочет, добавили аналогичные данные от себя (с намного большим коэффициентом, честно говоря) и применили к поставленной задаче методы глобальной оптимизации (а именно прекрасный «метод симуляции отжига»).
Плюс визуализатор GraphViz и код вокруг него, оставшийся у меня с проекта по протеомике, и вот результат. Фамилии школьников заменены числами, чтобы не публиковать приватную информацию о взаимных предпочтениях.
При этом в данный момент мы не знаем, сколькиместные завтра будут комнаты, и наш план — завтра в семь утра, узнав это, запустить на ноуте оптимизатор и через несколько секунд раздать ребятам ключи.
За день в поезде мы собрали со школьников информацию, кто с кем хочет жить в одной комнате и с кем не хочет, добавили аналогичные данные от себя (с намного большим коэффициентом, честно говоря) и применили к поставленной задаче методы глобальной оптимизации (а именно прекрасный «метод симуляции отжига»).
Плюс визуализатор GraphViz и код вокруг него, оставшийся у меня с проекта по протеомике, и вот результат. Фамилии школьников заменены числами, чтобы не публиковать приватную информацию о взаимных предпочтениях.
При этом в данный момент мы не знаем, сколькиместные завтра будут комнаты, и наш план — завтра в семь утра, узнав это, запустить на ноуте оптимизатор и через несколько секунд раздать ребятам ключи.
This is what happens when Peter’s team in computer science is driven by three people who themselves got glorious diplomas in 2003 (I, [id543927 | Kirill Chikhachev] and [id13717005 | Pavel Stupnikov]), and there isn’t anyone around there could stop them.
For the day on the train, we collected information from schoolchildren, who wants to live in the same room and who doesn’t want, added similar data from ourselves (with a much larger coefficient, to be honest) and applied global optimization methods to the task (namely, excellent "Annealing simulation method").
Plus the GraphViz visualizer and the code around it that I have left with the proteomics project, and here is the result. The names of schoolchildren are replaced by numbers in order not to publish private information about mutual preferences.
At the same time, at the moment we do not know how many local rooms will be tomorrow, and our plan is tomorrow at seven in the morning, having learned this, to run the optimizer on the laptop and after a few seconds distribute the keys to the guys.
For the day on the train, we collected information from schoolchildren, who wants to live in the same room and who doesn’t want, added similar data from ourselves (with a much larger coefficient, to be honest) and applied global optimization methods to the task (namely, excellent "Annealing simulation method").
Plus the GraphViz visualizer and the code around it that I have left with the proteomics project, and here is the result. The names of schoolchildren are replaced by numbers in order not to publish private information about mutual preferences.
At the same time, at the moment we do not know how many local rooms will be tomorrow, and our plan is tomorrow at seven in the morning, having learned this, to run the optimizer on the laptop and after a few seconds distribute the keys to the guys.
У записи 147 лайков,
18 репостов.
18 репостов.
Эту запись оставил(а) на своей стене Михаил Дворкин
