Use Multilevel Graph Partitioning Scheme to solve traveling salesman problem

The traveling salesman problem is although looking very simple problem but it is an important combinatorial problem. In this thesis I have tried to find the shortest distance tour in which each city is visited exactly one time and return to the starting city. I have tried to solve traveling salesman problem using multilevel graph partitioning approach.Although traveling salesman problem itself very difficult as this problem is belong to the NP-Complete problems but I have tried my best to solve this problem using multilevel graph partitioning it also belong to the NP-Complete problems. I have solved this thesis by using the k-mean partitioning algorithm which divides the problem into multiple partitions and solving each partition separately and its solution is used to improve the overall tour by applying Lin Kernighan algorithm on it. Through all this I got optimal solution which proofs that solving traveling salesman problem through graph partition scheme is good for this NP-Problem and through this we can solved this intractable problem within few minutes.Keywords: Graph Partitioning Scheme, Traveling Salesman Problem.

Conceptual Product Development in Small Corporations

The main objective of the thesis “Conceptual Product Development in Small Corporations” is by the use of a case study test the MFD™-method (Erixon G. , 1998) combined with PMM in a product development project. (Henceforth called MFD™/PMM-method). The MFD™/PMM-method used for documenting and controlling a product development project has since it was introduced been used in several industries and projects. The method has been proved to be a good way of working with the early stages of product development, however, there are almost only projects carried out on large industries which means that there are very few references to how the MFD™/PMM-method works in a small corporation. Therefore, was the case study in the thesis “Conceptual Product Development in Small Corporations” carried out in a small corporation to find out whether the MFD™/PMM-method also can be applied and used in such a corporation.The PMM was proposed in a paper presented at Delft University of Technology in Holland 1998 by the author and Gunnar Erixon. (See appended paper C: The chart of modular function deployment.) The title “The chart of modular function deployment” was later renamed as PMM, Product Management Map. (Sweden PreCAD AB, 2000). The PMM consists of a QFD-matrix linked to MIM (Module Indication Matrix) via a coupling matrix which makes it possible to make an unbroken chain from the customer domain to the designed product/modules. The PMM makes it easy to correct omissions made in creating new products and modules.In the thesis “Conceptual Product Development in Small Corporations” the universal MFD™/PMM-method has been adapted by the author to three models of product development; original-, evolutionary- and incremental development.The evolutionary adapted MFD™/PMM-method was tested as a case study at Atlings AB in the community Ockelbo. Atlings AB is a small corporation with a total number of 50 employees and an annual turnover of 9 million €. The product studied at the corporation was a steady rest for supporting long shafts in turning. The project team consisted of management director, a sales promoter, a production engineer, a design engineer and a workshop technician, the author as team leader and a colleague from Dalarna University as discussion partner. The project team has had six meetings.The project team managed to use MFD™ and to make a complete PMM of the studied product. There were no real problems occurring in the project work, on the contrary the team members worked very well in the group, having ideas how to improve the product. Instead, the challenge for a small company is how to work with the MFD™/PMM-method in the long run! If the MFD™/PMM-method is to be a useful tool for the company it needs to be used continuously and that requires financial and personnel resources. One way for the company to overcome the probable lack of recourses regarding capital and personnel is to establish a good cooperation with a regional university or a development centre.

Detaljhandelns användande av frontlinjepersonalen, som betydelsefull faktor för kundrelationer och skapande av intäkt

Syftet med denna studie var att komma fram till om kedjeföretag inom detaljhandeln intagit ett serviceperspektiv, där fokus ligger på relationer. Detta genom att undersöka hur aktörerna använder sin frontlinjepersonal. En kvalitativ flerfallstudie har genomförts där tre kedjeföretag bidragit med information rörande transaktions- eller relationsorienterad försäljning, medarbetarskap och betraktande av frontlinjepersonalen. Utgångspunkten för analys av fallstudierna har varit två intervjuer per företag. Dels med butikens högste chef samt med en medarbetare. Det teoretiska ramverket i denna studie rörande medarbetarskap, skapande av värde/nytta för kund samt intern marknadsföring som möjliggör att kund upplever hög tjänstekvalité, signalerar ett tankesätt inom ett serviceperspektiv och används för att svara på syftet. Huruvida kedjeföretagen intagit ett serviceperspektiv fullt ut, är inte möjligt att konkludera i denna småskaliga forskningsuppsats. Vidare forskning är nödvändig. Resultatet från de undersökta företagen i denna studie visar på tendenser till att utveckla ett serviceperspektiv med fokus på goda kundrelationer, vilket är det som skall ge framgång. De undersökta kedjeföretagen skiljer sig dock åt vad gäller intagandet av ett serviceperspektiv. Exempelvis förlitar sig ett företag alltjämt till lågt pris och produktens egenskaper som primära faktorer för intäktsskapande, medan andra premierar det personliga mötet.

The impact of price changes on volume sales of alcoholic beverages in Sweden, 2006-2013

We evaluate whether price elasticities on registered alcohol have changed in the last ten years in Sweden, in particular with regard to the investigation by Asplund et al (2007). We also investigate the fiscal effects of such changes. According to our estimates, price elasticities have increased, and these increases may have substantial effects on estimated changes in tax revenues when commodity tax rates are changed. In particular, commodity tax rates on spirits may have reached “Laffer territory” where tax increases may actually lower tax revenues.

Unlicensed personnel administering medications to older persons living at home : a challenge for social and care services

BACKGROUND: Administration of medication to care recipients is delegated to home-care assistants working in the municipal social care, alongside responsibility for providing personal assistance for older people. Home-care assistants have practical administration skills, but lack formal medical knowledge. AIM: The aim of this study was to explore how home-care assistants perceive administration of medication to older people living at home, as delegated to them in the context of social care. METHODS: Four focus groups consisting of 19 home-care assistants were conducted. Data were analysed using qualitative content analysis. RESULTS: According to home-care assistants, health and social care depends on delegation arrangements to function effectively, but in the first place it relieves a burden for district nurses. Even when the delegation had expired, administration of medication continued, placing the statutes of regulation in a subordinate position. There was low awareness among home-care assistants about the content of the statutes of delegation. Accepting delegation to administer medications has become an implicit prerequisite for social care work in the municipality. CONCLUSIONS: Accepting the delegation to administer medication was inevitable and routine. In practice, the regulating statute is made subordinate and consequently patient safety can be threatened. The organisation of health and social care relies on the delegation arrangement to meet the needs of a growing number of older home-care recipients. IMPLICATIONS FOR PRACTICE: This is a crucial task which management within both the healthcare professions and municipal social care needs to address, to bridge the gap between statutes and practice, to create arenas for mutual collaboration in the care recipients' best interest and to ensure patient safety.

Standardisation of the Selling Process in Franchising : A Take on Sales Funnel Management

This paper addresses the two opposing extremes of standardisation in franchising and the dynamics of sales in search of a juncture point in order to reduce franchisees’ uncertainties in sales and improve sales performance. A conceptual framework is developed based on both theory and practice in order to investigate the sales process of a specific franchise network. The research is conducted over a period of six weeks in form of a customised sales report considering the sales funnel concept and performance indicators along the sales process. The received quantitative data is analysed through descriptive statistics and logistic regressions in respect to what variations in the sales process can be discovered and what practices yield higher performance. The results indicate an advantage of a prioritisation guideline regarding the activities and choices to make as a salesperson over strict standardisation. Defining the sales funnel plus engaging in the process of monitoring sales in itself has proven to be a way of reducing uncertainty as the franchisor and franchisees alike inherently gain a greater understanding of the process. The extended knowledge gained from this research allowed for both practical as well as theoretical implications and expands the knowledge on standardisation of sales and the appropriateness of the sales funnel and its management for dealing with the dilemma between standardisation and flexibility of sales in franchising contexts.