A Column Generation Approach to the Capacitated Vehicle Routing Problem with Stochastic Demands

In this article we introduce a new exact solution approach to the Capacitated Vehicle Routing Problem with Stochastic Demands (CVRPSD). In particular, we consider the case where all customer demands are distributed independently and where each customer’s demand follows a Poisson distribution. The CVRPSD can be formulated as a Set Partitioning Problem. We show that, under the above assumptions on demands, the associated column generation subproblem can be solved using a dynamic programming scheme which is similar to that used in the case of deterministic demands. To evaluate the potential of our approach we have embedded this column generation scheme in a branch-and-price algorithm. Computational experiments on a large set of test instances show promising resultsRouting; Stochastic programming; Logistics; Branch and Bound; Dynamic programming

Inference with Constrained Hidden Markov Models in PRISM

A Hidden Markov Model (HMM) is a common statistical model which is widely used for analysis of biological sequence data and other sequential phenomena. In the present paper we show how HMMs can be extended with side-constraints and present constraint solving techniques for efficient inference. Defining HMMs with side-constraints in Constraint Logic Programming have advantages in terms of more compact expression and pruning opportunities during inference. We present a PRISM-based framework for extending HMMs with side-constraints and show how well-known constraints such as cardinality and all different are integrated. We experimentally validate our approach on the biologically motivated problem of global pairwise alignment

Dynamics of state-wise prospective reserves in the presence of non-monotone information

In the presence of monotone information, the stochastic Thiele equation describing the dynamics of state-wise prospective reserves is closely related to the classic martingale representation theorem. When the information utilized by the insurer is non-monotone, the classic martingale theory does not apply. By taking an infinitesimal approach, we derive a generalized stochastic Thiele equation that allows for information discarding. En passant, we solve some open problems for the classic case of monotone information. The results and their implication in practice are illustrated via examples where information is discarded upon and after stochastic retirement

Biology and biogeochemistry of the eastern mediterranean sea : research vessel Meteor, cruise No. M71 ; 11. Dez. 2006 - 04. Feb. 2007

Die METEOR-Fahrt 71 umfasst 3 biologisch und biogeochemisch orientierte Fahrtabschnitte mit insgesamt 50 Schiffstagen im östlichen Mittelmeer und hat folgende Ziele: Der Abschnitt METEOR 71-1 dient der physikalischen, biogeochemischen und biologischen Probengewinnung im Bereich der Anaximander Mountains. Es gibt nur einige wenige Seeberge im östlichen Mittelmeeres, die weitgehend isoliert vom übrigen Ozean sind und in einer Region liegen, die sich durch ein im Vergleich zum Weltozean sehr warmes Tiefenwasser von rund 14 °C auszeichnet. Hauptziel der Untersuchungen an einem Gipfel der Anaximander Mountains ist die Beantwortung der Frage, ob sich ein Seeberg-Ökosystem in einer oligotrophen Region mit warmen Tiefenwasser in Bezug auf seinen Einfluß auf das umgebende Strömungs- und Nährstoffregime, die Produktivität und Verteilung der Nahrungsketten, sowie in Bezug auf die Größe der „Sphere of interference“, das heißt dem Einflußbereich des Seamounts auf den umgebenden Wasserkörper, ähnlich verhält wie entsprechende Erhebungen im Nordostatlantik. Die Expedition METEOR 71-2 beschäftigt sich mit der Biodiversität in der Tiefsee des östlichen Mittelmeeres und ihren Steuerungsfaktoren (Tiefe, Küstenabstand, Nahrungsverfügbarkeit). Zum einen geht es um eine möglichst vollständige Erfassung der Artenzusammensetzung in zwei Referenzregionen durch Vielfachbeprobung an der selben Stelle, zum anderen um die Unterschiede des Arteninventars und des Artenreichtums in Abhängigkeit von der Tiefe und vom Küstenabstand. Die Arbeitsgebiete von jeweils 17 sm x 5 sm sind das Ierapetra-Becken südlich Kreta. (> 4000m Tiefe) und ein Gebiet der gleichen Größe weiter südlich (2800 m Tiefe doppelter Abstand zur Küste).Die Untersuchungen berücksichtigen alle Grössenklassen des Benthos (Mega-, Macro-, Meiound Nanofauna), um Gemeinsamkeiten und Unterschiede in der Abhängigkeit der Biodiversität von Ökofaktoren zu erkennen. Damit sollen die Struktur und die Funktion der Lebensgemeinschaften am äußerst oligotrophen Tiefseeboden des levantinischen Beckens besser und detaillierter verstanden werden. Arbeiten der Expedition METEOR 71-3 zielen auf die Klärung der Frage, ob im heutigen Mittelmeer Phosphatverlust und unvollständige Nitratnutzung, oder Stickstoff-Fixierung im ultraoligotrophen östlichen Mittelmeer für isotopisch abgereicherte d15N Signaturen von Sedimenten und Schwebstoffen verantwortlich sind. Ein Nebenziel ist die Gewinnung zusätzlicher Oberflächensedimente, um die Datenbasis für Eichungen des UK´37-Index und Abschätzung der Nährstoffakkumulationsraten in Sedimenten im Mittelmeers zu verbessern. Dazu werden auf Schnitten durch das östliche Mittelmeer Nährstoffprofile beprobt, Proben für Messungen der 15N/14N-Verhältnisse in Nitrat, gelöstem organischem Stickstoff, in Sinkstoffen und Oberflächensedimenten gewonnen, Untersuchungen des Phytoplanktons sowie Messungen von N2-Fixierungsraten durchgeführt. Weiter werden molekulare Techniken eingesetzt, um das Vorhandensein und die Transkription der nifH-Gene für das Nitrogenase-Enzym diazotropher Organismen zu überprüfen. Die Methoden zielen auf das nifHGen und seine Transkripte und geben Aufschluss über das Potential für Stickstofffixierung. Die Ergebnisse werden zeigen, ob das Gen aktiv in der Plankton-Gemeinschaft transkribiert wird. Ferne wird mit der DNA Sequenzanalyse neben der Anwesenheit auch die Diversität der diazotrophen Organismen etabliert. Schließlich wird im Verlauf der Fahrt an einer Station im Rhodos-Becken eine Sedimentfalle ausgebracht.Meteor expedition 71 has a total of 50 ship days on 3 individual legs. Research is directed towards investigations into deep-sea biology and biogeochemistry of the eastern Mediterra-nean Sea. Goals of the individual legs are: Leg Meteor M71/1 focuses on physical, biogeochemical and biological sampling at the Anaximander Mountains. There are only very few seamount-like structures in the eastern Mediterranean. They are fairly isolated from the world ocean and are located in a region with exceptionally high temperatures of 14 °C in the deep-water layers. The primary goal of the studies at one peak of the Anaximander Mountains is to assess if a seamount ecosystem in an oligotrophic region with a warm deep-water layer is comparable with similar topographic feature in the NEAtlantic, which have been studied within the EU funded project OASIS. In particular, we plan to study if these systems in different oceanographic regimes have similar impacts on the current field and on the particle flux, and if they are similar with regard to their productivity, the distribution of their food webs and their sphere of interference, i.e. the extention of the space which is affected by seamount processes. Leg METEOR 71-2 studies the biodiversity of the deep sea in the eastern Mediterranean Sea and controlling factors (water depth, distance to land, nutrient availability). One goal is to assess the species composition in two reference fields through repeated sampling of the sea floor. The second goal is to map differences in assemblages and species richness in relation to water depth and distance from land. The two reference fields of 17nm x 5 nm are located in the Ierapetra-Deep south of Crete (water depth >4000 m) and an area of the same size located furhter south (water depth 2800m double distance to the coast)The on-board investigations extend to all size classes of benthic organisms (mega-, macro-, meio-, and nanofauna) in order to search for similarities and differences that determine biodiversity and its relationship with ecosystem boundary conditions. This work will result in an improved and detailed understanding of ecosystem structure and functioning in an ultraoligotrophic sea floor region of the Eastern Mediterranean. Work on M71-3 aims to answer the question whether phosphate loss and incomplete utilisation of nitrate on the one hand, or dinitrogen fixation on the other hand are responsible for unusual nutrient ratios in the water column of the eastern Mediterranean Sea. We also seek to find the reason for unusually depleted 15N/14N ratios in dissolved nitrate, suspended matter and surface sediments of that oligotrophic ocean basin. During a total of 18 days of ship time on r/v METEOR, Leg 3 OF M71 will perfom water column and surface sediment work in the eastern Mediterranean Sea (Heraklion-Istanbul). Stations will be aligned on one E-W and two N-S transects and will sample all major basins and water masses. We will analyse water samples for nutrients, and will determine the stable nitrogen isotope composition of dissolved nitrate, suspended matter, and surface sediments. In addition, phytoplankton samples will be taken and experiments will be carried out to determine N2 fixation rates, genetic expressions of nitrogen fixation, and the composition of microbial and algal assemblages. One mooring of sediment traps (Rhodes Gyre) will be deployed and recovered after one year to monitor changes in particle flux and its isotopic signature over a seasonal cycle. An ancillary goal is to sample surface sediments for determinations of diagenetic effects on the 15N/14N signal in combination with analyses of amino acid degradation and calibration of the alkenone unsaturation index UK’ 37

Forlænget kælvningsinterval - kan være en fordelagtig produktionsstrategi

En forlængelse af laktationsperioden og dermed kælvningsintervallet til 18 måneder giver mulighed for øget andel af grovfoder i rationen. Det skyldes, at der bliver forholdsvis færre dage i tidlig laktation, hvor tildelingen af koncentreret foder er størst. Et længere kælvningsinterval betyder endvidere færre golddage per årsko, idet antal golddage per laktation var uændret. En forlængelse af kælvningsintervallet betød, at laktationsydelsen steg fra 7.656 til 11.516 kg EKM. Omregnet til ydelse per årsko giver det 7.635 versus 8.006 kg EKM ved det forlængede kælvningsinterval, altså en stigning på 371 kg EKM sammenlignet med et traditionelt kælvningsinterval. Et normalt foderniveau er en forudsætning for at opnå denne ydelsesstigning ved at forlænge kælvningsintervallet, idet der ikke blev opnået tilsvarende resultater ved et lavt foderniveau

Koens reaktion på forskelle i planlagt kælvningsinterval og energiforsyning

Et længere kælvningsinterval betyder færre golddage samtidig med, at ydelsen i starten af laktationen tilsyneladende kan øges, således at der opnås mindst samme ydelse per årsko. Det kræver imidlertid et højt foderniveau, idet årsydelsen falder mere ved det lange kælvningsinterval end ved normalt kælvningsinterval, når foderniveauet reduceres

Fluctuation in Sea-Level and Associated Morphological Response: Examples from Denmark

Daten von Pegelbeobachtungen in Dänemark zeigen zwei verschiedenartige Tendenzen des jährlichen Mittelwasserstandes im Verlauf der letzten 90 Jahre. Stationen im nördlichen Teil des Landes zeigen eine fallende Tendenz (—0.39 mm pro Jahr in Hirtshals), während Stationen im südlichen Teil eine steigende Tendenz (+1.08 mm pro Jahr in Fredericia) zeigen. Dieser regionale Unterschied kann zum Teil durch isostatische Landhebung erklärt werden. Es gibt auch eine ausgeprägte saisonale Änderung im Wasserstand: niedriger Wasserstand im Frühjahr und hoher Wasserstand im Herbst. Beispiele von küstengeologischen Konsequenzen dieser Wasserstandvariationen werden besprochen. Die Diskussion befaßt sich auch mit postglazialen Küstenveränderungen in einem Gebiet, in dem die isostatische Hebung auch noch heute andauert.researc