Keyword: graphs

Found 1175 papers in total
Interactive optimization improves service and performance for Yellow Freight System
1992,
Yellow Freight System has evolved from a regional motor carrier to one of the largest...
On improvement of Reid’s basis updating method for large sparse linear programming problems
1991,
This paper intends to investigate some inherent characteristics of Reid’s basis...
On some algorithmic properties of multicriterion optimization on graphs
1989,
The problem of finding the set of alternatives for multicriterion problems of...
Complete convergence of the directed TSP
1991,
Consider the random directed graph G n whose vertices are independent uniformly...
Network reliability analysis using dual graph
1991,
Overall reliability is a very important measure in net-work reliability analysis....
An insider’s view of the political economy of the too big to fail doctrine
1991,
Understanding interbank exposure is the key to understanding the too big to fail...
A hierarchical divisive clustering method for machine-component grouping problems
1991,
This paper proposes a new approach based on graph theory for the machine-component...
Optimisation and hypergraph theory
1990,
For the past forty years, Graph Theory has proved to be an extremely useful tool for...
On the hierarchical structure of residential areas: Reexamination of Alexander’s theory
1990,
Alexander’s assertion, ‘from tree to semi-lattice’, is reexamined in...
The equipartition polytope. I: Formulations, dimension and basic facets
1990,
The following basic clustering problem arises in different domains, ranging from...
The equipartition polytope. II: Valid inequalities and facets
1990,
The equipartition problem is defined as follows: given a graph G= ( V, e ) and edge...
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...
Intersection Graph Method for AGV Flow Path design
1991,
In this paper, the authors introduce the Intersection Graph Mehod for solving the AGV...
Dispatch control of a fleet of remote-controlled/automatic load-haul-dump vehicles in underground mines
1991,
Recently, a concept for automating load-haul-dump (LHD) vehicles has stimulated...
On constructing a block layout by graph theory
1991,
This paper examines the problem of developing layouts using graph theory. It is shown...
Optimal routing with capacity, reliability and cost constraints
1990,
This paper considers a graph G in a network in which each arc ( i,j) is weighted with...
Demoucron’s algorithm: An application on financial analysis of medium-variance
1989,
The paper proposes an original use of Demoucron’s algorithm for financial...
A graph partitioning procedure for machine assignment and cell formation in group technology
1990,
This paper proposes a mathematical model and solution procedure for the group...
An axiomatic approach to location on networks
1990,
The problem under consideration is that of locating a facility on a tree-network,...
Optimization of classifications in administrative sciences
1990,
The method of paired comparisons is used when a group of individuals aims to establish...
A graph minimizing the number of cut-sets with a specified number of edges
1989,
A graph G with n nodes and e edges maximizing the edge-connectivity λ (i.e.,...
On the expected maximum flow in probabilistic networks
1989,
The reliability of capacitated networ
A continuous relaxation labeling algorithm for Markov random fields
1990,
A probabilistic relaxation algorithm is described for labelling the vertices of a...
Efficient automated pallet loading
1990,
The problem of finding efficient pallet loading patterns can now be solved with the...
Papers per page: