亚洲欧美日韩中文字幕在线国产成人高清亚洲亚洲日本人成网站_青青人妖无遮挡久久99国产一区二区三区亚洲一区影院午夜福利_国产精品亚洲综合一区在线观看_国产成人a高清视频_麻豆国产精品无码AV在线_亚洲国产天堂久久综合网_久久久久久久99精品免费观看_亚洲 欧美 日韩 国产 视频_国产黄A真人一级无码毛片一区二区三区

學術動態(tài)

學術動態(tài)

學術活動

當前您的位置: 網站首頁 - 學術動態(tài) - 學術活動 - 正文

講座題目:Maximumb-matching based approximation algorithm design

作者: 編輯: 發(fā)布時間:2017-06-14

題  目:Maximumb-matching based approximation algorithm design


基于最大b-匹配的近似算法設計


報告人:Guohui Lin教授,Universityof Alberta


時  間:2017年6月20日(星期二)上午10:00-12:00


地  點:bwin必贏唯一官網315


A classic use of amaximum weight matching in approximating the traveling salesman problem leadsto the 1.5-approximation algorithm in 1976. The maximum b-matchings, weighted and unweighted, have also beenemployed in the design of approximation algorithms for the maximum travelingsalesman problem, with its most recent ratio of 0.8 achieved by Dudyez et al.(2015), and many other problems.  In thistalk, we will present another use of the maximum b-matchings in approximatingthe Bandpass problem, which is formulated out of the optical communicationnetworks.  To the end, we show that amaximum weight matching, a maximum weight 2-matching, and a maximum weight4-matching can be used together to design a 13/24-approximation algorithm forthe Bandpass problem.


歡迎廣大師生參加!




bwin必贏唯一官網


2017年6月14日


亚洲欧美日韩中文字幕在线国产成人高清亚洲亚洲日本人成网站_青青人妖无遮挡久久99国产一区二区三区亚洲一区影院午夜福利_国产精品亚洲综合一区在线观看_国产成人a高清视频_麻豆国产精品无码AV在线_亚洲国产天堂久久综合网_久久久久久久99精品免费观看_亚洲 欧美 日韩 国产 视频_国产黄A真人一级无码毛片一区二区三区