Dynamic resource location with tropical algebra

作者：Wildstrom D Jacob^*

来源：Linear Algebra and Its Applications, 2011, 435(7): 1796-1811.

DOI：10.1016/j.laa.2010.03.028

• Dynamic location
• Lookahead
• Dynamic optimization
• Tropical matrix
• Limited-knowledge

The traditional dynamic resource location problem attempts to minimize the cost of servicing a number of sequential requests, given foreknowledge of a limited number of requests. This paper presents an algebraic framework for addressing this question in general, and relates he algebraic properties of a generating set to questions in long-term optimizability, addressing the two questions: for a given graph, is there a finite quantity of future knowledge with which a server's relocation scheme can be co

• 出版日期2011-10-1