Equivalence among optimization problems on matrix sets
From MaRDI portal
Publication:1838428
DOI10.1016/0166-218X(83)90096-3zbMath0508.90091MaRDI QIDQ1838428
E. Ya. Gabovich, Mark S. Burgin
Publication date: 1983
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
combinatorial optimization; equivalency; discrete programming; bottle-neck problems; finite ordered algebraic structure; optimization on matrix sets; totally ordered commutative semigroups
90C10: Integer programming
20M14: Commutative semigroups
90C48: Programming in abstract spaces
06F05: Ordered semigroups and monoids
Cites Work