126 research outputs found

    Collisions between tunable halo dimers: exploring an elementary four-body process with identical bosons

    Full text link
    We study inelastic collisions in a pure, trapped sample of Feshbach molecules made of bosonic cesium atoms in the quantum halo regime. We measure the relaxation rate coefficient for decay to lower-lying molecular states and study the dependence on scattering length and temperature. We identify a pronounced loss minimum with varying scattering length along with a further suppression of loss with decreasing temperature. Our observations provide insight into the physics of a few-body quantum system that consists of four identical bosons at large values of the two-body scattering length.Comment: 4 pages, 4 figure

    On small-noise equations with degenerate limiting system arising from volatility models

    Full text link
    The one-dimensional SDE with non Lipschitz diffusion coefficient dXt=b(Xt)dt+σXtγdBt, X0=x, γ<1dX_{t} = b(X_{t})dt + \sigma X_{t}^{\gamma} dB_{t}, \ X_{0}=x, \ \gamma<1 is widely studied in mathematical finance. Several works have proposed asymptotic analysis of densities and implied volatilities in models involving instances of this equation, based on a careful implementation of saddle-point methods and (essentially) the explicit knowledge of Fourier transforms. Recent research on tail asymptotics for heat kernels [J-D. Deuschel, P.~Friz, A.~Jacquier, and S.~Violante. Marginal density expansions for diffusions and stochastic volatility, part II: Applications. 2013, arxiv:1305.6765] suggests to work with the rescaled variable Xε:=ε1/(1−γ)XX^{\varepsilon}:=\varepsilon^{1/(1-\gamma)} X: while allowing to turn a space asymptotic problem into a small-ε\varepsilon problem with fixed terminal point, the process XεX^{\varepsilon} satisfies a SDE in Wentzell--Freidlin form (i.e. with driving noise εdB\varepsilon dB). We prove a pathwise large deviation principle for the process XεX^{\varepsilon} as ε→0\varepsilon \to 0. As it will become clear, the limiting ODE governing the large deviations admits infinitely many solutions, a non-standard situation in the Wentzell--Freidlin theory. As for applications, the ε\varepsilon-scaling allows to derive exact log-asymptotics for path functionals of the process: while on the one hand the resulting formulae are confirmed by the CIR-CEV benchmarks, on the other hand the large deviation approach (i) applies to equations with a more general drift term and (ii) potentially opens the way to heat kernel analysis for higher-dimensional diffusions involving such an SDE as a component.Comment: 21 pages, 1 figur

    The Railway Line Frequency and Size Setting Problem

    Full text link
    [EN] The problem studied in this paper takes as input data a set of lines forming a railway network, and an origin¿destination (OD) matrix. The OD pairs may use either the railway network or an alternative transportation mode. The objective is to determine the frequency/headway of each line as well as its number of carriages, so that the net profit of the railway network is maximized. We propose a mixed integer non-linear programming formulation for this problem. Because of the computational intractability of this model, we develop four algorithms: a mixed integer linear programming (MIP) model, a MIP-based iterative algorithm, a shortest-path based algorithm, and a local search. These four algorithms are tested and compared over a set of randomly generated instances. An application over a case study shows that only the local search heuristic is capable of dealing with large instances.This research was partly funded by the Canadian Natural Sciences and Engineering Research Council under Grant 2015-06189, by the Ministerio de Economía y Competitividad (Spain)/FEDER under projects MTM2012-37048, MTM2015-67706-P and DPI2012-36243-C02-01, and by Junta de Andalucía (Spain)/FEDER under excellence project P10-FQM-5849. Part of this research was done while Federico Perea was enjoying a research visit to CIRRELT, funded by the Universitat Politècnica de València, under program PAID-00-15. This support is gratefully acknowledged. Thanks are due to the referees for their valuable comments.De-Los-Santos, A.; Laporte, G.; Mesa, JA.; Perea Rojas Marcos, F. (2017). The Railway Line Frequency and Size Setting Problem. Public Transport. 9(1-2):33-53. https://doi.org/10.1007/s12469-017-0154-2S335391-2Albrecht T (2009) Automated timetable design for demand-oriented service on suburban railways. Public Transport 1(1):5–20Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2007) Passenger Railway optimization. In: Barnhart C, Laporte G (eds) Handbooks in operations research and management science, vol 14. Transportation, chapter 3. North-Holland, Amsterdam, pp 129–187De-Los-Santos A, Laporte G, Mesa J, Perea F (2014) Simultaneous frequency and capacity setting in uncapacitated metro lines in presence of a competing mode. Transp Res Proc 3:289–298Desaulniers G, Hickman M (2007) Public transport. In: Barnhart C, Laporte G (eds) Handbook in operations research and management science, vol 14, Transportation, chapter 2. North-Holland, Amsterdam, pp 69–127Gallo M, Montella B, D’Acierno L (2011) The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation. Transp Res Part C Emerg Technol 19(6):1276–1305Laporte G, Marín A, Mesa JA, Perea F (2011) Designing robust rapid transit networks with alternative routes. J Adv Transp 45(1):54–65Marín A, García-Ródenas R (2009) Location of infrastructure in urban railway networks. Comput Oper Res 36(5):1461–1477Michaelis M, Schöbel A (2009) Integrating line planning, timetable, and vehicle scheduling: a customer oriented heuristic. Public Transport 1(3):211–232Perea F, Mesa JA, Laporte G (2014) Adding a new station and a road link to a road-rail network in the presence of modal competition. Transp Res Part B Methodol 68:1–16Schmidt M, Schöbel A (2015) The complexity of integrating passenger routing decisions in public transportation models. Networks 65(3):228–243Schmidt ME (2014) Integrating routing decisions in public transportation problems. Springer, New YorkSchöbel A (2012) Line planning in public transportation. OR Spectrum 34:491–510van Oort N, van Nes R (2009) Regularity analysis for optimizing urban transit network design. Public Transport 1(2):155–168Vuchic VR (2005) Urban transit: operations, planning, and economics. Wiley, Hoboken, New Jerse

    Algorithm Engineering in Robust Optimization

    Full text link
    Robust optimization is a young and emerging field of research having received a considerable increase of interest over the last decade. In this paper, we argue that the the algorithm engineering methodology fits very well to the field of robust optimization and yields a rewarding new perspective on both the current state of research and open research directions. To this end we go through the algorithm engineering cycle of design and analysis of concepts, development and implementation of algorithms, and theoretical and experimental evaluation. We show that many ideas of algorithm engineering have already been applied in publications on robust optimization. Most work on robust optimization is devoted to analysis of the concepts and the development of algorithms, some papers deal with the evaluation of a particular concept in case studies, and work on comparison of concepts just starts. What is still a drawback in many papers on robustness is the missing link to include the results of the experiments again in the design

    Planning rapid transit networks

    Full text link
    [EN] Rapid transit construction projects are major endeavours that require long-term planning by several players, including politicians, urban planners, engineers, management consultants, and citizen groups. Traditionally, operations research methods have not played a major role at the planning level but several tools developed in recent years can assist the decision process and help produce tentative network designs that can be submitted to the planners for further evaluation. This article reviews some indices for the quality of a rapid transit network, as well as mathematical models and heuristics that can be used to design networks. © 2011 Elsevier Ltd.This research was partly funded by the Canadian Natural Sciences and Engineering Research Council under grant no. 39682-10, the Spanish Ministry of Science and Innovation under grant no. MTM 2009-14243 and the Junta de Andalucía, Spain, under grant no. P09-TEP-5022. This support is gratefully acknowledged. Fig. 10 was kindly provided by Giuseppe Bruno. Thanks are due to a referee who provided several valuable comments on an earlier version of this paper.Laporte, G.; Mesa, J.; Ortega, F.; Perea Rojas Marcos, F. (2011). Planning rapid transit networks. Socio-Economic Planning Sciences. 45(3):95-104. https://doi.org/10.1016/j.seps.2011.02.001S9510445

    Designing bus transit services for routine crowd situations at large event venues

    Get PDF
    National Research Foundation (NRF) Singapore under International Research Centres in Singapore Funding Initiativ

    Stable and high quality electron beams from staged laser and plasma wakefield accelerators

    Get PDF
    We present experimental results on a plasma wakefield accelerator (PWFA) driven by high-current electron beams from a laser wakefield accelerator (LWFA). In this staged setup stable and high quality (low divergence and low energy spread) electron beams are generated at an optically-generated hydrodynamic shock in the PWFA. The energy stability of the beams produced by that arrangement in the PWFA stage is comparable to both single-stage laser accelerators and plasma wakefield accelerators driven by conventional accelerators. Simulations support that the intrinsic insensitivity of PWFAs to driver energy fluctuations can be exploited to overcome stability limitations of state-of-the-art laser wakefield accelerators when adding a PWFA stage. Furthermore, we demonstrate the generation of electron bunches with energy spread and divergence superior to single-stage LW-FAs, resulting in bunches with dense phase space and an angular-spectral charge density beyond the initial drive beam parameters. These results unambiguously show that staged LWFA-PWFA can help to tailor the electron-beam quality for certain applications and to reduce the influence of fluctuating laser drivers on the electron-beam stability. This encourages further development of this new class of staged wakefield acceleration as a viable scheme towards compact, high-quality electron beam sources

    Progress in hybrid plasma wakefield acceleration

    Get PDF
    Plasma wakefield accelerators can be driven either by intense laser pulses (LWFA) or by intense particle beams (PWFA). A third approach that combines the complementary advantages of both types of plasma wakefield accelerator has been established with increasing success over the last decade and is called hybrid LWFA→PWFA. Essentially, a compact LWFA is exploited to produce an energetic, high-current electron beam as a driver for a subsequent PWFA stage, which, in turn, is exploited for phase-constant, inherently laser-synchronized, quasi-static acceleration over extended acceleration lengths. The sum is greater than its parts: the approach not only provides a compact, cost-effective alternative to linac-driven PWFA for exploitation of PWFA and its advantages for acceleration and high-brightness beam generation, but extends the parameter range accessible for PWFA and, through the added benefit of co-location of inherently synchronized laser pulses, enables high-precision pump/probing, injection, seeding and unique experimental constellations, e.g., for beam coordination and collision experiments. We report on the accelerating progress of the approach achieved in a series of collaborative experiments and discuss future prospects and potential impact
    • …
    corecore