Maximization problems of balancing submodular relevance and supermodular diversity
type: Item
instance of: scholarly article
title: Maximization problems of balancing submodular relevance and supermodular diversity
zbMATH Open document ID: 1484.90113
author: Longkun Guo
author: Xiaoyan Zhang
author: Zhicheng Liu
author: Donglei Du
author: Dachuan Xu
published in: Journal of Global Optimization
publication date: 2022-01-24T00:00:00Z
Mathematics Subject Classification ID: 90C30
zbMATH DE Number: 7462082
zbMATH Keywords: submodular
zbMATH Keywords: max-sum diversification
zbMATH Keywords: greedy algorithm
zbMATH Keywords: local search
zbMATH Keywords: supermodular
zbMATH Keywords: curvature
zbMATH Keywords: matroid
MaRDI profile type: Publication
full work available at URL: s10898-021-01063-6
OpenAlex ID: W3190376787
cites work: Approximation of geometric dispersion problems
cites work: An improved analysis for a greedy remote-clique algorithm using factor-revealing LPs
cites work: Max-Sum Diversification, Monotone Submodular Functions, and Dynamic Updates
cites work: Local Search for Max-Sum Diversification
cites work: Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
cites work: Maximization of submodular functions: theory and enumeration algorithms
cites work: The Data-Correcting Algorithm for the Minimization of Supermodular Functions
cites work: Parametric monotone function maximization with matroid constraints
cites work: Approximation algorithms for maximum dispersion
cites work: Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints
cites work: Iterated tabu search for the maximum diversity problem
cites work: Heuristic and Special Case Algorithms for Dispersion Problems
cites work: Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
cites work: A hybrid metaheuristic method for the maximum diversity problem
DOI: 10.1007/S10898-021-01063-6
description: scientific article; zbMATH DE number 7462082