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

  • 확대
  • 축소
이미지 확대하기

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

글 : 박현선 기자
수학동아 2019년 12호

이전
다음
1

위로