Fenchel-type duality for matroid valuations

DOI10.1007/BF01580075zbMATH Open0920.90124MaRDI QIDQ1290625FDOQ1290625

Authors: Kazuo Murota 

Publication date: 15 September 1999

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

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

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)

Cites Work

• Convex Analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Submodular functions and optimization
• The Hirsch Conjecture for Dual Transportation Polyhedra
• A weighted matroid intersection algorithm
• Valuated matroids
• Convexity and Steinitz's exchange property
• Valuated matroids: A new look at the greedy algorithm
• Valuated Matroid Intersection I: Optimality Criteria
• Valuated Matroid Intersection II: Algorithms
• AN ALGORITHM FOR FINDING AN OPTIMAL "INDEPENDENT ASSIGNMENT"
• An Algorithm for Submodular Functions on Graphs
• Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions
• Title not available (Why is that?)
• Faces of dual transportation polyhedra
• On the subdifferential of a submodular function

Cited In (7)

• 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
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• Note on exchange axioms for valuated matroids and valuated delta-matroids
• Recent developments in discrete convex analysis
• On circuit valuation of 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)