Formulações e algoritmos para o problema das p-medianas heterogêneo livre de penalidade

This work presents a new model for the Heterogeneous p-median Problem (HPM), proposed to recover the hidden category structures present in the data provided by a sorting task procedure, a popular approach to understand heterogeneous individual’s perception of products and brands. This new model is named as the Penalty-free Heterogeneous p-median Problem (PFHPM), a single-objective version of the original problem, the HPM. The main parameter in the HPM is also eliminated, the penalty factor. It is responsible for the weighting of the objective function terms. The adjusting of this parameter controls the way that the model recovers the hidden category structures present in data, and depends on a broad knowledge of the problem. Additionally, two complementary formulations for the PFHPM are shown, both mixed integer linear programming problems. From these additional formulations lower-bounds were obtained for the PFHPM. These values were used to validate a specialized Variable Neighborhood Search (VNS) algorithm, proposed to solve the PFHPM. This algorithm provided good quality solutions for the PFHPM, solving artificial generated instances from a Monte Carlo Simulation and real data instances, even with limited computational resources. Statistical analyses presented in this work suggest that the new algorithm and model, the PFHPM, can recover more accurately the original category structures related to heterogeneous individual’s perceptions than the original model and algorithm, the HPM. Finally, an illustrative application of the PFHPM is presented, as well as some insights about some new possibilities for it, extending the new model to fuzzy environments

Avaliação da efetividade do Programa de Alimentação do Trabalhador

This study analyzed the Worker’s Healthy Eating Program in Rio Grande do Norte state (RN) to assess its possible impact on the nutritional status of the workers benefitted. To that end, we conducted a cross-sectional observational prospective study based on a multistage stratified random sample comparing 26 small and medium-sized companies from the Manufacturing Sector (textiles, food and beverages, and nonmetallic minerals) of RN, divided into two equal groups (WFP and Non WFP). Interviews were conducted at each company by trained interviewers from Tuesday to Saturday between September and December 2014. Data were collected on the company (characterization and information regarding the program’s desired results) and workers (personal and professional information, anthropometrics, health, lifestyle and food consumed the previous day). Population estimates were calculated for RN on the characteristics of workers and the study variables. The main variable was BMI. The secondary variables were waist circumference (WC), nutritional diagnosis, calorie intake, blood pressure, metabolic variables and lifestyle indicators. The statistical method used was hierarchical mixed effects linear regression for interval variables and hierarchical mixed effects logistic regression for binary variables. The variables measured in ordinal scales were analyzed by ordinal logistic regression adjusted for correlated variables, adopting robust standard errors. The results for interval variables are presented as point estimates and their 95% confidence intervals; and as odds-ratios and their 95% confidence intervals for binary variables. The Fisher’s exact and Student’s t-tests were used for simple comparisons between proportions and means, respectively. Differences were considered statistically significant at p<0.05. A total of 1069 workers were interviewed, of which 541 were from the WFP group and 528 from the Non WFP group. Subjects were predominantly males and average age was 34.5 years. Significant intergroup differences were observed for schooling level, income above 1 MW (minimum wage) and specific training for their position at the company. The results indicated a significant difference between the BMI of workers benefitted, which was on average 0.989 kg/m2 higher than the BMI of workers from the Non WFP group (p=0.002); and between the WC, with the waist circumference of WFP group workers an average of 1.528 cm larger (p<0.05). Higher prevalence of overweight and obesity (p<0.001) and cardiovascular risk (p=0.038) were recorded in the WFP group. Tests on the possible effect of the WFP on health (blood pressure and metabolic indicators) and lifestyle indicators (smoking, alcohol consumption and exercise) were not significant. With respect to worker’s diets, differences were significant for consumption of saturated fat (lunch and daily intake), salt (lunch, other meals and daily intake) and proteins (other meals and daily intake), with higher consumption of these nutrients in the WFP group. The study showed a possible positive impact of the WFP on nutritional status (BMI and WC) among the workers benefitted. No possible effects of the program were observed for the lifestyle indicators studied. Workers benefitted consumed less salt, saturated fat and protein. The relevance of the WFP is recognized for this portion of society and it is understood that, if the program can reach and impact those involved, the development of educational initiatives aimed at nutritional and food safety may also exert a positive influence.

Implementação paralela escalável e eficiente do algoritmo simplex padrão em arquitetura multicore

This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better