Keyword: networks: flow

Found 611 papers in total
Solving the convex cost integer dual network flow
Solving the convex cost integer dual network flow
2003,
In this paper, we consider an integer convex optimization problem where the objective...
An efficient algorithm for global path optimization in multiprotocol label switching networks
An efficient algorithm for global path optimization in multiprotocol label switching networks
2001,
This paper proposes an algorithm to solve the optimization of label switched paths...
Efficient algorithms for the inverse spanning-tree problem
Efficient algorithms for the inverse spanning-tree problem
2003,
The inverse spanning-tree problem is to modify edge weights in a graph so that a given...
Stability and instability of fluid models for reentrant lines
Stability and instability of fluid models for reentrant lines
1996,
Reentrant lines can be used to model complex manufacturing systems such as wafer...
An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications
An improved direct labeling method for the max-flow min-cut computation in large hypergraphs and applications
2003,
Algorithms described so far to solve the maximum flow problem on hypergraphs first...
An epsilon-out-of-kilter method for monotropic programming
An epsilon-out-of-kilter method for monotropic programming
2001,
The out-of-kilter method was first proposed by Fulkerson for linear-cost network flow...
A multicommodity network-flow problem with side constraints on paths solved by column generation
A multicommodity network-flow problem with side constraints on paths solved by column generation
2003,
The multicommodity network-flow model concerns routing of a number of commodities...
Modelling biological processes using workflow and Petri Net models
Modelling biological processes using workflow and Petri Net models
2002,
Motivation: Biological processes can be considered at many levels of detail, ranging...
Network flow optimization model for basin-scale water supply planning
Network flow optimization model for basin-scale water supply planning
2002,
This paper develops a generalized network flow optimization model for long-term...
Determining pipe groupings for water distribution networks
Determining pipe groupings for water distribution networks
2002,
Mathematical modelling of a water distribution system allows comparisons between...
The arc routing and scheduling problem with transshipment
The arc routing and scheduling problem with transshipment
2002,
This article introduces the Arc Routing and Scheduling Problem with Transshipment...
An optimization model for a real-time flight scheduling problem
An optimization model for a real-time flight scheduling problem
2002,
Although airlines plan aircraft routes and crew schedules in advance, perturbations...
A multi-class traffic flow model – an extension of the Lighthill, Whitham & Richard model with heterogeneous drivers
A multi-class traffic flow model – an extension of the Lighthill, Whitham & Richard model with heterogeneous drivers
2002,
In this paper, a multi-class traffic flow model as an extension of the Lighthill,...
A new approach for modeling of fundamental diagrams
A new approach for modeling of fundamental diagrams
2002,
According to the intra-vehicle interaction, a traffic flow can generally be divided...
Traffic flow stability induced by constant time headway policy for adaptive cruise control vehicles
Traffic flow stability induced by constant time headway policy for adaptive cruise control vehicles
2002,
This paper is concerned with the traffic flow stability/instability induced by a...
A mathematical model and descent algorithm for bilevel traffic management
A mathematical model and descent algorithm for bilevel traffic management
2002,
We provide a new mathematical model for strategic traffic management, formulated and...
Hydraulic network calibration using genetic optimization
Hydraulic network calibration using genetic optimization
2002,
The validity of a hydraulic network model depends not only on the accuracy of its...
The role of speed–flow relationship in congestion pricing implementation with an application to Singapore
The role of speed–flow relationship in congestion pricing implementation with an application to Singapore
2002,
The paper aims to address the practical relevance of each of three empirical elements,...
A bicriterion approach for routing problems in multimedia networks
A bicriterion approach for routing problems in multimedia networks
2003,
Routing problems in communication networks supporting multiple services, namely,...
An integer multicommodity flow model applied to the rerostering of nurse schedules
An integer multicommodity flow model applied to the rerostering of nurse schedules
2003,
The problem of rerostering service schedules is very common in organizations that work...
On dual minimum cost flow algorithms
On dual minimum cost flow algorithms
2002,
We describe a new dual algorithm for the minimum cost flow problem. It can be regarded...
Combinatorial interior point methods for generalized network flow problems
Combinatorial interior point methods for generalized network flow problems
2002,
We present combinatorial interior point methods for the generalized minimum cost flow...
The arc routing and scheduling problem with transshipment
The arc routing and scheduling problem with transshipment
2002,
This article introduces the Arc Routing and Scheduling Problem with Transshipment...
Capacity management in decentralized networks
Capacity management in decentralized networks
2002,
Bottleneck analysis is a useful tool in capacity planning for centrally controlled...
Papers per page: