Genetic algorithm for finding a good first integer solution for MILP

The paper proposes a genetic algorithm based method for nding a good rst integer solu- tion to mixed integer programming problems (MILP). The objective value corresponding to this solution can be used to e ciently prune the search tree in branch and bound type algorithms for MILP. Some preliminary computational results are also presented which support the view that this approach deserves some attention

A multiobjective dynamic nonlinear robot assignment problem

Robots will be used under rapidly changing and highly dangerous circumstances such as rescue operations in a radioactive environment or a fire as well as military operations. The robots are sent to several targets in order to carry out various tasks. The robots we are considering here are able to send and receive messages to and from each other as well as solve nonlinear assignment problems. When the robot salvo is en-route to their targets several events may happen. A number of co- operative robots may get jammed as a consequence of disturbances. Some robots may already have reached their targets. Some robots may not be able to reach all targets. The system being investigated enables the surviving robots to work together in real time and change their pre-set tasks if necessary in order to maximize their effectiveness. In this paper we present a method which solves the reallocation problem using a piecewise linear network algorithm. Experimental results up to 493 targets and 500 robots show that the reallocation of the robots can be done in real time

Human Analogue Safe Haven Effect of the Owner : Behavioural and Heart Rate Response to Stressful Social Stimuli in Dogs

The secure base and safe haven effects of the attachment figure are central features of the human attachment theory. Recently, conclusive evidence for human analogue attachment behaviours in dogs has been provided, however, the owner’s security-providing role in danger has not been directly supported. We investigated the relationship between the behavioural and cardiac response in dogs (N = 30) while being approached by a threatening stranger in separation vs. in the presence of the owner, presented in a balanced order. Non-invasive telemetric measures of heart rate (HR) and heart rate variability (HRV) data during the threatening approaches was compared to periods before and after the encounters. Dogs that showed distress vocalisation during separation (N = 18) and that growled or barked at the stranger during the threatening approach (N = 17) were defined as behaviourally reactive in the given situation. While characteristic stress vocalisations were emitted during separations, the absence of the owner did not have an effect on dogs’ mean HR, but significantly increased the HRV. The threatening approach increased dogs’ mean HR, with a parallel decrease in the HRV, particularly in dogs that were behaviourally reactive to the encounter. Importantly, the HR increase was significantly less pronounced when dogs faced the stranger in the presence of the owner. Moreover, the test order, whether the dog encountered the stranger first with or without its owner, also proved important: HR increase associated with the encounter in separation seemed to be attenuated in dogs that faced the stranger first in the presence of their owner. We provided evidence for human analogue safe haven effect of the owner in a potentially dangerous situation. Similarly to parents of infants, owners can provide a buffer against stress in dogs, which can even reduce the effect of a subsequent encounter with the same threatening stimuli later when the owner is not present

Search for Gravitational-wave Inspiral Signals Associated with Short Gamma-ray Bursts During LIGO's Fifth and Virgo's First Science Run

Progenitor scenarios for short gamma-ray bursts (short GRBs) include coalescenses of two neutron stars or a neutron star and black hole, which would necessarily be accompanied by the emission of strong gravitational waves. We present a search for these known gravitational-wave signatures in temporal and directional coincidence with 22 GRBs that had sufficient gravitational-wave data available in multiple instruments during LIGO's fifth science run, S5, and Virgo's first science run, VSR1. We find no statistically significant gravitational-wave candidates within a [ – 5, + 1) s window around the trigger time of any GRB. Using the Wilcoxon-Mann-Whitney U-test, we find no evidence for an excess of weak gravitational-wave signals in our sample of GRBs. We exclude neutron star-black hole progenitors to a median 90% confidence exclusion distance of 6.7 Mpc

First search for gravitational waves from the youngest known neutron star

We present a search for periodic gravitational waves from the neutron star in the supernova remnant Cassiopeia A. The search coherently analyzes data in a 12 day interval taken from the fifth science run of the Laser Interferometer Gravitational-Wave Observatory. It searches gravitational-wave frequencies from 100 to 300 Hz and covers a wide range of first and second frequency derivatives appropriate for the age of the remnant and for different spin-down mechanisms. No gravitational-wave signal was detected. Within the range of search frequencies, we set 95% confidence upper limits of (0.7–1.2) × 10^(−24) on the intrinsic gravitational-wave strain, (0.4–4) × 10^(−4) on the equatorial ellipticity of the neutron star, and 0.005–0.14 on the amplitude of r-mode oscillations of the neutron star. These direct upper limits beat indirect limits derived from energy conservation and enter the range of theoretical predictions involving crystalline exotic matter or runaway r-modes. This paper is also the first gravitational-wave search to present upper limits on the r-mode amplitude