Browsing by Keywords "Valid inequality"
Now showing items 1-5 of 5
-
Comparison of the formulations for a hub-and-spoke network design problem under congestion
(Elsevier, 2016)In this paper, we study the hub location problem with a power-law congestion cost and propose an exact solution approach. We formulate this problem in a conic quadratic form and use a strengthening method which rests on ... -
Hub location problems: the location of interacting facilities
(Springer, 2011)O’Kelly’s (1986) classical paper started a new research stream by identifying a connection between spatial interaction models and location theory. The traditional spatial interaction theory applies models of travel behavior ... -
A polyhedral study of multiechelon lot sizing with intermediate demands
(Institute for Operations Research and the Management Sciences (I N F O R M S), 2012)In this paper, we study a multiechelon uncapacitated lot-sizing problem in series (m-ULS), where the output of the intermediate echelons has its own external demand and is also an input to the next echelon. We propose a ... -
The ring/κ-rings network design problem: model and branch-and-cut algorithm
(John Wiley & Sons, 2016)This article considers the problem of designing a two-level network where the upper level consists of a backbone ring network connecting the so-called hub nodes, and the lower level is formed by access ring networks that ... -
Time constrained maximal covering salesman problem with weighted demands and partial coverage
(Elsevier Ltd, 2016)In a routing framework, it may not be viable to visit every single customer separately due to resource limitations or efficiency concerns. In such cases, utilizing the notion of coverage; i.e., satisfying the demand of ...