Keyword: networks

Found 1865 papers in total
Approximate algorithms for network reliability
1989,
NR (network reliability) of a connecting graph whose edges may fail with known...
Parallel machine scheduling with an aid of network flow model
1989,
The problem of scheduling n- jobs on m- uniform parallel machines is considered, in...
An algorithm for the decomposition of arc flows into path flows for the General Spatial Price Equilibrium Problem
1990,
The General Spatial Price Equilibrium Problem (GSPEP) may be formulated either in...
Optimal flow path design of unidirectional AGV systems
1990,
This paper describes an alternative formulation of the AGV flow path layout problem...
A two-phase network design heuristic for minimum cost water distribution systems under a reliability constraint
1990,
This paper presents a two-phase design and optimization procedure for constructing a...
On solving the transportation problem
1990,
The current computational status of the transportation problem is reviewed, and the...
Optimization by simulated annealing: An experimental evaluation; Part I, graph partitioning
1989,
In this and two companion papers, the authors report on an extended empirical study of...
Location of an obnoxious route
1989,
This problem deals with the location of a route or path through a set of given points...
Linkload characterization of an asynchronous nodal network support graph
1988,
New architectures conception in the ISDN (Integrated Services Digital Network) finds...
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 algorithmic structure of a decision support system for a design of a district heating network
1990,
This paper is devoted to describe the algorithms implemented in a decision support...
Improved network based algorithms for the assembly line balancing problem
1989,
This paper presents two network based algorithms for solving Type I assembly line...
Transit assignment to minimal routes: An efficient new algorithm
1989,
The mathematical formulation of the transit assignment problem to minimal routes is...
Sequencing in an assembly line with blocking to minimize cycle time
1989,
The authors consider an assembly line with m stations in series having finite capacity...
An exact algorithm for the Quadratic Assignment Problem on a tree
1989,
The Tree QAP is a special case of the Quadratic Assignment Problem (QAP) where the...
A fast, network-based, hybrid heuristic for the assignment of students to schools
1989,
In an era of declining and fluctuating enrolments, the determination of appropriate...
Managing Hidroelectrica Espanola’s hydroelectric power system
1990,
Beginning in 1984, Algorithmics Inc. together with Hidroeléctrica...
Dynamic network traffic assignment considered as a continuous time optimal control problem
1989,
Two continuous time formulations of the dynamic traffic assignment problem are...
A generalized k-opt exchange procedure for the MTSP
1989,
This paper presents a technique that generalizes the classical k- opt exchange...
Implied costs in loss networks
1989,
Implied costs in loss networks are measures of the rate of change of an objective...
Properties of minimum Isolated Line Failure Immune graphs with Hamiltonian cycle
1989,
This paper presents properties of an ILFI graph with Hamiltonian cycle. A graph which...
Diffusion approximation for queueing systems with nonexhaustive cyclic service
1989,
In queueing models with nonexhaustive cyclic service, a specified maximum number of...
Location of software in distributed computing systems
1989,
The planning and design of computer networks give rise to many location problems....
The feeder-bus network-design problem
1989,
The potential for improving the cost-effectiveness of public transport operations by...
Papers per page: