Some reformulations for the quadratic assignment problem

Kombinatorisk optimering handlar om att hitta en bra eller rent av den bästa möjliga lösningen från ett känt antal lösningar eller kombinationer. Ofta är antalet lösningar så enormt att en genomgång av alla olika lösningar inte är möjlig. En av huvudorsakerna till att det forskas inom kombinatorisk optimering är att liknande frågeställningar eller problem uppkommer inom så många olika områden. Påståendet stämmer speciellt bra för kvadratiska tilldelningsproblem(eng. Quadratic Assignment Problem). Sådana problem uppstår då man försöker beskriva en stor mängd tillämpade frågeställningar. Vilken gate skall väljas för flygen på större flygplatser för att minimera den totala väg människorna behöver gå och bagaget förflyttas? Var skall olika avdelningar på en fabrik placeras för att minimera materialförflyttningar mellan avdelningarna? Hur ser ett optimalt tangentbord ut för olika språk? Var skall komponenterna placeras på ett kretskort? De här är alla frågor som kan besvaras genom att lösa kvadratiska tilldelningsproblem. Kvadratiska tilldelningsproblem är dock mycket svåra att lösa. Det beror på att problemet i den standardform det matematiskt formuleras i huvudsak består av produkter av binära variabler. I denna avhandling har problemet omformulerats till en linjär diskret form som innehåller färre variabler. Med omformuleringen har bland annat flera tidigare olösta kvadratiska tilldelningsproblem kunnat lösas till globalt optimum, den bästa möjliga lösningen, för första gången någonsin.

An interaction framework for deploying the knowledge of diasporas: Using Finland as an example

This study discusses the importance of diasporas’ knowledge with regard to the national competitive advantage of Finland. The purpose of this study is to suggest an interaction framework, which illustrates how diasporas can benefit the host country via intentional knowledge spillovers, with two sub-objectives: to seek which features are crucial for productive interaction between a host government and diasporas, and to scrutinize the modes of interaction currently effective in Finland. The theoretical background of the study consists of literature relating to the concepts of diaspora and knowledge. The empirical research conducted for this study is based on expert interviews. The interview data was collected between September and November 2013. Eight interviews were made; five with representatives of expert organizations, and three with immigrants. Thematic analysis was used to categorize and interpret the interview data. In addition, thematic networks were built to act as a basis of analysis. This study finds that knowledge, especially new combinations of knowledge, is a significant input in innovation. Innovation is found to be the basis of national competitive advantage. Thus the means through which knowledge is transferred are of key importance. Diasporas are found a good source of new knowledge, and thus may aid the innovative process. Host country stance and policy are found to have a major impact on the ability of the host country to benefit from diasporas’ knowledge. As a host country, this study finds Finland to have a very fragmented strategy field and a prejudiced attitude, which currently make it difficult to utilize the potential of diasporas. The interaction framework based on these findings suggests ways in which Finland can improve its national competitive advantage through acquiring the innovative potential of diasporas. Strategy revision and increased promotion are discussed as means towards improved interaction. In addition, the importance of learning is emphasized. The findings of this study enhance understanding of the relationship between the concepts of diaspora and knowledge. In addition, this study ties the relationship to economic benefit. Future research is, however, necessary in order to fully understand the meaning of the relationship, as well as to increase understanding of the generalizability of the interaction framework.

Culture in business interaction: an individual perspective : empirical studies in Finnish-Russian business relationships

The main objective of this doctoral dissertation is to reach a holistic and indepth understanding of the intercultural interaction within dyadic business relationships through the perspective of individual managers. The empirical setting is dyadic business relationships between Russian and Finnish firms in construction and engineering industries. The motivation for the study mainly arose from: 1) the lack of business marketing literature considering cultural and individual perspectives; 2) the need to find ways to study intercultural issues in business relationships, other than through the application of models derived from the work of Hofstede (1980). The study consists of two parts, an introductory essay containing the research objectives, theoretical foundations, methodological choices, limitations and contributions, and original research articles. The four articles each address a sub-objective: 1) to develop an understanding of intercultural business relationships development, cultural adaptation, and its role in the development of trust (Article 1); 2) to develop an appropriate methodological framework for studying business interaction from a cultural and individual perspective (Article 2); 3) to develop an understanding of the role of culture in individual manager’s sensemaking of interaction events in business relationships (Article 3); and 4) to develop an appropriate theoretical framework for studying interactive intercultural business relationships in international industrial markets (Article 4). The ontological and epistemological foundations are built on the interpretivist/ social constructivist view of reality. Interaction, in this study, is seen as being conducted between individuals, who are the key representative actors of their firms. In turn, culture is regarded both as an independent context existing prior to the individuals’ participation in it, and as knowledge incorporated by the individuals, who use it in sensemaking and interaction across cultures. The methods applied in the articles are: an interpretive qualitative study (Article 1), a literature review and conceptual analysis (Article 2), a structural analysis of the narratives and a metaphor analysis (Article 3), and a literature review and conceptual analysis (Article 4). The main contributions are the following. First, it contributes to business marketing literature by developing the theoretical, conceptual, and methodological underpinning of IMP theories in relation to culture. Second, the thesis contributes to the growing literature on managerial sensemaking in industrial markets by looking at it from a cultural perspective, as well as emphasizing the importance of figurative language in cultural sensemaking.

Task-based information interaction

Esitys KDK-käytettävyystyöryhmän järjestämässä seminaarissa: Miten käyttäjien toiveet haastavat metatietokäytäntöjämme? / How users' expectations challenge our metadata practices? 30.9.2014.

Simulation of the Interaction Mean Free Path between Neutrons and TRISO Particles

The interaction mean free path between neutrons and TRISO particles is simulated using scripts written in MATLAB to solve the increasing error present with an increase in the packing factor in the reactor physics code Serpent. Their movement is tracked both in an unbounded and in a bounded space. Their track is calculated, depending on the program, linearly directly using the position vectors of the neutrons and the surface equations of all the fuel particles; by dividing the space in multiple subspaces, each of which contain a fraction of the total number of particles, and choosing the particles from those subspaces through which the neutron passes through; or by choosing the particles that lie within an infinite cylinder formed on the movement axis of the neutron. The estimate from the current analytical model, based on an exponential distribution, for the mean free path, utilized by Serpent, is used as a reference result. The results from the implicit model in Serpent imply a too long mean free path with high packing factors. The received results support this observation by producing, with a packing factor of 17 %, approximately 2.46 % shorter mean free path compared to the reference model. This is supported by the packing factor experienced by the neutron, the simulation of which resulted in a 17.29 % packing factor. It was also observed that the neutrons leaving from the surfaces of the fuel particles, in contrast to those starting inside the moderator, do not follow the exponential distribution. The current model, as it is, is thus not valid in the determination of the free path lengths of the neutrons.

Organizing for Systemic Innovations – Research on Knowledge, Interaction and Organizational Interdependencies

Systemic innovation has emerged as an important topic due to the interconnected technological and sociotechnical change of our current complex world. This study approaches the phenomenon from an organizing perspective, by analyzing the various actors, collaborative activities and resources available in innovation systems. It presents knowledge production for innovation and discusses the organizational challenges of shared innovation activities from a dynamic perspective. Knowledge, interaction, and organizational interdependencies are seen as the core elements of organizing for systemic innovations. This dissertation is divided into two parts. The first part introduces the focus of the study and the relevant literature and summarizes conclusions. The second part includes seven publications, each reporting on an important aspect of the phenomenon studied. Each of the in-depth single-case studies takes a distinct and complementary systems approach to innovation activities – linking the refining of knowledge to the enabling of organizations to participate in shared innovation processes. These aspects are summarized as theoretical and practical implications for recognizing innovation opportunities and turning ideas into innovations by means of using information and organizing activities in an efficient manner. Through its investigation of the existing literature and empirical case studies, this study makes three main contributions. First, it describes the challenges inherent in utilizing information and transforming it into innovation knowledge. Secondly, it presents the role of interaction and organizational interdependencies in innovation activities from various novel perspectives. Third, it highlights the interconnection between innovations and organizations, and the related path dependency and anticipatory aspects in innovation activities. In general, the thesis adds to our knowledge of how different aspects of systems form innovations through interaction and organizational interdependencies. It highlights the continuous need to redefine information and adjust organizations and networks based on ongoing activities – stressing the emergent, systemic nature of innovation.

Numerical simulation of rotor-stator interaction and tip clearance flow in centrifugal compressors

The effect of the tip clearance and vaneless diffuser width on the stage performance and flow fields of a centrifugal compressor were studied numerically and results were compared to the experimental measurements. The diffuser width was changed by moving the shroud side of the diffuser axially and six tip clearances size from 0.5 to 3 mm were studied. Moreover, the effects of rotor-stator interaction on the diffuser and impeller flow fields and performance were studied. Also transient simulations were carried out in order to investigate the influence of the interaction on the impeller and diffuser performance parameters. It was seen that pinch could improve the performance and it help to get more uniform flow at exit and less back flow from diffuser to the impeller.

The Fluid Structure Interaction Analysis of a Peristaltic Pump

The thesis work models the squeezing of the tube and computes the fluid motion of a peristaltic pump. The simulations have been conducted by using COMSOL Multiphysics FSI module. The model is setup in axis symmetric with several simulation cases to have a clear understanding of the results. The model captures total displacement of the tube, velocity magnitude, and average pressure fluctuation of the fluid motion. A clear understanding and review of many mathematical and physical concepts are also discussed with their applications in real field. In order to solve the problems and work around the resource constraints, a thorough understanding of mass balance and momentum equations, finite element concepts, arbitrary Lagrangian-Eulerian method, one-way coupling method, two-way coupling method, and COMSOL Multiphysics simulation setup are understood and briefly narrated.

Plant-Herbivore Interaction in a Fragmented Landscape: Local Adaptation and Inbreeding

Reciprocal selection between interacting species is a major driver of biodiversity at both the genetic and the species level. This reciprocal selection, or coevolution, has led to the diversification of two highly diverse and abundant groups of organisms, flowering plants and their insect herbivores. In heterogeneous environments, the outcome of coevolved species interactions is influenced by the surrounding community and/or the abiotic environment. The process of adaptation allows species to adapt to their local conditions and to local populations of interacting species. However, adaptation can be disrupted or slowed down by an absence of genetic variation or by increased inbreeding, together with the following inbreeding depression, both of which are common in small and isolated populations that occur in fragmented environments. I studied the interaction between a long-lived plant Vincetoxicum hirundinaria and its specialist herbivore Abrostola asclepiadis in the southwestern archipelago of Finland. I focused on mutual local adaptation of plants and herbivores, which is a demonstration of reciprocal selection between species, a prerequisite for coevolution. I then proceeded to investigate the processes that could potentially hamper local adaptation, or species interaction in general, when the population size is small. I did this by examining how inbreeding of both plants and herbivores affects traits that are important for interaction, as well as among-population variation in the effects of inbreeding. In addition to bi-parental inbreeding, in plants inbreeding can arise from self-fertilization which has important implications for mating system evolution. I found that local adaptation of the plant to its herbivores varied among populations. Local adaptation of the herbivore varied among populations and years, being weaker in populations that were most connected. Inbreeding caused inbreeding depression in both plants and herbivores. In some populations inbreeding depression in herbivore biomass was stronger in herbivores feeding on inbred plants than in those feeding on outbred ones. For plants it was the other way around: inbreeding depression in anti-herbivore resistance decreased when the herbivores were inbred. Underlying some of the among-population variation in the effects of inbreeding is variation in plant phenolic compounds. However, variation in the modification of phenolic compounds in the digestive tract of the herbivore did not explain the inbreeding depression in herbivore biomass. Finally, adult herbivores had a preference for outbred host plants for egg deposition, and herbivore inbreeding had a positive effect on egg survival when the eggs were exposed to predators and parasitoids. These results suggest that plants and herbivores indeed exert reciprocal selection, as demonstrated by the significant local adaptation of V. hirundinaria and A. asclepiadis to one another. The most significant cause of disruption of the local adaptation of herbivore populations was population connectivity, and thus probably gene flow. In plants local adaptation tended to increase with increasing genetic variation. Whether or not inbreeding depression occurred varied according to the life-history stage of the herbivore and/or the plant trait in question. In addition, the effects of inbreeding strongly depended on the population. Taken together, inbreeding modified plant-herbivore interactions at several different levels, and can thus affect the strength of reciprocal selection between species. Thus inbreeding has the potential to affect the outcome of coevolution.

Novel Interaction Techniques for Mobile Augmented Reality applications. A Systematic Literature Review

This study reviews the research on interaction techniques and methods that could be applied in mobile augmented reality scenarios. The review is focused on themost recent advances and considers especially the use of head-mounted displays. Inthe review process, we have followed a systematic approach, which makes the reviewtransparent, repeatable, and less prone to human errors than if it was conducted in amore traditional manner. The main research subjects covered in the review are headorientation and gaze-tracking, gestures and body part-tracking, and multimodality– as far as the subjects are related to human-computer interaction. Besides these,also a number of other areas of interest will be discussed.

Interaction on the Page: Paratexts in two manuscripts of the Middle English Polychronicon

Tutkimuksessani tarkastelen myöhäiskeskiaikaisen maailmanhistoriateoksen, Ranulph Higdenin Polychroniconin, materiaalisia ilmentymiä. Vertailuun valittiin kaksi käsikirjoitusta, jotka sisältävät John Trevisan keskienglanninkielisen käännöksen kyseisestä teoksesta. Tutkielman lähtökohtana on ajatus, jonka mukaan käsikirjoitusten ja painettujen kirjojen välisistä eroista huolimatta myös ensin mainittuja voidaan tutkia kirjoina eli lukijan kohtaamina fyysisinä esineinä, jotka sisältävät varsinaisen tekstin lisäksi tekstuaalisia ja visuaalisia elementtejä, joilla tekstiä jäsennellään ja esitellään lukijalle ja jotka vaikuttavat lukijan lukukokemukseen ja ohjaavat lukuprosessia. Näiden elementtien kuvaamiseen ja analysointiin olen soveltanut Gérard Genetten parateksti-käsitettä, jonka käyttö käsikirjoitusten tutkimuksessa on toistaiseksi ollut vähäistä. Tutkielman tavoitteena on historiallisen pragmatiikan mukaisesti ottaa huomioon tekstien fyysinen ja sosiaalinen konteksti. Näkökulma painottuu vuorovaikutukseen kirjan tuottajien ja sen lukijoiden välillä, ja tutkielman tarkoitus on paitsi selvittää, millaisia elementtejä käsikirjoituksista löytyy lukijan lukuprosessia ohjaamaan ja tukemaan, myös tarkastella lukijoiden itsensä tekemiä merkintöjä. Tutkimustulokset osoittavat, että lukijoiden merkinnät noudattelivat osin samoja muotoja ja käyttötarkoituksia kuin kirjurien valmiiksi täydentämät elementit (esim. glossat) käsikirjoituksissa, mutta joitakin elementtejä täydennettiin mahdollisesti myös painettujen kirjojen myötä yleistyneiden käytäntöjen pohjalta. Analyysissani tarkastelen lähemmin myös teokseen liitettyjä esipuheita ja muita tekstejä tarkoituksenani selvittää, mitkä niistä voidaan luokitella parateksteiksi ja mikä merkitys niillä on kokonaisuuden kannalta. Tutkimuksessa kävi ilmi, että tekijän ja kääntäjän esipuheista löytyivät kaikki Genetten määrittämät kriteerit, kun taas aineiston toiseen käsikirjoitukseen sisältyvät muiden kirjoittajien tekstit eivät ole luokiteltavissa parateksteiksi, vaikka ne ulkoisesti sellaisilta vaikuttavat ja vaikka niistä on tullut paratekstien kaltainen kiinteä osa Polychroniconia.

Stromal interaction molecule 1 and its role in the regulation, proliferation and protein expression in follicular ML-1 thyroid cancer cells

Calcium (Ca2+) is involved in the regulation of variety of cellular functions including hallmarks of cancer development such as cellular migration and cellular proliferation. Store-operated calcium entry (SOCE) is a central mechanism in cellular calcium signaling and in maintaining the cellular calcium balance. Stromal interaction molecule 1(STIM1) has been identified as an important constituent of SOCE. In this thesis , the STIM1 proteins are studied for their importance in cellular processes and their effects on the expression of S1P1, S1P2, S1P3, VEGFR-2, and TRPC-1 in follicular ML-1 thyroid cancer cells. The results show the importance of STIM1 proteins in SOCE in these cells. The SOCE is significantly reduced in the STIM1 knockdown cells. The results also show the importance of STIM1 proteins in the expression of S1P2 and VEGFR-2 in these cells, as knockdown of STIM1 was shown to upregulate the expression of S1P2 and VEGFR-2. The migration and proliferation is also considerably reduced in the cells in which STIM1 has been knocked down showing the significance of STIM1 in the migration and proliferation in these cells.