6月14日上午,計算機與信息學院張玉州副教授在龍山校區A樓304教室作了一場題為“多中心CARP問題的研究進展”學術講座。17級計算機工科班同學以及部分研究生聆聽了講座。
CARP問題是一類典型的組合優化問題,其有著廣泛的實際應用背景。張老師由基本CARP問題出發,闡述了CARP問題的具體應用,并介紹了該問題模型求解算法的發展史。結合實際生活中的事例,詳細介紹了多中心CARP問題,即由原始的單中心問題擴展為多中心問題,問題解的搜索空間擴大,求解難度增加。張玉州老師闡述了多中心CARP問題的一般求解方法,以及現有算法存在的問題,并對該問題的研究趨勢作了展望。
最后,張玉州老師就如何進行相關問題的深入學習與同學們進行了探討和交流。(計算機與信息學院)