Keyword: networks: path

Found 387 papers in total
Methods for optimizing gas transmission networks
Methods for optimizing gas transmission networks
1993,
The authors describe two methods for the optimization of gas transmission networks....
An algorithm for optimal minimax routing in ATM networks
An algorithm for optimal minimax routing in ATM networks
1994,
Asychronous Transfer Mode (ATM) has been adopted by the CCITT as the transport mode in...
A modeling framework for coordinating promotion and production decisions within a firm
A modeling framework for coordinating promotion and production decisions within a firm
1993,
This paper presents a modeling framework for evaluating the benefits of coordinating...
On the heuristic solution of the permutation flow shop problem by path algorithms
On the heuristic solution of the permutation flow shop problem by path algorithms
1993,
This paper considers the classical permutation flow shop problem from machine...
Route optimization using the FDL path in hybrid switching networks
Route optimization using the FDL path in hybrid switching networks
1991,
In this paper, the authors study an algorithm of route optimization using the...
Extensions of the petal method for vehicle routeing
Extensions of the petal method for vehicle routeing
1993,
The petal method for vehicle routeing imposes special structure on the form of a...
SAM-A Stochastic Assignment Model
SAM-A Stochastic Assignment Model
1992,
Many previous empirical studies have demonstrated multi-routeing: the phenomenon...
The SPI (Stepwise Path Increment) algorithm applied to solve the traffic assignment problem with fixed demand
The SPI (Stepwise Path Increment) algorithm applied to solve the traffic assignment problem with fixed demand
1992,
In the traffic assignment problem with fixed demand, the travel time or link cost may...
Trees, cycles and sensitivity of the traffic assignment problem
Trees, cycles and sensitivity of the traffic assignment problem
1992,
The authors consider the sensitivity of the solution of the traffic assignment problem...
Equilibrium traffic assignment with two vehicle types
Equilibrium traffic assignment with two vehicle types
1992,
This paper considers the steady-state equilibrium assignment problem in which two...
A design tool to identify those elements of a road network necessary to support an efficient traffic routeing pattern
A design tool to identify those elements of a road network necessary to support an efficient traffic routeing pattern
1992,
In an urban road network, with its relative density of junctions, it is the...
Road planning in rural areas of developing countries
Road planning in rural areas of developing countries
1992,
This paper offers a planning model for the design of rural road networks for a country...
An algorithm for min-cost edge-disjoint cycles and its applications
An algorithm for min-cost edge-disjoint cycles and its applications
1992,
The problems of finidng minimum-cost and maximum-cost sets of edge-disjoint cycles in...
The analysis of activity networks under generalized precedence relations (GPRs)
The analysis of activity networks under generalized precedence relations (GPRs)
1992,
The authors present a model for activity networks under generalized precedence...
Shipment routing algorithms with tree constraints
Shipment routing algorithms with tree constraints
1992,
Routing shipments efficiently on less-than-truckload trucking networks represents an...
Criticality in stochastic networks
Criticality in stochastic networks
1992,
The common definition of ‘criticality’ in stochastic networks is...
The monotonic diameter of the perfect matching and shortest path polytopes
The monotonic diameter of the perfect matching and shortest path polytopes
1992,
The monotonic diameter is determined for the perfect matching, assignment, and...
Generalized degrees and Menger path systems
Generalized degrees and Menger path systems
1992,
For positive integers d and m, let P d Å, m (G) denote the property that between...
Analysis of minimal path routing schemes in the presence of faults
Analysis of minimal path routing schemes in the presence of faults
1992,
An ordered generating set of a group is hierarchical when the group generated by the...
Selecting routes to minimize urban travel time
Selecting routes to minimize urban travel time
1992,
Urban regions contain a hierarchy of roadways, ranging from a dense network of low...
A vehicle routing problem with stochastic demand
A vehicle routing problem with stochastic demand
1992,
We consider a natural probabilistic variation of the classical vehicle routing problem...
On an instance of the inverse shortest paths problem
On an instance of the inverse shortest paths problem
1992,
The inverse shortest paths problem in a graph is considered, that is, the problem of...
Optimal gridpositioning or single facility location on the torus
Optimal gridpositioning or single facility location on the torus
1991,
A finite set of points in the plane must be approximated by gridpoints of an...
An improved method for the solution of the problem of location on a inclined plane
An improved method for the solution of the problem of location on a inclined plane
1991,
A method for solving the problem of minimizing the work expended in sliding blocks...
Papers per page: