Article ID Journal Published Year Pages File Type
418965 Discrete Applied Mathematics 2008 10 Pages PDF
Abstract
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. One artificial constraint of this problem is the presumption that resource relocation and remote servicing of requests have identical costs. Parameterizing the ratio of relocation cost to service cost leads to two extreme behaviors in terms of dynamic optimizability. The threshold at which a specific graph transitions between these behaviors reveals certain characteristics of the graph's decomposability into cycles.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,