Approximation of corner polyhedra with families of intersection cuts

We study the problem of approximating the corner polyhedron using intersection cuts derived from families of lattice-free sets in $\mathbb{R}^n$. In particular, we look at the problem of characterizing families that approximate the corner polyhedron up to a constant factor, which depends only on $n$ and not the data or dimension of the corner polyhedron. The literature already contains several results in this direction. In this paper, we use the maximum number of facets of lattice-free sets in a family as a measure of its complexity and precisely characterize the level of complexity of a family required for constant factor approximations. As one of the main results, we show that, for each natural number $n$, a corner polyhedron with $n$ basic integer variables and an arbitrary number of continuous non-basic variables is approximated up to a constant factor by intersection cuts from lattice-free sets with at most $i$ facets if $i> 2^{n-1}$ and that no such approximation is possible if $i \leq 2^{n-1}$. When the approximation factor is allowed to depend on the denominator of the fractional vertex of the linear relaxation of the corner polyhedron, we show that the threshold is $i > n$ versus $i \leq n$. The tools introduced for proving such results are of independent interest for studying intersection cuts

Catching-up in the global factory: analysis and policy implications

MNEs shape the location of activities in the world economy, linking diverse regions in what has been called the global factory. This study portrays the evolution of incomes and employment in the global factory using a quantitative input–output approach. We find emerging economies forging ahead relative to advanced economies in income derived from fabrication activities, handling the physical transformation process of goods. In contrast, convergence in income derived from knowledge-intensive activities carried out in pre- and post-fabrication stages is much slower. We discuss possible barriers to catching-up and policy implications for emerging economies in developing innovation capabilities, stressing the pivotal role of MNEs

Segmentation of corpus callosum using diffusion tensor imaging: validation in patients with glioblastoma

Abstract Background This paper presents a three-dimensional (3D) method for segmenting corpus callosum in normal subjects and brain cancer patients with glioblastoma. Methods Nineteen patients with histologically confirmed treatment naïve glioblastoma and eleven normal control subjects underwent DTI on a 3T scanner. Based on the information inherent in diffusion tensors, a similarity measure was proposed and used in the proposed algorithm. In this algorithm, diffusion pattern of corpus callosum was used as prior information. Subsequently, corpus callosum was automatically divided into Witelson subdivisions. We simulated the potential rotation of corpus callosum under tumor pressure and studied the reproducibility of the proposed segmentation method in such cases. Results Dice coefficients, estimated to compare automatic and manual segmentation results for Witelson subdivisions, ranged from 94% to 98% for control subjects and from 81% to 95% for tumor patients, illustrating closeness of automatic and manual segmentations. Studying the effect of corpus callosum rotation by different Euler angles showed that although segmentation results were more sensitive to azimuth and elevation than skew, rotations caused by brain tumors do not have major effects on the segmentation results. Conclusions The proposed method and similarity measure segment corpus callosum by propagating a hyper-surface inside the structure (resulting in high sensitivity), without penetrating into neighboring fiber bundles (resulting in high specificity)

Manufacturing flow line systems: a review of models and analytical results

The most important models and results of the manufacturing flow line literature are described. These include the major classes of models (asynchronous, synchronous, and continuous); the major features (blocking, processing times, failures and repairs); the major properties (conservation of flow, flow rate-idle time, reversibility, and others); and the relationships among different models. Exact and approximate methods for obtaining quantitative measures of performance are also reviewed. The exact methods are appropriate for small systems. The approximate methods, which are the only means available for large systems, are generally based on decomposition, and make use of the exact methods for small systems. Extensions are briefly discussed. Directions for future research are suggested.National Science Foundation (U.S.) (Grant DDM-8914277

Sourcing Technological Knowledge Through Foreign Inward Licensing to Boost the Performance of Indian Firms: The Contingent Effects of Internal R&D and Business Group Affiliation

Sourcing technological knowledge from abroad is becoming a popular strategy among emerging market firms (EMFs). Combining the Knowledge-Based View and the Resource Dependence Theory, we argue that augmenting technological knowledge through foreign licensing enables EMFs to access state-of-the-art technological knowledge, reduce operational costs and risks associated to the innovation process, and develop a knowledge-based competitive advantage, ultimately boosting their financial performance. Using data about Indian firms observed from 2001 to 2013, we find that firms with a higher share of foreign inward technology licenses report better financial performance. However, the positive impact of technological knowledge accessed through inward licensing on firm performance is contingent upon: (1) the internal knowledge developed through R&D activity, and (2) the affiliation with business groups. While Indian firms with higher level of internal R&D are able to better leverage the value of foreign technological knowledge, thus reaching higher performance, firms affiliated to business groups gain fewer benefits from licensed foreign technological knowledge than non-business-group affiliated firms

Subsidiary roles as determinants of subsidiary technology sourcing: empirical evidence from China

Emerging economies have become new destinations for knowledge sourcing, forcing Multinational Enterprises (MNEs) to reconfigure their global innovation strategies and structure. While foreign subsidiaries located in emerging economies were conventionally viewed as having market or efficiency seeking roles, they have started to evolve towards knowledge-seeking roles. We argue that the conventional wisdom shall be reassessed considering this recent shift. We empirically investigate 129 manufacturing MNE subsidiaries of Fortune 500 companies in China, in terms of their roles and sources of technology. Our results indicate that market and knowledge seeking subsidiaries located in China tend to have a positive impact on the generation of new knowledge, either through locally established MNE R&D laboratories or through collaborations with local firms and scientific institutions

Changing perspectives on the internationalization of R&D and innovation by multinational enterprises: a review of the literature

Internationalization of R&D and innovation by Multinational Enterprises (MNEs) has undergone a gradual and comprehensive change in perspective over the past 50 years. From sporadic works in the late 1950s and in the 1960s, it became a systematically analysed topic in the 1970s, starting with pioneering reports and “foundation texts”. Our review unfolds the theoretical and empirical evolution of the literature from dyadic interpretations of centralization versus decentralization of R&D by MNEs to more comprehensive frameworks, wherein established MNEs from Advanced Economies still play a pivotal role, but new players and places also emerge in the global generation and diffusion of knowledge. Hence views of R&D internationalization increasingly rely on concepts, ideas and methods from IB and other related disciplines such as industrial organization, international economics and economic geography. Two main findings are highlighted. First, scholarly research pays an increasing attention to the network-like characteristics of international R&D activities. Second, different streams of literature have emphasized the role of location- specific factors in R&D internationalization. The increasing emphasis on these aspects has created new research opportunities in some key areas, including inter alia: cross-border knowledge sourcing strategies, changes in the geography of R&D and innovation, and the international fragmentation of production and R&D activities