5 resultados para random regular graphs

em Repositório da Produção Científica e Intelectual da Unicamp


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This study aimed to check for any significant differences in perceived quality of life, specifically aspects of a physical nature, among volunteers who are more physically active and those less physically active in a university community. The sample consisted of 1,966 volunteers in a university community in Brazil. To assess physical activity levels, volunteers responded to the International Physical Activity Questionnaire (IPAQ), and to analyse the perception of quality of life they responded to WHOQOL-bref, which is classified into three groups according to level of physical activity, taking into account the metabolic equivalent index (MET) over a full week. For comparison, consideration was given to the first and third tertiles, respectively, namely groups of more and less active students. The results indicated that individuals who engaged in more physical activity had a more positive perception of quality of life compared to those who were less active in physical aspects related to the ability to work, energy for day-to-day activities and locomotion.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Purpose:1) To check self-knowledge and needs for orientation among regular class teachers working with low vision students; 2) To gather information to assist the training on visual deficiency of regular class teachers. Methods: A survey was conducted for the academic year of 1999 among those teachers working in public schools, Campinas/SP/Brazil, of which 11 were municipal and 9 state schools, respectively 79.0% and 90.0% of these schools. A self-administered questionnaire was used as data collection instrument. Results: The sample was composed of 50 teachers with a regular class experience averaging 20 years. Most of them, 94.0%, said that they had no specific preparation in the area of low vision. Only 18 teachers declared to have received some kind of information/orientation in order to work with their low vision students and of those only 15 teachers mentioned the kind of orientation received. The whole group of 50 declared interest in receiving information. From the information/orientation requested 66.0% mentioned extended working class materials, 50.0% visual performance and eye disease of their students and 46.0% visual acuity/visual field. Conclusion: It was detected that teachers of regular classes received none or little information about their low vision students but demonstrated interest in its obtention. It was also shown that those teachers are not prepared to work with visually impaired children.