Vehicle Routing Problem with Load Compatibility Constraints

The major contribution of this paper is to introduce load compatibility constraints in the mathematical model for the capacitated vehicle routing problem with pickup and deliveries. The employee transportation problem in the Indian call centers and transportation of hazardous materials provided the motivation for this variation. In this paper we develop a integer programming model for the vehicle routing problem with load compatibility constraints. Specifically two types of load compatability constraints are introduced, namely mutual exclusion and conditional exclusion. The model is demonstrated with an application from the employee transportation problem in the Indian call centers.

Optimal explicit guidance of multistage launch vehicle along three-dimensional trajectory

Details of an efficient optimal closed-loop guidance algorithm for a three-dimensional launch are presented with simulation results. Two types of orbital injections, with either true anomaly or argument of perigee being free at injection, are considered. The resulting steering-angle profile under the assumption of uniform gravity lies in a canted plane which transforms a three-dimensional problem into an equivalent two-dimensional one. Effects of thrust are estimated using a series in a recursive way. Encke's method is used to predict the trajectory during powered flight and then to compute the changes due to actual gravity using two gravity-related vectors. Guidance parameters are evaluated using the linear differential correction method. Optimality of the algorithm is tested against a standard ground-based trajectory optimization package. The performance of the algorithm is tested for accuracy, robustness, and efficiency for a sun-synchronous mission involving guidance for a multistage vehicle that requires large pitch and yaw maneuver. To demonstrate applicability of the algorithm to a range of missions, injection into a geostationary transfer orbit is also considered. The performance of the present algorithm is found to be much better than others.

Constructing a Community : Myths and Realities of the Open Development Model

The open development model of software production has been characterized as the future model of knowledge production and distributed work. Open development model refers to publicly available source code ensured by an open source license, and the extensive and varied distributed participation of volunteers enabled by the Internet. Contemporary spokesmen of open source communities and academics view open source development as a new form of volunteer work activity characterized by hacker ethic and bazaar governance . The development of the Linux operating system is perhaps the best know example of such an open source project. It started as an effort by a user-developer and grew quickly into a large project with hundreds of user-developer as contributors. However, in hybrids , in which firms participate in open source projects oriented towards end-users, it seems that most users do not write code. The OpenOffice.org project, initiated by Sun Microsystems, in this study represents such a project. In addition, the Finnish public sector ICT decision-making concerning open source use is studied. The purpose is to explore the assumptions, theories and myths related to the open development model by analysing the discursive construction of the OpenOffice.org community: its developers, users and management. The qualitative study aims at shedding light on the dynamics and challenges of community construction and maintenance, and related power relations in hybrid open source, by asking two main research questions: How is the structure and membership constellation of the community, specifically the relation between developers and users linguistically constructed in hybrid open development? What characterizes Internet-mediated virtual communities and how can they be defined? How do they differ from hierarchical forms of knowledge production on one hand and from traditional volunteer communities on the other? The study utilizes sociological, psychological and anthropological concepts of community for understanding the connection between the real and the imaginary in so-called virtual open source communities. Intermediary methodological and analytical concepts are borrowed from discourse and rhetorical theories. A discursive-rhetorical approach is offered as a methodological toolkit for studying texts and writing in Internet communities. The empirical chapters approach the problem of community and its membership from four complementary points of views. The data comprises mailing list discussion, personal interviews, web page writings, email exchanges, field notes and other historical documents. The four viewpoints are: 1) the community as conceived by volunteers 2) the individual contributor s attachment to the project 3) public sector organizations as users of open source 4) the community as articulated by the community manager. I arrive at four conclusions concerning my empirical studies (1-4) and two general conclusions (5-6). 1) Sun Microsystems and OpenOffice.org Groupware volunteers failed in developing necessary and sufficient open code and open dialogue to ensure collaboration thus splitting the Groupware community into volunteers we and the firm them . 2) Instead of separating intrinsic and extrinsic motivations, I find that volunteers unique patterns of motivations are tied to changing objects and personal histories prior and during participation in the OpenOffice.org Lingucomponent project. Rather than seeing volunteers as a unified community, they can be better understood as independent entrepreneurs in search of a collaborative community . The boundaries between work and hobby are blurred and shifting, thus questioning the usefulness of the concept of volunteer . 3) The public sector ICT discourse portrays a dilemma and tension between the freedom to choose, use and develop one s desktop in the spirit of open source on one hand and the striving for better desktop control and maintenance by IT staff and user advocates, on the other. The link between the global OpenOffice.org community and the local end-user practices are weak and mediated by the problematic IT staff-(end)user relationship. 4) Authoring community can be seen as a new hybrid open source community-type of managerial practice. The ambiguous concept of community is a powerful strategic tool for orienting towards multiple real and imaginary audiences as evidenced in the global membership rhetoric. 5) The changing and contradictory discourses of this study show a change in the conceptual system and developer-user relationship of the open development model. This change is characterized as a movement from hacker ethic and bazaar governance to more professionally and strategically regulated community. 6) Community is simultaneously real and imagined, and can be characterized as a runaway community . Discursive-action can be seen as a specific type of online open source engagement. Hierarchies and structures are created through discursive acts. Key words: Open Source Software, open development model, community, motivation, discourse, rhetoric, developer, user, end-user

Nature of chemistry in the national frame curricula for upper secondary education in Finland, Norway and Sweden

The aim of this study was to discover how current chemistry syllabi in the frame curricula for up- per secondary education in three Nordic countries (Finland, Norway, and Sweden) take into account topics related to the nature of chemistry. By qualitative content analysis, the statements related to the nature of chemistry were divided into categories. Conclusions and implications for improving the frame curricula under study were made by comparing results with research into the nature of science. Chemistry syllabi from the Nordic frame curricula analyzed take into account the aims related to the nature of chemistry in a very similar manner. The ideas that should be made more explicit in all of the analyzed curricula are: i) the limits of the chemical models and theories, ii) the relationship between chemistry and other natural sciences, iii) the importance of creativity in chemical research, iv) the concepts of evidence in science texts, v) the social nature of chemical research, and vi) chemistry as a technological practice.

Suolistopatogeenisten Escherichia coli -bakteerien esiintyvyys ripulipotilailla ja raa’oissa lihatuotteissa Burkina Fasossa sekä enterohemorraagisten E. coli -kantojen karakterisointi

Suolistopatogeeniset Escherichia coli -bakteerit eli ripulikolit aiheuttavat ihmisellä suolistoinfektioita. Kuten normaalimikrobiston E. coli -bakteerit, ne esiintyvät ihmisen lisäksi muiden nisäkkäiden, etenkin märehtijöiden, ja lintujen suolistossa. Lisäksi ne voivat esiintyä maaperässä ja vesistöissä. Ihminen voi saada tartunnan eläinperäisten elintarvikkeiden välityksellä tai juomalla eläinten tai ihmisen ulosteilla saastunutta vettä. Ripulikolit voidaan jakaa ainakin viiteen ryhmään perustuen niiden erilaisiin virulenssiominaisuuksiin: enteropatogeeninen E. coli (EPEC), enterotoksigeeninen E. coli (ETEC), enterohemorraaginen E. coli (EHEC), enteroinvasiivinen E. coli (EIEC) ja enteroaggregatiivinen E. coli (EAEC). EPEC aiheuttaa etenkin kehitysmaissa pikkulapsille ripulia. ETEC aiheuttaa turistiripulia ja vastasyntyneiden ripulia kehitysmaissa. EHEC aiheuttaa ripulia tai veriripulia, joka voi varsinkin pienillä lapsilla johtaa hemolyyttis-ureemiseen oireyhtymään (HUS) ja munuaisten vaurioitumiseen. EIEC aiheuttaa Shigellan kaltaista ripulia, joka voi olla veristä. EAEC on yhdistetty lähinnä pitkittyneisiin ripuleihin. Tutkimuksessa selvitettiin suolistopatogeenisten E. coli -bakteerien esiintyvyyttä Burkina Fasossa, josta ei ole saatavilla aikaisempaa tietoa ripulikolien esiintymisestä ihmisissä ja elintarvikkeissa. Ulostenäytteitä otettiin ripulia sairastavilta alle viisivuotiailta lapsilta maaseudulta kahdesta kylästä, Boromosta ja Gourcysta, ja maan pääkaupungista Ouagadougousta (110 näytettä). Lihanäytteitä (kanaa, nautaa, lammasta ja naudan suolta, jota käytetään ihmisravinnoksi) otettiin Ouagadougoun toreilla myytävistä kypsentämättömistä lihoista (120 näytettä). Näytteistä saadut bakteerisekaviljelmät tutkittiin monialukkeisella PCR-menetelmällä, joka tunnistaa viiden ripulikoliryhmän virulenssigeenejä. Lisäksi lihanäytteistä eristettiin 20 EHEC-kantaa shigatoksiinin stx-geenin havaitsemiseen perustuvalla pesäkehybridisaatiolla ja PCR-seulonnalla, ja karakterisoitiin mahdollisten virulenssiominaisuuksien selvittämiseksi. Tutkimus osoitti, että ripulikolien aiheuttamat suolistoinfektiot ovat yleisiä ripulia sairastavilla pikkulapsilla Burkina Fasossa. Ulostenäytteistä 59 % oli positiivisia. Useimmiten lapsilla esiintyi EAEC- (32 %) ETEC- (31 %) ja EPEC-patoryhmiä (20 %). EIEC- (2 %) ja EHEC-patoryhmiä (1 %) esiintyi vähän. Myös useamman patoryhmän sekainfektiot olivat yleisiä (24 %). Eri paikkakuntien välillä oli tilastollisesti merkitseviä eroja ripulikolien esiintymisessä. Gourcyssa ripulikoleja esiintyi useammin kuin Ouagadougoussa ja Boromossa. Tutkimuksessa kävi ilmi, että Ouagadougoun toreilla myytävissä lihoissa on paljon ripulikoleja. Lihanäytteistä 43 % oli positiivisia. Yleisimmin lihoissa esiintyi EHEC (28 %), EPEC (20 %), ETEC (8 %) ja EAEC (5 %). EIEC-ryhmää ei havaittu lihoissa. Myös useamman patoryhmän sekakontaminaatioita löytyi (17 %) lihoista. Ripulikolien esiintyvyydessä eri lihojen välillä ei ollut tilastollisesti merkitseviä eroja, kun tarkasteltiin kaikkia patoryhmiä yhdessä. Eri patoryhmien esiintyvyyttä tarkasteltaessa EHEC-patoryhmää ei esiintynyt ollenkaan kanassa ja ero oli tilastollisesti merkitsevä muihin lihoihin verrattuna. Lihoista eristetyt 20 EHEC-kantaa kuuluivat 14 eri serotyyppiin, joista osa on aikaisemmin eristetty suolistoinfektioihin ja HUSoireyhtymään sairastuneilta ihmisiltä. Kaikki kannat olivat stx1-positiivisia ja puolella oli lisäksi stx2-geeni, jota pidetään shigatoksiinin virulentimpana muotona. Kahdelta EHEC-kannalta löytyi myös ETECpatoryhmän lämpöstabiilin enterotoksiini Ia:n geeni eli kannat olivat kahden patoryhmän välimuotoa ja osoitus geenien siirtymisestä eri patoryhmien välillä. Vaikka nuorimmat näytteen antaneet lapsipotilaat tuskin söivät lihaa, sen voidaan ajatella silti olevan edustava näyte lasten elinympäristöstä, sillä lasten ruoka valmistetaan usein samoissa oloissa, joissa raakaa lihaa käsitellään. Saastunut liha voi siten olla pikkulasten ripulikoli-infektioiden aiheuttaja.

Juoksuhaudoista yhteiskuntaan : Vuosien 1965-1975 sotilaallista maanpuolustusta ja puolustusvoimia koskevan joukkotiedotuksen diskursiivinen tarkastelu

The Finnish society developed rapidly in the 1960´s and 1970´s. This was result of international trends. Development of education, urbanization and wide organization of society increased discontent towards prevailing social structure and towards the power elite. Development of technology created possibility to present radical perspectives in mass media. This caused widely spread discussions dividing opinions. The purpose of this thesis was to complement research on national defence and the Finnish Defence Forces especially between years 1965 and 1975. The task of research was to clarify how changes in society and how the significance of this change was interpreted in public discussion about national defence and development of the Defence Forces. The most essential points for this thesis turned out to be discourses structured from public discussion. Main research material consisted of approximately 35000 news, editorials, articles and opinions presented in mass media supplemented by literature, committee reports and other archival sources. Frame of reference for this thesis is based on relativistic worldview. According to this, social reality is relative and there is no single truth. Environment has significant influence on the issue how knowledge and truth are formed. Data analysis was based on critical discourse. The key objective was to clarify the effects of broad changes in society using discursive methods. One essential goal was to form order of discourse using linguistic analysis and also connect discourses to wider sociocultural custom. On this thesis I came to the conclusion that on the review period there were five significant ensembles of discourse. They consisted of several discussions focused on different themes. The discourse of official security policy aimed to define national defence and the position of the Defence Forces as parts of foreign policy. Foreign policy is often perceived as the most significant part of security policy. Historical memory, geographical position of Finland and also the state contracts, changes in international warfare, tasks of the Defence Forces and increasing critic of national defence and the difference in thinking between generations formed the discourse of security policy. In the discourse of the liability to military service, the issue was about individual responsibility to society and national defence. Resisters and unarmed defence demands, encouraged by international examples were the themes. The discourse pointed out how mass media is used to influence and forced the Defence Forces to develop the practices in public information. The discourses of democracy and politics were closer to internal development of the Defence Forces to integrate more into society. The discourse of democracy focused in changing power relationships of the Defence Forces that were known as authoritarian. Issues like conscript and personnel union activity had lot of similarities to general social development. The discourse of politics presented how the Defence Forces were pushed towards parliamentary decision making. The personnel was granted the same rights as other population. Themes related to the discourse on the will to national defence were development of mental national defence, increasing education on national defence and creation of more open public information culture. According to discourses presented above I can state, that the position of the Defence Forces in society was changed between years 1965-1975. This change was advanced by the Defence Forces reformed attitude towards mass media and public information in general. Active participation in public information important became important instead of only answering topics. This positive development created an atmosphere, that was easier for the public to understand and create own pictures of the armed forces. Due to this, I can describe that the defenders and supporters of the armed forces were stuck in their trenches, until discussions presented in discourses and themes developed the Defence Forces to be better fitting part of society. Key words; society, national defence, Defence Forces, discourse, mass media, security policy, liability to military service, conscription, democracy

Optimal explicit terminal guidance for a launch vehicle

It is observed that general explicit guidance schemes exhibit numerical instability close to the injection point. This difficulty is normally attributed to the demand for exact injection which, in turn, calls for finite corrections to be enforced in a relatively short time. The deviations in vehicle state which need corrective maneuvers are caused by the off-nominal operating conditions. Hence, the onset of terminal instability depends on the type of off-nominal conditions encountered. The proposed separate terminal guidance scheme overcomes the above difficulty by minimizing a quadratic penalty on injection errors rather than demanding an exact injection. There is also a special requirement in the terminal phase for the faster guidance computations. The faster guidance computations facilitate a more frequent guidance update enabling an accurate terminal thrust cutoff. The objective of faster computations is realized in the terminal guidance scheme by employing realistic assumptions that are accurate enough for a short terminal trajectory. It is observed from simulations that one of the guidance parameters (P) related to the thrust steering angular rates can indicate the onset of terminal instability due to different off-nominal operating conditions. Therefore, the terminal guidance scheme can be dynamically invoked based on monitoring of deviations in the lone parameter P.

Arvoja näkyvissä : Kaunokirjallisuuden etiikka Ludwig Wittgensteinin filosofian valossa

The goal of this dissertation was to study whether it is possible and meaningful to apply Ludwig Wittgenstein s distinction between saying (Sagen) and showing (Zeigen) to ethically oriented literary criticism. The following questions were used as the primary guidelines: 1. Is it possible, in the context of literary criticism, to put in practice Wittgenstein s ethical conceptions, which are quite theoretical and metaphysical by nature? 2. If so, what practical literary devices do authors use if they want to demonstrate their ethical values within the frame of a fictional work? 3. Does philosophy offer useful ethical consepts that open us new and interesting readings in fiction? The philosophical background of Wittgenstein s distinction is clarified in chapter I. This clarification is based on his main works, Tractatus logico-philosophicus and Philosophishe Untersuchungen, the published correspondence between Wittgenstein and Paul Engelmann, and selected Wittgenstein research and papers. Analyzing ethics and it s expression in Georg Trakl s poetry further elucidates Wittgenstein s concept of showing. The concept that a literary work is an act of an author was used as a starting point. The presumption was that analyzing this act of an author will reveal how ethical values can be demonstrated in literature. Categorizing an author s act at different levels of literary expression provides the structure of this study. In chapters IV - XIII literary devices useful for demonstrating ethics are examined and explained using examples from the works of Joseph Conrad, Charles Dickens, Nikolay Leskov, Ludwig Uhland, Eino Leino, Pentti Haanpää and Maria Jotuni. The concepts and views of researchers and writers such as Mihail Bahtin, Peter Juhl, E. D. Hirsch, Peter Lamarque and Stein Haugom Olsen are used. The concepts outlined in previous chapters are then applied in three case studies: Aeschylus s Oresteia trilogy, J-L. Runeberg s poem Sven Dufva and Sofi Oksanen s novel Puhdistus (Purge). On the whole, Wittgenstein s idea that ethical values can be demonstrated (shown) by means of literature is revealed as a fruitful point of departure for a more exact ethical reading, offering a new perspective on literary works.

Open Content Licenses

The EU Directive harmonising copyright, Directive 2001/29/EC, has been implemented in all META-NORD countries. The licensing schemas of open content/open source and META-SHARE as well as CLARIN are discussed shortly. The status of the licensing of tools and resources available at the consortium partners are outlined. The aim of the article is to compare a set of open content and open source license and provide some guidance on the optimal use of licenses provided by META-NET and CLARIN for licensing the tools and resources for the benefit of the language technology community.

Time-domain-finite-wave analysis of the engine exhaust system by means of the stationary-frame method of characteristics. Part I. Theory

Time-domain-finite-wave analysis of the engine exhaust system is usually done using the method of characteristics. This makes use of either the moving frame method, or the stationary frame method. The stationary frame method is more convenient than its counterpart inasmuch as it avoids the tedium of graphical computations. In this paper (part I), the stationary-frame computational scheme along with the boundary conditions has been implemented. The analysis of a uniform tube, cavity-pipe junction including the engine and the radiation ends, and also the simple area discontinuities has been presented. The analysis has been done accounting for wall friction and heat-transfer for a one-dimensional unsteady flow. In the process, a few inconsistencies in the formulations reported in the literature have been pointed out and corrected. In the accompanying paper (part II) results obtained from the simulation are shown to be in good agreement with the experimental observations.

Time-domain-finite-wave analysis of the engine exhaust system by means of the stationary-frame method of characteristics. Part II. Computed results and experimental corroboration thereof

Time-domain-finite-wave analysis of engine exhaust systems is usually carried out by means of the method of characteristics. The theory and the computational details of the stationary-frame method have been worked out in the accompanying paper (part I). In this paper (part II), typical computed results are given and discussed. A setup designed for experimental corroboration is described. The results obtained from the simulation are found to be in good agreement with experimental observations.

Post-transcriptional Repair of a Split Heat Shock Protein 90 Gene by mRNA trans-Splicing

Heat shock protein 90 participates in diverse biological processes ranging from protein folding, cell cycle, signal transduction and development to evolution in all eukaryotes. It is also critically involved in regulating growth of protozoa such as Dictyostelium discoideum, Leishmania donovani, Plasmodium falciparum, Trypanosoma cruzi, and Trypanosoma evansi. Selective inhibition of Hsp90 has also been explored as an intervention strategy against important human diseases such as cancer, malaria, or trypanosomiasis. Giardia lamblia, a simple protozoan parasite of humans and animals, is an important cause of diarrheal disease with significant morbidity and some mortality in tropical countries. Here we show that the G. lamblia cytosolic hsp90 ( glhsp90) is split in two similar sized fragments located 777 kb apart on the same scaffold. Intrigued by this unique arrangement, which appears to be specific for the Giardiinae, we have investigated the biosynthesis of GlHsp90. We used genome sequencing to confirm the split nature of the giardial hsp90. However, a specific antibody raised against the peptide detected a product with a mass of about 80 kDa, suggesting a post-transcriptional rescue of the genomic defect. We show evidence for the joining of the two independent Hsp90 transcripts in-trans to one long mature mRNA presumably by RNA splicing. The splicing junction carries hallmarks of classical cis-spliced introns, suggesting that the regular cis-splicing machinery may be sufficient for repair of the open reading frame. A complementary 26-nt sequence in the ``intron'' regions adjacent to the splice sites may assist in positioning the two pre-mRNAs for processing. This is the first example of post-transcriptional rescue of a split gene by trans-splicing.

Memory Bandwidth and Power Reduction Using Lossy Reference Frame Compression in Video Encoding

Large external memory bandwidth requirement leads to increased system power dissipation and cost in video coding application. Majority of the external memory traffic in video encoder is due to reference data accesses. We describe a lossy reference frame compression technique that can be used in video coding with minimal impact on quality while significantly reducing power and bandwidth requirement. The low cost transformless compression technique uses lossy reference for motion estimation to reduce memory traffic, and lossless reference for motion compensation (MC) to avoid drift. Thus, it is compatible with all existing video standards. We calculate the quantization error bound and show that by storing quantization error separately, bandwidth overhead due to MC can be reduced significantly. The technique meets key requirements specific to the video encode application. 24-39% reduction in peak bandwidth and 23-31% reduction in total average power consumption are observed for IBBP sequences.

Indian Nanoelectronics Users Program An Outreach Vehicle to Expedite Nanoelectronics Research in India

The worldwide research in nanoelectronics is motivated by the fact that scaling of MOSFETs by conventional top down approach will not continue for ever due to fundamental limits imposed by physics even if it is delayed for some more years. The research community in this domain has largely become multidisciplinary trying to discover novel transistor structures built with novel materials so that semiconductor industry can continue to follow its projected roadmap. However, setting up and running a nanoelectronics facility for research is hugely expensive. Therefore it is a common model to setup a central networked facility that can be shared with large number of users across the research community. The Centres for Excellence in Nanoelectronics (CEN) at Indian Institute of Science, Bangalore (IISc) and Indian Institute of Technology, Bombay (IITB) are such central networked facilities setup with funding of about USD 20 million from the Department of Information Technology (DIT), Ministry of Communications and Information Technology (MCIT), Government of India, in 2005. Indian Nanoelectronics Users Program (INUP) is a missionary program not only to spread awareness and provide training in nanoelectronics but also to provide easy access to the latest facilities at CEN in IISc and at IITB for the wider nanoelectronics research community in India. This program, also funded by MCIT, aims to train researchers by conducting workshops, hands-on training programs, and providing access to CEN facilities. This is a unique program aiming to expedite nanoelectronics research in the country, as the funding for projects required for projects proposed by researchers from around India has prior financial approval from the government and requires only technical approval by the IISc/ IITB team. This paper discusses the objectives of INUP, gives brief descriptions of CEN facilities, the training programs conducted by INUP and list various research activities currently under way in the program.

Investigation of exchange of energy between zeeman and dipolar reservoirs in the rotating frame in solids

Exchange of energy between Zeeman and dipolar reservoirs in the rotating frame during spin-lock has important implications for the understanding of the Hartmann-Hahn cross polarisation process and is examined here with experiments on ammonium dihydrogen phosphate. It is observed that energy exchange between the two reservoirs takes place indicating that the relative magnitude of the dipolar coupling in relation to the applied r.f. field may have a role to play in determining the rate of exchange of energy between the two reservoirs.