Surrogate optimization for p-norms

DOI10.1016/J.DISOPT.2019.05.003zbMATH Open1506.90227OpenAlexW2948733856MaRDI QIDQ2010926FDOQ2010926

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

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

zbMATH Keywords

matroidsurrogate optimization\(p\)-normextendible system

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (1)

• 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)