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.

Överviktens betydelser

Meanings of overweight In societal discourses overweight is defined as a growing individual and a social problem leading to sickness and disability, mental distress, increased use of health care and reduced economic productivity. A strong normative pressure is directed at the overweight but relatively few succeed in reducing their weight. Therefore, the overweight need to manage a double stigma; the overweight body per se and their inability to conform to norms about bodyweight. This article investigates how individuals present their overweight to their social environment. Empirical data was collected as part of an evaluation study of a keep-fit project directed at home-care staff. Qualitative interviews were conducted with 49 participants and 30 of them had either tried or were trying to reduce their weight. The analysis shows that the informants presented a divided self consisting of a biological body, with its own drives, and a mind that is aware of the body and its social meanings. They portrayed their lives as a battle between these two sides. Their presentations of the divided self can be analysed as a defence of their social selves. The overweight can account for the kilos by blaming the biological drives, which leaves the core of themselves – their minds – unblemished. They can express an intention to loose weight and thereby conform to norms about bodyweight. When they fail to loose weight, the responsibility can be attributed to the unruly body.

Projektarbete i praktiken : Hur kan oförutsedda problem vid projektöverlämningen minimeras

Projektarbete förekommer på många företag och trots att det ofta finns tydligt beskrivna rutiner för hur projektarbetet skall ske händer det att parterna inte är helt överens då projektet ska avslutas. Ibland är det ändringar under projektets gång som ligger till grund för kommande tvister, men i grunden är det oftast kommunikationen som brister mellan parterna. Genom att intervjua några olika företag och analyserat hur de arbetar i projekt har vi i detta arbete kunnat se en röd tråd som består av den viktiga kommunikationen för att skapa och bibehålla sunda relationer. För att hantera de förändringar som kan ske under projektresans gång ser vi i vår analys av de företag som ingått i vår studie att det är av fördel att ha ett nära samarbete med kunder eller leverantörer och helst starta samarbetet tidigt för att möjliggöra justeringar som annars i ett senare skede blir svårare att genomföra. Ett tillvägagångssätt att arbeta med ett projekts interna problem kan vara plattformar som möjliggör en delning av information mellan projektets olika medlemmar. Angreppsvinkeln är då att det ska bli lättare för att samtliga projektdeltagare att kunna ta del av informationen med en förhoppning att minimera missförstånd inom projektet.