게시일: 2021년 4월 15일
슬롯 머신(초평면 최적화 툴킷 지원)혼합 정수 비선형 프로그래밍 문제(MINLP)에 대한 결정론적 솔버입니다.
원래 슬롯 머신은 볼록 MINLP 문제에만 사용하도록 의도되었지만 이제는 전역 최적성을 보장하지 않고 경험적 방법으로 비볼록 MINLP 문제를 해결하는 기능도 포함합니다. 그러나 슬롯 머신은 특정 비볼록 문제 유형을 전역 최적성으로 해결할 수도 있습니다. 볼록 MINLP 문제의 경우 슬롯 머신이 가장 효율적인 솔버 중 하나입니다(참조https://doi.org/10.1007/s11081-018-9411-8) 전역 최적 솔루션을 찾는 것이 보장됩니다. 슬롯 머신은 CBC 및 IPOPT를 하위 해결사로 사용하여 완전한 오픈 소스로 실행될 수 있지만 CPLEX 또는 GUROBI를 하위 해결사로 사용하면 성능이 크게 향상됩니다.
슬롯 머신은 주로 Andreas Lundell(핀란드 Åbo Akademi 대학)과 Jan Kronqvist(영국 Imperial College London)가 개발했습니다.
이 웹 세미나에서 두 개발자는 알고리즘의 기본과 GAMS의 슬롯 머신을 활용하는 방법을 설명합니다.
이 웹 세미나는 2020년 11월에 녹화되었습니다.
안드레아스 룬델
정보기술학과수학과핀란드, 오보 아카데미 대학교 andreas.lundell@abo.fi
안드레아스는 현재 핀란드의 Åbo Akademi University(ÅAU) 정보 기술학과의 연구원입니다. 그의 연구는 주로 전역 최적화와 혼합 정수 비선형 프로그래밍(MINLP)에 중점을 두고 있습니다.
Andreas는 2009년에 ÅAU에서 응용 수학 박사 학위를 취득한 후 여러 최적화 관련 연구 프로젝트에 참여해 왔습니다. 그 중 하나는 슬롯 머신 솔버 개발이며, 그는 현재 프로젝트 관리자로 일하고 있습니다. 2013년부터 그는 ÅAU의 겸임 교수입니다.
얀 크론크비스트
공학부컴퓨팅학과임페리얼 칼리지, 런던, 영국 j.kronqvist@imperial.ac.uk
Jan은 Imperial College London에서 2년간의 박사후 과정을 마쳤으며 2021년 5월 스웨덴 KTH Royal Institute of Technology에서 최적화 및 시스템 이론 조교수로 일할 예정입니다. 그의 연구는 혼합 정수 최적화, 특히 혼합 정수 비선형 계획법(MINLP)의 이론 및 알고리즘과 기계 학습 및 인공 지능의 혼합 정수 최적화 응용 분야에 중점을 두고 있습니다.
Jan은 2018년에 핀란드의 Åbo Akademi 대학교를 우등으로 졸업했으며 과학 및 공학부에서 최우수 박사 학위 논문을 받았습니다. 박사 학위를 취득한 후, 그는 2018년 왕립학회로부터 Newton International Fellowship을 받았으며, 박사후 연구원 연구를 지원하기 위해 Foundations Post Doc Pool(핀란드의 스웨덴 문화 재단에서 제공)의 보조금을 받았습니다. 2019년부터 2021년까지 Jan은 Imperial College London(Royal Society- Newton International Fellow)에서 박사후 연구원으로 일했습니다.