𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Setup optimization problems with matroid structure

✍ Scribed by Ulrich Faigle; Rainer Schrader

Publisher
Springer Netherlands
Year
1987
Tongue
English
Weight
700 KB
Volume
4
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The base-matroid and inverse combinatori
The base-matroid and inverse combinatorial optimization problems
✍ Mauro Dell'Amico; Francesco Maffioli; Federico Malucelli πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 196 KB

A new matroid is introduced: this matroid is deΓΏned starting from any matroid and one of its bases, hence we call it base-matroid. Besides some properties of the base-matroid, a non-trivial algorithm for the solution of the related matroid optimization problem is presented. The new matroid has appli

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