Implementation of TSP

The Multi-stripe Travelling Salesman Problem (Ms-TSP) is an extension of the Travelling Salesman Problem (TSP). In the q-stripe TSP with q ≥ 1, the objective function sums the costs for traveling from one vertex to each of the next q vertices along the tour. To solve medium to large-sized instances, a metaheuristic approach is proposed. The proposed method has two main components, which are construction and improvement phases. The construction phase generates an initial solution using the Greedy Randomized Adaptive Search Procedure (GRASP).

18p nguathienthan9 08-12-2020 13 2   Download

The present study was conducted in Kakopather and Marghertia blocks of Tinsukia district of Assam. With the interventions of the Tribal Sub Plan (TSP) project during the past 3 years i.e. 2015-16, 2016-17 and 2017-18, a perceptible improvement in the crop productivity has been observed. With the focussed programmes and introduction of new technologies, the way of farming is transforming from subsistence low-input low-output production system to commercialization.

9p kethamoi2 15-12-2019 16 1   Download