Optimization problems with color-induced budget constraints
type: Item
instance of: scholarly article
title: Optimization problems with color-induced budget constraints
zbMATH Open document ID: 1414.90344
author: Corinna Gottschalk
author: Hendrik Lüthen
author: Britta Peis
author: Andreas Wierz
published in: Journal of Combinatorial Optimization
publication date: 2018-12-06T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6990034
zbMATH Keywords: budget constrained optimization
zbMATH Keywords: poset matroids
zbMATH Keywords: integer polymatroids
zbMATH Keywords: posets
MaRDI profile type: Publication
full work available at URL: s10878-017-0182-5
OpenAlex ID: W2901078815
cites work: Q3922685
cites work: The greedy algorithm for partially ordered sets
cites work: Q3682497
cites work: Computational Complexity of Some Maximum Average Weight Problems with Precedence Constraints
cites work: A constrained independent set problem for matroids
cites work: Submodular functions and optimization.
cites work: Efficient algorithms for a family of matroid intersection problems
cites work: Two algorithms for maximizing a separable concave function over a polymatroid feasible region
cites work: Complexity of Matroid Property Algorithms
cites work: Matroid matching and some applications
cites work: On a multicriteria shortest path problem
cites work: Matching is as easy as matrix inversion
cites work: Discrete Convex Analysis
cites work: Almost exact matchings
DOI: 10.1007/S10878-017-0182-5
description: scientific article; zbMATH DE number 6990034