Surrogate optimization for p-norms

DOI10.1016/J.DISOPT.2019.05.003MaRDI QIDQ2010926zbMATH OpenOpenAlexFDO

Authors Yasushi Kawase, Kazuhisa Makino

Publication date 28 November 2019

Published in Discrete Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disopt.2019.05.003

zbMATH Keywords

matroidsurrogate optimization\(p\)-normextendible system

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Surrogate optimization for p-norms
• Notes on the convergence and applications of surrogate optimization
• Surrogate Constraints
• Surrogate-based methods
• Some characterizations of surrogate dual problems

Cites work

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3544074 (Why is no real title available?)
• scientific article; zbMATH DE number 3073200 (Why is no real title available?)
• All-norm approximation algorithms
• All-norms and all-L_p-norms approximation algorithms
• An Analysis of the Greedy Heuristic for Independence Systems
• Combinatorial optimization. Theory and algorithms.
• Fairness Measures for Resource Allocation
• Greedy in Approximation Algorithms
• Nash equilibria with minimum potential in undirected broadcast games
• Potential games
• Robust Matchings
• Robust independence systems
• Robust matchings and matroid intersections
• Selfish load balancing
• Simultaneous optimization via approximate majorization for concave profits or convex costs
• Sparse Approximate Solutions to Linear Systems
• Surrogate optimization for p-norms
• The Price of Stability for Network Design with Fair Cost Allocation

Cited in

(2)

• Surrogate optimization for p-norms
• Surrogate constraint normalization for the set covering problem

This page was built for publication: Surrogate optimization for \(p\)-norms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2010926)