The impact of balancing on problem hardness in a highly structured domain

Random problem distributions have played a key role in the study and design of algorithms for constraint satisfaction and Boolean satisfiability, as well as in ourunderstanding of problem hardness, beyond standard worst-case complexity. We consider random problem distributions from a highly structured problem domain that generalizes the Quasigroup Completion problem (QCP) and Quasigroup with Holes (QWH), a widely used domain that captures the structure underlying a range of real-world applications. Our problem domain is also a generalization of the well-known Sudoku puz- zle: we consider Sudoku instances of arbitrary order, with the additional generalization that the block regions can have rectangular shape, in addition to the standard square shape. We evaluate the computational hardness of Generalized Sudoku instances, for different parameter settings. Our experimental hardness results show that we can generate instances that are considerably harder than QCP/QWH instances of the same size. More interestingly, we show the impact of different balancing strategies on problem hardness. We also provide insights into backbone variables in Generalized Sudoku instances and how they correlate to problem hardness.

Governance by Contract? The impact of the International Finance Corporation's Social Conditionality on Worker Organization and Social Dialogue

This study considers the question of the relationship between private labour regulation and workers' capacity to take collective action through the lens of an empirical study of the International Finance Corporation's (IFC) 'performance standards' system of social and environmental conditionality. The study covered some 150 IFC client businesses in four world regions, drawing on data made public by the IFC as well as the results of a dedicated field survey that gathered information directly from workers, managers and union representatives. The study found that the application of the performance standards system has had remarkably little impact on union membership and social dialogue. In those few cases where change could be causally linked to the standards, the effect depended on the presence of workers' organizations that already had the capacity to take effective action on behalf of their members. The study also uncovered some prima facie evidence of breaches of freedom of association rights occurring with no reaction from IFC. The study concludes that the lack of impact is largely due to the private contractual structure that supposedly guarantees standards compliance.

L'impact du nouveau financement hospitalier sur les hôpitaux publics : exemple de l'Hôpital du Valais

L'objectif de ce mémoire est d'évaluer les conséquences du nouveau financement hospitalier de la LAMaI sur les hôpitaux publics et plus particulièrement sur l'Hôpital du Valais. Les nouvelles dispositions votées le 21 décembre 2007 par le Parlement ont pour but d'accroître la concurrence entre les hôpitaux et de mettre sur un pied d'égalité les établissements privés et publics. Ce document traite des principales modifications législatives et de leur entrée en vigueur, des nouveautés concernant le calcul des coûts et des tarifs à la charge de l'assurance obligatoire des soins avec l'inclusion des investissements et la nouvelle défmition des frais de formation, de l'introduction des forfaits par pathologie SwissDRG, des problématiques de l'ouverture des frontières cantonales et de la concurrence. Selon les hypothèses retenues, des effets peu importants sont à prévoir en Valais pour l'ouverture des frontières, la liste hospitalière et la répartition du tarif entre assureurs et cantons. Par contre on estime que la prise en compte des investissements augmentera les coûts de l'Hôpital du Valais de 5 à 13% alors les activités d'intérêt général se chiffrent entre 4 et 22 Mio. Les conséquences de l'introduction de la concurrence voulue par le législateur sont plus difficiles à évaluer, car elles dépendent de paramètres encore inconnus tels que le gain espéré et le comportement des parties. Une concurrence par les prix prétéritera les hôpitaux publics si leurs spécificités, telles que les urgences, les soins intensifs et l'obligation d'admission, ne sont pas prises en compte dans la structure tarifaire, le prix ou la planification. Le changement de comportement du patient, des assureurs, des médecins traitants voire des cantons ou des médias constitue également une inconnue qui pourrait avoir de fortes conséquences et contraindre les hôpitaux publics à développer leurs concepts de marketing et de communication. [Auteur, p. 2]

Chemical profiling: a tool to decipher the structure and organisation of illicit drugs markets: an 8-year study in Western Switzerland

Illicit drug analyses usually focus on the identification and quantitation of questioned material to support the judicial process. In parallel, more and more laboratories develop physical and chemical profiling methods in a forensic intelligence perspective. The analysis of large databases resulting from this approach enables not only to draw tactical and operational intelligence, but may also contribute to the strategic overview of drugs markets. In Western Switzerland, the chemical analysis of illicit drug seizures is centralised in a laboratory hosted by the University of Lausanne. For over 8 years, this laboratory has analysed 5875 cocaine and 2728 heroin specimens, coming from respectively 1138 and 614 seizures operated by police and border guards or customs. Chemical (major and minor alkaloids, purity, cutting agents, chemical class), physical (packaging and appearance) as well as circumstantial (criminal case number, mass of drug seized, date and place of seizure) information are collated in a dedicated database for each specimen. The study capitalises on this extended database and defines several indicators to characterise the structure of drugs markets, to follow-up on their evolution and to compare cocaine and heroin markets. Relational, spatial, temporal and quantitative analyses of data reveal the emergence and importance of distribution networks. They enable to evaluate the cross-jurisdictional character of drug trafficking and the observation time of drug batches, as well as the quantity of drugs entering the market every year. Results highlight the stable nature of drugs markets over the years despite the very dynamic flows of distribution and consumption. This research work illustrates how the systematic analysis of forensic data may elicit knowledge on criminal activities at a strategic level. In combination with information from other sources, such knowledge can help to devise intelligence-based preventive and repressive measures and to discuss the impact of countermeasures.

Evidence on the role of ownership structure on firms' innovative performance

Based on the Knowledge Production Function framework given by Griliches -1979-, we slightly modify it so that the innovative output depends upon a set of factors related to the firm internal characteristics and are influenced by the environment. Specifically, regarding the firm internal determinants the effect of the concentration of the ownership, the composition of the boards of directors and the effect of the nature of the ownership (foreign and public) are analyzed. Additionally, in order to capture the determinants of the environment in which the firm operates other variables concerning the internationalization of market, the agglomeration economies and the regional knowledge externalities are also considered. In order to assess the impact of these determinants on the number of patents and models of use awarded by the firm, the discreteness of the latter variable has to be taken into account. We apply Poisson and Negative Binomial models for a more comprehensive evaluation of the hypothesis in a panel of Spanish manufacturing firms. The results show patenting activity is positively favoured by being located in an environment with a high innovative activity, due to the existence of knowledge spillovers and agglomeration economies.

Investigating the impact of small versus large firms on economic performance of countries and industries

Following earlier work by Audretsch et al. (2002), we assume that an optimal size-class structure exists, in terms of achieving maximal economic growth rates. Such an optimal structure is likely to exist as economies need a balance between the core competences of large firms (such as exploitation of economies of scale) and those of smaller firms (such as flexibility and exploration of new ideas). Accordingly, changes in size-class structure (i.e., changes in the relative shares in economic activity accounted for by micro, small, medium-sized and large firms) may affect macro-economic growth. Using a unique data base of the EU-27 countries for the period 2002-2008 for five broad sectors of economic activity and four size-classes, we find empirical support which suggests that, on average for these countries over this period, the share of micro and large firms may have been ‘above optimum’ (particularly in lower income EU countries) whereas the share of medium-sized firms may have been ‘below optimum’ (particularly in higher income EU countries). This evidence suggests that the transition from a ‘managed’ to an ‘entrepreneurial’ economy (Audretsch and Thurik, 2001) has not been completed yet in all countries of the EU-27. Keywords: small firms, large firms, size-classes, macro-economic performance

Influence of the single-particle structure on the nuclear surface and the neutron skin

We analyze the influence of the single-particle structure on the neutron density distribution and the neutron skin in Ca, Ni, Zr, Sn, and Pb isotopes. The nucleon density distributions are calculated in the Hartree-Fock+BCS approach with the SLy4 Skyrme force. A close correlation is found between the quantum numbers of the valence neutrons and the changes in the position and the diffuseness of the nuclear surface, which in turn affect the neutron skin thickness. Neutrons in the valence orbitals with low principal quantum number and high angular momentum mainly displace the position of the neutron surface outwards, while neutrons with high principal quantum number and low angular momentum basically increase the diffuseness of the neutron surface. The impact of the valence shell neutrons on the tail of the neutron density distribution is discussed.

Quality management of outsourcing welded structure: case China

For any international companies who wish to enter the Chinese market, quality is base on the fundamental. The companies are coming to realize the importance of quality gradually, thus companies have been put the quality problems on the agenda. The competitiveness of companies comes from quality. Quality is the key to success, and it can decide that the companies can be accepted or eliminated by the market. Due to the obvious benefits, the demand of the method of how to achieve high quality of product keeps growing. During achieving the high quality process, the main troubles come from the impact between Eastern and Western culture. Chinese culture which is different with Western one have lasted as long as five thousand years. Such a culture deeply rooted in the hearts of Chinese people, and effected generation after generation of Chinese people's working style and ways of thinking. This thesis determines how to find a good fit point between Eastern and Western culture. Doing right thing by the right way. The nature of improving quality is improving management level in fact. "How to manage, who should be managed", the thesis explains the basic and best option to achieve those. It describes three-dimension-style management to monitoring the working process. This kind of management style can inspect production process from horizontal and vertical direction. In this management way, it defines effective evaluation system to every subcontractor, and makes the companies to achieve the ultimate goal - satisfy quality. Because of the importance of human factor, the thesis determines the range of training of the inspector and welder due to the current situation of China. The results show that in order to reach reliable training effective evaluation, not only the quality of the human but also the ultimate goal of product quality.

The determination of EONIA rate: The impact of the financial crisis and the effects of the changes in the monetary policy implementation framework

EONIA is a market based overnight interest rate, whose role as the starting point of the yield curve makes it critical from the perspective of the implementation of European Central Bank´s common monetary policy in the euro area. The financial crisis that started in 2007 had a large impact on the determination mechanism of this interest rate, which is considered as the central bank´s operational target. This thesis examines the monetary policy implementation framework of the European Central Bank and changes made to it. Furthermore, we discuss the development of the recent turmoil in the money market. EONIA rate is modelled by means of a regression equation using variables related to liquidity conditions, refinancing need, auction results and calendar effects. Conditional volatility is captured by an EGARCH model, and autocorrelation is taken into account by employing an autoregressive structure. The results highlight how the tensions in the initial stage of the market turmoil were successfully countered by ECB´s liquidity policy. The subsequent response of EONIA to liquidity conditions under the full allotment liquidity provision procedure adopted after the demise of Lehman Brothers is also established. A clear distinction in the behavior of the interest rate between the sub-periods was evident. In the light of the results obtained, some of the challenges posed by the exit-strategy implementation will be addressed.

The impact of a new partnership outsourcing arrangement: a routine-based case study in detail engineering

This thesis investigated the contemporary phenomenon of detail engineering outsourcing. The case organization had pursued a new outsourcing approach with a trusted partner. The goal of this empirical study was to examine the impact of the consequential partnership outsourcing arrangement. Particularly, the beneficence of the arrangement was evaluated based on the underlying organizational routine and the long-term economic implications of its performance outcome. The case study was needed, as the unit will likely have to rely on such distance outsourcing arrangements more and more in the future, and understanding on the impact of such operations is needed. The main findings revealed that the new outsourcing arrangement is not currently a very attractive strategic option for organizing production. The benefits which stem from the emerged, unique engineering project routine are not significant enough to make the arrangement an advantageous one, especially since increasing partnering costs are being met. This conclusion was drawn via the extended transaction cost view. Benchmarking was done in reliance to an old arrangement from which the new pursuit was a departure from. The case study then enlightened the engineering unit on the impact of its strategic maneuver by combining the routines-theory framework with contemporary methods of governance structure evaluation. Through this, it was shown that greater efforts are needed to make the new outsourcing approach a more beneficial one. However, the studied arrangement was seen to inhold potential for better results. The findings can be used to capitalize on this.

Liquid transportation and distribution during (re)wetting : impact on coated papers in printing

In many industrial applications, such as the printing and coatings industry, wetting of porous materials by liquids includes not only imbibition and permeation into the bulk but also surface spreading and evaporation. By understanding these phenomena, valuable information can be obtained for improved process control, runnability and printability, in which liquid penetration and subsequent drying play important quality and economic roles. Knowledge of the position of the wetting front and the distribution/degree of pore filling within the structure is crucial in describing the transport phenomena involved. Although exemplifying paper as a porous medium in this work, the generalisation to dynamic liquid transfer onto a surface, including permeation and imbibition into porous media, is of importance to many industrial and naturally occurring environmental processes. This thesis explains the phenomena in the field of heatset web offset printing but the content and the analyses are applicable in many other printing methods and also other technologies where water/moisture monitoring is crucial in order to have a stable process and achieve high quality end products. The use of near-infrared technology to study the water and moisture response of porous pigmented structures is presented. The use of sensitive surface chemical and structural analysis, as well as the internal structure investigation of a porous structure, to inspect liquid wetting and distribution, complements the information obtained by spectroscopic techniques. Strong emphasis has been put on the scale of measurement, to filter irrelevant information and to understand the relationship between interactions involved. The near-infrared spectroscopic technique, presented here, samples directly the changes in signal absorbance and its variation in the process at multiple locations in a print production line. The in-line non-contact measurements are facilitated by using several diffuse reflectance probes, giving the absolute water/moisture content from a defined position in the dynamic process in real-time. The nearinfrared measurement data illustrate the changes in moisture content as the paper is passing through the printing nips and dryer, respectively, and the analysis of the mechanisms involved highlight the roles of the contacting surfaces and the relative liquid carrier properties of both non-image and printed image areas. The thesis includes laboratory studies on wetting of porous media in the form of coated paper and compressed pigment tablets by mono-, dual-, and multi-component liquids, and paper water/moisture content analysis in both offline and online conditions, thus also enabling direct sampling of temporal water/moisture profiles from multiple locations. One main focus in this thesis was to establish a measurement system which is able to monitor rapid changes in moisture content of paper. The study suggests that near-infrared diffuse reflectance spectroscopy can be used as a moisture sensitive system and to provide accurate online qualitative indicators, but, also, when accurately calibrated, can provide quantification of water/moisture levels, its distribution and dynamic liquid transfer. Due to the high sensitivity, samples can be measured with excellent reproducibility and good signal to noise ratio. Another focus of this thesis was on the evolution of the moisture content, i.e. changes in moisture content referred to (re)wetting, and liquid distribution during printing of coated paper. The study confirmed different wetting phases together with the factors affecting each phase both for a single droplet and a liquid film applied on a porous substrate. For a single droplet, initial capillary driven imbibition is followed by equilibrium pore filling and liquid retreat by evaporation. In the case of a liquid film applied on paper, the controlling factors defining the transportation were concluded to be the applied liquid volume in relation to surface roughness, capillarity and permeability of the coating giving the liquid uptake capacity. The printing trials confirmed moisture gradients in the printed sheet depending on process parameters such as speed, fountain solution dosage and drying conditions as well as the printed layout itself. Uneven moisture distribution in the printed sheet was identified to be one of the sources for waving appearance and the magnitude of waving was influenced by the drying conditions.

Capital Structure and Firm Growth: R&D Intensive Companies

The purpose of this study is to examine and explain firm`s growth impact on capital structure decision-making in research and development intensive companies. Many studies claim that R&D has a pivotal impact on capital structure decisions, but corporate finance theories have often failed to explain these observed patterns. As sales growth is an important concept and objective for R&D firms, it is logical to assume that it plays a vital role in capital structure decisions. This study applies nomothetic research approach. The theoretical part employs a formal conceptual analysis in order to develop the propositions that are tested with empirical data. The empirical part consists of the analysis of three companies; the data is obtained from the annual reports over the period 2003 – 2008. The companies operate in IT- or ICT-industry and are publicly listed. The method for analyzing the case data is based on the financial indicators, which are obtained from the financials of the case companies. These economic indicators describe the capital structure and the financial decision-making of the firms. The method relates to the quantitative studies. Yet, this study extends the analysis beyond the indicators. Specifically, this study addresses the question of what is behind the economic indicators, therefore combining aspects of quantitative and qualitative analysis. The firms examined in this study seem to prefer internal finance during growth. However, external finance seems to be a catalyst for sales growth. Firms strongly prefer equity financing. In growth, the use of equity per capital either increases or stays in a constant level. Over the period 2003 – 2008, the firms were often associated to equity related transactions and short-term debt. Short-term debt was used as a substitute of long-term debt and equity. The case firms also adjusted their capital structure – these adjustments were carried out with short-term debt or equity. The case data also provides implications for the growth signal theory that was developed in this study. Based on the econometric indicators, arguments can be made that equity investors are `attracted` to growing R&D firms. This is because growth helps investors perceive the true type of firm. The findings of this study are best explained by the trade-off theory and the pecking order theory. These corporate finance theories are considered as mainstream. Little support can be found to the implications of the signaling theory and market timing theory.

Deregulation’s Impact on the Railway Freight Transport Sector’s Future in the Baltic Sea Region

The European transport market has confronted several changes during the last decade. Due to European Union legislative mandates, the railway freight market was deregulated in 2007. The market followed the trend started by other transport modes as well as other previously regulated industries such as banking, telecommunications and energy. Globally, the first country to deregulate the railway freight market was the United States, with the introduction of the Staggers Rail Act in 1980. Some European countries decided to follow suit already before regulation was mandated; among the forerunners were the United Kingdom, Sweden and Germany. The previous research has concentrated only on these countries, which has provided an interesting research gap for this thesis. The Baltic Sea Region consists of countries with different kinds of liberalization paths, including Sweden and Germany, which have been on the frontline, whereas Lithuania and Finland have only one active railway undertaking, the incumbent. The transport market of the European Union is facing further challenges in the near future, due to the Sulphur Directive, oil dependency and the changing structure of European rail networks. In order to improve the accessibility of this peripheral area, further action is required. This research focuses on topics such as the progression of deregulation, barriers to entry, country-specific features, cooperation and internationalization. Based on the research results, it can be stated that the Baltic Sea Region’s railway freight market is expected to change in the future. Further private railway undertakings are anticipated, and these would change the market structure. The realization of European Union’s plans to increase the improved rail network to cover the Baltic States is strongly hoped for, and railway freight market counterparts inside and among countries are starting to enhance their level of cooperation. The Baltic Sea Region countries have several special national characteristics which influence the market and should be taken into account when companies evaluate possible market entry actions. According to thesis interviews, the Swedish market has a strong level of cooperation in the form of an old-boy network, and is supported by a positive attitude of the incumbent towards the private railway undertakings. This has facilitated the entry process of newcomers, and currently the market has numerous operating railway undertakings. A contrary example was found from Poland, where the incumbent sent old rolling stock to the scrap yard rather than sell it to private railway undertakings. The importance of personal relations is highlighted in Russia, followed by the railway market’s strong political bond with politics. Nonetheless, some barriers to entry are shared by the Baltic Sea Region, the main ones being acquisition of rolling stock, bureaucracy and needed investments. The railway freight market is internationalizing, which is perceived via several alliances as well as the increased number of mergers and acquisitions. After deregulation, markets seem to increase the number of railway undertakings at a rather fast pace, but with the passage of time, the larger operators tend to acquire smaller ones. Therefore, it is expected that in a decade’s time, the number of railway undertakings will start to decrease in the deregulation pioneer countries, while the ones coming from behind might still experience an increase. The Russian market is expected to be totally liberalized, and further alliances between the Russian Railways and European railway undertakings are expected to occur. The Baltic Sea Region’s railway freight market is anticipated to improve, and, based on the interviewees’ comments, attract more cargoes from road to rail.

Computed tomography assessment of lung structure in patients undergoing cardiac surgery with cardiopulmonary bypass

Hypoxemia is a frequent complication after coronary artery bypass graft (CABG) with cardiopulmonary bypass (CPB), usually attributed to atelectasis. Using computed tomography (CT), we investigated postoperative pulmonary alterations and their impact on blood oxygenation. Eighteen non-hypoxemic patients (15 men and 3 women) with normal cardiac function scheduled for CABG under CPB were studied. Hemodynamic measurements and blood samples were obtained before surgery, after intubation, after CPB, at admission to the intensive care unit, and 12, 24, and 48 h after surgery. Pre- and postoperative volumetric thoracic CT scans were acquired under apnea conditions after a spontaneous expiration. Data were analyzed by the paired Student t-test and one-way repeated measures analysis of variance. Mean age was 63 ± 9 years. The PaO2/FiO2 ratio was significantly reduced after anesthesia induction, reaching its nadir after CPB and partially improving 12 h after surgery. Compared to preoperative CT, there was a 31% postoperative reduction in pulmonary gas volume (P < 0.001) while tissue volume increased by 19% (P < 0.001). Non-aerated lung increased by 253 ± 97 g (P < 0.001), from 3 to 27%, after surgery and poorly aerated lung by 72 ± 68 g (P < 0.001), from 24 to 27%, while normally aerated lung was reduced by 147 ± 119 g (P < 0.001), from 72 to 46%. No correlations (Pearson) were observed between PaO2/FiO2 ratio or shunt fraction at 24 h postoperatively and postoperative lung alterations. The data show that lung structure is profoundly modified after CABG with CPB. Taken together, multiple changes occurring in the lungs contribute to postoperative hypoxemia rather than atelectasis alone.

Effect of different proportions of brea gum in the functional characteristics of wheat flour starch: impact on the physical quality of bread

The aim of this work was to study the changes induced by BG in the behaviour of wheat starch, and observe the influence of these variations on the quality of a basic white bread. The effect of four BG addition levels in the wheat flour functional characteristics (WAI, WSI, and pasting properties) and bread quality (physical parameters, crumb grain structure, moisture and hardness) was investigated. The highest levels of BG (1% and 2%) decreased the peak viscosity, and increased the stability and setback of the flour. This was due to a lower gelatinization of the starch granules, caused by a competition for water between the hydrocolloid and starch. These changes influenced the bread quality. The loaves added with 1% and 2% of BG presented smaller alveoli: this resulted in more compact, hard and less airy crumbs. Nevertheless, the moisture of the samples at 1% and 2% of added gum was higher than the control bread. However, the incorporation of BG at 0.5% did not affect the pasting parameters and bread quality, but increased moisture of crumb, so this concentration would be most recommended for baking, since higher humidity could favour the shelf- life of the product.