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.

En studie om rehabilitering - en skamgörande process

The purpose of this essay is using theories about labeling and social bonds to study whether a measure of rehabilitation for the psychically disabled contributes to a return to a normal status as not-labeled. Partly we examine whether the activities organized by the regulation-ruled authorities during the work of rehabilitation lead to shame or pride, and partly how these activities are organized regarding the processes that lead to the emotions pride or shame among the participants. Method: qualitative semi-structured face-to-face interviews with professional rehabilitation-actors at the Public Employment Office (PEO), the Social Insurance Office (SIO), the Social Service (SOS), the Psychiatry and the Division of Labour Market (AME).Conclusions: the Psychiatry clients are treated with respect, may participate, and communication is characterized by attunement, therefore strong social bonds can be built. On the contrary, among the other examined activities, we found many elements that arouse shame. Since these are more ruled by regulations, the result is engulfment and demands on conformity, because the compromise-possibilities are almost non-existent. Psychically disabled persons are met by prejudice, ignorance, disrespect and a non-solidarity-language. To get help, the individual has to accept a label in form of a diagnosis, and this labeling leads to a negative self-image. Furthermore the psychically disabled persons are falling between two chairs because of a weak cooperation between the rehabilitation-actors. Bimodal alienation and triangulation contributes to the difficulties in cooperation.Result: the social bonds are not strong enough to achieve a rehabilitation-effect. Even if the treatment from each administrator is important, we find the explanation-level primarily in laws, rules and government, because the structure rules the rehabilitation-measures, with shame as a consequence. Since we found elements of shame institutionalized in the way of working at PEO, SIO, SOS and AME, it means that social bonds can never reach a level good enough for achieving pride and normalization from a deviance or labeled identity.

Understanding Foreign Masters : the examples of Rabindranath Tagore and Fyodor Dostoyevskiy

The Indian author Rabindranath Tagore was received like royalty during his visits to the West after winning the Nobel Prize in 1913. Dreams of foreign cultures offered a retreat from a complicated age. In a time when the West appeared to be living under threat of disintegration and when industrialism seemed like a cul-de-sac, he appeared to offer the promise of a return to a lost paradise, a spiritual abode that is superior to the restless Western culture. However, Tagore’s popularity faded rapidly, most notably in England, the main target of his criticism. Soon after Tagore had won the Nobel Prize, the English became indignant at Tagore’s anti-colonial attitude.Tagore visited Sweden in 1921 and 1926 and was given a warm reception. His visits to Sweden can be seen as an episode in a longer chain of events. It brought to life old conceptions of India as the abode of spirituality on earth. Nevertheless, interest in him was a relatively short-lived phenomenon in Sweden. Only a few of his admirers in Sweden appreciated the complexity of Tagore’s achievements. His “anathema of mammonism”, as a Swedish newspaper called it, was not properly received. After a steady stream of translations his popularity flagged towards the end of the 1920s and then almost disappeared entirely. Tagores visits in Sweden gave an indication that India was on the way to liberate itself from its colonial legacy, which consequently contributed to the waning of his popularity in the West. In the long run, his criticism of the drawbacks in the western world became too obvious to maintain permanent interest. The Russian author Fyodor Dostoyevskiy’s Crime and Punishment (1866) has enticed numerous interpretations such as the purely biographical approach. In the nervous main character of the novel, the young student Raskolnikov, one easily recognizes Dostoyevskiy himself. The novel can also be seen as a masterpiece of realistic fiction. It gives a broad picture of Saint Petersburg, a metropolis in decay. Crime and Punishment can also be seen as one of the first examples of a modern psychological novel, since it is focused on the inner drama of its main character, the young student Raskolnikov. His actions seem to be governed by mere coincidences, dreams and the spur of the moment. it seems fruitful to study the novel from a psychoanalytical approach. In his book Raskolnikov: the way of the divided towards unity in Crime and Punishment (1982), a Swedish scholar, Owe Wikström, has followed this line of interpretation all the way to Freud’s disciple C G Jung. In addition to this, the novel functions as an exciting crime story. To a large extent it is Viktor Sjklovskij and other Russian formalists from the 1920s and onwards who have taught the western audience to understand the specific nature of the crime story. The novel could be seen as a story about religious conversion. Like Lasarus in the Bible (whose story attracts a lot of attention in the novel) Raskolnikov is awakened from the dead, and together with Sonja he starts a completely new life. The theme of conversion has a special meaning for Dostoyevskiy. For him the conversion meant an acknowledgement of the specific nature of Russia itself. Crime and punishment mirrors the conflict between traditional Russian values and western influences that has been obvious in Russia throughout the history of the country. The novel reflects a dialogue that still continues in Russian society. The Russian literary historian Mikhail Bakhtin, who is probably the most famous interpreter of the works of Dostoyevskiy, has become famous precisely by emphasizing the importance of dialogues in novels like Crime and Punishment. According to Bakhtin, this novel is characterized by its multitude of voices. Various ideas are confronted with each other, and each one of them is personified by one of the characters in the novel. The author has resigned from his position as the superior monitor of the text, and he leaves it to the reader to decide what interpretation is the correct one..The aim of the present study is thus to analyze the complex reactions in the west to Tagore’s visits in Sweden and to Fyodor Dostoyevskiys novel Crime and Punishment.. This leads to more general conclusions on communication between cultures.

Simplified follow-up after medical abortion using a low-sensitivity urinary pregnancy test and a pictorial instruction sheet in Rajasthan, India : study protocol and intervention adaptation of a randomised control trial

The World Health Organisation suggests that simplification of the medical abortion regime will contribute to an increased acceptability of medical abortion, among women as well as providers. It is expected that a home-based follow-up after a medical abortion will increase the willingness to opt for medical abortion as well as decrease the workload and service costs in the clinic. Trial design The study is a randomised, controlled, non-superiority trial . Methods Women screened to participate in the study are those with unwanted pregnancies and gestational ages equal to or less than nine weeks. Eligible women randomised to the home-based assessment group will use a low-sensitivity pregnancy test and a pictorial instruction sheet at home, while the women in the clinic follow-up group will return to the clinic for routine follow-up carried out by a doctor. The primary objective of the study is to evaluate the effectiveness of home-based assessment using a low-sensitivity pregnancy test and a pictorial instruction sheet 10-14 days after an early medical abortion. Providers or research assistants will not be blinded during outcome assessment. To ensure feasibility of the self-assessment intervention an adaption phase took place at the selected study sites before study initiation. This was to optimise and tailor-make the intervention and the study procedures and resulted in the development of the pictorial instruction sheet for how to use the low-sensitivity pregnancy test and the danger signs after a medical abortion. Discussion In this paper, we will describe the study protocol for a randomised control trial investigating the efficacy of simplified follow-up in terms of home-based assessment, 10-14 days after a medical abortion. Moreover, a description of the adaptation phase is included for a better understanding of the implementation of the intervention in a setting where literacy is low and the road-connections are poor. Trial registration: Clinicaltrials.gov NCT01827995. Registered 04 May 2013

Vilhelm Ekelund och det litterära fältet 1897-1949

Vilhelm Ekelunds och det litterära fältet 1897-1949 [Vilhelm Ekelund and the literary field 1897-1949] The theoretical background of this study is Pierre Bourdieu’s sociological approach to literature. I use his theory concerning the importance of cultural (and other forms of symbolic) capital for the individual artist – and his description of the literary field as a place characterized by continuous conflict between different categories of participants. In the article, I argue that as a young poet, Ekelund held a position in the field that was with the intellectual group as opposed to the group of commercial authors – and among the young avant-garde as opposed to among the consecrated and well-established writers. However, this position changed somewhat during the years Ekelund spent in exile (1908-1921), and it continued to change after his return to Sweden. His reputation as a thoroughly intellectual writer was accentuated and, as time passed, he himself became a consecrated artist with certain privileges – e.g. grants and awards – to defend.

Att bli, att vara och att ha varit - om ingångar i och utgångar ur Jehovas vittnen i Sverige

Summary To become, to be and to have been: about the  Jehovah’s Witnesses The Watchtower Bible and Tract Society, in the following text referred to as the Jehovah’s Witnesses or “the organisation”, is a worldwide Christian organisation with about 6.7 million members. The organisation has many times, without any success so far, proclaimed Armageddon when they expect Jehovah to return to Earth. They interpret the Bible in their own, often very literal way, and require their members to live according to these interpretations. Among the consequences of this, members are forbidden to vote, to do military service or to receive blood transfusions. Apart from attending the three weekly meetings, members are expected to be active in missionary work, known as “publishing”. If a member fails to do a certain number of hours’ publishing, he or she risks being deprived of active membership status Sweden in general is considered to be a society where the population is not very religious. The formerly state-governed Lutheran church has lost its influence and the vast majority of ordinary Swedes do not visit church on other occasions than weddings, funerals or christenings. Expressing one’s own religious values has become somewhat of a private matter where publicity is seldom appreciated, which is contrary to the practice of the Jehovah’s Witnesses. This is one of the reasons why the Jehovah’s Witnesses are commonly perceived by average Swedes as a “suspicious” religious organisation. The aim and methods of the study This dissertation seeks to describe and investigate the entering and leaving of a highly structured and hierarchical religious community, exemplified in this case by the Jehovah’s Witnesses. What are the thoughts and aspirations of someone who is considering becoming a Jehovah’s Witness? What are the priorities and what experiences seem important when a person is going through such a process? And when this person has finally reached his or her goal of becoming a member, is it the same motivation that makes him or her stay in the organisation for longer periods of time, possibly for the rest of their lives, or does it change during the process of entering, or does this motivation change its character during the transition from entering to being a regular member? Why do some of the members change their attitude to the Jehovah’s Witnesses from rejoicing to bitterness? And how does this process of exit manifest itself? In what way is it different from the process of entry? The respondents in this study were chosen from both active members of the Jehovah’s Witnesses in Sweden and those who have left the organisation for personal reasons. Repeated interviews with ten active members of the organisation have been conducted in the course of the study and compared to equal numbers of former members. The interviews have been semi-structured to deal with questions of how a person has come into contact with the organisation; how they retrospectively experienced the process of entry; the reasons for becoming a member. Questions have also been asked about life in the organisation. The group of “exiters” have also been asked about the experience of leaving, why they wanted to leave, and how this process was started and carried out. In addition to this I have analysed a four-year diary describing the time inside and the process of leaving the organisation. This has given me an extra psychological insight into the inner experience of someone who has gone through the whole process. The analysis has been done by categorising the content of the transcribed interviews. An attempt to outline a model of an entry and exit process has been made, based on ideas and interpretations presented in the interviews. The analysis of the diary has involved thorough reading, resulting in a division of it into four different parts, where each part has been given a certain key-word, signifying the author’s emotional state when writing it. A great deal of the information about the Jehovah’s Witnesses has been collected through discussion boards on the Internet, informal talks with members and ex-members, interviews with representatives of the organisations during visits to its different offices (Bethels), such as St. Petersburg, Russia, and Brooklyn, New York, USA. The context Each organisation evolves in its own context with its own norms, roles and stories that would not survive outside it. With this as a starting point, there is a chapter dedicated to the description of the organisation’s history, structure and activities. It has been stated that the organisation’s treatment of its critical members and the strategies for recruiting new members have evolved over the years of its history. At the beginning there was an openness allowing members to be critical. As the structure of the organisation has become more rigid and formalised, the treatment of internal critics has become much less tolerated and exclusion has become a frequent option. As a rule many new members have been attracted to the organisation when (1) the day of Armageddon has been pronounced to be approaching; (2) the members of the organisation have been persecuted or threatened with persecution; and (3) the organisation has discovered a “new market”. The processes for entering and exiting How the entering processes manifest themselves depends on whether the person has been brought up in the organisation or not. A person converting as an adult has to pass six phases before being considered a Jehovah’s Witness by the organisation. These are:  Contact with the Jehovah’s Witnesses, Studying the bible with members of the organisation, Questioning, Accepting, Being active as publisher (spreading the belief), Being baptised.  For a person brought up in the organisation, the process to full membership is much shorter:   Upbringing in the organisation, Taking a stand on the belief, Being baptised. The exit process contains of seven phases:   Different levels of doubts, Testing of doubts, Turning points, Different kinds of decisions, Different steps in executing the decisions, Floating, a period of emotional and cognitive consideration of membership and its experiences, Realtive neutrality.   The process in and the process out are both slow and are accompanied with anguish and doubts. When a person is going through the process in or out of the organisation he or she experiences criticism. This is when people around the adept question the decision to continue in the process. The result of the criticism depends on where in the process the person is. If he or she is at the beginning of the process, the criticism will probably make the person insecure and the process will slow down or stop. If the criticism is pronounced in a later phase, the process will probably speed up. The norms of the organisation affect the behaviour of the members. There are techniques for inclusion that both bind members to the organisation and shield them off from the surrounding society. Examples of techniques for inclusion are the “work situation” and “closed doors”. The work situation signifies that members who do as the organisation recommends – doing simple work – often end up in the same branch of industry as many other Jehovah’s Witnesses. This often means that the person has other witnesses as workmates. If the person is unemployed or moves to another town it is easy to find a new job through connections in the organisation. Doubts and exclusions can lead to problems since they entail a risk of losing one’s job. This can also result in problems getting a new job. Jehovah’s Witnesses are not supposed to talk to excluded members, which of course mean difficulties working together. “Closed doors” means that members who do as the organisation recommends – not pursuing higher education, not engaging in civil society, working with a manual or in other way simple job, putting much time into the organisation – will, after a long life in the organisation, have problems starting a new life outside the Jehovah’s Witnesses. The language used in the organisation shows the community among the members, thus the language is one of the most important symbols. A special way of thinking is created through the language. It binds members to the organisation and sometimes it can work as a way to get back into the normative world of the organisation. Randall Collins’s (1990, 2004) thoughts about “emotional energy” have enabled an understanding of the solidarity and unity in the organisation. This also gives an understanding of the way the members treat doubting and critical members. The members who want to exit have to open up the binding/screening off. A possible way to do that is through language, to become aware of the effect the language might have. Another way is to search for emotional energy in another situation. During the exit process, shame might be of some importance. When members become aware of the shame they feel, because they perceive they are “acting a belief”, the exit process might accelerate.

Towards Presidential Rule in Ukraine : Hybrid Regime Dynamics under Semi-Presidentialism

This article sets out to analyse recent regime developments in Ukraine in relation to semi-presidentialism. The article asks: to what extent and in what ways theoretical arguments against semi-presidentialism (premier-presidential and president-parliamentary systems) are relevant for understanding the changing directions of the Ukrainian regime since the 1990s? The article also reviews the by now overwhelming evidence suggesting that President Yanukovych is turning Ukraine into a more authoritarian hybrid regime and raises the question to what extent the president-parliamentary system might serve this end. The article argues that both kinds of semi-presidentialism have, in different ways, exacerbated rather than mitigated institutional conflict and political stalemate. The return to the president-parliamentary system in 2010 – the constitutional arrangement with the most dismal record of democratisation – was a step in the wrong direction. The premier-presidential regime was by no means ideal, but it had at least two advantages. It weakened the presidential dominance and it explicitly anchored the survival of the government in parliament. The return to the 1996 constitution ties in well with the notion that President Viktor Yanukovych has embarked on an outright authoritarian path.