UPLC‐ESI‐MS study of the oxidation markers released from tannin depolymerization: toward a better characterization of the tannin evolution over food and beverage processing

Condensed tannins take an important part in the sensory quality of food and beverage. Sensory analyses are usually carried out with various tannin fractions isolated from food or beverage, and their interpretation are limited by the lack of knowledge in the fine and accurate molecular composition of the tannin fractions. Besides, the studies of the chemical reactivity conducted in model solutions with ‘simple’ flavanols allow a better understanding of their evolution pathways, but they cannot take into account their reactivity as polymers, specifically regarding oxidation. In particular, competition between intramolecular and intermolecular reactions may strongly impact on the tannin structures (size, branching and conformation) and consequently on their properties. An ultra‐performance liquid chromatography‐mass spectrometry electrospray ionization mass spectrometer analytical method was thus developed in order to identify oxidized tannins generated by autoxidation. Given the difficulties to separate and detect tannins with high DP, samples were depolymerized by chemical depolymerization prior to analysis. Since the linkages created by oxidation are not cleavable in the usual depolymerization conditions (contrarily to the original interflavanic linkages), specific oxidation residues are released from tannins structures after their autoxidation. Oxidation markers of both intermolecular and intramolecular mechanisms have been identified; these are mainly dimers and trimers, more or less oxidized, and some contain additional hydroxyl groups. Furthermore, the nature of the subunits (extension vs terminal) making up these dimers and trimers was clearly established. Copyright © 2012 John Wiley & Sons, Ltd.     

Fitness Landscape Analysis and Metaheuristics Efficiency

Landscape analysis has been identified as a promising way to develop efficient optimization methods. Nevertheless, the links between properties of the landscape and efficiency of methods is not easy to understand. In this article, we propose to give a contribution in this field using a vehicle routing problem as an illustration. Metaheuristics use a neighborhood operator that connects solutions of the search space. Thus, this operator acts on the dynamics of the search and impacts metaheuristics efficiency. Therefore, we characterize two landscapes differenciated by their neighborhood function and then, we analyze the performance of classical metaheuristics using one or the other neighborhood operator. Finally, a discussion provides insights on the relations between results of the landscape analysis and results of methods performance.     

Numerical analysis of a model of cure process for composites

We consider a composite material composed of fibres included in a resin which becomes solid when it is heated up (reaction of reticulation). The mathematical modelling of the cure process is given by a kinetic equation describing the evolution of the reaction of reticulation coupled with the heat equation. In this paper, we are interested in the computation of approximate solutions. We propose a family of discretized problems depending on two parameters (β₁, β₂) ε [0, 1]² which split the linear and non‐ linear terms in implicit and explicit parts. We prove the stability and convergence of the discretization for any (β₁, β₂) ε [½, 1 ] × [0, 1]. We present also some numerical results. Copyright © 2006 John Wiley & Sons, Ltd.     

On dominance-based multiobjective local search: design, implementation and experimental analysis on scheduling and traveling salesman problems

This paper discusses simple local search approaches for approximating the efficient set of multiobjective combinatorial optimization problems. We focus on algorithms defined by a neighborhood structure and a dominance relation that iteratively improve an archive of nondominated solutions. Such methods are referred to as dominance-based multiobjective local search. We first provide a concise overview of existing algorithms, and we propose a model trying to unify them through a fine-grained decomposition. The main problem-independent search components of dominance relation, solution selection, neighborhood exploration and archiving are largely discussed. Then, a number of state-of-the-art and original strategies are experimented on solving a permutation flowshop scheduling problem and a traveling salesman problem, both on a two- and a three-objective formulation. Experimental results and a statistical comparison are reported in the paper, and some directions for future research are highlighted.     

On the structure of multiobjective combinatorial search space: MNK-landscapes with correlated objectives

The structure of the search space explains the behavior of multiobjective search algorithms, and helps to design well-performing approaches. In this work, we analyze the properties of multiobjective combinatorial search spaces, and we pay a particular attention to the correlation between the objective functions. To do so, we extend the multiobjective NK-landscapes in order to take the objective correlation into account. We study the co-influence of the problem dimension, the degree of non-linearity, the number of objectives, and the objective correlation on the structure of the Pareto optimal set, in terms of cardinality and number of supported solutions, as well as on the number of Pareto local optima. This work concludes with guidelines for the design of multiobjective local search algorithms, based on the main fitness landscape features.     

Graphs with No Induced Five‐Vertex Path or Antipath

We prove that a graph G contains no induced ‐vertex path and no induced complement of a ‐vertex path if and only if G is obtained from 5‐cycles and split graphs by repeatedly applying the following operations: substitution, split unification, and split unification in the complement, where split unification is a new class‐preserving operation introduced here.     

Influence of roughness on attachment line boundary layer transition in hypersonic flow

 Attachment line boundary layer transition on swept cylinders is studied in a low enthalpy hypersonic wind tunnel at M _∞=7.14. Sweep angles of 60° and 70° are used and transition is detected by means of heat flux measurements. The influence on attachment line transition of single 2D-roughness elements, in the form of tripwires or slots, as well as 3D obstacles is determined and the results are analyzed with respect to Poll’s criterion. Received: 16 January 1996 / Accepted: 12 July 1996