126 research outputs found
Collisions between tunable halo dimers: exploring an elementary four-body process with identical bosons
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
The one-dimensional SDE with non Lipschitz diffusion coefficient 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 : while
allowing to turn a space asymptotic problem into a small- problem
with fixed terminal point, the process satisfies a SDE in
Wentzell--Freidlin form (i.e. with driving noise ). We prove a
pathwise large deviation principle for the process as
. 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 -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
[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
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
[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
National Research Foundation (NRF) Singapore under International Research Centres in Singapore Funding Initiativ
The theoretical and empirical rate of convergence for geometric branch-and-bound methods
Stable and high quality electron beams from staged laser and plasma wakefield accelerators
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
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
- …