Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Validation of the effects of a single one second hypochlorite floral dip on Botrytis cinerea incidence following long-term shipment of cut roses

The effect of a pre-shipment hypochlorite treatment on botrytis incidence was evaluated in a large number of rose cultivars and under different long-term storage conditions. Application parameters, stability and sources of hypochlorite were investigated. Irrespective of the type of packaging and shipment conditions, roses that received a pre-shipment treatment with 100 to 150 mg/L hypochlorite showed a significantly decreased botrytis incidence compared to non-hypochlorite treated roses. The hypochlorite treatment generally was more effective than a comparable treatment with commercial fungicides. Dipping the flower heads for approximately one second in a hypochlorite solution was more effective than spraying the heads. In few cases minor hypochlorite-induced damage on the petal tips was observed at higher concentrations (>200 mg/L). Apart from the effect on botrytis incidence, the treatment resulted in reduced water loss that may have an additional beneficial effect on the eventual flower quality. It is concluded that, apart from other obvious measures to reduce botrytis incidence (prevention of high humidity at the flower heads) a pre-shipment floral dip in 100 to 150 mg/L hypochlorite from commercial household bleach is an easy and cost effective way to reduce botrytis incidence following long term storage/transportation of roses. © 2015, International Society for Horticultural Science. All rights reserved.

Hierarchical clustering with multiple-height branch-cut applied to short time-series gene expression data.

Rigid adherence to pre-specified thresholds and static graphical representations can lead to incorrect decisions on merging of clusters. As an alternative to existing automated or semi-automated methods, we developed a visual analytics approach for performing hierarchical clustering analysis of short time-series gene expression data. Dynamic sliders control parameters such as the similarity threshold at which clusters are merged and the level of relative intra-cluster distinctiveness, which can be used to identify "weak-edges" within clusters. An expert user can drill down to further explore the dendrogram and detect nested clusters and outliers. This is done by using the sliders and by pointing and clicking on the representation to cut the branches of the tree in multiple-heights. A prototype of this tool has been developed in collaboration with a small group of biologists for analysing their own datasets. Initial feedback on the tool has been positive.

Rough sketch of the country from Lake Champlain and the River Sorell extending to the eastward as far as the River St. Francois and the Cohos on the Connecticut, shewing the march of 21 officers & Canadians in October and November 1780 under the command of Lieutenant Colonel Carleton, in order to discover the road cut by the rebels under the direction of Colonel Hazen in the year 1778 & 1779.

Scale not given.

Xylem plugging and postharvest longevity of cut Acacia holosericea

An inherently short vase life is a problematic characteristic of cut flowers and foliage for otherwise attractive native Australian Acacia spp. Reasons underlying the poor postharvest water uptake of cut acacia stems have been elusive. A. holosericea was used to investigate possible bacteria-induced and wound-induced xylem occlusion. The effects of bacterial-and wound-induced xylem blockage on water uptake were investigated by light and scanning and transmission electron microscopy. Observations were made on cut stems that stood into either deionised water (DIW; control) or 0.5 mM Cu2+ solution and on stems pulsed with 2.2 mM Cu2+ solution and then stood into DIW. The stem-end region of cut A. holosericea that stood into DIW or Cu2+ solution became covered with bacterial growth after 3 days. Regardless of the bacterial biofilm, the Cu2+ treated stems had improved water relations and vase life. Therefore, the biofilm had little or no effect on cut A. holosericea longevity. Further observations revealed presence of a vessel-occluding substance (gel) originating from axial parenchyma cells in direct physical contact with xylem vessels. The gel exuded into vessel lumens through pit membranes, evidently as a wound-response. Xylem occlusion by gels in A. holosericea may be especially problematic due to an abundance of secretory contact cells relative to xylem elements. Nonetheless, active wound response processes may be the key determinant of short postharvest longevity for this and possibly other cut Acacia spp. Cu2+ treatments, however, disrupted the secretory function of axial parenchyma cells thereby preventing vessel occlusion by the gels.

Nano-silver treatments reduced bacterial colonization and biofilm formation at the stem-ends of cut gladiolus ‘Eerde’ spikes

Postharvest treatments with nano-silver (NS) alleviate bacteria-related stem blockage of some cut flowers to extend their longevity. Gladiolus (Gladiolus hybridus) is a commercially important cut flower species. For the first time, the effects of NS pulses on cut gladiolus ‘Eerde’ spikes were investigated towards reducing bacterial colonization of and biofilm formation on their stems. As compared with a deionized water (DIW) control, pulse treatments with NS at 10, 25 and 50 mg L−1 for 24 h significantly (P ≤ 0.05) prolonged the vase life of cut gladiolus spikes moved into vases containing DIW. The NS treatments enhanced floret ‘opening rate’ and ‘daily ornamental value’. Although there were no significant differences among NS treatments, a 25 mg L−1 NS pulse treatment tended to give the longest vase life and the best ‘display quality’. All NS pulse treatments significantly improved water uptake by and reduced water loss from flowering spikes, thereby delaying the loss of water balance and maintaining relative fresh weight. Fifty (50) mg L−1 NS pulse-treated cut gladiolus spikes tended to exhibit the most water uptake and highest water balance over the vase period. However, there was no significant difference between 25 and 50 mg L−1 NS pulse treatments. Observations of stem-end bacterial proliferation during the vase period on cut gladiolus spikes either with or without NS pulse treatments were performed by confocal laser scanning microscopy (CLSM) and scanning electron microscopy (SEM). As compared to the control treatment, they revealed that the 25 mg L−1 NS pulse treatment effectively inhibited bacterial colonization and biofilm formation on the stem-end cut surface and in the xylem vessels, respectively. In vitro culture of the bacterial microflora and analysis of biofilm architecture using CLSM revealed that NS treatment restricted bacterial biofilm formation. After static culture for 24 h at 35 °C with 25 mg L−1 NS in the medium, no biofilm form or structure was evident. Rather, only limited bacterial cell number and scanty extracellular polysaccharide (EPS) material were observed. In contrast, mature bacterial biofilm architecture comprised of abundant bacteria interwoven with EPS formed in the absence of NS.

Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Postharvest quality changes in fresh-cut watercress stored under conventional and inert gas-enriched modified atmosphere packaging

The effect of modified atmosphere packaging (MAP) on the postharvest quality of fresh-cut watercress (Nasturtium officinale R. Br.) stored at 4 ºC for 7 d was studied. A portion of watercress was immediately analyzed (non-stored control) and the remaining fresh material was stored packaged under atmospheres enriched with N2, Ar, air, or vacuum. The analyzed parameters included colour, total soluble solids, pH, macronutrients, the individual profiles of sugars, organic acids, tocopherols and fatty acids, and total phenolics and flavonoids. Furthermore, four in vitro assays were performed to evaluate the antioxidant activity. After assessing the effect on individual quality parameters, it was possible to conclude that air was the less efficient atmosphere in preserving quality attributes of the non-stored control samples during cold storage. In turn, Ar-enriched MAP was the most suitable choice to preserve the overall postharvest quality. The present study also highlighted the nutritional and antioxidant properties of watercress, as well as the interest of its inclusion in human diets.

Suitability of gamma irradiation for preserving fresh-cut watercress quality during cold storage

The suitability of gamma irradiation (1, 2 and 5kGy) for preserving quality parameters of fresh-cut watercress (Nasturtium officinale R. Br.) during storage at 4±1°C for 7d was investigated. The storage time decreased the protein content and the main carbohydrates, and increased the levels of malic and fumaric acids, sucrose and mono- and polyunsaturated fatty acids (MUFA and PUFA). The different irradiation doses did not caused any significant colour change. In general, the 2kGy dose favoured PUFA and was the most suitable to preserve the overall postharvest quality of fresh-cut watercress during cold storage. In turn, the 5kGy dose better preserved the antioxidant activity and total flavonoids and favoured MUFA, tocopherols and total phenolics, thus originating a final product with enhanced functional properties. Therefore, the suitability of gamma irradiation for preserving fresh-cut watercress quality during cold storage was demonstrated.

Appraisal of open software for finite element simulation of 2D metal sheet laser cut.

FEA simulation of thermal metal cutting is central to interactive design and manufacturing. It is therefore relevant to assess the applicability of FEA open software to simulate 2D heat transfer in metal sheet laser cuts. Application of open source code (e.g. FreeFem++, FEniCS, MOOSE) makes possible additional scenarios (e.g. parallel, CUDA, etc.), with lower costs. However, a precise assessment is required on the scenarios in which open software can be a sound alternative to a commercial one. This article contributes in this regard, by presenting a comparison of the aforementioned freeware FEM software for the simulation of heat transfer in thin (i.e. 2D) sheets, subject to a gliding laser point source. We use the commercial ABAQUS software as the reference to compare such open software. A convective linear thin sheet heat transfer model, with and without material removal is used. This article does not intend a full design of computer experiments. Our partial assessment shows that the thin sheet approximation turns to be adequate in terms of the relative error for linear alumina sheets. Under mesh resolutions better than 10e−5 m , the open and reference software temperature differ in at most 1 % of the temperature prediction. Ongoing work includes adaptive re-meshing, nonlinearities, sheet stress analysis and Mach (also called ‘relativistic’) effects.

STABILITY ANALYSIS OF THE SLOPE ALONG US-2 BETWEEN EPOUFETTE BAY AND THE CUT RIVER BRIDGE

Recently, water was observed flowing from a section of steep slope along US-2 near St. Ignace, Michigan in addition to soil sloughing in the area where the water is flowing from the slope. An inspection of the area also showed the presence of sinkholes. The original construction drawing for US-2 also indicated that sinkholes were present in this area prior to road construction in 1948. An investigation was conducted to determine the overall stability of the slope. The slope consists primarily of aeolian sand deposits. Laboratory testing determined the shear strength of the slope material to have a friction angle around 30°, which is also the slope angle. Thus, the slope is at its maximum angle for stability—however, the slope is also heavily wooded which provides additional support to the slope. Although the area surrounding the water flow has been sloughing, the remaining slope remains intact.

Méthodes de segmentation du ventricule gauche basée sur l'algorithme graph cut pour les images par résonance magnétique et échocardiographiques

L’échocardiographie et l’imagerie par résonance magnétique sont toutes deux des techniques non invasives utilisées en clinique afin de diagnostiquer ou faire le suivi de maladies cardiaques. La première mesure un délai entre l’émission et la réception d’ultrasons traversant le corps, tandis que l’autre mesure un signal électromagnétique généré par des protons d’hydrogène présents dans le corps humain. Les résultats des acquisitions de ces deux modalités d’imagerie sont fondamentalement différents, mais contiennent dans les deux cas de l’information sur les structures du coeur humain. La segmentation du ventricule gauche consiste à délimiter les parois internes du muscle cardiaque, le myocarde, afin d’en calculer différentes métriques cliniques utiles au diagnostic et au suivi de différentes maladies cardiaques, telle la quantité de sang qui circule à chaque battement de coeur. Suite à un infarctus ou autre condition, les performances ainsi que la forme du coeur en sont affectées. L’imagerie du ventricule gauche est utilisée afin d’aider les cardiologues à poser les bons diagnostics. Cependant, dessiner les tracés manuels du ventricule gauche requiert un temps non négligeable aux cardiologues experts, d’où l’intérêt pour une méthode de segmentation automatisée fiable et rapide. Ce mémoire porte sur la segmentation du ventricule gauche. La plupart des méthodes existantes sont spécifiques à une seule modalité d’imagerie. Celle proposée dans ce document permet de traiter rapidement des acquisitions provenant de deux modalités avec une précision de segmentation équivalente au tracé manuel d’un expert. Pour y parvenir, elle opère dans un espace anatomique, induisant ainsi une forme a priori implicite. L’algorithme de Graph Cut, combiné avec des stratégies telles les cartes probabilistes et les enveloppes convexes régionales, parvient à générer des résultats qui équivalent (ou qui, pour la majorité des cas, surpassent) l’état de l’art ii Sommaire au moment de la rédaction de ce mémoire. La performance de la méthode proposée, quant à l’état de l’art, a été démontrée lors d’un concours international. Elle est également validée exhaustivement via trois bases de données complètes en se comparant aux tracés manuels de deux experts et des tracés automatisés du logiciel Syngovia. Cette recherche est un projet collaboratif avec l’Université de Bourgogne, en France.