Extreme rays of the ℓ∞-nearest ultrametric tropical polytope
Sign Up to like & getrecommendations! Published in 2020 at "Linear Algebra and its Applications"
DOI: 10.1016/j.laa.2019.10.026
Abstract: Abstract The set of ultrametrics on [ n ] nodes that are l ∞ -nearest to a given dissimilarity map forms a ( max , + ) tropical polytope. Previous work of Bernstein has… read more here.
Keywords: ultrametric tropical; extreme rays; rays nearest; tropical polytope ... See more keywords
Obtaining all extreme rays of a special cone using spanning trees in a complete digraph: application in DEA
Sign Up to like & getrecommendations! Published in 2018 at "Journal of the Operational Research Society"
DOI: 10.1057/s41274-017-0265-9
Abstract: This paper presents a new method which can be used in two different situations: Firstly, for converting certain polyhedral cones of intersection form to cones of sum form, this method identifies all the extreme rays… read more here.
Keywords: spanning trees; obtaining extreme; extreme rays; complete digraph ... See more keywords