The Median-Path problem consists of locating a path on a network, minimizing a function of two parameters: accessibility to the path and total cost of the path. Applications of this problem can be found in transportation planning, water resource management and fluid transportation. The Central-Path problem is defined similarly. In this paper, we give a construction on a graph G which produces a...

Many applications require to send the information from the source node to the destination node through the communication network. In order to support these applications, it is necessary to determine a path of minimal cost to connect the source node to the destination node. The TM algorithm and BSMA algorithm has been used in order to find the path that minimizes the total cost. The experimental...

It is essential to reduce the cost of integrating information sources and to provide a path that allows for incremental integration that can be responsive to users' demands. This paper presents an approach to integrating disparate heterogeneous information sources that uses context logic. Our use of context logic reduces the up-front cost of integration, provides an incremental integration path...

We address a bicriterion path problem where each arc is assigned with a cost value and a label (such as a color). The first criterion intends to minimize the total cost of the path (the summation of its arc costs), while the second intends to get the solution with a minimal number of different labels. Since these criteria, in general, are conflicting criteria we develop an algorithm to generate...

Interconnection networks are constructed to provide inter-process communication. These Networks are compared on the basis of Fault tolerance, Reliability, Path length and cost effectiveness. An irregular class of Fault Tolerant Multistage Interconnection Network (MIN) called Modified Four Double Tree Network-2 (MFDOT-2) is proposed.MFDOT-2 is constructed on the basis of FDOT-2 [1]. The Reliabil...

We consider the 2-Way Multi Modal Shortest Path Problem (2WMMSPP). Its goal is to find two multi modal paths with total minimal cost, an outgoing path and a return path. The main difficulty lies in the fact that if a private car or bicycle is used during the outgoing path, it has to be picked up during the return path. The shortest return path is typically not equal to the shortest outgoing pat...

Introduction: Unit risk management is a critical component of gas refining management, as risks that are not well-managed may lead to trip production failures. The present study aimed to provide a structural model for investigating the role and effect of different variables on stopping the gas production process in the gas refinery. Material and Methods: This study was a retrospective cross-se...

We propose a methodology that examines design modules and identifies appropriate vector justification and response propagation requirements for reducing the cost of hierarchical test path construction. Test requirements are defined as a set of fine-grained input and output bit clusters and pertinent symbolic values. They are independent of actual test sets and are adjusted to the inherent modul...