a b s t r a c tWe study the location-inventory problem in three-level supply networks. Our model integrates three decisions: the distribution centers location, flows allocation, and shipment sizes. We propose a nonlinear continuous formulation, including transportation, fixed, handling and holding costs, which decomposes into a closed-form equation and a linear program when the DC flows are fixed. We thus develop an iterative heuristic that estimates the DC flows a priori, solves the linear program, and then improves the DC flow estimations. Extensive numerical experiments show that the approach can design large supply networks both effectively and efficiently, and a case study is discussed.
Abstract. When evaluating the survivability performance of a communication network, it is important to detect whether the graph is connected, whether there are separation nodes and separation pairs. The algorithms [ 11 and [2] developed by Tarjan and Hopcroft are the adequate tools for this purpose. They are able to determine the bi-and triconnected components of a graph in o (N+E) where N is the number of nodes and E the number of edges of the graph. Practically however, the decomposition of the graph is a step only in the evaluation of the connectivity performance of a graph. Indeed, when a separation element (node or pair) has been detected, it is crucial to know what are the consequences if this element fails down. For example, which precise parts of the graph are disconnected or more simply how large are the parts which are separated by this element? The paper introduces the notion of rest-connectivity. Basically, for each separation element, the rest-connectivity value is defined as the number of node pairs which got disconnected by the failure of that separation element. In this paper, algorithms [I J and [2] are enhanced in order to determine the rest-connectivity values for all separation nodes and pairs of a graph while keeping the complexity in o(N+E) .
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.