On submodular function minimization
Combinatorica
Integer and combinatorial optimization
Integer and combinatorial optimization
On an instance of the inverse shortest paths problem
Mathematical Programming: Series A and B
A strongly polynomial algorithm for the inverse shortest arborescence problem
Discrete Applied Mathematics
Solving Inverse Spanning Tree Problems Through Network Flow Techniques
Operations Research
Operations Research
On some properties of base-matroids
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
On some properties of base-matroids
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
Hi-index | 0.04 |
A new 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 presented. The new matroid has application in the field of inverse combinatorial optimization problems. We discuss in detail the LP formulation of the inverse matroid optimization problem and we propose an efficient algorithm for computing its primal and dual solutions.