Discrete 2-convex functions

DOI10.1007/s10107-021-01717-zzbMath1504.90122OpenAlexW3210617332MaRDI QIDQ2089790

Fabio Tardella, Satoru Fujishige

Publication date: 24 October 2022

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-021-01717-z

zbMATH Keywords

scalabilityproximityparallelogram inequalitydiscrete convex functionsdiscrete 2-convexityintegrally convex functions

Mathematics Subject Classification ID

Convex programming (90C25) Combinatorial optimization (90C27)

Related Items

Recent progress on integrally convex functions

Cites Work

• Unnamed Item
• Unnamed Item
• Valuated matroids: A new look at the greedy algorithm
• Valuated matroids
• Notes on L-/M-convex functions and the separation theorems
• Directed discrete midpoint convexity
• Bisubmodular polyhedra, simplicial divisions, and discrete convexity
• Scaling, proximity, and optimization of integrally convex functions
• Submodular functions and optimization.
• M-Convex Function on Generalized Polymatroid
• Discrete Convex Analysis
• Discrete Midpoint Convexity
• Greedy systems of linear inequalities and lexicographically optimal solutions
• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
• Convex functions