Optimal Path Searching through Specified Routes using different Algorithms

To connect different electrical, network and data devices with the minimum cost and shortest path, is a complex job. In huge buildings, where the devices are placed at different locations on different floors and only some specific routes are available to pass the cables and buses, the shortest path search becomes more complex. The aim of this thesis project is, to develop an application which indentifies the best path to connect all objects or devices by following the specific routes.To address the above issue we adopted three algorithms Greedy Algorithm, Simulated Annealing and Exhaustive search and analyzed their results. The given problem is similar to Travelling Salesman Problem. Exhaustive search is a best algorithm to solve this problem as it checks each and every possibility and give the accurate result but it is an impractical solution because of huge time consumption. If no. of objects increased from 12 it takes hours to search the shortest path. Simulated annealing is emerged with some promising results with lower time cost. As of probabilistic nature, Simulated annealing could be non optimal but it gives a near optimal solution in a reasonable duration. Greedy algorithm is not a good choice for this problem. So, simulated annealing is proved best algorithm for this problem. The project has been implemented in C-language which takes input and store output in an Excel Workbook

Economic growth in Sweden, 2000-2010 : The dot-com bubble and the financial crisis

    Economic growth is the increase in the inflation-adjusted market value of the goods and services produced by an economy over time. The total output is the quantity of goods or servicesproduced in a given time period within a country. Sweden was affected by two crises during the period 2000-2010: a dot-com bubble and a financial crisis. How did these two crises affect the economic growth?     The changes of domestic output can be separated into four parts: changes in intermediate demand, final domestic demand, export demand and import substitution. The main purpose of this article is to analyze the economic growth during the period 2000-2010, with focus on the dot-com bubble in the beginning of the period 2000-2005, and the financial crisis at the end of the period 2005-2010. The methodology to be used is the structural decomposition method.     This investigation shows that the main contributions to the Swedish total domestic output increase in both the period 2000-2005 and the period 2005-2010 were the effect of domestic demand. In the period 2005-2010, financial crisis weakened the effect of export. The output of the primary sector went from a negative change into a positive, explained mainly by strong export expansion. In the secondary sector, export had most effect in the period 2000-2005. Nevertheless, domestic demand and import ratio had more effect during the financial crisis period. Lastly, in the tertiary sector, domestic demand can mainly explain the output growth in the whole period 2000-2010.