240 research outputs found

    Survivable Networks, Linear Programming Relaxations and the Parsimonious Property

    Get PDF
    We consider the survivable network design problem - the problem of designing, at minimum cost, a network with edge-connectivity requirements. As special cases, this problem encompasses the Steiner tree problem, the traveling salesman problem and the k-connected network design problem. We establish a property, referred to as the parsimonious property, of the linear programming (LP) relaxation of a classical formulation for the problem. The parsimonious property has numerous consequences. For example, we derive various structural properties of these LP relaxations, we present some algorithmic improvements and we perform tight worstcase analyses of two heuristics for the survivable network design problem

    Joint models for longitudinal counts and left-truncated time-to-event data with applications to health insurance

    Get PDF
    Aging societies have given rise to important challenges in the field of health insurance. Elderly policyholders need to be provided with fair premiums based on their individual health status, whereas insurance companies want to plan for the potential costs of tackling lifetimes above mean expectations. In this article, we focus on a large cohort of policyholders in Barcelona (Spain), aged 65 years and over. A shared-parameter joint model is proposed to analyse the relationship between annual demand for emergency claims and time until death outcomes, which are subject to left truncation. We compare different functional forms of the association between both processes, and, furthermore, we illustrate how the fitted model provides time-dynamic predictions of survival probabilities. The parameter estimation is performed under the Bayesian framework using Markov chain Monte Carlo methods

    High-contrast Ultrabroadband Frontend Source for High Intensity Few-Cycle Lasers

    Full text link
    An ultrabroadband seed source for high-power, high-contrast OPCPA systems at 800 nm is presented. The source is based on post compression in a hollow-core fiber followed by crossed polarized waves (XPW) filtering and is capable of delivering 80μ\muJ, 5fs, CEP-stable (0.3rad RMS) pulses with excellent spectral and temporal qualit

    Exponential Qubit Reduction in Optimization for Financial Transaction Settlement

    Full text link
    We extend the qubit-efficient encoding presented in [Tan et al., Quantum 5, 454 (2021)] and apply it to instances of the financial transaction settlement problem constructed from data provided by a regulated financial exchange. Our methods are directly applicable to any QUBO problem with linear inequality constraints. Our extension of previously proposed methods consists of a simplification in varying the number of qubits used to encode correlations as well as a new class of variational circuits which incorporate symmetries, thereby reducing sampling overhead, improving numerical stability and recovering the expression of the cost objective as a Hermitian observable. We also propose optimality-preserving methods to reduce variance in real-world data and substitute continuous slack variables. We benchmark our methods against standard QAOA for problems consisting of 16 transactions and obtain competitive results. Our newly proposed variational ansatz performs best overall. We demonstrate tackling problems with 128 transactions on real quantum hardware, exceeding previous results bounded by NISQ hardware by almost two orders of magnitude.Comment: 16 pages, 8 figure

    A Decision Tree Application in Tourism-based Regional Economic Development

    Get PDF
    The reasons for the deficient performance of Ionian Islands tourism in terms of in coming revenues expressed in USD and return on equity capital invested on hotels is explored. The answers to the questioner of management of the hotels surveyed were analyzed with the use of the Decision Tree tool. The issue of competitiveness of the tourism product was assessed. The development of alternative forms of tourism is proposed as a means of improving competitiveness and restoring sustainability in the sector

    Analysis of root growth from a phenotyping data set using a density-based model

    Get PDF
    Major research efforts are targeting the improved performance of root systems for more efficient use of water and nutrients by crops. However, characterizing root system architecture (RSA) is challenging, because roots are difficult objects to observe and analyse. A model-based analysis of RSA traits from phenotyping image data is presented. The model can successfully back-calculate growth parameters without the need to measure individual roots. The mathematical model uses partial differential equations to describe root system development. Methods based on kernel estimators were used to quantify root density distributions from experimental image data, and different optimization approaches to parameterize the model were tested. The model was tested on root images of a set of 89 Brassica rapa L. individuals of the same genotype grown for 14 d after sowing on blue filter paper. Optimized root growth parameters enabled the final (modelled) length of the main root axes to be matched within 1% of their mean values observed in experiments. Parameterized values for elongation rates were within ±4% of the values measured directly on images. Future work should investigate the time dependency of growth parameters using time-lapse image data. The approach is a potentially powerful quantitative technique for identifying crop genotypes with more efficient root systems, using (even incomplete) data from high-throughput phenotyping systems

    Efficient cross polarized wave generation for compact, energy-scalable, ultrashort laser sources

    Get PDF
    International audienceThe generation of high contrast and ultrashort laser pulses via a compact and energy-scalable cross polarized wave filter is presented. The setup incorporates a waveguide spatial filter into a single crystal XPW configuration, enabling high energy and high intensity transmission, efficient contrast enhancement and pulse shortening at the multi-mJ level. Excellent XPW conversion of up to 33% (global efficiency: 20%, intensity transmission: 40%) led to an output energy of 650 ?J for an input of 3.3 mJ. Additionally, efficient conversion under specific input phase conditions, allowed pulse shortening from 25 fs to 9.6 fs, indicating the prospective application of this setup as a high energy, ultrabroad laser source. © 2010 Optical Society of America

    Clinical commissioning of intensity-modulated proton therapy systems: Report of AAPM Task Group 185

    Get PDF
    Proton therapy is an expanding radiotherapy modality in the United States and worldwide. With the number of proton therapy centers treating patients increasing, so does the need for consistent, high-quality clinical commissioning practices. Clinical commissioning encompasses the entire proton therapy system\u27s multiple components, including the treatment delivery system, the patient positioning system, and the image-guided radiotherapy components. Also included in the commissioning process are the x-ray computed tomography scanner calibration for proton stopping power, the radiotherapy treatment planning system, and corresponding portions of the treatment management system. This commissioning report focuses exclusively on intensity-modulated scanning systems, presenting details of how to perform the commissioning of the proton therapy and ancillary systems, including the required proton beam measurements, treatment planning system dose modeling, and the equipment needed

    Оптимізація паралельного ітераційного процесу для лінійних систем з розрідженими матрицями

    Get PDF
    Розглядається один із підходів до побудови передобумовлювача для методу спряжених градієнтів розв'язування СЛАР з розрідженими матрицями нерегулярної структури. Запропоновано та досліджено передобумовлювачі на основі методу паралельних перерізів.Рассматривается один из подходов к построению предобуславливателя для метода сопряженных градиентов решения СЛАУ с разреженными матрицами нерегулярной структуры. Предложены и исследованы предобуславливатели на основе метода параллельных сечений.Considered is one of approaches for construction a preconditioner for method of conjunctive gradients for solution SLAE with sparse matrices of irregular structure. Preconditioners, which are based on method of parallel section, is proposed and investigated

    Non-Markovian entanglement dynamics in coupled superconducting qubit systems

    Full text link
    We theoretically analyze the entanglement generation and dynamics by coupled Josephson junction qubits. Considering a current-biased Josephson junction (CBJJ), we generate maximally entangled states. In particular, the entanglement dynamics is considered as a function of the decoherence parameters, such as the temperature, the ratio rωc/ω0r\equiv\omega_c/\omega_0 between the reservoir cutoff frequency ωc\omega_c and the system oscillator frequency ω0\omega_0, % between ω0\omega_0 the characteristic frequency of the %quantum system of interest, and ωc\omega_c the cut-off frequency of %Ohmic reservoir and the energy levels split of the superconducting circuits in the non-Markovian master equation. We analyzed the entanglement sudden death (ESD) and entanglement sudden birth (ESB) by the non-Markovian master equation. Furthermore, we find that the larger the ratio rr and the thermal energy kBTk_BT, the shorter the decoherence. In this superconducting qubit system we find that the entanglement can be controlled and the ESD time can be prolonged by adjusting the temperature and the superconducting phases Φk\Phi_k which split the energy levels.Comment: 13 pages, 3 figure
    corecore