We propose a primal network simplex algorithm for solving the max imum flow problem which chooses as the arc to enter the basis one that is closest to the source node from amongst all possible candidates. We prove that this algorithm requires at most nm pivots to solve a problem with n nodes and m arcs, and give implementat ions of it which run in O(nZm) time. Our algorithm is, as far as we kno...

An experimental computational study to compare the classical primal simplex algorithm and the exterior point algorithms for the transportation problem (TP) is presented. Totally, four algorithms are compared on uniformly randomly generated test problems. The results are very encouraging for one of the competitive algorithms. In particular, a dual forest exterior point algorithm is on average up...

In this paper we propose a novel distributed algorithm to solve degenerate linear programs on asynchronous peer-to-peer networks with distributed information structures. We propose a distributed version of the well-known simplex algorithm for general degenerate linear programs. A network of agents, running our algorithm, will agree on a common optimal solution, even if the optimal solution is n...

A mobile ad-hoc network (MANET), a set of wirelessly connected sensor nodes, is a dynamic system that executes hop-by-hop routing independently with no external help of any infrastructure. Proper selection of cluster heads can increase the life time of the Ad-hoc network by decreasing the energy consumption. Although different methods have been successfully proposed by researchers to tackle...

Scheduling of vehicles in the container terminal is often studied as a static problem in the literature, where all information, including the number of jobs, their arrival time, etc., is known beforehand. The objective is generally minimizing the total travelling and/or waiting times of the vehicles. When the situation changes, for example new jobs arrive or a section of the terminal is blocked...

Scheduling of vehicles in the container terminal is often studied as a static problem in the literature, where all information, including the number of jobs, their arrival time, etc., is known beforehand. The objective is generally minimizing the total travelling and/or waiting times of the vehicles. When the situation changes, for example new jobs arrive or a section of the terminal is blocked...

A mobile ad-hoc network (MANET), a set of wirelessly connected sensor nodes, is a dynamic system that executes hop-by-hop routing independently with no external help of any infrastructure. Proper selection of cluster heads can increase the life time of the Ad-hoc network by decreasing the energy consumption. Although different methods have been successfully proposed by researchers to tackle...

The wireless sensor network (WSN) is typically comprised many tiny nodes equipped with processors, sender/receiver antenna and limited battery in which it is impossible or not economic to recharge. Meanwhile, network lifespan is one of the most critical issues because of limited and not renewal used battery in WSN. Several mechanisms have been proposed to prolong network lifespan such as LEACH,...

The wireless sensor network (WSN) is typically comprised many tiny nodes equipped with processors, sender/receiver antenna and limited battery in which it is impossible or not economic to recharge. Meanwhile, network lifespan is one of the most critical issues because of limited and not renewal used battery in WSN. Several mechanisms have been proposed to prolong network lifespan such as LEACH,...

many ranking methods have been proposed so far. however, there is yet no method that can always give a satisfactory solution to every situation; some are counterintuitive, not discriminating; some use only the local information of fuzzy values; some produce different ranking for the same situation. for overcoming the above problems, we propose a new method for ranking fuzzy quantities based on ...