주메뉴바로가기 본문바로가기

[수학뉴스] 비행기 연착, 수학으로 해결한다!

‘승무원 일정 짜기 문제’는 많은 항공사가 골머리를 앓고 있는 어려운 수학 문제입니다. 복잡한 비행기 노선에 승무원을 효율적으로 배치해야 하는데, 고려해야 할 요소가 많기 때문입니다. 이같은 ‘작업 스케줄링’ 문제는 다항식 시간 내에 푸는 방법이 알려지지 않은 ‘NP-완전 문제’입니다.&nbs...(계속)
글 : 박현선 기자

수학동아 2019년 12호
이전
다음
1
수학동아 2019년 12호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911