d라이브러리

수학동아 팀이 전국에서 π-데이 행사를 하는 40개 학교를 선정해 방문 경로를 짜야하는 상황. 서울·경기, 세종·대전은 각 12개, 대구와 광주는 각 8개 학교로 정하고, 이동 시간 최소화를 위해 외판원 문제 해법을 사용해 경로를 짰다.

샬머스공대 연구팀이 전기차 택배 운송의 배터리 사용을 최소화하는 최적 경로 알고리듬을 개발했다. 이를 통해 에너지 소비를 4.8%에서 최대 12%까지 줄이며, 운송 효율 개선과 환경오염 최소화가 기대된다.