GRASP with Hybrid Path Relinking for Bi-Objective Winner Determination in Combinatorial Transportation Auctions

The procurement of transportation services via large-scale combinatorial auctions involves a couple of complex decisions whose outcome highly influences the performance of the tender process. This paper examines the shipper's task of selecting a subset of the submitted bids which efficiently trades off total procurement cost against expected carrier performance. To solve this bi-objective winner determination problem, we propose a Pareto-based greedy randomized adaptive search procedure (GRASP). As a post-optimizer we use a path relinking procedure which is hybridized with branch-and-bound. Several variants of this algorithm are evaluated by means of artificial test instances which comply with important real-world characteristics. The two best variants prove superior to a previously published Pareto-based evolutionary algorithm.

Path Constitution Analysis: A Methodology for Understanding Path Dependence and Path Creation

Although an increasing number of studies of technological, institutional and organizational change refer to the concepts of path dependence and path creation, few attempts have been made to consider these concepts explicitly in their methodological accounts. This paper addresses this gap and contributes to the literature by developing a comprehensive methodology that originates from the concepts of path dependence and path creation – path constitution analysis (PCA) – and allows for the integration of multi-actor constellations on multiple levels of analysis within a process perspective. Based upon a longitudinal case study in the field of semiconductors, we illustrate PCA ‘in action’ as a template for other researchers and critically examine its adequacy. We conclude with implications for further path-oriented inquiries.

Heart failure gene therapy: the path to clinical practice

Gene therapy, aimed at the correction of key pathologies being out of reach for conventional drugs, bears the potential to alter the treatment of cardiovascular diseases radically and thereby of heart failure. Heart failure gene therapy refers to a therapeutic system of targeted drug delivery to the heart that uses formulations of DNA and RNA, whose products determine the therapeutic classification through their biological actions. Among resident cardiac cells, cardiomyocytes have been the therapeutic target of numerous attempts to regenerate systolic and diastolic performance, to reverse remodeling and restore electric stability and metabolism. Although the concept to intervene directly within the genetic and molecular foundation of cardiac cells is simple and elegant, the path to clinical reality has been arduous because of the challenge on delivery technologies and vectors, expression regulation, and complex mechanisms of action of therapeutic gene products. Nonetheless, since the first demonstration of in vivo gene transfer into myocardium, there have been a series of advancements that have driven the evolution of heart failure gene therapy from an experimental tool to the threshold of becoming a viable clinical option. The objective of this review is to discuss the current state of the art in the field and point out inevitable innovations on which the future evolution of heart failure gene therapy into an effective and safe clinical treatment relies.

QoE-aware Multiple Path Video Transmission for Wireless Multimedia Sensor Networks

Wireless Multimedia Sensor Networks (WMSNs) promise a wide scope of emerging potential applications in both civilian and military areas, which require visual and audio information to enhance the level of collected information. The transmission of multimedia content requires a minimal video quality level from the user’s perspective. However, links in WMSN communi- cations are typically unreliable, as they often experience fluctuations in quality and weak connectivity, and thus, the routing protocol must evaluate the routes by using end-to-end link quality information to increase the packet delivery ratio. Moreover, the use multiple paths together with key video metrics can enhance the video quality level. In this paper, we propose a video-aware multiple path hierarchical routing protocol for efficient multimedia transmission over WMSN, called video-aware MMtransmission. This protocol finds node-disjoint multiple paths, and implements an end-to-end link quality estimation with minimal over- head to score the paths. Thus, our protocol assures multimedia transmission with Quality of Experience (QoE) and energy-efficiency support. The simula- tion results show the benefits of video-aware MMtransmission for disseminating video content by means of energy-efficiency and QoE analysis.

The Law of the WTO and the Communications Law of the EC : On a Path of Harmony or Discord?

This paper presents an overview of the law of the World Trade Organization (WTO) relevant to telecommunications services and correlates this body of law with the current regulatory framework for electronic communications networks and services in the European Community. The latter has been adapted to meet the challenges of technological and market developments in communications, epitomized by the processes of digitization, enhanced transport networks and convergence. The novel solutions embodied in the EC electronic communications regime, notably, a new design of the Significant Market Power mechanism, a projected withdrawal of sector specific regulation and an affirmation of the principle of technological neutrality, pose interesting questions as to the conformity of this reformed EC communications law with the WTO rules on telecommunications services and the obligations of the European Communities and their Member States. Looking beyond the WTO legal compatibility test, essential questions regarding the need for evolution of the WTO telecommunications rules are raised. The present paper contributes to the ongoing debate in that context in light of the EC experience.

The Effects of Smolt Stocking Strategies on Migratory Path Selection of Adult Atlantic Salmon in the Penobscot River, Maine

Understanding the homing behavior of Atlantic salmon Salmo salar is vital to the restoration program employed on the Penobscot River, Maine. To produce significant adult returns, managers currently stock hatchery-raised smolts in specific river sections, providing smolts the opportunity to imprint on chemical signals and enabling their return to productive spawning and rearing habitat as adults. In this study, we used observational evidence from passive integrated transponder telemetry to determine whether adults returning from smolt stockings behaved in a way that suggested strong homing to smolt stocking locations. Adults returning from smolt stocking locations located in or at the mouth of the Piscataquis River were more likely to be detected as entering the Piscataquis River than were adults returning from the upper Penobscot River smolt stocking locations. In general, returning adult Atlantic salmon that had been stocked near or in tributaries as smolts chose a path more quickly than those that had been stocked in more downstream or main-stem locations. These results suggest that Atlantic salmon smolts should be stocked at specific sites with superior habitat for spawning kind juvenile survival to capitalize on the strong homing tendency in adults. This technique call also be utilized to allow for natural selection and the development of localized stocks.

A hybrid method for large-scale short-term scheduling of make-and-pack production processes

Due to the ongoing trend towards increased product variety, fast-moving consumer goods such as food and beverages, pharmaceuticals, and chemicals are typically manufactured through so-called make-and-pack processes. These processes consist of a make stage, a pack stage, and intermediate storage facilities that decouple these two stages. In operations scheduling, complex technological constraints must be considered, e.g., non-identical parallel processing units, sequence-dependent changeovers, batch splitting, no-wait restrictions, material transfer times, minimum storage times, and finite storage capacity. The short-term scheduling problem is to compute a production schedule such that a given demand for products is fulfilled, all technological constraints are met, and the production makespan is minimised. A production schedule typically comprises 500–1500 operations. Due to the problem size and complexity of the technological constraints, the performance of known mixed-integer linear programming (MILP) formulations and heuristic approaches is often insufficient. We present a hybrid method consisting of three phases. First, the set of operations is divided into several subsets. Second, these subsets are iteratively scheduled using a generic and flexible MILP formulation. Third, a novel critical path-based improvement procedure is applied to the resulting schedule. We develop several strategies for the integration of the MILP model into this heuristic framework. Using these strategies, high-quality feasible solutions to large-scale instances can be obtained within reasonable CPU times using standard optimisation software. We have applied the proposed hybrid method to a set of industrial problem instances and found that the method outperforms state-of-the-art methods.

Choosing the Path of Austerity: How Policy Coalitions Shape Welfare-policy Choices in Periods of Fiscal Consolidation

In general, fiscal adjustments are associated with significant reductions in social spending. Hence, the welfare state is not spared from austerity. Because the welfare state is still central to party competition, this is electorally risky. The paper addresses the following questions: Do left parties differ from their centrist and rightist competitors in the design of austerity measures? And does government type has an impact on the extent to which austerity policies rely on social spending cuts? By comparing 17 OECD countries between 1982 and 2009 we show that if governments embark on a path to austerity, their ideology does not have a significant effect on the magnitude of welfare state retrenchment. However, if major opposition parties and interest groups rally against social spending cuts, a broad pro-reform coalition is a crucial precondition for large fiscal consolidation programs to rely on substantial cuts to social security.

Loop formulation of the supersymmetric nonlinear O(N) sigma model

We derive the fermion loop formulation for the supersymmetric nonlinear O(N) sigma model by performing a hopping expansion using Wilson fermions. In this formulation the fermionic contribution to the partition function becomes a sum over all possible closed non-oriented fermion loop configurations. The interaction between the bosonic and fermionic degrees of freedom is encoded in the constraints arising from the supersymmetry and induces flavour changing fermion loops. For N ≥ 3 this leads to fermion loops which are no longer self-avoiding and hence to a potential sign problem. Since we use Wilson fermions the bare mass needs to be tuned to the chiral point. For N = 2 we determine the critical point and present boson and fermion masses in the critical regime.

Loop formulation of supersymmetric Yang-Mills quantum mechanics

We derive the fermion loop formulation of N=4 supersymmetric SU(N) Yang-Mills quantum mechanics on the lattice. The loop formulation naturally separates the contributions to the partition function into its bosonic and fermionic parts with fixed fermion number and provides a way to control potential fermion sign problems arising in numerical simulations of the theory. Furthermore, we present a reduced fermion matrix determinant which allows the projection into the canonical sectors of the theory and hence constitutes an alternative approach to simulate the theory on the lattice.