GRASP and statistical bounds for heuristic solutions to combinatorial problems

The quality of a heuristic solution to a NP-hard combinatorial problem is hard to assess. A few studies have advocated and tested statistical bounds as a method for assessment. These studies indicate that statistical bounds are superior to the more widely known and used deterministic bounds. However, the previous studies have been limited to a few metaheuristics and combinatorial problems and, hence, the general performance of statistical bounds in combinatorial optimization remains an open question. This work complements the existing literature on statistical bounds by testing them on the metaheuristic Greedy Randomized Adaptive Search Procedures (GRASP) and four combinatorial problems. Our findings confirm previous results that statistical bounds are reliable for the p-median problem, while we note that they also seem reliable for the set covering problem. For the quadratic assignment problem, the statistical bounds has previously been found reliable when obtained from the Genetic algorithm whereas in this work they found less reliable. Finally, we provide statistical bounds to four 2-path network design problem instances for which the optimum is currently unknown.

Young adults’ perceptions of and affective bonds to a rural tourism community

Many rural areas, in Sweden and worldwide, experience population decline where the young leave for education and work in urban areas. Employment has declined in several rural industries, such as agriculture, forestry, and fishing, while growing in other industries are often located in urban areas. Politicians and organizations have put much hope in tourism as a tool of rural development, but can tourism help reverse the rural out-migration trend among young adults? This paper explores how tourism affects young inhabitants’ perceptions of and affective bonds to a rural area in Sweden, the ski resort of Sälen. Students from the 1993–1995 elementary school graduating classes were interviewed about their migration history, childhood, and view of and ties to Sälen. The respondents experience that tourism contributes to a more vital community incorporating influences from elsewhere, but without eliminating the positive aspects of rural life. The regular flow of people – tourists, seasonal workers, and entrepreneurs – passing through Sälen presents opportunities to extend one’s social network that are widely appreciated by respondents. The high in and out mobility constitutes a key part of Sälen’s character. Contributions from tourism – such as employment, entertainment, leisure, and opportunities to forge new social relationships – are available during the adult transition, the life phase when rural areas are often perceived as least attractive. Even though out-migration occurs in Sälen, and some respondents still find Sälen too small, tourism has clearly increased the available opportunities and contributed significantly to making Sälen more attractive to young adults.

Managing ServerHotel

This graduate study was assigned by Unisys Oy Ab. The purpose of this study was to find tools to monitor and manage servers and objects in a hosting environment and to remotely connect to the managed objects. Better solutions for promised services were also researched. Unisys provides a ServerHotel service to other businesses which do not have time or resources to manage their own network, servers or applications. Contracts are based on a Service Level Agreement where service level is agreed upon according to the customer's needs. These needs have created a demand for management tools. Unisys wanted to find the most appropriate tools for its hosting environment to fulfill the agreed service level with reasonable costs. The theory consists of literary research focusing on general agreements used in the Finnish IT business, different types of monitoring and management tools and the common protocols used inthem. The theory focuses mainly on the central elements of the above mentioned topics and on their positive and negative features. The second part of the study focuses on general hosting agreements and what management tools Unisys has selected for hosting and why. It also gives a more detailed account of the hosting environment and its features in more detail. Because of the results of the study Unisys decided to use Servers Alive to monitor network and MS applications’ services. Cacti was chosen to monitor disk spaces, which gives us an idea of future disk growth. For remote connections the Microsoft’s Remote Desktop tool was the mostappropriate when the connection was tunneled through Secure Shell (SSH). Finding proper tools for the intended purposes with cost-conscious financial resources proved challenging. This study showed that if required, it is possible to build a professional hosting environment.

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

Borlänge and Falun Brundtland cities

Development of an infrastructure for Brundtland Renewable Energy Network - BREN is a European Commission Alterner Project with Contract no XVII/4. 1030/Z96-032.The project has its origin in the UN-report “Our Common Future”, 1989. A change in and reduction of the use of energy was fundamental in order to reach the goals which the report proposed. Denmark decided on an action plan on how energy consumption could be reduced “Energi 2000 - Handlingsplan för en bäredygtig udvikling”. The ministries of energy in Denmark and Schleswig Holstein both agreed to start an energy saving project in a smaller town. The project was called “Brundtlandby” and the two first were Toftlund in South Jutland and Bredstedt in North Friesland. After a short period a further two German Cities, Rheinsberg and Viernheim, and Rajec in Slovakia joined the group. A network for the exchange of knowledge and experience between the cities was formed. The network, Brundtland City Project, inspired the participating cities in the continuing work with energy saving measures. The Brundtland City Project was presented at an international conference “Cities and Energy” in Trondheim, Norway,in December 1995. Great interest was shown in the project and it was decided that a network should be developed in northern European countries as a pilot project to be enlarged with other European countries later on. A steering committee was formed with representatives from the nordic countries.An application was sent to the European Commission, Alterner Program, and was approved in Juli 1996. The project was subdivided into nine activities. Activity 1, consisted of summarising the experiences of the Brundtland City Project in Toftlund, Denmark and the Brundtland Cities network in Slovakia, Germany and Denmark. The Scandinavian part started with Activity 2, to engage municipalities/cities in Finland, Norway and Sweden in the project. The Solar Energy Research Center, SERC, Högskolan Dalarna was appointed as co-ordinator for the Swedish part. The project was presented at a seminar on the 30th September for representatives from the municipalities of Borlänge and Falun. On the 10th of December 1996 the two municipalities accepted the invitation to join the Northern network. Pelle Helje, Borlänge Energi, has been informant for the municipality of Borlänge and Anders Goop, Department of Urban Planninginformant for the municipality of Falun with Jan Kaans, Estates department providing information to the basis for the Newsletter.Reports on the work in Borlänge and Falun municipalities have been made to Brundtland Center Denmark on three occasions; Activities 2-5, 16-12-1997, Activities 6-7, including parts of activities 8-9, 03-03-1998, and the basis for the Newsletter, 01-07-1998. The Nordic reports have been compiled at the Brundtland Center Denmark for submission to the European Commission. English has been the common language. After the report of activities 2 - 5 the participants wereinvited to a project meeting and a workshop at Brundtland Center the 23rd and 24th March 1998.This was the first occasion the participants in the project met and the network thus took a moreconcrete form. It also was decided that the next meeting should be in Borlänge in August 1998,with Borlänge Energi and Solar Energy Research Center SERC as organisers. As BrundtlandCentre Denmark was wound up for financial reasons, the project meeting in Borlänge wascancelled.Compilation of the Final Report was carried out by Esbensen Consultants in October 1998Future development of the networkIt is intended to continue the work with the Brundtland City Network as an “EU Thermie Bproject”and the network will be enlarged with the addition of four new Brundtland Cities from Austria, Germany, Italy and Great Britain. In addition the village of Putja in Estonia will join the network but this will be financed by the EU-Phare programme.

On processing GPS tracking data of car-movements in Borlänge, Sweden

The advancement of GPS technology enables GPS devices not only to be used as orientation and navigation tools, but also to track travelled routes. GPS tracking data provides essential information for a broad range of urban planning applications such as transportation routing and planning, traffic management and environmental control. This paper describes on processing the data that was collected by tracking the cars of 316 volunteers over a seven-week period. The detailed information is extracted. The processed data is further connected to the underlying road network by means of maps. Geographical maps are applied to check how the car-movements match the road network. The maps capture the complexity of the car-movements in the urban area. The results show that 90% of the trips on the plane match the road network within a tolerance.

The Music Salon in Falun During the 19th Century

The aim of the project is to examine the music salon in Falun as a part of the mining community and in the historical context of European salon culture. A specifc goal is to develop a deeper understanding about the salon when it comes to education and pedagogic ideas. Of a certain interest is Johan Henrik Munktell’s (1804-1861) education travelling (bildningsresor). Inspired by Mendelssohn’s music salon in Berlin and the early salons in Upp-sala he created his own salon in Grycksbo. A letter collection from J.H. Munktell to his father J.J. Munktell in 1828-30 can be considered a unique historical material, which places the salon in Falun in a continental context of culture, education and industrial pretensions. The results have potential to extend the knowledge of Nordic salon culture and how it has infuenced general pedagogy and music education.

PERFORMANCE EVOLUTION OF PEER TO PEER NETWORKS

This thesis work concerns about the Performance evolution of peer to peer networks, where we used different distribution technique’s of peer distribution like Weibull, Lognormal and Pareto distribution process. Then we used a network simulator to evaluate the performance of these three distribution techniques.During the last decade the Internet has expanded into a world-wide network connecting millions of hosts and users and providing services for everyone. Many emerging applications are bandwidth-intensive in their nature; the size of downloaded files including music and videos can be huge, from ten megabits to many gigabits. The efficient use of network resources is thus crucial for the survivability of the Internet. Traffic engineering (TE) covers a range of mechanisms for optimizing operational networks from the traffic perspective. The time scale in traffic engineering varies from the short-term network control to network planning over a longer time period.Here in this thesis work we considered the peer distribution technique in-order to minimise the peer arrival and service process with three different techniques, where we calculated the congestion parameters like blocking time for each peer before entering into the service process, waiting time for a peers while the other peer has been served in the service block and the delay time for each peer. Then calculated the average of each process and graphs have been plotted using Matlab to analyse the results