Browsing by Keywords "Polyhedral analysis"
Now showing items 16 of 6

A branch and cut algorithm for hub location problems with single assignment
(Springer, 2005)The hub location problem with single assignment is the problem of locating hubs and assigning the terminal nodes to hubs in order to minimize the cost of hub installation and the cost of routing the traffic in the network. ... 
Polyhedral analysis for concentrator location problems
(Springer, 2006)The concentrator location problem is to choose a subset of a given terminal set to install concentrators and to assign each remaining terminal node to a concentrator to minimize the cost of installation and assignment. The ... 
Polyhedral analysis for the uncapacitated hub location problem with modular arc capacities
(Society for Industrial and Applied Mathematics, 2005)We consider the problem of installing a twolevel telecommunication network. Terminal nodes communicate with each other through hubs. Hubs can be installed on terminal nodes and they are interconnected by a complete network. ... 
Projecting the flow variables for hub location problems
(John Wiley & Sons, 2004)We consider two formulations for the uncapacitated hub location problem with single assignment (UHL), which use multicommodity flow variables. We project out the flow variables and determine some extreme rays of the ... 
The robust network loading problem under hose demand uncertainty: formulation, polyhedral analysis, and computations
(Institute for Operations Research and the Management Sciences (I N F O R M S), 2011)We consider the network loading problem (NLP) under a polyhedral uncertainty description of traffic demands. After giving a compact multicommodity flow formulation of the problem, we state a decomposition property obtained ... 
Solving the hub location problem in a starstar network
(John Wiley & Sons, 2008)We consider the problem of locating hubs and assigning terminals to hubs for a telecommunication network. The hubs are directly connected to a central node and each terminal node is directly connected to a hub node. The ...