Keyword: networks: flow

Found 611 papers in total
Maximum Flow in Directed Planar Graphs with Vertex Capacities
Maximum Flow in Directed Planar Graphs with Vertex Capacities
2011,
In this paper we present an O ( n log n ) time algorithm for finding a maximum flow in...
Rapidly computing robust minimum capacity s‐t cuts: a case study in solving a sequence of maximum flow problems
Rapidly computing robust minimum capacity s‐t cuts: a case study in solving a sequence of maximum flow problems
2011,
The Minimum Capacity s ‐ t Cut Problem (MinCut) is an intensively studied...
Time‐Dependent SHARC‐Routing
Time‐Dependent SHARC‐Routing
2011,
In recent years, many speed‐up techniques for Dijkstra’s algorithm have...
Allocation strategies in hub networks
Allocation strategies in hub networks
2011,
In this paper, we study allocation strategies and their effects on total routing costs...
Practical extensions to a minimum cost flow model for level of repair analysis
Practical extensions to a minimum cost flow model for level of repair analysis
2011,
The level of repair analysis (LORA) gives answers to three questions that are posed...
Breadth of range and depth of stock: forecasting and inventory management at Euro Car Parts Ltd
Breadth of range and depth of stock: forecasting and inventory management at Euro Car Parts Ltd
2011,
This paper investigates inventory management issues in a distribution network. The...
Branch and Price for WDM Optical Networks with No Bifurcation of Flow
Branch and Price for WDM Optical Networks with No Bifurcation of Flow
2011,
The second generation of optical networks with wavelength division multiplexing (WDM)...
Adaptive memory in multistart heuristics for multicommodity network design
Adaptive memory in multistart heuristics for multicommodity network design
2011,
This paper focuses on the use of different memory strategies to improve multistart...
Planning rapid transit networks
Planning rapid transit networks
2011,
Rapid transit construction projects are major endeavours that require long‐term...
Estimating Nonparametric Random Utility Models with an Application to the Value of Time in Heterogeneous Populations
Estimating Nonparametric Random Utility Models with an Application to the Value of Time in Heterogeneous Populations
2010,
The estimation of random parameters by means of mixed logit models is now current...
Optimal linear estimator of origin-destination flows with redundant data
Optimal linear estimator of origin-destination flows with redundant data
2010,
Suppose given a network endowed with a multiflow. We want to estimate some quantities...
A Theory of Vulnerability of Water Pipe Network (TVWPN)
A Theory of Vulnerability of Water Pipe Network (TVWPN)
2010,
The main objective of this paper is to introduce the proposed theory of vulnerability...
Stochastic and Risk Management Models and Solution Algorithm for Natural Gas Transmission Network Expansion and LNG Terminal Location Planning
Stochastic and Risk Management Models and Solution Algorithm for Natural Gas Transmission Network Expansion and LNG Terminal Location Planning
2010,
Due to the increasing demands for natural gas, it is playing a more important role in...
Optimization of the capacity of wireless mesh networks
Optimization of the capacity of wireless mesh networks
2010,
This is a summary of the authors PhD thesis supervised by Hervé Rivano and...
Water supply network optimisation using equal flow algorithms
Water supply network optimisation using equal flow algorithms
2010,
Algorithms to optimise water supply networks are developed and compared when a given...
Network flow spanners
Network flow spanners
2010,
In this article, motivated by applications of ordinary (distance) spanners...
Point-to-point shortest paths on dynamic time-dependent road networks
Point-to-point shortest paths on dynamic time-dependent road networks
2010,
This a summary of the author's PhD thesis supervised by Leo Liberti, Philippe Baptiste...
Optimizing Helicopter Transport of Oil Rig Crews at Petrobras
Optimizing Helicopter Transport of Oil Rig Crews at Petrobras
2010,
Petrobras produces nearly 90 percent of Brazil's oil at about 80 offshore oil...
Dynamic scheduling of recreational rental vehicles with revenue management extensions
Dynamic scheduling of recreational rental vehicles with revenue management extensions
2010,
The rental fleet scheduling problem (RFSP) arises in vehicle-rental operations that...
Reversible lane-based traffic network optimization with an advanced traveller information system
Reversible lane-based traffic network optimization with an advanced traveller information system
2009,
In the case of two-way traffic, there are two opposite-direction flows on every road...
Infield logistics planning for crop-harvesting operations
Infield logistics planning for crop-harvesting operations
2009,
Crop-harvesting operations are typically carried out with combine harvesters. The...
Particle-swarm harmony search for water network design
Particle-swarm harmony search for water network design
2009,
The optimal design of water distribution networks is a non-linear, multi-modal, and...
A network flow model for biclustering via optimal re-ordering of data matrices
A network flow model for biclustering via optimal re-ordering of data matrices
2010,
The analysis of large-scale data sets using clustering techniques arises in many...
Vehicle dispatching algorithms for container transshipment hubs
Vehicle dispatching algorithms for container transshipment hubs
2010,
This paper seeks to address the dispatching problem for vehicles (or prime movers) in...
Papers per page: