Showing math.OCShow all
2 papers · 1 filter
math.OC2026
Combinatorial Algorithm for Tropical Linearly Factorized Programming
Yuki Nishida
The tropical semiring is an algebraic system with addition ``'' and multiplication ``''. As well as in conventional algebra, linear programming in the tropical semiring ha…
math.OC2024
Algorithm for the CSR expansion of max-plus matrices using the characteristic polynomial
Yuki Nishida
Max-plus algebra is a semiring with addition and multiplication . It is applied in cases, such as combinatorial optimization and discrete…