𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Multi-constrained matroidal knapsack problems

✍ Scribed by P. M. Camerini; F. Maffioli; C. Vercellis

Publisher
Springer-Verlag
Year
1989
Tongue
English
Weight
914 KB
Volume
45
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Constrained matroidal bottleneck problem
Constrained matroidal bottleneck problems
✍ Igor Averbakh; Oded Berman; Abraham P. Punnen πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 894 KB
A multiply constrained matroid optimizat
A multiply constrained matroid optimization problem
✍ 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