25,767 research outputs found

    Flight Gate Assignment with a Quantum Annealer

    Get PDF
    Optimal flight gate assignment is a highly relevant optimization problem from airport management. Among others, an important goal is the minimization of the total transit time of the passengers. The corresponding objective function is quadratic in the binary decision variables encoding the flight-to-gate assignment. Hence, it is a quadratic assignment problem being hard to solve in general. In this work we investigate the solvability of this problem with a D-Wave quantum annealer. These machines are optimizers for quadratic unconstrained optimization problems (QUBO). Therefore the flight gate assignment problem seems to be well suited for these machines. We use real world data from a mid-sized German airport as well as simulation based data to extract typical instances small enough to be amenable to the D-Wave machine. In order to mitigate precision problems, we employ bin packing on the passenger numbers to reduce the precision requirements of the extracted instances. We find that, for the instances we investigated, the bin packing has little effect on the solution quality. Hence, we were able to solve small problem instances extracted from real data with the D-Wave 2000Q quantum annealer.Comment: Updated figure

    A model of coppice biomass recovery for mallee-form eucalypts

    Get PDF
    Planting mallee-form eucalypts amongst crops has the potential to remedy environmental degradation caused by land clearing in low rainfall regions, whilst also providing income through carbon-sequestration or periodic coppicing. Management options can be supported by models of biomass and coppice recovery, and this paper presents the first empirical coppice growth model for mallee eucalypts. Uncoppiced and coppiced belt-planted Eucalyptus polybractea, E. loxophleba and E. kochii were harvested and roots excavated to provide estimates of shoot and root biomass for analysis and model development. Allometric models of shoot biomass were appropriate for both uncoppiced and coppiced trees, but models of root/total biomass ratio for coppice depended on site quality and age, and could not be modelled allometrically. Mean root/total biomass proportions for uncoppiced trees were estimated (with standard errors) to be 0.38 (0.009), 0.50 (0.031), and 0.46 (0.021) for E. polybractea, E. loxophleba, and E. kochii respectively and were sensitive to site quality but insensitive to age. The time taken to regain pre-coppice shoot biomass was about half that of full pre-cut root/total biomass ratio recovery, and was affected by coppicing age and site quality. A conceptual model of coppice growth indicated that coppiced stands may produce more total biomass than uncoppiced stands of the same age

    LEARNING ANALYTICS IN POST-SECONDARY BUSINESS EDUCATION: A SCOPING REVIEW OF REVIEWS PROTOCOL

    Get PDF
    Learning Analytics is a growing discipline as educational institutions aim to exploit data and data analytics for several reasons, especially in higher education. Unfortunately, there is a lack of consensus on how learning analytics should be defined and what subjects fall under the purview of learning analytics. The blurred boundaries of what learning analytics encompasses have given rise to multiple studies and systematic reviews that have been published without any consistent agreement to develop the field in a particular direction. Consequently, we are outlining a protocol for a scoping review to map and summarize existing scoping reviews that have been published regarding learning analytics. More specifically, the scoping review of reviews will focus on learning analytics in business education as a use case when it involves machine learning to inform educational interventions. This scoping review will hopefully be the first step in unifying learning analytics for all stakeholders to further develop it into a field of study where it can benefit everyone relying on learning analytics

    Knowledge Management in Information Technology Help Desk:Past, Present and Future

    Get PDF
    Information technology has changed the way organizations function. This resulted in the reliance of help desks to deal with information technology related areas such as hardware, software, and telecommunication. Besides, the adoption of business process reengineering and downsizing have led to the shrinkage of the size of help desk. The shorter information technology product life cycle has worsened the situation by increasing the already sizeable help desk’s user base. Consequently, the help desk has to cover more information technology products and resolute more technical enquiries with less staff. Thus, the outcome is clear that users have to wait comparably longer before help desk staff is available to offer assistance. This paper describes the contribution of knowledge management in retaining knowledge and solving “knowledge leaking” problem. The research presents the development of user selfhelp knowledge management system to re-distribute incoming enquiries so that simple and routine technical enquiries can be resolved without help desk intervention

    Organizational Safety Culture in Pilot Training Schools: Case of North Texas in the USA and South Korea

    Get PDF
    The sudden increased need for qualified pilots can cause potential risks for aviation training schools in South Korea because new pilot training programs need to be created, or existing organizations need to be expanded quickly. This study investigates safety culture at pilot training schools, builds a conceptual framework, and identifies the relationship between the sub-safety culture category and safety culture level in commercial pilot training schools. The authors survey the safety culture and management for the organizational aspect of these pilot training schools to clarify essential concepts and generate a conceptual safety management model. The authors examine the differences in safety culture between pilot training schools in the USA and South Korea and the effects these differences have on the organizations. Results show that the safety culture between pilot training schools in north Texas in the USA and South Korea is different. A pilot training school has to have a well-defined safety culture and management procedures in place and an awareness of the diverse cultural backgrounds of its student pilots to avoid potential cultural clashes and needless accidents/incidents

    Genomic clustering and co-regulation of transcriptional networks in the pathogenic fungus Fusarium graminearum.

    Get PDF
    RIGHTS : This article is licensed under the BioMed Central licence at http://www.biomedcentral.com/about/license which is similar to the 'Creative Commons Attribution Licence'. In brief you may : copy, distribute, and display the work; make derivative works; or make commercial use of the work - under the following conditions: the original author must be given credit; for any reuse or distribution, it must be made clear to others what the license terms of this work are.BACKGROUND: Genes for the production of a broad range of fungal secondary metabolites are frequently colinear. The prevalence of such gene clusters was systematically examined across the genome of the cereal pathogen Fusarium graminearum. The topological structure of transcriptional networks was also examined to investigate control mechanisms for mycotoxin biosynthesis and other processes. RESULTS: The genes associated with transcriptional processes were identified, and the genomic location of transcription-associated proteins (TAPs) analyzed in conjunction with the locations of genes exhibiting similar expression patterns. Highly conserved TAPs reside in regions of chromosomes with very low or no recombination, contrasting with putative regulator genes. Co-expression group profiles were used to define positionally clustered genes and a number of members of these clusters encode proteins participating in secondary metabolism. Gene expression profiles suggest there is an abundance of condition-specific transcriptional regulation. Analysis of the promoter regions of co-expressed genes showed enrichment for conserved DNA-sequence motifs. Potential global transcription factors recognising these motifs contain distinct sets of DNA-binding domains (DBDs) from those present in local regulators. CONCLUSIONS: Proteins associated with basal transcriptional functions are encoded by genes enriched in regions of the genome with low recombination. Systematic searches revealed dispersed and compact clusters of co-expressed genes, often containing a transcription factor, and typically containing genes involved in biosynthetic pathways. Transcriptional networks exhibit a layered structure in which the position in the hierarchy of a regulator is closely linked to the DBD structural class

    Oral History Conversation With BH Kim and Kaison Tanabe (Impact Without Borders)

    Get PDF
    This is an oral history Interview that was conducted on March 28th, 2017 discussing entrepreneurship in the San Diego start-up community

    (2,0) theory on circle fibrations

    Full text link
    We consider (2,0) theory on a manifold M_6 that is a fibration of a spatial S^1 over some five-dimensional base manifold M_5. Initially, we study the free (2,0) tensor multiplet which can be described in terms of classical equations of motion in six dimensions. Given a metric on M_6 the low energy effective theory obtained through dimensional reduction on the circle is a Maxwell theory on M_5. The parameters describing the local geometry of the fibration are interpreted respectively as the metric on M_5, a non-dynamical U(1) gauge field and the coupling strength of the resulting low energy Maxwell theory. We derive the general form of the action of the Maxwell theory by integrating the reduced equations of motion, and consider the symmetries of this theory originating from the superconformal symmetry in six dimensions. Subsequently, we consider a non-abelian generalization of the Maxwell theory on M_5. Completing the theory with Yukawa and phi^4 terms, and suitably modifying the supersymmetry transformations, we obtain a supersymmetric Yang-Mills theory which includes terms related to the geometry of the fibration.Comment: 24 pages, v2 References added, typos correcte

    Minimizing total completion time on a single machine with step improving jobs

    Get PDF
    Production systems often experience a shock or a technological change, resulting in performance improvement. In such settings, job processing times become shorter if jobs start processing at, or after, a common critical date. This paper considers a single machine scheduling problem with step-improving processing times, where the effects are job-dependent. The objective is to minimize the total completion time. We show that the problem is NP-hard in general and discuss several special cases which can be solved in polynomial time. We formulate a Mixed Integer Programming (MIP) model and develop an LP-based heuristic for the general problem. Finally, computational experiments show that the proposed heuristic yields very effective and efficient solutions
    • 

    corecore