𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solution Structure of Some Inverse Combinatorial Optimization Problems

✍ Scribed by Jianzhong Zhang; Zhongfan Ma

Book ID
110281704
Publisher
Springer US
Year
1999
Tongue
English
Weight
62 KB
Volume
3
Category
Article
ISSN
1382-6905

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