Incremental Network Design with Maximum Flows
نویسندگان
چکیده
We study an incremental network design problem, where in each time period of the planning horizon an arc can be added to the network and a maximum flow problem is solved, and where the objective is to maximize the cumulative flowover the entire planning horizon. After presenting twomixed integer programming (MIP) formulations for this NP-complete problem, we describe several heuristics and prove performance bounds for some special cases. In a series of computational experiments, we compare the performance of the MIP formulations as well as the heuristics. © 2014 Elsevier B.V. All rights reserved.
منابع مشابه
Seismic Design of Steel Structures Based on Ductility and Incremental Nonlinear Dynamic Analysis
In this paper a simple tool for seismic design of steel structures for a selected ductility level is presented. For this purpose, a consistent set of earthquakes is selected and sorted based on the maximum acceleration of ground surface. The selected records are applied as the base motion to a single-degree-of-freedom system with strain hardening and the maximum response acceleration is determi...
متن کاملIncremental flow
This paper defines an incremental version of the maximum flow problem. In this model, the capacities increase over time and the resulting solution is a sequence of flows that build on each other incrementally. Thus far, incremental problems considered in the literature have been built on NP-complete problems. To the best of our knowledge, our results are the first to find a polynomial time prob...
متن کاملEfficient Two Dimensional-IP routing: An incremental deployment design
China Education and Research Network 2 (CERNET2) is deploying Two Dimensional-IP (TwoD-IP) routing. That is, the forwarding decision of each router is not only based on the destination address, but also on the source address. One driving force is that the network needs the ability to divert traffic flows (identified by their source and destination IPs and we call them the VIP flows) to pre-defi...
متن کاملTwo point incremental forming of a complicated shape with negative and positive dies
In this work, incremental sheet forming of a complicated shape is investigated experimentally. Two point incremental forming with negative and positive dies are employed for manufacturing of a complicated shape with positive and negative truncated cones. The material is aluminum alloy 3105 with a thickness of 1 mm. The effects of process parameters such as sequence of positive and negative form...
متن کاملImproving Long Run Marginal Cost based Pricing along with Extended Benefit Factor method for Revenue Reconciliation of Transmission Network in Restructured Power System
Abstract : There are several methods to cover the costs of a transmission system and distribution networks. These methods are divided into either incremental or marginal approaches, which can be either long-term or short-term. The main difference between the incremental and marginal approach is how to calculate the cost of using the network. In the incremental approach, simulation and in the ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- European Journal of Operational Research
دوره 242 شماره
صفحات -
تاریخ انتشار 2015