On a discrete optimization problem

DOI10.1080/00207169308804166MaRDI QIDQ4323418zbMATH OpenOpenAlexFDO

Authors

Publication date 12 June 1995

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169308804166

zbMATH Keywords

greedy algorithmmatroidminimum weight basis problemsearch procedures

Mathematics Subject Classification ID

Integer programming (90C10)

Recommendations

• A new exchange property for matroids and its application to max-min-problems
• scientific article; zbMATH DE number 194516
• Maximizing Classes of Two-Parameter Objectives Over Matroids
• scientific article; zbMATH DE number 3904604
• Algorithms for measuring perturbality in matroid optimization

Cites work

• scientific article; zbMATH DE number 3887060 (Why is no real title available?)
• Stochastic spanning tree problem

Cited in

(15)

• The 2-quasi-greedy algorithm for cardinality constrained matroid bases
• Stability analysis in optimization problems on matroids in the metric l₁
• Tropical Kirchhoff's formula and postoptimality in matroid optimization
• Efficient solution of the matroid product problem
• On a primal-proximal heuristic in discrete optimization
• A note on k-limited maximum base
• scientific article; zbMATH DE number 4062872 (Why is no real title available?)
• scientific article; zbMATH DE number 62768 (Why is no real title available?)
• scientific article; zbMATH DE number 1200179 (Why is no real title available?)
• Solving a Class of Stochastic Minimization Problems
• Convex Matroid Optimization
• scientific article; zbMATH DE number 194516 (Why is no real title available?)
• scientific article; zbMATH DE number 5211512 (Why is no real title available?)
• Multi-objective matroid optimization with ordinal weights
• k-sum optimization problems

This page was built for publication: On a discrete optimization problem

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