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.

Lead and aluminum bonding in Pb-Al metaphosphate glasses

The bonding properties of cations in phosphate glasses determine many short- and medium-range structural features in the glass network, hence influencing bulk properties. In this work, Pb-Al-metaphosphate glasses (1 - x)Pb-(PO(3))(2)center dot xAI(PO(3))(3) with 0 <= - x <= 1 were analyzed to determine the effect of the substitution of Pb by Al on the glass structure in the metaphosphate composition. The glass transition temperature and density were measured as a function of the Al concentration. The vibrational and structural properties were probed by Raman spectroscopy and nuclear magnetic resonance of (31)P, (27)Al, and (207)Pb. Aluminum incorporates homogeneously in the glass creating a stiffer and less packed network. The average coordination number for Al decreases from 5.9 to 5.0 as x increases from 0.1 to 1, indicating more covalent Al-O bonds. The coordination number of Pb in these glasses is greater than 8, showing an increasing ionic behavior for compositions richer in Al. A quantitative analysis of the phosphate speciation shows definite trends in the bonding of AlO(n) groups and phosphate tetrahedra. In glasses with x < 0.48, phosphate groups share preferentially only one nonbridging O corner with an AlO(n) coordination polyhedron. For x > 0.48 more than one nonbridging O can be linked to AlO(n) polyhedra. There is no corner sharing of O between AlO(n) and PbO(n) polyhedra nor between AlO(n) themselves throughout the compositional range. The PbO(n) coordination polyhedra show considerable nonbridging O sharing, with each O participating in the coordination sphere of at least two Pb. The bonding preferences determined for Al are consistent with the behavior observed in Na-Al and Ca-Al metaphosphates, indicating this may be a general behavior for ternary phosphate glasses.