𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Decomposable multi-parameter matroid optimization problems

✍ Scribed by David Fernández-Baca

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
191 KB
Volume
297
Category
Article
ISSN
0304-3975

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