111 citations · 694 across the 56 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
math.OC2008
The optimal assignment problem for a countable state space
Marianne Akian, Stephane Gaubert, Vassili Kolokoltsov
Given a square matrix B=(b_{ij}) with real entries, the optimal assignment problem is to find a bijection s between the rows and the columns maximising the sum of the b_{is(i)}. In…
math.AC2008★ 3 cited
Linear independence over tropical semirings and beyond
Marianne Akian, Stephane Gaubert, Alexander Guterman
We investigate different notions of linear independence and of matrix rank that are relevant for max-plus or tropical semirings. The factor rank and tropical rank have already rece…