A Branch and Bound Algorithm for a Transportation Type Problem with Piecewise Linear Convex Objective Function

A branch and bound type algorithm is presented in this paper to the problem of finding a transportation schedule which minimises the total transportation cost, where the transportation cost over each route is assumed to be a piecewice linear continuous convex function with increasing slopes. The algorithm is an extension of the work done by Balachandran and Perry, in which the transportation cost over each route is assumed to beapiecewise linear discontinuous function with decreasing slopes. A numerical example is solved illustrating the algorithm.

Landscape-scale soil erosion modelling and ecological restoration for a mountainous watershed in Sichuan, China

Sichuanissa Tiibetin ylängön metsäkato on pysähtynyt mutta eroosio-ongelmat jatkuvat Viikin tropiikki-instituutin tutkija Ping ZHOU kartoitti trooppisen metsänhoidon alaan kuuluvassa väitöskirjatyössään maaperän eroosioalttiutta ja sen riippuvuutta metsäkasvillisuudesta Jangtsen tärkeää sivuhaaraa Min-jokea ympäröivällä n. 7400 neliökilometrin suuruisella valuma-alueella Sichuanin Aba-piirikunnassa. Aineistonaan hän käytti muun muassa satelliittikartoitustietoja ja mittaustuloksia yli 600 maastokoealalta. Tutkimuksen nimi suomeksi on "Maaperän eroosion mallinnus ja vuoristoisen valuma-alueen ekologinen ennallistaminen Sichuanissa Kiinassa". Aikaisempien tutkimusten perusteella oli tiedossa että metsien häviäminen tällä alueella pysähtyi jo 1980-luvun alussa. Sen jälkeen on metsien pinta-ala hitaasti kasvanut etupäässä sen vuoksi, että teollinen puunhakkuu luonnonmetsissä kiellettiin kokonaan v. 1998 ja 25 astetta jyrkemmillä rinteillä myös maatalouden harjoittaminen on saatu lopetetuksi viljelijöille tarjottujen taloudellisten houkuttimien avulla. Täten myös pelto- ja laidunmaata on voitu ennallistaa metsäksi. Ping Zhou pystyi jakamaan 5700 metrin korkeuteen saakka kohoavan vuoristoalueen eroosioalttiudeltaan erilaisiin vyöhykkeisiin rinteen kaltevuuden, sademäärän, kasvipeitteen ja maalajin perusteella. Noin 15 prosentilla tutkitun valuma-alueen pinta-alasta, lähinnä Min-joen pääuomaa ympäröivillä jyrkillä rinteillä, eroosioriski oli suuri tai erittäin suuri. Eri tyyppisellä kasvillisuudella oli hyvin erilainen vaikutus eroosioalttiuteen, ja myös alueen sijainti vuoriston eri korkeuksilla vaikutti eroosioon. Säästyneet lähes luonnontilaiset havumetsät, joita on etupäässä vuoriston ylimmissä osissa 2600-4000 metrin korkeudella, edistävät tehokkaasti metsän luontaista uudistumista ja levittäytymistä vaurioituneille alueille. Säilyneiden metsien puulajikoostumus antoi tutkimuksessa mahdollisuuden ennustaa metsien tulevaa kehitystä koko tutkitulla valuma-alueella sen eri korkeusvyöhykkeissä ja eri maaperätyypeillä. Ennallistamisen kannalta ongelmallisimpia olivat alueet joilta metsäpeite oli lähinnä puiden teollisen hakkuun vuoksi kokonaan hävinnyt ja joilla maaperä yleisesti oli eroosion pahoin kuluttama. Näillä alueilla ei ole tehty juuri mitään uudistamis- tai ennallistamistoimenpiteitä. Niillä metsien ennallistaminen vaatii myös puiden tai pensaiden istuttamista. Tähän sopivia ovat erityisesti ilmakehän typpeä sitovat lajit, joista alueella kasvaa luontaisena mm. sama tyrnilaji joka esiintyy myös Suomessa. Työssä tutkittiin yli kahdeksankymmenen paikallisen luontaisen puulajin (joista peräti noin kolmannes on havupuulajeja) ekologisia ominaisuuksia ja soveltuvuutta metsien ennallistamiseen. Avainasemassa työn onnistumisen kannalta ovat nyt paikalliset asukkaat, joiden maankäytön muutokset ovat jo selvästi edistänet luonnonmetsän ennalleen palautumista. Suomen Akatemia rahoitti vuosina 2004-2006 VITRI:n tutkimushanketta, josta Ping Zhou'n väitöskirjatyö muodosti keskeisen osan. Kenttätyö Sichuanissa avasi mahdollisuuden hedelmälliseen monitieteiseen yhteistyöhön ja tutkijavaihtoon Kiinan tiedeakatemian alaisen Chengdun biologiainstituutin (CIB) kanssa; tämä tieteellinen kanssakäyminen jatkuu edelleen.

Peripheral refraction in 7- and 14-year-old children in central China: The Anyang Childhood Eye Study

Purpose: To determine the distribution of peripheral refraction, including astigmatism, in 7- and 14-year-old Chinese children. Methods: 2134 7-year-old and 1780 14-year-old children were measured with cycloplegic central and horizontal peripheral refraction (15° and 30° at temporal and nasal visual fields). Results: 7- and 14-year-old children included 9 and 594, respectively, with moderate and high myopia (≤−3.0 D), 259 and 831 with low myopia (−2.99 to −0.5 D), 1207 and 305 with emmetropia (−0.49 to +1.0 D), and 659 and 50 with hyperopia (>1.0 D), respectively. Myopic children had relative peripheral hyperopia while hyperopic and emmetropic children had relative peripheral myopia, with greater changes in relative peripheral refraction occurring in the nasal than the temporal visual field. The older group had the greater relative peripheral hyperopia and higher peripheral J180. Both age groups showed positive slopes of J45 across the visual field, with greater slopes in the older group. Conclusions: Myopic children in mainland China have relative peripheral hyperopia while hyperopic and emmetropic children have relative peripheral myopia. Significant differences exist between 7- and 14-year-old children, with the latter showing more relative peripheral hyperopia, greater rate of change in J45 across the visual field, and higher peripheral J180.

Biodegradation of 1080: Testing soils in south-eastern Australia for sodium fluoroacetate-degrading micro-organisms

Sodium fluoroacetate (1080) is a vertebrate poison commonly used for the control of vertebrate pests in Australia. Long-term environmental persistence of 1080 from baiting operations has likely nontarget species and environmental impacts and is a matter of public concern. Defluorinating micro-organisms have been detected in soils of Western and central Australia, and Queensland, but not in south-eastern Australia. The presence or absence of defluorinating micro-organisms in soils from south-eastern Australia will assist in determining whether long-term environmental persistence of 1080 is or is not occurring. Soils from the Central West Slopes and Plains and Central Tablelands of New South Wales were sampled to investigate the presence and capability of 1080 defluorinating soil micro-organisms. Thirty-one species of micro-organisms were isolated from soils from each site after 10 days incubation in a 20 mM 1080 solution. Of these, 13 isolates showed measurable defluorinating ability when grown in a 1080 and sterile soil suspension. Two species, the bacteria Micromonospora, and the actinomycete Streptosporangium, have not been previously reported for their defluorinating ability. These results indicate that defluorinating micro-organisms are present in soils in south-eastern Australia, which adds weight to other studies that found that 1080 is subject to microbiological degradative processes following removal from the bait substrate. Soil micro-organism defluorination, in combination with physical breakdown and uptake by plants, indicates that fluoroacetate in soils and natural water ways is unlikely to persist. This has implications for the better informed use of 1080 in pest animal management programmes in south-eastern Australia.

Livelihood, land use and environment interactions in the highlands of East Africa

This study aims at improving understanding of the interactions of livelihoods and the environment focusing on both socio-economic and biodiversity implications of land use change in the context of population pressure, global and local markets, climate change, cultural and regional historical factors in the highlands of East Africa. The study is based on three components (1) two extensive livelihood surveys, one on Mt. Kilimanjaro in Tanzania and the other in the Taita Hills of Kenya, (2) a land use change study of the southern slopes of Mt. Kilimanjaro focusing on land use trends between 1960s and 1980s and 1980s and 2000 and (3) a bird diversity study focusing on the potential impacts of the future land use change on birds in the main land use types on the slopes and the adjacent plains of Mt. Kilimanjaro. In addition, information on the highlands in Embu and the adjacent lowlands in Mbeere of Kenya are added to the discussion. Some general patterns of livelihood, land use and environment interactions can be found in the three sites. However, the linkages are very complex. Various external factors at different times in history have influenced most of the major turning points. Farmers continually make small adaptations to their farming practices, but the locally conceived alternatives are too few. Farmers lack specific information and knowledge on the most suitable crops, market opportunities and the quality requirements for growing the crops for markets. Population growth emerges as the most forceful driver of land use and environmental change. The higher altitudes have become extremely crowded with population densities in some areas higher than typical urban population densities. Natural vegetation has almost totally been replaced by farmland. Decreasing farm size due to population pressure is currently threatening the viability of whole farming systems. In addition, capital-poor intensification has lead to soil fertility depletion. Agricultural expansion to the agriculturally marginal lowlands has created a new and distinct group of farmers struggling constantly with climate variability causing frequent crop failures. Extensification to the fragile drylands is the major cause of fragmentation and loss of wildlife habitat. The linkages between livelihoods, land use and the environment generally point to degradation of the environment leading to reduced environmental services and ecosystem functions. There is no indication that the system is self-regulating in this respect. Positive interventions will be needed to maintain ecosystem integrity.

Isotopic records of terrestrial ice age environments in mammoth bioapatite

Palaeoenvironments of the latter half of the Weichselian ice age and the transition to the Holocene, from ca. 52 to 4 ka, were investigated using isotopic analysis of oxygen, carbon and strontium in mammal skeletal apatite. The study material consisted predominantly of subfossil bones and teeth of the woolly mammoth (Mammuthus primigenius Blumenbach), collected from Europe and Wrangel Island, northeastern Siberia. All samples have been radiocarbon dated, and their ages range from >52 ka to 4 ka. Altogether, 100 specimens were sampled for the isotopic work. In Europe, the studies focused on the glacial palaeoclimate and habitat palaeoecology. To minimise the influence of possible diagenetic effects, the palaeoclimatological and ecological reconstructions were based on the enamel samples only. The results of the oxygen isotope analysis of mammoth enamel phosphate from Finland and adjacent nortwestern Russia, Estonia, Latvia, Lithuania, Poland, Denmark and Sweden provide the first estimate of oxygen isotope values in glacial precipitation in northern Europe. The glacial precipitation oxygen isotope values range from ca. -9.2±1.5 in western Denmark to -15.3 in Kirillov, northwestern Russia. These values are 0.6-4.1 lower than those in present-day precipitation, with the largest changes recorded in the currently marine influenced southern Sweden and the Baltic region. The new enamel-derived oxygen isotope data from this study, combined with oxygen isotope records from earlier investigations on mammoth tooth enamel and palaeogroundwaters, facilitate a reconstruction of the spatial patterns of the oxygen isotope values of precipitation and palaeotemperatures over much of Europe. The reconstructed geographic pattern of oxygen isotope levels in precipitation during 52-24 ka reflects the progressive isotopic depletion of air masses moving northeast, consistent with a westerly source of moisture for the entire region, and a circulation pattern similar to that of the present-day. The application of regionally varied δ/T-slopes, estimated from palaeogroundwater data and modern spatial correlations, yield reasonable estimates of glacial surface temperatures in Europe and imply 2-9°C lower long-term mean annual surface temperatures during the glacial period. The isotopic composition of carbon in the enamel samples indicates a pure C3 diet for the European mammoths, in agreement with previous investigations of mammoth ecology. A faint geographical gradient in the carbon isotope values of enamel is discernible, with more negative values in the northeast. The spatial trend is consistent with the climatic implications of the enamel oxygen isotope data, but may also suggest regional differences in habitat openness. The palaeogeographical changes caused by the eustatic rise of global sea level at the end of the Weichselian ice age was investigated on Wrangel Island, using the strontium isotope (Sr-87/Sr-86) ratios in the skeletal apatite of the local mammoth fauna. The diagenetic evaluations suggest good preservation of the original Sr isotope ratios, even in the bone specimens included in the study material. To estimate present-day environmental Sr isotope values on Wrangel Island, bioapatite samples from modern reindeer and muskoxen, as well as surface waters from rivers and ice wedges were analysed. A significant shift towards more radiogenic bioapatite Sr isotope ratios, from 0.71218 ± 0.00103 to 0.71491 ± 0.00138, marks the beginning of the Holocene. This implies a change in the migration patterns of the mammals, ultimately reflecting the inundation of the mainland connection and isolation of the population. The bioapatite Sr isotope data supports published coastline reconstructions placing the time of separation from the mainland to ca. 10-10.5 ka ago. The shift towards more radiogenic Sr isotope values in mid-Holocene subfossil remains after 8 ka ago reflects the rapid rise of the sea level from 10 to 8 ka, resulting in a considerable reduction of the accessible range area on the early Wrangel Island.

Maintaining plant species richness by cattle grazing - mesic semi-natural grasslands as focal habitats

Semi-natural grasslands are the most important agricultural areas for biodiversity. The present study investigates the effects of traditional livestock grazing and mowing on plant species richness, the main emphasis being on cattle grazing in mesic semi-natural grasslands. The two reviews provide a thorough assessment of the multifaceted impacts and importance of grazing and mowing management to plant species richness. It is emphasized that livestock grazing and mowing have partially compensated the suppression of major natural disturbances by humans and mitigated the negative effects of eutrophication. This hypothesis has important consequences for nature conservation: A large proportion of European species originally adapted to natural disturbances may be at present dependent on livestock grazing and / or mowing. Furthermore, grazing and mowing are key management methods to mitigate effects of nutrient-enrichment. The species composition and richness in old (continuously grazed), new (grazing restarting 3-8 years ago) and abandoned (over 10 years) pastures differed consistently across a range of spatial scales, and was intermediate in new pastures compared to old and abandoned pastures. In mesic grasslands most plant species were shown to benefit from cattle grazing. Indicator species of biologically valuable grasslands and rare species were more abundant in grazed than in abandoned grasslands. Steep S-SW-facing slopes are the most suitable sites for many grassland plants and should be prioritized in grassland restoration. The proportion of species trait groups benefiting from grazing was higher in mesic semi-natural grasslands than in dry and wet grasslands. Consequently, species trait responses to grazing and the effectiveness of the natural factors limiting plant growth may be intimately linked High plant species richness of traditionally mowed and grazed areas is explained by numerous factors which operate on different spatial scales. Particularly important for maintaining large scale plant species richness are evolutionary and mitigation factors. Grazing and mowing cause a shift towards the conditions that have occurred during the evolutionary history of European plant species by modifying key ecological factors (nutrients, pH and light). The results of this Dissertation suggest that restoration of semi-natural grasslands by private farmers is potentially a useful method to manage biodiversity in the agricultural landscape. However, the quality of management is commonly improper, particularly due to financial constraints. For enhanced success of restoration, management regulations in the agri-environment scheme need to be defined more explicitly and the scheme should be revised to encourage management of biodiversity.

Edge-based connected component approach for skew correction of complex document images

Skew correction of complex document images is a difficult task. We propose an edge-based connected component approach for robust skew correction of documents with complex layout and content. The algorithm essentially consists of two steps - an 'initialization' step to determine the image orientation from the centroids of the connected components and a 'search' step to find the actual skew of the image. During initialization, we choose two different sets of points regularly spaced across the the image, one from the left to right and the other from top to bottom. The image orientation is determined from the slope between the two succesive nearest neighbors of each of the points in the chosen set. The search step finds succesive nearest neighbors that satisfy the parameters obtained in the initialization step. The final skew is determined from the slopes obtained in the 'search' step. Unlike other connected component based methods, the proposed method does not require any binarization step that generally precedes connected component analysis. The method works well for scanned documents with complex layout of any skew with a precision of 0.5 degrees.

Studies on orographic effects in a numerical weather prediction model

Numerical models, used for atmospheric research, weather prediction and climate simulation, describe the state of the atmosphere over the heterogeneous surface of the Earth. Several fundamental properties of atmospheric models depend on orography, i.e. on the average elevation of land over a model area. The higher is the models' resolution, the more the details of orography directly influence the simulated atmospheric processes. This sets new requirements for the accuracy of the model formulations with respect to the spatially varying orography. Orography is always averaged, representing the surface elevation within the horizontal resolution of the model. In order to remove the smallest scales and steepest slopes, the continuous spectrum of orography is normally filtered (truncated) even more, typically beyond a few gridlengths of the model. This means, that in the numerical weather prediction (NWP) models, there will always be subgridscale orography effects, which cannot be explicitly resolved by numerical integration of the basic equations, but require parametrization. In the subgrid-scale, different physical processes contribute in different scales. The parametrized processes interact with the resolved-scale processes and with each other. This study contributes to building of a consistent, scale-dependent system of orography-related parametrizations for the High Resolution Limited Area Model (HIRLAM). The system comprises schemes for handling the effects of mesoscale (MSO) and small-scale (SSO) orographic effects on the simulated flow and a scheme of orographic effects on the surface-level radiation fluxes. Representation of orography, scale-dependencies of the simulated processes and interactions between the parametrized and resolved processes are discussed. From the high-resolution digital elevation data, orographic parameters are derived for both momentum and radiation flux parametrizations. Tools for diagnostics and validation are developed and presented. The parametrization schemes applied, developed and validated in this study, are currently being implemented into the reference version of HIRLAM.

Alppihiihdon alkutaival : Pujottelu- ja tunturihiihto Suomessa 1920-luvulta 1960-luvulle

The object of study in this thesis is Finnish skiing culture and Alpine skiing in particular from the point of view of ethnology. The objective is to clarify how, when, why and by what routes Alpine skiing found its way to Finland. What other phenomena did it bring forth? The objective is essentially linked to the diffusion of modern sports culture to Finland. The introduction of Alpine skiing to Finland took place at a time when skiing culture was changing: flat terrain skiing was abandoned in favour of cross-country skiing in the early decades of the 20th century, and new techniques and equipment made skiing a much more versatile sport. The time span of the study starts from the late 19th century and ends in the mid-20th century. The spatial focus is in Finland. People and communities formed through their actions are core elements in the study of sports and physical activity. Organizations tend to raise themselves into influential actors in the field of physical culture even if active individuals work in their background. Original archive documents and publications of sports organizations are central source material for this thesis, complemented by newspapers and sports magazines as well as photographs and films on early Alpine skiing in Finland. Ever since their beginning in the late 19th century skiing races in Finland had mostly taken place on flat terrain or sea ice. Skiing in broken cross-country terrain made its breakthrough in the 1920 s, at a time when modern skiing techniques were introduced in instruction manuals. In the late 1920 s the Finnish Women s Physical Education Association (SNLL) developed unconventional forms of pedagogical skiing instruction. They abandoned traditional Finnish flat terrain skiing and boldly looked for influences abroad, which caused friction between the leaders of the women s sports movement and the (male) leaders of the central skiing organization. SNLL was instrumental in launching winter tourism in Finnish Lapland in 1933. The Finnish Tourism Society, the State Railways and sports organizations worked in close co-operation to instigate a boom in tourism, which culminated in the inauguration of a tourist hotel at Pallastunturi hill in the winter of 1938. Following a Swedish model, fell-skiing was developed as a domestic counterpart to Alpine skiing as practiced in Central Europe. The first Finnish skiing resorts were built at sites of major cross-country skiing races. Inspired by the slope at Bad Grankulla health spa, the first slalom skiing races and fell-skiing, slalom enthusiasts began to look for purpose-built sites to practice turn technique. At first they would train in natural slopes but in the late 1930 s new slopes were cleared for slalom races and recreational skiing. The building of slopes and ski lifts and the emergence of organized slalom racing competitions gradually separated Alpine skiing from the old fell-skiing. After the Second World War fell-skiing was transformed into ski trekking on marked courses. At the same time Alpine skiing also parted ways with cross-country skiing to become a sport of its own. In the 1940 s and 1950 s Finnish Alpine skiing was almost exclusively a competitive sport. The specificity of Alpine skiing was enhanced by rapid development of equipment: the new skis, bindings and shoes could only be used going downhill.

NMR relaxation study of disorder in condensed matter: solid solutions of betaine phosphate and phosphite

Proton NMR relaxation measurements have been carried out in anti-ferroelectric Betaine phosphate (BP), ferroelectric Betaine phosphite (BPI) and the mixed system BPI(1-x)BPx, at 11.4MHz and 23.3MHz from 300K to 80K for x=0.0, 0.25, 0.45, 0.85, and 1.0. The temperature dependence of spin lattice relaxation time T, exhibits two minima as expected from the BPP model in BP and BPI. The Larmor frequency dependence of T, in the mixed system is rather unusual and exhibits different slopes for the low temperature wings at the two frequencies, which is a clear experimental evidence of the presence of different methyl groups with different activation energies (E-a) indicating disorder.

Polarization Characteristics of Porous Electrode Systems with Adsorbed Intermediates Participating in the Electrode Reaction

Current-potential relationships are derived for porous electrode systems following a homogeneous model and whenadsorbed intermediates participate in the electrode reaction. Limiting Tafel slopes were deduced and compared with thecorresponding behavior on planar electrode systems. The theoretical results showed doubling of Tafel slopes when theslow-step is a charge-transfer reaction and a nonlogarithmic current-voltage behavior when the slow-step is a chemical reaction.Comparison of the experimental results with theory for the case of oxygen reduction on carbon surfaces in alkalinemedia indicates that a slow chemical reaction following the initial charge-transfer reaction to be the likely rate-controllingstep. Theoretical relationships are utilized to determine the exchange current density and the surface coverage by the adsorbedintermediates during the course of oxygen reduction from alkaline solutions on "carbon." Tafel slope measurementson planar and porous electrodes for the same reaction are suggested as one of the diagnostic criteria for elucidatingthe mechanistic pathways of electrochemical reactions.

Ecology of the Asian Elephant in Southern India. I. Movement and Habitat Utilization Patterns

The movement and habitat utilization patterns were studied in an Asian elephant population during 1981-83 within a 1130 km2 area in southern India (110 30' N to 120 0' N and 760 50' E to 770 15' E). The study area encompasses a diversity of vegetation types from dry thorn forest (250-400 m) through deciduous forest (400-1400 m) to stunted evergreen shola forest and grassland (1400-1800 m). Home range sizes of some identified elephants were between 105 and 320 km2. Based on the dry season distribution, five different elephant clans, each consisting of between 50 and 200 individuals and having overlapping home ranges, could be defined within the study area. Seaso- nal habitat preferences were related to the availability of water and the palatability of food plants. During the dry months (January-April) elephants congregated at high densities of up to five individuals kM-2 in river valleys where browse plants had a much higher protein content than the coarse tall grasses on hill slopes. With the onset of rains of the first wet season (May- August) they dispersed over a wider area at lower densities, largely into the tall grass forests, to feed on the fresh grasses, which then had a high protein value. During the second wet season (September-December), when the tall grasses became fibrous, they moved into lower elevation short grass open forests. The normal movement pattern could be upset during years of adverse environmental con- ditions. However, the movement pattern of elephants in this region has not basically changed for over a century, as inferred from descriptions recorded during the nineteenth century.

Design of Constant Accuracy Linear Proportional Weir

Five different shaped weirs were designed and pertinent data for their use are given. One of these weir shapes had the least “sharp edge” at the junction of the base weir and “complementary weir.” Two other types of weirs had equal slopes at the junction of the base weir and complementary weir. Another shape, for which neither the indication accuracy was constant nor the slope was equal at the junction of the base weir and complementary weir, was also tested. The results of the four weir shapes hydraulically tested give consistent values for the coefficient of discharge varying between 0.625 to 0.631. The indication accuracies of all the previously designed linear proportional weirs (includig Sutro weir) are neither constant nor unity, as is believed.

Seismic Stability Analysis of a Himalayan Rock Slope

The seismic slope stability analysis of the right abutment of a railway bridge proposed at about 350 m above the ground level, crossing a river and connecting two huge hillocks in the Himalayas, India, is presented in this paper. The rock slopes are composed of highly jointed rock mass and the joint spacing and orientation are varying at different locations. Seismic slope stability analysis of the slope under consideration is carried out using both pseudo-static approach and time response approach as the site is located in seismic zone V as per the earth quake zonation maps of India. Stability of the slope is studied numerically using program FLAC. The results obtained from the pseudo-static analysis are presented in the form of Factor of Safety (FOS) and the results obtained from the time response analysis of the slope are presented in terms of horizontal and vertical displacements along the slope. The results obtained from both the analyses confirmed the global stability of the slope as the FOS in case of pseudo-static analysis is above 1.0 and the displacements observed in case of time response analysis are within the permissible limits. This paper also presents the results obtained from the parametric analysis performed in the case of time response analysis in order to understand the effect of individual parameters on the overall stability of the slope.