Search graph structure and its implications for multi-graph constrained routing and scheduling problems

Multi-graphs where several edges connect a pair of nodes are an important modelling approach for many real-world optimisation problems. The multi-graph structure is often based on infrastructure and available connections between nodes. In this study, we conduct case studies for a special type of constrained routing and scheduling problems. Using the airport ground movement problem as an example, we analyse how the number of parallel edges and their costs in multi-graph structure influence the quality of obtained solutions found by the routing algorithm. The results show that the number of parallel edges not only affects the computational complexity but also the number of trade-off solutions and the quality of the found solutions. An indicator is further proposed which can estimate when the multi-graph would benefit from a higher number of parallel edges. Furthermore, we show that including edges with dominated costs in the multi-graph can also improve the results in the presence of time window constraints. The findings pave the way to an informed approach to multi-graph creation for similar problems based on multi-graphs

D-brane orbiting NS5-branes

We study real time dynamics of a Dp-brane orbiting a stack of NS5-branes. It is generally known that a BPS D-brane moving in the vicinity of NS5-branes becomes unstable due to the presence of tachyonic degree of freedom induced on the D-brane. Indeed, the D-brane necessarily falls into the fivebranes due to gravitational attraction and eventually collapses into a pressureless fluid. Such a decay of the D-brane is known to be closely related to the rolling tachyon problem. In this paper we show that in special cases the decay of D-brane caused by gravitational attraction can be avoided. Namely for certain values of energy and angular momentum the D-brane orbits around the fivebranes, maintaining certain distance from the fivebranes all the time, and the process of tachyon condensation is suppressed. We show that the tachyonic degree of freedom induced on such a D-brane really disappears and the brane returns to a stable D-brane.Comment: 12 pages, latex, added referenc

Preventing Advanced Persistent Threats in Complex Control Networks

An Advanced Persistent Threat (APT) is an emerging attack against Industrial Control and Automation Systems, that is executed over a long period of time and is difficult to detect. In this context, graph theory can be applied to model the interaction among nodes and the complex attacks affecting them, as well as to design recovery techniques that ensure the survivability of the network. Accordingly, we leverage a decision model to study how a set of hierarchically selected nodes can collaborate to detect an APT within the network, concerning the presence of changes in its topology. Moreover, we implement a response service based on redundant links that dynamically uses a secret sharing scheme and applies a flexible routing protocol depending on the severity of the attack. The ultimate goal is twofold: ensuring the reachability between nodes despite the changes and preventing the path followed by messages from being discovered.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

A fuzzy approach to addressing uncertainty in Airport Ground Movement optimisation

Funded by Engineering and Physical Sciences Research Counci

Age structure of natural versus hatchery-origin endangered Chinook salmon and implications for fisheries management in California

Maturation schedules shape the age structure of a population and influence productivity and exposure to fishing. Fish cultivated and raised in artificial environments such as hatcheries may mature at different ages compared to their natural-origin counterparts. We evaluated whether endangered Sacramento River winter-run Chinook salmon Oncorhynchus tshawytscha produced in a conservation hatchery had different maturation schedules compared to naturalorigin fish, and how any differences affected their exposure to, and impact from, the ocean salmon fishery. Using coded-wire tags collected from hatchery fish in the ocean and in-river fisheries and on the spawning grounds, and scales collected from natural-origin spawner carcasses, we reconstructed the life history of hatchery and natural-origin cohorts from 2002-2015 brood years. Hatchery fish had similar age-2 maturation rates but higher age-3 maturation rates compared to natural-origin fish, resulting in fewer age-4 individuals and an overall more truncated age structure. Because natural-origin winter-run Chinook salmon were more likely to remain at sea until age 4, they were exposed to fishing for an additional year and experienced greater reduction in escapement. Compared to natural-origin males, hatchery-origin males were much less likely to return at an older age, possibly because sexual selection that is occurring on the spawning grounds is not occurring to the same extent in the hatchery. Identifying how reproductive maturation differs across sources, sex, and life histories is critical to understanding how fisheries can disproportionately impact subsets of a population and affect its long-term population dynamics and sustainability

Slow-light enhanced gain in active photonic crystal waveguides

Slow light is a fascinating physical effect, raising fundamental questions related to our understanding of light-matter interactions as well as offering new possibilities for photonic devices. From the first demonstrations of slow light propagation in ultra-cold atomic gasses, solid-state Ruby and photonic crystal structures, focus has shifted to applications, with slow light offering the ability to enhance and control light-matter interactions. The demonstration of tuneable delay lines, enhanced nonlinearities and spontaneous emission, enlarged spectral sensitivity and increased phase shifts illustrate the possibilities enabled by slow light propagation, with microwave photonics emerging as one of the promising applications. Here, we demonstrate that slow light can be used to control and increase the gain coefficient of an active semiconductor waveguide. The effect was theoretically predicted but not yet experimentally demonstrated. These results show a route towards realizing ultra-compact optical amplifiers for linear and nonlinear applications in integrated photonics and prompts further research into the rich physics of such structures

The Carbon-Rich Gas in the Beta Pictoris Circumstellar Disk

The edge-on disk surrounding the nearby young star Beta Pictoris is the archetype of the "debris disks", which are composed of dust and gas produced by collisions and evaporation of planetesimals, analogues of Solar System comets and asteroids. These disks provide a window on the formation and early evolution of terrestrial planets. Previous observations of Beta Pic concluded that the disk gas has roughly solar abundances of elements [1], but this poses a problem because such gas should be rapidly blown away from the star, contrary to observations of a stable gas disk in Keplerian rotation [1, 2]. Here we report the detection of singly and doubly ionized carbon (CII, CIII) and neutral atomic oxygen (OI) gas in the Beta Pic disk; measurement of these abundant volatile species permits a much more complete gas inventory. Carbon is extremely overabundant relative to every other measured element. This appears to solve the problem of the stable gas disk, since the carbon overabundance should keep the gas disk in Keplerian rotation [3]. New questions arise, however, since the overabundance may indicate the gas is produced from material more carbon-rich than the expected Solar System analogues.Comment: Accepted for publication in Nature. PDF document, 12 pages. Supplementary information may be found at http://www.dtm.ciw.edu/akir/Documents/roberge_supp.pdf *** Version 2 : Removed extraneous publication information, per instructions from the Nature editor. No other changes mad

Dynamic biclustering of microarray data by multi-objective immune optimization

Abstract Background Newly microarray technologies yield large-scale datasets. The microarray datasets are usually presented in 2D matrices, where rows represent genes and columns represent experimental conditions. Systematic analysis of those datasets provides the increasing amount of information, which is urgently needed in the post-genomic era. Biclustering, which is a technique developed to allow simultaneous clustering of rows and columns of a dataset, might be useful to extract more accurate information from those datasets. Biclustering requires the optimization of two conflicting objectives (residue and volume), and a multi-objective artificial immune system capable of performing a multi-population search. As a heuristic search technique, artificial immune systems (AISs) can be considered a new computational paradigm inspired by the immunological system of vertebrates and designed to solve a wide range of optimization problems. During biclustering several objectives in conflict with each other have to be optimized simultaneously, so multi-objective optimization model is suitable for solving biclustering problem. Results Based on dynamic population, this paper proposes a novel dynamic multi-objective immune optimization biclustering (DMOIOB) algorithm to mine coherent patterns from microarray data. Experimental results on two common and public datasets of gene expression profiles show that our approach can effectively find significant localized structures related to sets of genes that show consistent expression patterns across subsets of experimental conditions. The mined patterns present a significant biological relevance in terms of related biological processes, components and molecular functions in a species-independent manner. Conclusions The proposed DMOIOB algorithm is an efficient tool to analyze large microarray datasets. It achieves a good diversity and rapid convergence

A comparison of aircraft-based surface-layer observations over Denmark Strait and the Irminger sea with meteorological analyses and QuikSCAT winds

A compilation of aircraft observations of the atmospheric surface layer is compared with several meteorological analyses and QuikSCAT wind products. The observations are taken during the Greenland Flow Distortion Experiment, in February and March 2007, during cold-air outbreak conditions and moderate to high wind speeds. About 150 data points spread over six days are used, with each data point derived from a 2-min run (equivalent to a 12 km spatial average). The observations were taken 30–50 m above the sea surface and are adjusted to standard heights. Surface-layer temperature, humidity and wind, as well as sea-surface temperature (SST) and surface turbulent fluxes are compared against co-located data from the ECMWF operational analyses, NCEP Global Reanalyses, NCEP North American Regional Reanalyses (NARR), Met Office North Atlantic European (NAE) operational analyses, two MM5 hindcasts, and two QuikSCAT products. In general, the limited-area models are better at capturing the mesoscale high wind speed features and their associated structure; often the models underestimate the highest wind speeds and gradients. The most significant discrepancies are: a poor simulation of relative humidity by the NCEP global and MM5 models, a cold bias in 2 m air temperature near the sea-ice edge in the NAE model, and an overestimation of wind speed above 20 m s-1 in the QuikSCAT wind products. In addition, the NCEP global, NARR and MM5 models all have significant discrepancies associated with the parametrisation of surface turbulent heat fluxes. A high-resolution prescription of the SST field is crucial in this region, although these were not generally used at this time