次模函数最大化的流算法综述

作者:杨瑞琪; 徐大川; 杜东雷; 张冬梅*
来源:运筹学学报, 2020, 24(02): 73-86.
DOI:10.15960/j.cnki.issn.1007-6093.2020.02.006

摘要

次模函数优化在计算机科学、数学、经济学等学科得到广泛研究.大数据环境下的次模优化是相对较新的研究领域,受到更多关注.特别地,考虑基于流模型的次模最大化问题.在该问题中,数据以流的形式呈现,其目的是从数据流中抽取满足某些特性的稀疏子集,最大化次模收益函数值.介绍了基于流模型的次模最大化问题的阈值和优先权方法,同时也介绍了若干次模最大化变形的流算法进展.