Cone superadditivity of discrete convex functions

DOI10.1007/S10107-011-0447-1MaRDI QIDQ715073zbMATH OpenOpenAlexFDO

Authors Yusuke Kobayashi, Kazuo Murota, Robert Weismantel

Publication date 15 October 2012

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

Full work available at URL https://doi.org/10.1007/s10107-011-0447-1

zbMATH Keywords

integer programmingoptimality criterionsuperadditivityHilbert basesdiscrete convex function

Mathematics Subject Classification ID

Nonlinear programming (90C30) Integer programming (90C10) Convex functions and convex programs in convex geometry (52A41)

Recommendations

• scientific article; zbMATH DE number 1960841
• Discrete convexity
• Discrete convexity and its applications
• Extension of M-convexity and L-convexity to polyhedral convex functions
• Additive selections of superadditive set-valued functions

Cites work

• scientific article; zbMATH DE number 3001142 (Why is no real title available?)
• A polynomial oracle-time algorithm for convex integer minimization
• A primal all-integer algorithm based on irreducible solutions
• Conjugacy relationship between M-convex and L-convex functions in continuous variables
• Convexity and Steinitz's exchange property
• Discrete Convex Analysis
• Discrete convex analysis
• Extension of M-convexity and L-convexity to polyhedral convex functions
• Network flows. Theory, algorithms, and applications.
• Notes on L-/M-convex functions and the separation theorems
• On test sets for nonlinear integer maximization
• On the foundations of linear and integer linear programming I
• Optimality criterion for a class of nonlinear integer programs.
• Submodular functions and optimization.
• Test sets of integer programs
• \(M\)-convex function on generalized polymatroid
• \(M\)-convex functions and tree metrics

Cited in

(2)

• scientific article; zbMATH DE number 1960841 (Why is no real title available?)
• \(n\)-fold integer programming in cubic time

This page was built for publication: Cone superadditivity of discrete convex functions

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