Keyword: networks: path

Found 387 papers in total
The weighted miximax location problem with set-up costs and extensions
The weighted miximax location problem with set-up costs and extensions
1991,
The paper considers the problem of locating several facilities in an n- dimensional...
From the median to the generalized centre
From the median to the generalized centre
1991,
The purpose of this paper is twofold. First, the authors revisit the cent-dian...
Multiperiod medians on networks
Multiperiod medians on networks
1991,
This paper considers multiperiod median problems on networks, in which multiple...
Location patterns and distances in Tinbergen-Bos systems
Location patterns and distances in Tinbergen-Bos systems
1991,
In this paper a general mathematical programme is introduced, for the computation of...
An algorithm for the minimum variance point of a network
An algorithm for the minimum variance point of a network
1991,
An O( mn log n) algorithm is proposed to determine a point of a network with m arcs...
Breaking paragraphs into lines
Breaking paragraphs into lines
1981,
This paper discusses a new approach to the problem of dividing the text of a paragraph...
Implementation and complexity of dynamic programming techniques for solving the time table and vehicle routing problems
Implementation and complexity of dynamic programming techniques for solving the time table and vehicle routing problems
1991,
In all dynamic programming problems, the aim is to solve the recurrence equations for...
Conflict-free shortest-time bidirectional AGV routeing
Conflict-free shortest-time bidirectional AGV routeing
1991,
This paper presents an efficient algorithm for finding conflict-free shortest-time...
Optimization of objective functions in polymatroidal network flows
Optimization of objective functions in polymatroidal network flows
1991,
Polymatroidal network flows generalize both network flow theory and matroid...
Finding minimum cost directed trees with demands and capacities
Finding minimum cost directed trees with demands and capacities
1991,
Given a directed graph, the authors consider the problem of finding a rooted directed...
The simultaneous origin-destination assignment and vehicle routing problem
The simultaneous origin-destination assignment and vehicle routing problem
1991,
The problem the authors consider is that of preparing a minimum cost transportation...
The amount of information required to memorize paths
The amount of information required to memorize paths
1989,
This paper proposes a method to measure the amount of information required to memorize...
Minimax algebra and applications
Minimax algebra and applications
1991,
The paper considers theories of linear and of polynomial algebra, over two scalar...
Shortest path algorithms: A computational study with the C programming language
Shortest path algorithms: A computational study with the C programming language
1991,
The main purpose of this study is to evaluate the computational efficiency of...
Fuzzy shortest paths
Fuzzy shortest paths
1991,
Shortest Paths are one of the simplest and most widely used concepts in nonfuzzy...
An analysis of stochastic shortest path problems
An analysis of stochastic shortest path problems
1991,
The authors consider a stochastic version of the classical shortest path problem...
An O(n(n2/p+logp)) parallel algorithm to compute the all pairs shortest paths and the transitive closure
An O(n(n2/p+logp)) parallel algorithm to compute the all pairs shortest paths and the transitive closure
1989,
Multiprocessors with shared memory structured as a complete binary tree are considered...
An interactive approach to identify the best compromise solution for two objective shortest path problems
An interactive approach to identify the best compromise solution for two objective shortest path problems
1990,
In recent years there has been a growing interest in multiobjective path problems....
The equity constrained shortest path problem
The equity constrained shortest path problem
1990,
This paper examines the problem of finding the shortest path on a network subject to...
Reconstructing shortest paths
Reconstructing shortest paths
1989,
This paper develops a polynomial-time algorithm that reconstructs a shortest path...
New sharpness properties, algorithms and complexity bounds for partitioning shortest path procedures
New sharpness properties, algorithms and complexity bounds for partitioning shortest path procedures
1989,
Building on the framework of partitioning shortest path (PSP) algorithms, the authors...
Solving k-shortest and constrained shortest path problems efficiently
Solving k-shortest and constrained shortest path problems efficiently
1989,
In this paper, the authors examine the problems of finding the k- shortest paths, the...
Rectilinear shortest paths in the presence of rectangular barriers
Rectilinear shortest paths in the presence of rectangular barriers
1989,
In this paper the authors address the following shortest-path problem. Given a point...
Probabilistic shortest path problems with budgetary constraints
Probabilistic shortest path problems with budgetary constraints
1989,
This paper presents an algorithm for finding approximate solutions to constrained...
Papers per page: