A parameter-free approach for solving combinatorial optimization problems through biased randomization of efficient heuristics

This paper discusses the use of probabilistic or randomized algorithms for solving combinatorial optimization problems. Our approach employs non-uniform probability distributions to add a biased random behavior to classical heuristics so a large set of alternative good solutions can be quickly obtained in a natural way and without complex conguration processes. This procedure is especially useful in problems where properties such as non-smoothness or non-convexity lead to a highly irregular solution space, for which the traditional optimization methods, both of exact and approximate nature, may fail to reach their full potential. The results obtained are promising enough to suggest that randomizing classical heuristics is a powerful method that can be successfully applied in a variety of cases.

Manejo de los derames pleurales fetales e hidrops mediante la colocación de shunts toracoamnióticos eco-guiado por vía percutánea

Abans de la teràpia fetal, més del 90 % dels casos de fetus amb malformacions pulmonars, basaments pleurals i hidrops morien. Avui en dia, gràcies a la teràpia fetal i, mes concretament, a la col•locació de shunts toracoamniòtics aquesta supervivència ha augmentat notablement. Des del 2003, el nostre centre ha realitzat aquest procediment a 25 fetus amb resultats favorables ( una supervivència total del 62.5%) i una baixa taxa de complicacions. L’evolució a llarg termini dels pacient que han sobreviscut és favorable i el seu estudi ens ha permès identificar alguns factors pronòstic a tenir en compte.

The Innovation and Imitation Dichotomy in Spanish firms: do absorptive capacity and the technological frontier matter?

This paper analyses whether a firm’s absorptive capacity and its distance from the technological frontier affect the choice between innovation and imitation in innovative Spanish firms. From an extensive survey of 5,575 firms during the 2004-2009 period, we found two significant results. With regard to the role of absorptive capacity, the empirical evidence shows that when innovative firms have difficulties in accessing external information and hire skilled workers, their innovative capacity is reduced. Meanwhile, with regard to distance from the technological frontier, the firms that reduce this gap manage to increase their innovative capacity at the expense of imitation. To summarise, when we studied firms’ absorptive capacity and their relative position to the technological frontier in tandem, we found that the two factors directly affected firms' ability to innovate or imitate.

Probiotic microorganisms: 100 years of innovation and efficacy. Modes of action

AbstractArticle StructureFigures and TablesReferences Benefits from probiotic micro-organisms have been recognised for over 100 years, and as being useful in poultry for 50 years. Fuller (1989) redefined probiotics as ‘a live microbial feed supplement which beneficially affects the host animal by improving its intestinal microbial balance’. Benefits derived from this improved intestinal microbial balance could be reflected in performance or prevention of pathogen colonisation. Probiotic micro-organisms use in poultry production has been widely accepted and new opportunities arose from the 2006 EU ban on antimicrobial growth promoters. The majority of microbial products for compound feeds are made up from a relatively small number of micro-organisms that are normally present in the GI tract. They include non-sporulated bacteria, sporulated bacteria, fungi or yeasts; and presented from single to multi-strain products. A review on the proposed modes of action is presented including recent approaches to quorum sensing interference

Some solutions to obtain very efficient separations in isocratic and gradient modes using small particles size and ultra-high pressure.

The UHPLC strategy which combines sub-2 microm porous particles and ultra-high pressure (>1000 bar) was investigated considering very high resolution criteria in both isocratic and gradient modes, with mobile phase temperatures between 30 and 90 degrees C. In isocratic mode, experimental conditions to reach the maximal efficiency were determined using the kinetic plot representation for DeltaP(max)=1000 bar. It has been first confirmed that the molecular weight of the compounds (MW) was a critical parameter which should be considered in the construction of such curves. With a MW around 1000 g mol(-1), efficiencies as high as 300,000 plates could be theoretically attained using UHPLC at 30 degrees C. By limiting the column length to 450 mm, the maximal plate count was around 100,000. In gradient mode, the longest column does not provide the maximal peak capacity for a given analysis time in UHPLC. This was attributed to the fact that peak capacity is not only related to the plate number but also to column dead time. Therefore, a compromise should be found and a 150 mm column should be preferentially selected for gradient lengths up to 60 min at 30 degrees C, while the columns coupled in series (3x 150 mm) were attractive only for t(grad)>250 min. Compared to 30 degrees C, peak capacities were increased by about 20-30% for a constant gradient length at 90 degrees C and gradient time decreased by 2-fold for an identical peak capacity.

Market-Based Instruments for ecosystem services: institutional innovation or renovation?

Recent years have seen widespread experimentation with market-based instruments (MBIs) for the provision of environmental goods and ecosystem services. However, little attention has been paid to their design or to the effects of the underlying pro-market narrative on environmental policy instruments. The purpose of this article is to analyze the emergence and dissemination of the term "market-based instruments" applied to the provision of environmental services and to assess to what extent the instruments associated are genuinely innovative. The recommendation to develop markets can lead in practice to a variety of institutional forms, as we show it based on the example of payments for environmental services (PES) and biodiversity offsets, two very different mechanisms that are both presented in the literature as MBIs. Our purpose is to highlight the gap between discourse and practice in connection with MBIs.

Productivity in southern European small firms: When and how work organization complements process innovation

The aim of this paper is to analyse the effects of human capital, advanced manufacturing technologies (AMT), and new work organizational practices on firm productivity, while taking into account the synergies existing between them. This study expands current knowledge in this area in two ways. First, in contrast with previous works, we focus on AMT and not ICT (information and communication technologies). Second, we use a unique employer-employee data set for small firms in a particular area of southern Europe (Catalonia, Spain). Using a small firm data set, allows us to analyse the particular case of small and medium enterprises, since we cannot assume they have the same characteristics as large firms. The results provide evidence in favor of the complementarity hypothesis between human capital, advanced manufacturing technologies, and new work organization practices, although we show that the complementarity effects depend on what type of work organization practices are used by a firm. For small and medium Catalan firms, the only set of work organization practices that improve the benefits of human capital and technology investment are those practices which are more quality oriented, such as quality circles, problem-solving groups or total quality management.

Internal and External Determinants of Radical and incremental Innovation in SMEs: the case of Catalonia

There is a major concern in economic literature about innovation, which is the interaction between internal and external factors.. In this paper those activities are hypothesized as being determined by some territorial characteristics like labour skills, technological infrastructure, educational facilities, agglomeration economies and industrial structure. This assumption allows understanding why those innovative activities are not spread across space and are located into specific areas. We use a detailed survey containing microdata for 497 SMEs located in Catalonia.

Innovation or Imitation? The effect of spillovers and competitive pressure on firms' R&D strategy choice

This article provides a theoretical and empirical analysis of a firm's optimal R&D strategy choice. In this paper a firm's R&D strategy is assumed to be endogenous and allowed to depend on both internal firms. characteristics and external factors. Firms choose between two strategies, either they engage in R&D or abstain from own R&D and imitate the outcomes of innovators. In the theoretical model this yields three types of equilibria in which either all firms innovate, some firms innovate and others imitate, or no firm innovates. Firms'equilibrium strategies crucially depend on external factors. We find that the efficiency of intellectual property rights protection positively affects firms'incentives to engage in R&D, while competitive pressure has a negative effect. In addition, smaller firms are found to be more likely to become imitators when the product is homogeneous and the level of spillovers is high. These results are supported by empirical evidence for German .rms from manufacturing and services sectors. Regarding social welfare our results indicate that strengthening intellectual property protection can have an ambiguous effect. In markets characterized by a high rate of innovation a reduction of intellectual property rights protection can discourage innovative performance substantially. However, a reduction of patent protection can also increase social welfare because it may induce imitation. This indicates that policy issues such as the optimal length and breadth of patent protection cannot be resolved without taking into account specific market and firm characteristics. Journal of Economic Literature Classification Numbers: C35, D43, L13, L22, O31. Keywords: Innovation; imitation; spillovers; product differentiation; market competition; intellectual property rights protection.

Innovation and absorptive capacity: What is the role of technological frontier?

This paper explores how absorptive capacity affects the innovative performance and productivity dynamics of Spanish firms. A firm’s efficiency levels are measured using two variables: the labour productivity and the Total Factor Productivity (TFP). The theoretical framework is based on the seminal contributions of Cohen and Levinthal (1989, 1990) regarding absorptive capacity; and the applied framework is based on the four-stage structural model proposed by Crépon, Duguet and Mairesse (1998) for setting the determinants of R&D, the effects of R&D activities on innovation outputs, and the impacts of innovation on firm productivity. The present study uses a twostage structural model. In the first stage, a probit estimation is used to investigate how the sources of R&D, the absorptive capacity and a vector of the firm’s individual features influence the firm’s likelihood of developing innovations in products or processes. In the second phase, a quantile regression is used to analyze the effect of R&D sources, absorptive capacity and firm characteristics on productivity. This method shows the elasticity of each exogenous variable on productivity according to the firms’ levels of efficiency, and thus allows us to distinguish between firms that are close to the technological frontier and those that are further away from it. We used extensive firm-level panel data from 5,575 firms for the 2004-2009 period. The results show that the internal absorptive capacity has a strong impact on the productivity of firms, whereas the role of external absorptive capacity differs according to nature of the each industry and according the distance of firms from the technological frontier. Key words: R&D sources, innovation strategies, absorptive capacity, technological distance, quantile regression.

The Innovation and Imitation Dichotomy in Spanish firms: do absorptive capacity and the technological frontier matter?

This paper analyses whether a firm’s absorptive capacity and its distance from the technological frontier affect the choice between innovation and imitation in innovative Spanish firms. From an extensive survey of 5,575 firms during the 2004-2009 period, we found two significant results. With regard to the role of absorptive capacity, the empirical evidence shows that when innovative firms have difficulties in accessing external information and hire skilled workers, their innovative capacity is reduced. Meanwhile, with regard to distance from the technological frontier, the firms that reduce this gap manage to increase their innovative capacity at the expense of imitation. To summarise, when we studied firms’ absorptive capacity and their relative position to the technological frontier in tandem, we found that the two factors directly affected firms' ability to innovate or imitate. Key words: R&D sources, innovation and imitation strategies, absorptive capacity, technological frontier, ordered probit.

High Growth Firms and Innovation: an empirical analysis for Spanish firms

This paper analyzes the effect of firms’ innovation activities on their growth performance. In particular, we observe how important innovation is for high-growth firms (HGFs) for an extensive sample of Spanish manufacturing and services firms. The panel data used comprises diverse waves of Spanish CIS over the the period 2004-2008. First, a probit analysis determines whether innovation affects the probability of being a high-growth firm. And second, a quantile regression technique is applied to explore the determinants and characteristics of specific groups of firms (manufacturing versus service firms and high-tech versus low-tech firms). It is revealed that R&D plays a significant role in the probability of becoming a HGF. Investment in internal and external R&D per employee has a positive impact on firm growth (although internal R&D presents a significant impact in the last quantiles, external R&D is significant up to the median). Furthermore, we show evidence that there is a positive impact of employment (sales) growth on the sales (employment) growth. Keywords: high-growth firms, firm growth, innovation activity JEL Classifications: L11, L25, O30

An efficient use of virtualization in grid/cloud environments

Grid is a hardware and software infrastructure that provides dependable, consistent, pervasive, and inexpensive access to high-end computational resources. Grid enables access to the resources but it does not guarantee any quality of service. Moreover, Grid does not provide performance isolation; job of one user can influence the performance of other user’s job. The other problem with Grid is that the users of Grid belong to scientific community and the jobs require specific and customized software environment. Providing the perfect environment to the user is very difficult in Grid for its dispersed and heterogeneous nature. Though, Cloud computing provide full customization and control, but there is no simple procedure available to submit user jobs as in Grid. The Grid computing can provide customized resources and performance to the user using virtualization. A virtual machine can join the Grid as an execution node. The virtual machine can also be submitted as a job with user jobs inside. Where the first method gives quality of service and performance isolation, the second method also provides customization and administration in addition. In this thesis, a solution is proposed to enable virtual machine reuse which will provide performance isolation with customization and administration. The same virtual machine can be used for several jobs. In the proposed solution customized virtual machines join the Grid pool on user request. Proposed solution describes two scenarios to achieve this goal. In first scenario, user submits their customized virtual machine as a job. The virtual machine joins the Grid pool when it is powered on. In the second scenario, user customized virtual machines are preconfigured in the execution system. These virtual machines join the Grid pool on user request. Condor and VMware server is used to deploy and test the scenarios. Condor supports virtual machine jobs. The scenario 1 is deployed using Condor VM universe. The second scenario uses VMware-VIX API for scripting powering on and powering off of the remote virtual machines. The experimental results shows that as scenario 2 does not need to transfer the virtual machine image, the virtual machine image becomes live on pool more faster. In scenario 1, the virtual machine runs as a condor job, so it easy to administrate the virtual machine. The only pitfall in scenario 1 is the network traffic.