Keyword: networks: path

Found 387 papers in total
Sample-path analysis of the proportional relation and its constant for discrete-time single-server queues
Sample-path analysis of the proportional relation and its constant for discrete-time single-server queues
2006,
In the previous work, the authors have considered a discrete-time queueing system and...
Approximation algorithms for metric tree cover and generalized tour and tree covers
Approximation algorithms for metric tree cover and generalized tour and tree covers
2007,
Given a weighted undirected graph G = (V,E) , a tree (respectively tour) cover of an...
Finding minimum and equitable risk routes for hazmat shipments
Finding minimum and equitable risk routes for hazmat shipments
2007,
This paper deals with the generation of minimal risk paths for the road transportation...
Optimal control model for urban freeway corridor under incident conditions
Optimal control model for urban freeway corridor under incident conditions
2006,
Traffic control and management are effective measures to solve the problems of traffic...
Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
2007,
We consider vehicle routing and crew scheduling problems that involve a lexicographic...
A fully polynomial time approximation scheme for Quickest Multicommodity Flows with Inflow-Dependent Transit Times
A fully polynomial time approximation scheme for Quickest Multicommodity Flows with Inflow-Dependent Transit Times
2007,
Given a network with capacities and transit times on the arcs, the quickest flow...
Complexity of one-cycle robotic flow-shops
Complexity of one-cycle robotic flow-shops
2003,
We study the computational complexity of finding the shortest route the robot should...
Minimum cost multi-product flow lines
Minimum cost multi-product flow lines
2007,
In this paper, the problem of finding the minimum cost flow line able to produce...
The location of median paths on grid graphs
The location of median paths on grid graphs
2007,
In this paper we consider the location of a path shaped facility on a grid graph. In...
The flow-refueling location problem for alternative-fuel vehicles
The flow-refueling location problem for alternative-fuel vehicles
2005,
Beginning with Hodgson, several researchers have been developing a new kind of...
Optimization models for forest road upgrade planning
Optimization models for forest road upgrade planning
2007,
Road blocking due to thawing or heavy rains annually contributes to a considerable...
Vehicle Routing Problem with elementary shortest path based column generation
Vehicle Routing Problem with elementary shortest path based column generation
2006,
The usual column generation model for a Vehicle Routing Problem involves an elementary...
Heuristic shortest path algorithms for transportation applications: State of the art
Heuristic shortest path algorithms for transportation applications: State of the art
2006,
There are a number of transportation applications that require the use of a heuristic...
A Road Timetable™ to aid vehicle routing and scheduling
A Road Timetable™ to aid vehicle routing and scheduling
2006,
Both within and between urban conurbations, the time of a journey and the...
Computing shortest paths for transportation of hazardous materials in continuous spaces
Computing shortest paths for transportation of hazardous materials in continuous spaces
2005,
This paper is concerned about the problem of locating a path for a shipment of...
Distribution network design: Selection and sizing of congested connections
Distribution network design: Selection and sizing of congested connections
2005,
This paper focuses on certain types of distribution networks in which commodity flows...
Multiobjective design of survivable Internet Protocol networks
Multiobjective design of survivable Internet Protocol networks
2006,
Modern communication networks often use Internet Protocol routing and the intra-domain...
Dynamic traffic assignment model based on fuzzy travel time
Dynamic traffic assignment model based on fuzzy travel time
2005,
A new fuzzy dynamic traffic assignment (FDTA) model is proposed. Firstly, fuzzy theory...
Trade-off between total cost and reliability for Anytown water distribution network
Trade-off between total cost and reliability for Anytown water distribution network
2005,
This paper investigates the application of multiobjective evolutionary algorithms to...
The bi-criteria doubly weighted center-median path problem on a tree
The bi-criteria doubly weighted center-median path problem on a tree
2006,
Given a tree network T with n nodes, let 𝒫 L be the subset of all discrete paths...
Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
Symmetry helps: Bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
2006,
When vehicle routing problems with additional constraints, such as capacity or time...
The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3
The shortest-path problem with resource constraints and k-cycle elimination for k ≥ 3
2006,
The elementary shortest-path problem with resource constraints (ESPPRC) is a widely...
A decomposition method for transfer line life cycle cost optimisation
A decomposition method for transfer line life cycle cost optimisation
2006,
A new method is described to search best parameters of a transfer line so that the...
The fine structure of galls in phylogenetic networks
The fine structure of galls in phylogenetic networks
2004,
A phylogenetic network is a generalization of a phylogenetic tree, allowing properties...
Papers per page: