Студенты-математики пользуются успехом у планировщиков бейсбольной низшей лиги

Студенты-математики пользуются успехом у планировщиков бейсбольной низшей лиги

Отказавшись от утомительного и более трудоемкого метода составления расписаний вручную, студенты и их преподаватели использовали сложные математические формулы, чтобы уговорить компьютеры создать рабочие расписания для нескольких низших лиг. Лига Нью-Йорка и Пенсильвании — одна из них. 19 июня лига откроет свой короткий сезон из 76 игр с расписанием, составленным не вручную, а на компьютере — это первая из низших лиг, где расписание составлено полностью учениками класса компьютерного программирования под руководством двух преподавателей. направление.

Южноатлантическая лига также утвердила график из 140 игр на 2016 год, составленный группой Джона Хопкинса, и дальнейшие соглашения о расписании на следующий год находятся на рассмотрении с другими низшими лигами. Начались обсуждения с отделом разведки Балтиморских воронов. Высшие лиги бейсбола годами используют компьютеры для составления своих расписаний.
«Это новинка; это проложенный путь», — сказал Эрик Крупа, президент Южноатлантической лиги.

Он добавил, что его лига из 14 команд на уровне младших классов A всегда составляла расписание вручную. "Я очень взволнован, заинтригован всем этим процессом."
— Как и студенты, которые работали над проектом, — сказал Донниелл Э. Фишкинд, доцент кафедры прикладной математики и статистики инженерной школы Уайтинга. Он сказал, что над проектом работали около 20 студентов, которые преуспели в его курсе Введение в оптимизацию.
"Они явно заинтересованы и взволнованы. Образовательная ценность огромна ", — сказал Фишкинд.

По его словам, одно дело — изучить математические концепции, используемые в программировании, но «во многих случаях это не имеет смысла, пока вы не примените его»."
Студенты работали под руководством Фишкинд и Антона Дахбура, исполнительного директора Института информационной безопасности университета. Договоренности с низшими лигами оформились за последние два года в ходе дискуссий между официальными лицами лиги и Дахбурой, выпускником Университета Джонса Хопкинса, бывшим бейсболистом колледжа и совладельцем Hagerstown Suns, филиала Вашингтонской национальной лиги в Южной Атлантике.

Планирование — это сложный баланс между требованиями команды и особыми запросами. Каждой команде нужен лучший график ограниченных поездок, домашних трибун и дорожных поездок не слишком длинных и не слишком коротких, хорошо расположенных дней отдыха, домашних игр по выходным и выездных игр, когда их стадион забронирован для концертов или других мероприятий.
«Это вопрос того, чтобы все команды были одинаково счастливы, или, можно сказать, одинаково несчастны», — сказал Дахбура, младший научный сотрудник отделения компьютерных наук Школы Уайтинга. "Это как быть судьей."
В числовом выражении, учитывая потребности и желания 14 команд Южно-Атлантической лиги, этот график из 140 игр в сумме дает 36 753 желаемых результата, которые компьютер должен вычислить, учитывая 46 457 переменных.

Хорошая новость заключается в том, что после того, как вся информация будет загружена в компьютер, изменения могут быть внесены относительно быстро, сказал Дахбура. Исправления, которые могут занять недели вручную, могут быть выполнены в электронном виде за несколько дней.

В конце концов, работа студентов была сравнена с ручной версией и вышла вперед, сказал Рик Мерфи, председатель комитета по расписанию Лиги Нью-Йорка и Пенсильвании, который рассмотрел восемь ключевых критериев, включая количество дней подряд без перерыва. , общее количество выходных и остаток домашних игр в пятницу и субботу.

«Комитет посчитал, что предложенный Джоном Хопкинсом график лучше справляется с выполнением критериев», — сказал Мерфи, вице-президент и генеральный менеджер Tri-City Valley Cats в северной части штата Нью-Йорк, одной из 14 команд лиги.
Южноатлантическая лига также сравнила компьютер и составленный вручную график и согласилась с Хопкинсом, сказал Крупа.

Южная лига и Лига Каролины в настоящее время рассматривают предложенные расписания на 2016 год, созданные учащимися. Лига штата Флорида предоставила информацию, которую можно использовать для составления расписания на 2016 год, а Международная лига просит внести изменения в предлагаемый график на 2017 год, сказал Дахбура.
Студенты также составили графики для судей на сезон Лиги Нью-Йорк-Пенн 2015 и сделают то же самое для Южно-Атлантической лиги на 2016 год.

Теперь НФЛ стучится в дверь. По словам Дахбура, Baltimore Ravens попросили группу уточнить график поездок для трех разведчиков команды, которые должны покрыть пару сотен колледжей по всей стране в период с августа по ноябрь.

«Это на начальной стадии, но успехи до сих пор были удовлетворительными», — сказал Марни Вассерман, которая работала над проектом в качестве младшего и старшего учеников в классе Фишкинда.
«Это было действительно захватывающе, потому что мы очень много работали», — сказал Вассерман, окончивший в мае Инженерную школу Уайтинга по специальности прикладная математика и статистика. "Было здорово, что наша тяжелая работа окупилась."