In this paper, we propose an assignment-based local search method for solving vehicle routing problems. This method is a multi-route improvement algorithm that can operate on several routes at a time. To evaluate the performance of the proposed method, extensive computational experiments on the proposed method applied to a set of benchmark problems are carried out. The results show that the proposed method, when coupled with metaheuristics such as simulated annealing, is comparable with other efficient heuristic methods proposed in the literature. [ABSTRACT FROM AUTHOR]
ALGORITHMS, MATHEMATICS, ALGEBRA, FOUNDATIONS of arithmetic, COMPUTER programming, SCIENCE
Abstract
An algorithm is proposed in this paper that finds exact exclusive-or sum-of-products of an arbitrary function, provided the number of product terms is less than eight. If the number of product terms in the minimal expression is more than seven, then the algorithm detects it and heuristically returns near-optimal expressions. The algorithm is time and space efficient even for functions with many input variables. [ABSTRACT FROM AUTHOR]
The Multi-Tier (M-Tier) algorithm proposed in [1], has enabled an enhanced correlation between dynamic resource utilization and QoS guarantees. The algorithm favored the delay sensitive applications. Indirectly, this infers that the assignment of priorities practiced in the algorithm is static. In redesigning the algorithm, priority assignments should be able to be implemented dynamically. Thus, enabling an embedded element to provide implementation mobility. This would depend upon the current status of the classified buffers and the tolerance level of the delay sensitive traffic. Integrating control parameters to enable alternation in scheduling priorities is an option to resolve the element of partiality present in the M-Tier algorithm. Thereafter, the proposed algorithm will be denoted as the M-Tier(T) algorithm [2]. The paper proposes a detailed mathematical model for the analysis of dynamic resource reservation algorithms implemented in IP switches. The semi-markov process (SMP) approach utilized provides an accurate performance prediction and representation of resource reservation mechanisms. The algorithm correlates the average packet delay and packet loss ratio parameters to activate the dynamic resource reservation mechanism in a hierarchical manner. The developed models are validated through discrete-event simulation. The performance of the algorithm is studied in terms of average packet delay and network throughput. [ABSTRACT FROM AUTHOR]