427 research outputs found
A feature-based comparison of local search and the Christofides algorithm for the travelling salesperson problem
Understanding the behaviour of well-known algorithms for classical NP-hard optimisation problems is still a difficult task. With this paper, we contribute to this research direction and carry out a feature based comparison of local search and the well-known Christofides approximation algorithm for the Traveling Salesperson Problem. We use an evolutionary algorithm approach to construct easy and hard instances for the Christofides algorithm, where we measure hardness in terms of approximation ratio. Our results point out important features and lead to hard and easy instances for this famous algorithm. Furthermore, our cross-comparison gives new insights on the complementary benefits of the different approaches.Samadhi Nallaperuma, Markus Wagner, Frank Neumann, Bernd Bischl, Olaf Mersmann, Heike Trautmannhttp://www.sigevo.org/foga-2013
Characterization of ion-beam-sputtered AlF thin films for gravitational-wave interferometers
Thermal noise in amorphous coatings is a limitation for a wide range of precision experiments such
as gravitational-wave detectors (GWDs). Mirrors for GWDs are composed of multiple thin layers
of dielectric materials deposited on a substrate: the stack is made of layers with a high refractive
index interleaved with layers of a low refractive index. The goal is to obtain high reflectivity and
low thermal noise. In this paper we report on the optical and mechanical properties of ion-beamsputtered aluminium fluoride (AlF3) thin films which have one of the lowest refractive index among
the known coating materials and we discuss their application in current and future GWDs
Recommended from our members
Search for Eccentric Binary Black Hole Mergers with Advanced LIGO and Advanced Virgo during Their First and Second Observing Runs
When formed through dynamical interactions, stellar-mass binary black holes (BBHs) may retain eccentric orbits (e > 0.1 at 10 Hz) detectable by ground-based gravitational-wave detectors. Eccentricity can therefore be used to differentiate dynamically formed binaries from isolated BBH mergers. Current template-based gravitational-wave searches do not use waveform models associated with eccentric orbits, rendering the search less efficient for eccentric binary systems. Here we present the results of a search for BBH mergers that inspiral in eccentric orbits using data from the first and second observing runs (O1 and O2) of Advanced LIGO and Advanced Virgo. We carried out the search with the coherent WaveBurst algorithm, which uses minimal assumptions on the signal morphology and does not rely on binary waveform templates. We show that it is sensitive to binary mergers with a detection range that is weakly dependent on eccentricity for all bound systems. Our search did not identify any new binary merger candidates. We interpret these results in light of eccentric binary formation models. We rule out formation channels with rates ⪆100 Gpc-3 yr-1 for e > 0.1, assuming a black hole mass spectrum with a power-law index ≲2
Periodic Cycles and Bifurcation Curves for One-Dimensional Maps with Two Discontinuities
Stability Analysis in a Bertrand Duopoly with Different Product Quality and Heterogeneous Expectations
Modeling house price dynamics with heterogeneous speculators
This paper investigates the impact of speculative behavior on house price dynamics. Speculative demand for housing is modeled using a heterogeneous agent approach, whereas ‘real’ demand and housing supply are represented in a standard way. Together, real and speculative forces determine excess demand in each period and house price adjustments. Three alternative models are proposed, capturing in different ways the interplay between fundamental trading rules and extrapolative trading rules, resulting in a 2D, a 3D, and a 4D nonlinear discretetime dynamical system, respectively. While the destabilizing effect of speculative behavior on the model’s steady state is proven in general, the three specific cases illustrate a variety of situations that can bring about endogenous dynamics, with lasting and significant price swings around the ‘fundamental ’ price, as we have seen in many real markets
- …