[TDFa09] Solving a hierarchical network design problem with two stabilized column generation approaches
Conférence Internationale avec comité de lecture :
International Network Optimization Conference, Pisa,
January 2009,
pp.6 pages,
motcle:
Résumé:
In this paper, we focus on a variant of the Multisource Weber problem. In this classical continuous
location problem, the location of a xed number of concentrators, and the allocation of terminals
to them, must be chosen to minimize the total cost of links between terminals and concentrators.
In our variant, we have a third hierarchical level, two categories of link costs, and the number of
concentrators to locate is unknown. This dicult problem arises in telecommunications, and we
propose some column generation approaches to deal with large scale instances.
Commentaires:
CDROM
Collaboration: