Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

A hybrid solution approach for the Integrated Healthcare Timetabling Competition 2024

Created by
  • Haebom
Category
Empty

저자

Daniela Guericke, Rolf van der Hulst, Asal Karimpour, Ieke Schrader, Matthias Walter

개요

Team Twente가 Integrated Healthcare Timetabling Competition 2024에서 3위를 차지한 알고리즘, 구현, 결과를 보고합니다. 우리의 접근 방식은 혼합 정수 프로그래밍, 제약 프로그래밍, 시뮬레이션 어닐링을 결합하여 하위 문제로 분해하는 3단계 솔루션 접근 방식을 사용했습니다. 접근 방식과 설계 결정에 대한 설명 외에도, 통찰력을 공유하고 벤치마크 인스턴스에 대한 최적 솔루션 값의 하한을 처음으로 제공합니다. 또한 접근 방식을 더욱 개선할 수 있다고 생각하는 해결해야 할 열린 문제들을 강조합니다.

시사점, 한계점

혼합 정수 프로그래밍, 제약 프로그래밍, 시뮬레이션 어닐링을 결합한 3단계 솔루션 접근 방식 사용
경쟁에서 3위를 달성
벤치마크 인스턴스에 대한 최적 솔루션 값의 하한 제공
접근 방식 개선을 위한 열린 문제 제시
👍