Keyword: networks: path

Found 387 papers in total
Efficient path and vertex exchange in Steiner tree algorithms
Efficient path and vertex exchange in Steiner tree algorithms
1997,
Steiner's problem in a weighted graph requires a tree of minimum total weight spanning...
Exact solution of multicommodity flow problems with branch-and-bound and column generation
Exact solution of multicommodity flow problems with branch-and-bound and column generation
2001,
We present a branch-and-price algorithm to solve the minimum cost multicommodity flow...
Package routing in transportation networks with fixed vehicle schedules
Package routing in transportation networks with fixed vehicle schedules
1996,
We consider a special case of the general problem involving the routing of packages...
A new method of fast fault grading
A new method of fast fault grading
1997,
A new algorithm of fast fault grading for combinational circuits, based on critical...
On shortest path games
On shortest path games
2000,
A class of cooperative TU-games arising from shortest path problems is introduced and...
Graph indexing for spatial data traversal in road map databases
Graph indexing for spatial data traversal in road map databases
2001,
This paper proposes a graph indexing technique for processing constrained spatial...
A predictive dynamic traffic assignment model in congested capacity-constrained road networks
A predictive dynamic traffic assignment model in congested capacity-constrained road networks
2000,
In this paper, a predictive dynamic traffic assignment model in congested...
Recognizing k-path graphs
Recognizing k-path graphs
2000,
The k -path graph P k ( H ) of a graph H has all length- k paths of H as vertices; two...
Optimal stochastic scheduling of a two-stage tandem queue with parallel servers
Optimal stochastic scheduling of a two-stage tandem queue with parallel servers
1999,
We consider the optimal stochastic scheduling of a two-stage tandem queue with two...
Linear stochastic fluid networks
Linear stochastic fluid networks
1999,
We introduce open stochastic fluid networks that can be regarded as continuous...
Stability of a three-station fluid network
Stability of a three-station fluid network
1999,
This paper studies the stability of a three-station fluid network. We show that,...
On–off fluid models in heavy traffic environment
On–off fluid models in heavy traffic environment
1999,
We consider fluid models with infinite buffer size. The net input rate to the buffer...
On the correlation of sojourn times in open networks of exponential multiserver queues
On the correlation of sojourn times in open networks of exponential multiserver queues
2000,
We consider the joint distribution of successive sojourn times of customers traversing...
A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines
A sufficient condition and a necessary condition for the diffusion approximations of multiclass queueing networks under priority service disciplines
2000,
We establish a sufficient condition for the existence of the (conventional) diffusion...
A large closed queueing network with autonomous service and bottleneck
A large closed queueing network with autonomous service and bottleneck
2000,
This paper studies the queue-length process in a closed Jackson-type queueing network...
Stability and instability of routings through a queueing network
Stability and instability of routings through a queueing network
2000,
We consider a network of N nodes with given distances in which customers arrive at one...
Overflow and losses in a network queue with a self-similar input
Overflow and losses in a network queue with a self-similar input
2000,
This paper considers a discrete time queueing system that models a communication...
Fluid approximation of a controlled multiclass tandem network
Fluid approximation of a controlled multiclass tandem network
2000,
A two-station, four-class queueing network with dynamic scheduling of servers is...
An analytical solution for a tandem queue with blocking
An analytical solution for a tandem queue with blocking
2000,
The model considered in this paper involves a tandem queue with two waiting lines, and...
A generalized optimum requirement spanning tree problem with a Monge-like property
A generalized optimum requirement spanning tree problem with a Monge-like property
2000,
We consider a generalized optimum requirement spanning tree problem (GORST problem)...
Search for minimal cuts in modified networks
Search for minimal cuts in modified networks
2001,
In this paper, first we develop an intuitive algorithm using the shortest path based...
Heuristics for the stochastic/dynamic user-optimal route choice problem
Heuristics for the stochastic/dynamic user-optimal route choice problem
2000,
A stochastic/dynamic user-optimal route choice problem that assumes time-dependent...
An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays
An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays
2000,
In this paper, we present a time-dependent intermodal optimum path algorithm for...
A tabu search heuristic for the capacitated arc routing problem
A tabu search heuristic for the capacitated arc routing problem
2000,
The Capacitated Arc Routing Problem arises in several contexts where streets or roads...
Papers per page: