A new kind of matroid is introduced: this matroid is defined 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 devised. The new matroid has application in the field of inverse combinatorial optimization problems.
The Base-Matroid and Inverse Combinatorial Optimization / Dell'Amico, Mauro; F., Maffioli; F., Malucelli. - In: DISCRETE APPLIED MATHEMATICS. - ISSN 0166-218X. - STAMPA. - 128:2-3(2003), pp. 337-353. [10.1016/S0166-218X(02)00498-5]
The Base-Matroid and Inverse Combinatorial Optimization
DELL'AMICO, Mauro;
2003
Abstract
A new kind of matroid is introduced: this matroid is defined 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 devised. The new matroid has application in the field of inverse combinatorial optimization problems.
| File | Dimensione | Formato | |
|---|---|---|---|
|
1-s2.0-S0166218X02004985-main.pdf
Open access
Tipologia:
Versione pubblicata dall'editore
Dimensione
195.53 kB
Formato
Adobe PDF
|
195.53 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
