Fenchel-type duality for matroid valuations

DOI10.1007/BF01580075MaRDI QIDQ1290625zbMATH OpenFDO

Authors Kazuo Murota

Publication date 15 September 1999

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

zbMATH Keywords

combinatorial optimizationnonlinear integer programmingdiscrete convex analysisdiscrete separation theoremFenchel-type duality theorysubdifferentials of matroid valuationsvaluated matroid intersection problemweighted matroid intersection problem

Mathematics Subject Classification ID

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

Recommendations

• Valuated Matroid Intersection I: Optimality Criteria
• Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications
• Convexity and Steinitz's exchange property
• Valuated Matroid Intersection II: Algorithms

Cites work

• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 4027489 (Why is no real title available?)
• scientific article; zbMATH DE number 3323651 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• 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
• Faces of dual transportation polyhedra
• On the subdifferential of a submodular function
• Submodular functions and optimization
• The Hirsch Conjecture for Dual Transportation Polyhedra
• Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
• Valuated Matroid Intersection I: Optimality Criteria
• Valuated Matroid Intersection II: Algorithms
• Valuated matroids
• Valuated matroids: A new look at the greedy algorithm

Cited in

(7)

• On circuit valuation of matroids
• A stronger multiple exchange property for \(\mathrm{M}^{\natural }\)-concave functions
• Existence of a pure strategy equilibrium in finite symmetric games where payoff functions are integrally concave
• Discrete convex analysis
• Note on exchange axioms for valuated matroids and valuated delta-matroids
• Recent developments in discrete convex analysis
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids

This page was built for publication: Fenchel-type duality for matroid valuations

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