The Quest for Stability: the macro view

On September 3-4, 2009 SUERF and Utrecht University School of Economicsorganized the Colloquium "The Quest for Stability" in Utrecht, the Netherlands. The papers included in this SUERF Study are based on contributions to the Colloquium.asset prices, bubbles, financial institutions, global recession, interest rates, liquidity, monetary policy, regulation, stability, supervision.

Deep Policy Dynamic Programming for Vehicle Routing Problems

Routing problems are a class of combinatorial problems with many practical applications. Recently, end-to-end deep learning methods have been proposed to learn approximate solution heuristics for such problems. In contrast, classical dynamic programming (DP) algorithms guarantee optimal solutions, but scale badly with the problem size. We propose Deep Policy Dynamic Programming (DPDP), which aims to combine the strengths of learned neural heuristics with those of DP algorithms. DPDP prioritizes and restricts the DP state space using a policy derived from a deep neural network, which is trained to predict edges from example solutions. We evaluate our framework on the travelling salesman problem (TSP), the vehicle routing problem (VRP) and TSP with time windows (TSPTW) and show that the neural policy improves the performance of (restricted) DP algorithms, making them competitive to strong alternatives such as LKH, while also outperforming most other 'neural approaches' for solving TSPs, VRPs and TSPTWs with 100 nodes.Comment: 21 page

Orbital Parameters and Chemical Composition of Four White Dwarfs in Post-Common Envelope Binaries

We present FUSE observations of the hot white dwarfs in the post-common envelope binaries Feige 24, EUVE J0720-317, BPM 6502, and EUVE J2013+400. The spectra show numerous photospheric absorption lines which trace the white dwarf orbital motion. We report the detection of C III, O VI, P V, and Si IV in the spectra of Feige 24, EUVE J0720-317 and EUVE J2013+400, and the detection of C III, N II, Si III, Si IV, and Fe III in the spectra of BPM 6502. Abundance measurements support the possibility that white dwarfs in post-common envelope binaries accrete material from the secondary star wind. The FUSE observations of BPM 6502 and EUVE J2013+400 cover a complete binary orbit. We used the FUSE spectra to measure the radial velocities traced by the white dwarf in the four binaries, where the zero-point velocity were fixed using the ISM velocities in the line of sight of the stellar systems. For BPM 6502 we determined a white dwarf velocity semi-amplitude of K_WD = 18.6+/-0.5km/s, and with the velocity semi-amplitude of the red dwarf companion (K_RD = 75.2+/-3.1 km/s), we estimate the mass ratio to be q = 0.25+/-0.01. Adopting a spectroscopic mass determination for the white dwarf, we infer a low secondary mass of M_RD = 0.14+/-0.01 M_solar. For EUVE J2013+400 we determine a white dwarf velocity semi-amplitude of K_WD = 36.7+/-0.7 km/s. The FUSE observations of EUVE J0720-317 cover approximately 30% of the binary period and combined with the HST GHRS measurements (Vennes et al. 1999, ApJ 523, 386), we update the binary properties. FUSE observations of Feige 24 cover approximately 60% of the orbit and we combine this data set with HST STIS (Vennes et al. 2000, ApJ, 544, 423) data to update the binary properties.Comment: Accepted for publication in Ap