Benders, metric and cutset inequalities for multicommodity capacitated network design

Solving multicommodity capacitated network design problems is a hard task that requires the use of several strategies like relaxing some constraints and strengthening the model with valid inequalities. In this paper, we compare three sets of inequalities that have been widely used in this context: Benders, metric and cutset inequalities. We show that Benders inequalities associated to extreme rays are metric inequalities. We also show how to strengthen Benders inequalities associated to non-extreme rays to obtain metric inequalities. We show that cutset inequalities are Benders inequalities, but not necessarily metric inequalities. We give a necessary and sufficient condition for a cutset inequality to be a metric inequality. Computational experiments show the effectiveness of strengthening Benders and cutset inequalities to obtain metric inequalities.

Inequalities in dental services utilization among Brazilian low-income children: the role of individual determinants

Objectives: To assess the role of the individual determinants on the inequalities of dental services utilization among low-income children living in the working area of Brazilian`s federal Primary Health Care program, which is called Family Health Program (FHP), in a big city in Southern Brazil. Methods: A cross-sectional population-based study was performed. The sample included 350 children, ages 0 to 14 years, whose parents answered a questionnaire about their socioeconomic conditions, perceived needs, oral hygiene habits, and access to dental services. The data analysis was performed according to a conceptual framework based on Andersen`s behavioral model of health services use. Multivariate models of logistic regression analysis instructed the hypothesis on covariates for never having had a dental visit. Results: Thirty one percent of the surveyed children had never had a dental visit. In the bivariate analysis, higher proportion of children who had never had a dental visit was found among the very young, those with inadequate oral hygiene habits, those without perceived need of dental care, and those whose family homes were under absent ownership. The mechanisms of social support showed to be important enabling factors: children attending schools/kindergartens and being regularly monitored by the FHP teams had higher odds of having gone to the dentist, even after adjusting for socioeconomic, demographic, and need variables. Conclusions: The conceptual framework has confirmed the presence of social and psychosocial inequalities on the utilization pattern of dental services for low-income children. The individual determinants seem to be important predictors of access.

Sex and socioeconomic inequalities of lung cancer mortality in Barcelona, Spain and Sao Paulo, Brazil

The objective of this paper was to assess sex and socioeconomic inequalities in lung cancer mortality in two major cities of Europe and South America. Official information on mortality and population allowed the estimation of sex- and age-specific death rates for Barcelona, Spain and Sao Paulo, Brazil (1995-2003). Mortality trends and levels were independently assessed for each city and subsequently compared. Rate ratios assessed by Poisson regression analysis addressed hypotheses of association between the outcome and socioeconomic covariates (human development index, unemployment and schooling) at the inner-city area level. Barcelona had a higher mortality in men (76.9/100000 inhabitants) than Sao Paulo (38.2/100 000 inhabitants); although rates were decreasing for the former (-2%/year) and levelled-off for the [after. Mortality in women ranked similarly (9.1 for Barcelona, 11.5 for Sao Paulo); with an increasing trend for women aged 35-64 years (+ 7.7%/year in Barcelona and + 2.4%/year in Sao Paulo). The socioeconomic gradient of mortality in men was negative for Barcelona and positive for Sao Paulo; for women, the socioeconomic gradient was positive in both cities. Negative gradients indicate that deprived areas suffer a higher burden of disease; positive gradients suggest that prosmoking lifestyles may have been more prevalent in more affluent areas during the last decades. Sex and socioeconomic inequalities of lung cancer mortality reinforce the hypothesis that the epidemiologic profile of cancer can be improved by an expanded access to existing technology of healthcare and prevention. The continuous monitoring of inequalities in health may contribute to the concurrent promotion of well-being and social justice.

Apocynaceae sensun strictum from the Mucuge Municipal Park, Bahia, Brazil, including the valid publication of two names in Mandevilla Lindl.

Apocynaceae sensun strictum from the Mucuge Municipal Park, Bahia, Brazil, including the valid publication of two names in Mandevilla Lindl. The flora of Rauvolfioideae and Apocynoideae, which together form Apocynaceae s.s., from the Mucuge Municipal Park, Chapada Diamantina, State of Bahia, Brazil, is presented. Eight species and five genera were recognized. Mandevilla is the most diverse genus, With four species: M. scabra (Hoffmans. ex Roem. & Schult.) K. Schum., M. tenuifolia (J.C. Mikan) Woodson, M. bahiensis (Woodson) M.F. Sales & Kinoshita-Gouvea, and M.microphylla (Stadelm.) M.F. Sales & Kinoshita-Gouvea, the last two are a new status and a new combination, respectively, whose names are being validly published here. The four remaining genera are each represented by one species: Couma rigida Mull. Arg., Stipecoma peltigera (Stadelm.) Mull Arg,, Temnadenia violacea (Veil.) Miers, and Himatanthus bracteatus (A. DC.) Woodson. Identification key, descriptions, comments and illustrations are presented for every species.

Exact penalties for variational inequalities with applications to nonlinear complementarity problems

In this paper, we present a new reformulation of the KKT system associated to a variational inequality as a semismooth equation. The reformulation is derived from the concept of differentiable exact penalties for nonlinear programming. The best theoretical results are presented for nonlinear complementarity problems, where simple, verifiable, conditions ensure that the penalty is exact. We close the paper with some preliminary computational tests on the use of a semismooth Newton method to solve the equation derived from the new reformulation. We also compare its performance with the Newton method applied to classical reformulations based on the Fischer-Burmeister function and on the minimum. The new reformulation combines the best features of the classical ones, being as easy to solve as the reformulation that uses the Fischer-Burmeister function while requiring as few Newton steps as the one that is based on the minimum.

On Approximate KKT Condition and its Extension to Continuous Variational Inequalities

In this work, we introduce a necessary sequential Approximate-Karush-Kuhn-Tucker (AKKT) condition for a point to be a solution of a continuous variational inequality, and we prove its relation with the Approximate Gradient Projection condition (AGP) of Garciga-Otero and Svaiter. We also prove that a slight variation of the AKKT condition is sufficient for a convex problem, either for variational inequalities or optimization. Sequential necessary conditions are more suitable to iterative methods than usual punctual conditions relying on constraint qualifications. The AKKT property holds at a solution independently of the fulfillment of a constraint qualification, but when a weak one holds, we can guarantee the validity of the KKT conditions.