Monday, March 9, 2009

[Reading] Uncapacitated single and multiple allocation p-hub center problems

Authors: Andreas T. Ernst et. al. , ELSEVIE, 2007

The paper refers to "p-hub" concept using for reducing the total cost of any networks - telecommunication, postal network, and even airline. The idea is to use a set of hubs to consolidate something (e.g., data, passengers, materials, ...). Two kinds of allocations studied by the authors - uncapacitated single allocation p-hub center problem (USApHCP) and uncapacitated multiple allocation p-hub center porblem (UMApHCP). They need to minimize the discounted cost of the largest origin-destination pair path : min max (cost) by using integer programming.

No comments: