An integer programming Model for the Hospitals/Residents Problem with Couples

The Hospitals/Residents problem with Couples (hrc) is a generalisation of the classical Hospitals/Residents problem (hr) that is important in practical applications because it models the case where couples submit joint preference lists over pairs of (typically geographically close) hospitals. In this paper we give a new NP-completeness result for the problem of deciding whether a stable matching exists, in highly restricted instances of hrc. Further, we present an Integer Programming (IP) model for hrc and extend it the case where preference lists can include ties. Further, we describe an empirical study of an IP model for HRC and its extension to the case where preference lists can include ties. This model was applied to randomly generated instances and also real-world instances arising from previous matching runs of the Scottish Foundation Allocation Scheme, used to allocate junior doctors to hospitals in Scotland

Advanced passive communication satellite systems comparison studies. Volume 1 - Summary Final report

Passive communication satellites feasibility for Comsat system - Vol.

Detection, numerical simulation and approximate inversion of optoacoustic signals generated in multi-layered PVA hydrogel based tissue phantoms

In this article we characterize optoacoustic signals generated from layered tissue phantoms via short laser pulses by experimental and numerical means. In particular, we consider the case where scattering is effectively negligible and the absorbed energy density follows Beer-Lambert's law, i.e. is characterized by an exponential decay within the layers and discontinuities at interfaces. We complement experiments on samples with multiple layers, where the material properties are known a priori, with numerical calculations for a pointlike detector, tailored to suit our experimental setup. Experimentally, we characterize the acoustic signal observed by a piezoelectric detector in the acoustic far-field in backward mode and we discuss the implication of acoustic diffraction on our measurements. We further attempt an inversion of an OA signal in the far-field approximation.Comment: 10 pages, 6 figures, supplementary code at https://github.com/omelchert/SONOS.gi

Advanced passive communication satellite systems comparison studies. Volume 2 - Technical discussion Final report

Passive communication satellites feasibility for Comsat system - Vol.

The Hospitals/Residents Problem with Couples: complexity and integer programming models

The Hospitals / Residents problem with Couples (hrc) is a generalisation of the classical Hospitals / Residents problem (hr) that is important in practical applications because it models the case where couples submit joint preference lists over pairs of (typically geographically close) hospitals. In this paper we give a new NP-completeness result for the problem of deciding whether a stable matching exists, in highly restricted instances of hrc, and also an inapproximability bound for finding a matching with the minimum number of blocking pairs in equally restricted instances of hrc. Further, we present a full description of the first Integer Programming model for finding a maximum cardinality stable matching in an instance of hrc and we describe empirical results when this model applied to randomly generated instances of hrc

Étude du colmatage de membranes d'osmose inverse utilisées pour la préparation des eaux de dialyse rénale

L'osmose inverse est l'élément clef de la production d'eau ultrapure servant dans la préparation du liquide de dialyse rénale. Le vieillissement des membranes d'osmose inverse se traduit par une dérive croissante de la conductivité en sortie de membrane et par une augmentation de la teneur en bactéries dans le perméat délivré en sortie d'osmose inverse, entraînant un risque de contamination pour le patient.Les suivis en conductivité et numérations bactériennes dans la chaîne de production d'eau osmosée de l'Hôpital de Colmar (France) montre un fort dysfonctionnement au niveau des prétraitements et notamment du charbon actif, siège d'une importante prolifération bactérienne (2.3 103 colonies pour 100 ml en amont du charbon actif , 1.1 105 pour 100 ml en aval). Une étude de corrélations entre entrée et sortie d'osmoseurs montre que la forte teneur en germes en sortie du charbon actif est directement responsable de la présence des bactéries dans le perméat.Des tests hydrauliques effectués sur les membranes après quatre années d'utilisation intensive (6500 heures par an), permettent d'identifier les mécanismes prépondérants de vieillissement et de colmatage des membranes utilisées à l'hôpital de Colmar (compaction, formation d'un dépôt et altération de structure).Afin d'identifier les substances colmatantes non retenues par le prétraitement, le film colmatant est analysé par analyse élémentaire, spectrophotométrie infrarouge, diffraction X et zêtamétrie, ce qui nous a permis de mettre en évidence la présence notamment d'argiles, de silice et de substances humiques.The use of reverse osmosis to produce ultrapure water for kidney patients is very prevalent at the present time. About 20000 patients are treated every day in France and the cost of treatment is estimated at 10 thousand million French francs. The patients are provided with a permeate which in principle contains neither ions nor bacteria, which can cause disease and irreversible alteration of the upper-arm articulations. After several months of utilization, the presence of a foulant deposit and biofilm proliferation is often noted on the thin layered active surface of the polyamide membranes. In many cases, the membrane may become irreversibly fouled and require replacement.The aim of this work was to determine the causes of membrane fouling at a reverse osmosis plant in "Hôpital Pasteur" (Colmar, France). First we analyzed the ion-rejection capacity of membranes and the evolution of conductivity over 200 weeks. We observed an increasing drift in conductivity, which could not be halted by cleaning and regeneration procedures. In the second phase of the study, we carried out microbiological studies at many sampling points of the ultrapure water plant in "Hôpital Pasteur". We noted a very important proliferation of bacteria downstream of the pretreatments. The activated charcoal unit is responsible for this problem (2.3 x 103 UFC / 100 mL upstream from the activated charcoal bed, 1.1 x 105 UFC / 100 mL downstream). We noted an important dysfunction in the pretreatment, essentially attributable to the activated charcoal (bacteria) and the resins (silica).We performed tests with x-ray diffraction as a rapid method to determine the crystalline forms present. In the foulant deposits, we found quartz and clay. Infrared spectroscopy is useful in determining the type of organic constituents; in our deposits we noted the presence of humic materials. The analysis of those deposits gave essentially carbon and silicon. The foulant deposits were of organic and crystalline origins