Search results for "vector"
showing 10 items of 2660 documents
Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments
2013
This article studies the vehicle routing problem with trailers and transshipments VRPTT, a practically relevant, but challenging, generalization of the classical vehicle routing problem. The article makes three contributions: i Building on a nontrivial network representation, two mixed-integer programming formulations for the VRPTT are proposed. ii Based on these formulations, five different branch-and-cut algorithms are developed and implemented. iii The computational behavior of the algorithms is analyzed in an extensive computational study, using a large number of test instances designed to resemble real-world VRPTTs.Copyright © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 631, 119-133 20…
Circuit-Elimination based Link-State Routing in Mobile Ad-hoc Networks
2007
Circuit-elimination based connected dominating set formation is an efficient technique for reducing routing overhead in mobile ad hoc networks. In this paper, we propose a new message dissemination algorithm which utilizes such techniques to reduce the number of nodes that generate or forward link state advertisements in link state routing protocols. Simulation results with both static and dynamic network topologies demonstrate the potential of the proposed algorithm to reduce routing overhead, compared with a benchmark link state routing protocol, OLSR.
Ornstein-Zernike equation and Percus-Yevick theory for molecular crystals
2004
We derive the Ornstein-Zernike equation for molecular crystals of axially symmetric particles and apply the Percus-Yevick approximation to this system. The one-particle orientational distribution function has a nontrivial dependence on the orientation and is needed as an input. Despite some differences, the Ornstein-Zernike equation for molecular crystals has a similar structure as for liquids. We solve both equations for hard ellipsoids on a sc lattice. Compared to molecular liquids, the tensorial orientational correlators exhibit less structure. However, depending on the lengths a and b of the rotation axis and the perpendicular axes of the ellipsoids, different behavior is found. For obl…
On the geometry of the characteristic class of a star product on a symplectic manifold
2001
The characteristic class of a star product on a symplectic manifold appears as the class of a deformation of a given symplectic connection, as described by Fedosov. In contrast, one usually thinks of the characteristic class of a star product as the class of a deformation of the Poisson structure (as in Kontsevich's work). In this paper, we present, in the symplectic framework, a natural procedure for constructing a star product by directly quantizing a deformation of the symplectic structure. Basically, in Fedosov's recursive formula for the star product with zero characteristic class, we replace the symplectic structure by one of its formal deformations in the parameter $\hbar$. We then s…
Tests against stationary and explosive alternatives in vector autoregressive models
2008
. The article proposes new tests for the number of unit roots in vector autoregressive models based on the eigenvalues of the companion matrix. Both stationary and explosive alternatives are considered. The limiting distributions of test statistics depend only on the number of unit roots. Size and power are investigated, and it is found that the new test against some stationary alternatives compares favourably with the widely used likelihood ratio test for the cointegrating rank. The powers are prominently higher against explosive than against stationary alternatives. Some empirical examples are provided to show how to use the new tests with real data.
Isotropic stochastic flow of homeomorphisms on Rd associated with the critical Sobolev exponent
2008
Abstract We consider the critical Sobolev isotropic Brownian flow in R d ( d ≥ 2 ) . On the basis of the work of LeJan and Raimond [Y. LeJan, O. Raimond, Integration of Brownian vector fields, Ann. Probab. 30 (2002) 826–873], we prove that the corresponding flow is a flow of homeomorphisms. As an application, we construct an explicit solution, which is also unique in a certain space, to the stochastic transport equation when the associated Gaussian vector fields are divergence free.
Consensus among preference rankings: a new weighted correlation coefficient for linear and weak orderings
2021
AbstractPreference data are a particular type of ranking data where some subjects (voters, judges,...) express their preferences over a set of alternatives (items). In most real life cases, some items receive the same preference by a judge, thus giving rise to a ranking with ties. An important issue involving rankings concerns the aggregation of the preferences into a “consensus”. The purpose of this paper is to investigate the consensus between rankings with ties, taking into account the importance of swapping elements belonging to the top (or to the bottom) of the ordering (position weights). By combining the structure of $$\tau _x$$ τ x proposed by Emond and Mason (J Multi-Criteria Decis…
The asymptotic covariance matrix of the Oja median
2003
The Oja median, based on a sample of multivariate data, is an affine equivariant estimate of the centre of the distribution. It reduces to the sample median in one dimension and has several nice robustness and efficiency properties. We develop different representations of its asymptotic variance and discuss ways to estimate this quantity. We consider symmetric multivariate models and also the more narrow elliptical models. A small simulation study is included to compare finite sample results to the asymptotic formulas.
Vector coherent states and intertwining operators
2009
In this paper we discuss a general strategy to construct vector coherent states of the Gazeau-Klauder type and we use them to built up examples of isospectral hamiltonians. For that we use a general strategy recently proposed by the author and which extends well known facts on intertwining operators. We also discuss the possibility of constructing non-isospectral hamiltonians with related eigenstates.
Fast Estimation of the Median Covariation Matrix with Application to Online Robust Principal Components Analysis
2017
International audience; The geometric median covariation matrix is a robust multivariate indicator of dispersion which can be extended without any difficulty to functional data. We define estimators, based on recursive algorithms, that can be simply updated at each new observation and are able to deal rapidly with large samples of high dimensional data without being obliged to store all the data in memory. Asymptotic convergence properties of the recursive algorithms are studied under weak conditions. The computation of the principal components can also be performed online and this approach can be useful for online outlier detection. A simulation study clearly shows that this robust indicat…