๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Constrained Matrix Optimization Problem: Problem 81-4

โœ Scribed by H. Wolkowicz


Book ID
124939317
Publisher
Society for Industrial and Applied Mathematics
Year
1981
Tongue
English
Weight
111 KB
Volume
23
Category
Article
ISSN
0036-1445

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A constrained matrix factorization probl
โœ Romano M DeSantis; William A Porter ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 270 KB
A matrix optimization problem
โœ Olaf Krafft ๐Ÿ“‚ Article ๐Ÿ“… 1983 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 266 KB
A multiply constrained matroid optimizat
โœ F. Rendl; M. Leclerc ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 687 KB

We consider the problem of finding a minimum weight basis in a matroid satisfying additional conditions which can be described as follows: each element of the matroid is assigned a colour and feasible bases can use at most a prescribed number of elements from each colour. This problem is a special c