Convexity and Steinitz's exchange property

DOI10.1007/3-540-61310-2_20MaRDI QIDQ4645928zbMATH OpenOpenAlexFDO

Authors Kazuo Murota

Publication date 11 January 2019

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-61310-2_20

zbMATH Keywords

bipartite graphconcave functionintegral baseseparation theoremsubmodular function

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Recommendations

• Convexity and Steinitz's exchange property
• scientific article; zbMATH DE number 3897716
• scientific article; zbMATH DE number 3931746
• scientific article; zbMATH DE number 4052298
• Steffensen inequality, higher order convexity and exponential convexity
• Exponential convexity induced by Steffensen's inequality and positive measures
• Convexity properties of analytic complements in Stein spaces
• scientific article; zbMATH DE number 1799255
• Steinhaus-type property for the boundary of a convex body
• Steffensen type inequalities involving convex functions

Cites work

• A weighted matroid intersection algorithm
• AN ALGORITHM FOR FINDING AN OPTIMAL "INDEPENDENT ASSIGNMENT"
• An Algorithm for Submodular Functions on Graphs
• Convex Analysis
• Convexity and Steinitz's exchange property
• Finding optimal minors of valuated bimatroids
• scientific article; zbMATH DE number 3904328 (Why is no real title available?)
• Lexicographically Optimal Base of a Polymatroid with Respect to a Weight Vector
• Matroid valuation on independent sets
• Submodular flow problem with a nonseparable cost function
• Submodular functions and optimization
• Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
• Two algorithms for maximizing a separable concave function over a polymatroid feasible region
• Valuated Matroid Intersection I: Optimality Criteria
• Valuated matroids
• Valuated matroids: A new look at the greedy algorithm
• Well-layered maps and the maximum-degree k k-subdeterminant of a matrix of rational functions
• Well-layered maps---a class of greedily optimizable set functions

Cited in

(7)

• Fenchel-type duality for matroid valuations
• Discrete convex analysis
• scientific article; zbMATH DE number 3897716 (Why is no real title available?)
• Optimization theory on antichains with the Steinitz exchange property
• Algorithmic aspects of private Bayesian persuasion
• Convexity and Steinitz's exchange property
• Combinatorial contracts

This page was built for publication: Convexity and Steinitz's exchange property

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