"Limited-information optimization of service-relocation"

Jake Wildstrom
University of Louisville

Monday, February 18, 2008
4:00 pm, 112 Patterson Office Tower

Abstract:

Optimal location of service-providing facilities on networks is a problem in logistics and optimization with several variations. In one such variation, optimization occurs in response to changing client locations, and the service facility itself relocates in response to upcoming requests. Chung, Graham, and Saks posed the problem of how much future knowledge is necessary to optimally schedule service-provider relocations. This talk will discuss approaches to this question in a general relocation-cost framework, as well as addressing the question of scheduling inefficiency when provided with insufficient future knowledge.