搜索
红足1世66814图论与组合优化团队在运筹学领域的研究取得新进展：论文《Two-Stage Stochastic Max-Weight Independent Set Problems》获得国际会议The 15th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2021)最佳论文奖(Best Paper Award)。由于受新冠疫情的影响，COCOA 2021于2021年12月18日-19日通过腾讯会议在线举行。
论文的作者为我院李敏副教授、刘茜副教授和周洋副教授。该论文主要研究了带有随机性的两阶段最大独立集问题的次模性，其中独立系统涉及拟阵约束、背包约束还有带有鲁棒的基数约束。对于拟阵约束和带有鲁棒的基数约束问题，分别证明了其次模性和弱次模性；关于背包约束，通过构造反例说明它既不具有次模性也不具有超模性。该研究的基础是最大独立集问题和sell or hold问题。
COCOA2021是组合优化领域的国际会议，由天津理工大学和中国运筹学学会数学规划分会主办，会议论文集由Springer-Verlag出版。
供稿审核人:孟天骄
终审:战秉聚
学院宣传片
