Surrogate optimization for \(p\)-norms
type: Item
instance of: scholarly article
title: Surrogate optimization for \(p\)-norms
zbMATH Open document ID: 1506.90227
author: Yasushi Kawase
author: Kazuhisa Makino
published in: Discrete Optimization
publication date: 2019-11-28T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 7138069
zbMATH Keywords: surrogate optimization
zbMATH Keywords: matroid
zbMATH Keywords: extendible system
zbMATH Keywords: \(p\)-norm
MaRDI profile type: Publication
full work available at URL: j.disopt.2019.05.003
OpenAlex ID: W2948733856
cites work: Surrogate Optimization for p-Norms
cites work: Sparse Approximate Solutions to Linear Systems
cites work: All-Norms and All-L_p-Norms Approximation Algorithms
cites work: Potential games
cites work: Q3524729
cites work: Combinatorial optimization. Theory and algorithms.
cites work: Robust independence systems
cites work: Greedy in Approximation Algorithms
cites work: Q4119222
cites work: An Analysis of the Greedy Heuristic for Independence Systems
cites work: Robust Matchings
cites work: Simultaneous optimization via approximate majorization for concave profits or convex costs
cites work: Fairness Measures for Resource Allocation
cites work: All-norm approximation algorithms
cites work: Robust matchings and matroid intersections
cites work: Nash equilibria with minimum potential in undirected broadcast games
cites work: The Price of Stability for Network Design with Fair Cost Allocation
cites work: Q5812325
cites work: Q4111952
DOI: 10.1016/J.DISOPT.2019.05.003
description: scientific article; zbMATH DE number 7138069