Centralized allocation in multiple markets

We study the problem of centralized allocation of indivisible objects in multiple markets. We show that the set of allocation rules that are group strategy-proof and Pareto-efficient are sequential dictatorships. Therefore, the solution of the joint al-location in multiple markets is significantly narrower than in the single-market case. Our result also applies to dynamic allocation problems. Finally, we provide conditions under which the solution of the single-market allocation coincides with the multiple-market case, and we apply this result to the study of the school choice problem with sibling priorities.

Energy expenditure during daily activities as measured by two motion sensors in patients with COPD

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Secular dynamics and family identification among highly inclined asteroids in the Euphrosyne region

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

The stable archipelago in the region of the Pallas and Hansa dynamical families

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Positive tension 3-branes in an AdS(5) bulk

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Search for anomalous production of multilepton events in pp collisions at root s=7 TeV

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Utilizing the CORBA platform in the construction of a highly immersive virtual environment

This article presents the implementation of a distributed system of virtual reality, through the integration of services offered by the CORBA platform (Common Object Request Broker Architecture) and by the environment of development of 3D graphic applications in real time, the WorldToolkit, of Sense8. The developed application for the validation of this integration is that of a virtual city, with an emphasis on its traffic ways, vehicles (movable objects) and buildings (immovable objects). In this virtual world, several users can interact, each one controlling his/her own car. Since the modelling of the application took into consideration the criteria and principles of the Transport Engineering, the aim is to use it in the planning, project and construction of traffic ways for vehicles. The system was structured according to the approach client/server utilizing multicast communication among the participating nodes. The chosen implementation for the CORBA was the Iona's ORBIX software. The performance results obtained are presented and discussed in the end.

Line based camera calibration in machine vision dynamic applications

The problem of dynamic camera calibration considering moving objects in close range environments using straight lines as references is addressed. A mathematical model for the correspondence of a straight line in the object and image spaces is discussed. This model is based on the equivalence between the vector normal to the interpretation plane in the image space and the vector normal to the rotated interpretation plane in the object space. In order to solve the dynamic camera calibration, Kalman Filtering is applied; an iterative process based on the recursive property of the Kalman Filter is defined, using the sequentially estimated camera orientation parameters to feedback the feature extraction process in the image. For the dynamic case, e.g. an image sequence of a moving object, a state prediction and a covariance matrix for the next instant is obtained using the available estimates and the system model. Filtered state estimates can be computed from these predicted estimates using the Kalman Filtering approach and based on the system model parameters with good quality, for each instant of an image sequence. The proposed approach was tested with simulated and real data. Experiments with real data were carried out in a controlled environment, considering a sequence of images of a moving cube in a linear trajectory over a flat surface.

Optimization of satellite constellations in the moon

Nowadays, we return to live a period of lunar exploration. China, Japan and India heavily invest in missions to the moon, and then try to implement manned bases on this satellite. These bases must be installed in polar regions due to the apparent existence of water. Therefore, the study of the feasibility of satellite constellations for navigation, control and communication recovers importance. The Moon's gravitational potential and resonant movements due to the proximity to Earth as the Kozai-Lidov resonance, must be considered in addition to other perturbations of lesser magnitude. The usual satellite constellations provide, as a basic feature, continuous and global coverage of the Earth. With this goal, they are designed for the smallest number of objects possible to perform a specific task and this amount is directly related to the altitude of the orbits and visual abilities of the members of the constellation. However the problem is different when the area to be covered is reduced to a given zone. The required number of space objects can be reduced. Furthermore, depending on the mission requirements it may be not necessary to provide continuous coverage. Taking into account the possibility of setting up a constellation that covers a specific region of the Moon on a non-continuous base, in this study we seek a criterion of optimization related to the time between visits. The propagation of the orbits of objects in the constellation in conjunction with the coverage constraints, provide information on the periods of time in which points of the surface are covered by a satellite, and time intervals in which they are not. So we minimize the time between visits considering several sets of possible constellations and using genetic algorithms.

Using virtual worlds in distance learning environments

This paper presents two tools developed to facilitate the use and automate the process of using Virtual Worlds for educational purposes. The first tool has been developed to automatically create the classroom space, usually called region in the virtual world, which means, a region in the virtual world used to develop educational activities between professors, students and interactive objects. The second tool helps the process of creating 3D interactive objects in a virtual world. With these tools educators will be able to produce 3D interactive learning objects and use them in virtual classrooms improving the quality and appeal, for students, of their classes. © 2011 IEEE.

Search for microscopic black holes in pp collisions at √ s = 7 TeV

A search for microscopic black holes in pp collisions at a center-of-mass energy of 7TeV is presented. The data sample corresponds to an integrated luminosity of 4.7 fb1 recorded by the CMS experiment at the LHC in 2011. Events with large total transverse energy have been analyzed for the presence of multiple energetic jets, leptons, and photons, which are typical signals of evaporating semiclassical and quantum black holes, and string balls. Agreement with the expected standard model backgrounds, which are dominated by QCD multijet production, has been observed for various combined multiplicities of jets and other reconstructed objects in the final state. Model-independent limits are set on new physics processes producing high-multiplicity, energetic final states. In addition, new model-specific indicative limits are set excluding semiclassical and quantum black holes with masses below 3.8 to 5.3TeV and string balls with masses below 4.6 to 4.8TeV . The analysis has a substantially increased sensitivity compared to previous searches.

Point vibration measurements for the detection of shallow-buried objects

A major UK initiative, entitled 'Mapping the Underworld', is seeking to address the serious social, environmental and economic consequences arising from an inability to locate accurately and comprehensively the buried utility service infrastructure without resorting to extensive excavations. Mapping the Underworld aims to develop and prove the efficacy of a multi-sensor device for accurate remote buried utility service detection, location and, where possible, identification. One of the technologies to be incorporated in the device is low-frequency vibro-acoustics, and application of this technique for detecting buried infrastructure is currently being investigated. Here, the potential for making a number of simple point vibration measurements in order to detect shallow-buried objects, in particular plastic pipes, is explored. Point measurements can be made relatively quickly without the need for arrays of surface sensors, which can be expensive, time-consuming to deploy, and sometimes impractical in congested areas. At low frequencies, the ground behaves as a simple single-degree-of-freedom (mass-spring) system with a well-defined resonance, the frequency of which will depend on the density and elastic properties of the soil locally. This resonance will be altered by the presence of a buried object whose properties differ from the surrounding soil. It is this behavior which can be exploited in order to detect the presence of a buried object, provided it is buried at a sufficiently shallow depth. The theoretical background is described and preliminary measurements are made both on a dedicated buried pipe rig and on the ground over a domestic waste pipe. Preliminary findings suggest that, for shallow-buried pipes, a measurement of this kind could be a quick and useful adjunct to more conventional methods of buried pipe detection. © 2012 Elsevier Ltd. All rights reserved.

The usable leftover one-dimensional cutting stock problem-a priority-in-use heuristic

We consider a one-dimensional cutting stock problem in which the material not used in the cutting patterns, if large enough, is kept for use in the future. Moreover, it is assumed that leftovers should not remain in stock for a long time, hence, such leftovers have priority-in-use compared to standard objects (objects bought by the industry) in stock. A heuristic procedure is proposed for this problem, and its performance is analyzed by solving randomly generated dynamic instances where successive problems are solved in a time horizon. For each period, new demands arise and a new problem is solved on the basis of the information about the stock of the previous periods (remaining standard objects in the stock) and usable leftovers generated during those previous periods. The computational experiments show that the solutions presented by the proposed heuristic are better than the solutions obtained by other heuristics from the literature. © 2012 The Authors. International Transactions in Operational Research © 2012 International Federation of Operational Research Societies.

3D geovisualisation techniques applied in spatial data mining

The increase in the number of spatial data collected has motivated the development of geovisualisation techniques, aiming to provide an important resource to support the extraction of knowledge and decision making. One of these techniques are 3D graphs, which provides a dynamic and flexible increase of the results analysis obtained by the spatial data mining algorithms, principally when there are incidences of georeferenced objects in a same local. This work presented as an original contribution the potentialisation of visual resources in a computational environment of spatial data mining and, afterwards, the efficiency of these techniques is demonstrated with the use of a real database. The application has shown to be very interesting in interpreting obtained results, such as patterns that occurred in a same locality and to provide support for activities which could be done as from the visualisation of results. © 2013 Springer-Verlag.

Arte concreta: racionalismo e abstração como contribuições para o design - um estudo na obra de Geraldo de Barros

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)