On the continuity of midpoint hull convex set-valued functions

Summary The concept of hull convexity (midpoint hull convexity) for set-valued functions in vector spaces is examined. This concept, introduced by A. V. Fiacco and J. Kyparisis (Journal of Optimization Theory and Applications,43 (1986), 95–126), is weaker than one of convexity (midpoint convexity).The main result is a sufficient condition for a midpoint hull convex set-valued function to be continuous. This theorem improves a result obtained by K. Nikodem (Bulletin of the Polish Academy of Sciences, Mathematics,34 (1986), 393–399).     

Primal separation for 0/1 polytopes

 The 0/1 primal separation problem is: Given an extreme point xˉ of a 0/1 polytope P and some point x ^*, find an inequality which is tight at xˉ, violated by x ^* and valid for P or assert that no such inequality exists. It is known that this separation variant can be reduced to the standard separation problem for P. We show that 0/1 optimization and 0/1 primal separation are polynomial time equivalent. This implies that the problems 0/1 optimization, 0/1 standard separation, 0/1 augmentation, and 0/1 primal separation are polynomial time equivalent. Then we provide polynomial time primal separation procedures for matching, stable set, maximum cut, and maximum bipartite graph problems, giving evidence that these algorithms are conceptually simpler and easier to implement than their corresponding counterparts for standard separation. In particular, for perfect matching we present an algorithm for primal separation that rests only on simple max-flow computations. In contrast, the known standard separation method relies on an explicit minimum odd cut algorithm. Consequently, we obtain a very simple proof that a maximum weight perfect matching of a graph can be computed in polynomial time. Received: August 20, 2001 / Accepted: April 2002 Published online: December 9, 2002 RID="⋆" ID="⋆" This research was developed while the author was on leave at the Istituto di Analisi dei Sistemi ed Informatica, Viale Manzoni 30, 00185 Roma, supported by the project TMR-DONET nr. ERB FMRX-CT98-0202 of the European Union. Mathematics Subject Classification (2000): 90C10, 90C60, 90C57     

Soft Constraint Logic Programming and Generalized Shortest Path Problems

In this paper we study the relationship between Constraint Programming (CP) and Shortest Path (SP) problems. In particular, we show that classical, multicriteria, partially ordered, and modality-based SP problems can be naturally modeled and solved within the Soft Constraint Logic Programming (SCLP) framework, where logic programming is coupled with soft constraints. In this way we provide this large class of SP problems with a high-level and declarative linguistic support whose semantics takes care of both finding the cost of the shortest path(s) and also of actually finding the path(s). On the other hand, some efficient algorithms for certain classes of SP problems can be exploited to provide some classes of SCLP programs with an efficient way to compute their semantics.     

AssignFit: a program for simultaneous assignment and structure refinement from solid-state NMR spectra

AssignFit is a computer program developed within the XPLOR-NIH package for the assignment of dipolar coupling (DC) and chemical shift anisotropy (CSA) restraints derived from the solid-state NMR spectra of protein samples with uniaxial order. The method is based on minimizing the difference between experimentally observed solid-state NMR spectra and the frequencies back calculated from a structural model. Starting with a structural model and a set of DC and CSA restraints grouped only by amino acid type, as would be obtained by selective isotopic labeling, AssignFit generates all of the possible assignment permutations and calculates the corresponding atomic coordinates oriented in the alignment frame, together with the associated set of NMR frequencies, which are then compared with the experimental data for best fit. Incorporation of AssignFit in a simulated annealing refinement cycle provides an approach for simultaneous assignment and structure refinement (SASR) of proteins from solid-state NMR orientation restraints. The methods are demonstrated with data from two integral membrane proteins, one α-helical and one β-barrel, embedded in phospholipid bilayer membranes.     

Chemical and Mechanical Characterization of Licorice Root and Palm Leaf Waste Incorporated into Poly(urethane-acrylate) (PUA)

A poly(urethane-acrylate) polymer (PUA) was synthesized, and a sufficiently high molecular weight starting from urethane-acrylate oligomer (UAO) was obtained. PUA was then loaded with two types of powdered ligno-cellulosic waste, namely from licorice root and palm leaf, in amounts of 1, 5 and 10%, and the obtained composites were chemically and mechanically characterized. FTIR analysis of final PUA synthesized used for the composite production confirmed the new bonds formed during the polymerization process. The degradation temperatures of the two types of waste used were in line with what observed in most common natural fibers with an onset at 270 °C for licorice waste, and at 290 °C for palm leaf one. The former was more abundant in cellulose (44% vs. 12% lignin), whilst the latter was richer in lignin (30% vs. 26% cellulose). In the composites, only a limited reduction of degradation temperature was observed for palm leaf waste addition and some dispersion issues are observed for licorice root, leading to fluctuating results. Tensile performance of the composites indicates some reduction with respect to the pure polymer in terms of tensile strength, though stabilizing between data with 5 and 10% filler. In contrast, Shore A hardness of both composites slightly increases with higher filler content, while in stiffness-driven applications licorice-based composites showed potential due to an increase up to 50% compared to neat PUA. In general terms, the fracture surfaces tend to become rougher with filler introduction, which indicates the need for optimizing interfacial adhesion.     

Ultrasound-Assisted Microencapsulation of Soybean Oil and Vitamin D Using Bare Glycogen Nanoparticles

Ultrasonically synthesized core-shell microcapsules can be made of synthetic polymers or natural biopolymers, such as proteins and polysaccharides, and have found applications in food, drug delivery and cosmetics. This study reports on the ultrasonic synthesis of microcapsules using unmodified (natural) and biodegradable glycogen nanoparticles derived from various sources, such as rabbit and bovine liver, oyster and sweet corn, for the encapsulation of soybean oil and vitamin D. Depending on their source, glycogen nanoparticles exhibited differences in size and ‘bound’ proteins. We optimized various synthetic parameters, such as ultrasonic power, time and concentration of glycogens and the oil phase to obtain stable core-shell microcapsules. Particularly, under ultrasound-induced emulsification conditions (sonication time 45 s and sonication power 160 W), native glycogens formed microcapsules with diameter between 0.3 μm and 8 μm. It was found that the size of glycogen as well as the protein component play an important role in stabilizing the Pickering emulsion and the microcapsules shell. This study highlights that native glycogen nanoparticles without any further tedious chemical modification steps can be successfully used for the encapsulation of nutrients.     

Nitrogen‐Doped Ordered Mesoporous Carbon Supported Bimetallic PtCo Nanoparticles for Upgrading of Biophenolics

Hydrodeoxygenation (HDO) is an attractive route for the upgrading of bio‐oils produced from lignocellulose. Current catalysts require harsh conditions to effect HDO, decreasing the process efficiency in terms of energy and carbon balance. Herein we report a novel and facile method for synthesizing bimetallic PtCo nanoparticle catalysts (ca. 1.5 nm) highly dispersed in the framework of nitrogen‐doped ordered mesoporous carbon (NOMC) for this reaction. We demonstrate that NOMC with either 2D hexagonal (p6m) or 3D cubic (Im m) structure can be easily synthesized by simply adjusting the polymerization temperature. We also demonstrate that PtCo/NOMC (metal loading: Pt 9.90 wt %; Co 3.31 wt %) is a highly effective catalyst for HDO of phenolic compounds and “real‐world” biomass‐derived phenolic streams. In the presence of PtCo/NOMC, full deoxygenation of phenolic compounds and a biomass‐derived phenolic stream is achieved under conditions of low severity.     

Electrochemically controlled formation/dissociation of phosphonate-cavitand/methylpyridinium complexes

The phosphorus-bridged cavitand 1 self-assembles very efficiently in CH2Cl2 with either the monopyridinium guest 2+ or the bispyridinium guest 3(2+). In the first case a 1:1 complex is obtained, whereas in the second case both 1:1 and 2:1 host-guest complexes are observed. The association between 1 and either one of the guests causes the quenching of the cavitand fluorescence; in the case of the adduct between 1 and 3(2+), the fluorescence of the latter is also quenched. Cavitand complexation is found to affect the reduction potential values of the electroactive guests. Voltammetric and spectroelectrochemical measurements show that upon one-electron reduction both guests are released from the cavity of 1. Owing to the chemical reversibility of such redox processes, the supramolecular complexes can be re-assembled upon removal of the extra electron from the guest. Systems of this kind are promising for the construction of switchable nanoscale devices and self-assembling supramolecular materials, the structure and properties of which can be reversibly controlled by electrochemical stimuli.