GRASP with evolutionary path-relinking for the capacitated arc routing problem

The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found. © 2011 Elsevier Ltd. All rights reserved.

The impact of fuse link manufacturers on arc flash energy

The traditional operational and hazard control paradigm of an electrical installation has several issues pertaining to the diversity of equipment. A large maintenance inventory is a reason for concern for any manager, but the arc flash hazard is a particularly new phenomenon and the effects of equipment diversity on this phenomenon are even newer. The class of arc hazard can be increased, simply by changing the fuse link or circuit breaker manufacturer. Management pressure to operate as well as non-standard practices and installations are also partly responsible. The aim of this study is to take a typical situation in an industrial plant and to statistically simulate, by means of a dedicated software program, the fuse arc flash interruption performance of various manufacturers. The purpose of this study is to obtain a more objective indication of the influence of different fuse link manufacturers on arc flash incident energy. © 2011 IEEE.

Arc-flash energy: The impact of fuse link manufacturers

The traditional operational and hazard control paradigm of an electrical installation has several issues pertaining to the diversity of equipment. A large maintenance inventory is a reason for concern for any manager, but the arc-flash hazard is a particularly new phenomenon, and the effects of equipment diversity on this phenomenon are even newer. The class of arc hazard can be simply increased by changing the fuse link or circuit breaker manufacturer. Management pressure to operate as well as nonstandard practices and installations are also partly responsible. The aim of this article is to take a typical situation in an industrial plant and to statistically simulate, by means of a dedicated software program, the fuse arc-flash interruption performance of various manufacturers. The purpose of this article is to obtain a more objective indication of the influence of different fuse link manufacturers on arc-flash incident energy. © 1975-2012 IEEE.

Cerro Porã Batholith: post-orogenic A-type granite from the Amoguijá Magmatic Arc - Rio ApaTerrane - South of the Amazonian Craton

O Batólito Cerro Porã é um corpo de aproximadamente 30 por 4 km de extensão, localizado na região de Porto Murtinho, Mato Grosso do Sul. Situa-se nos domínios do Terreno Rio Apa, porção sul do Cráton Amazônico. Constitui-se pela Fácies sienogranítica rosa e Fácies monzogranítica cinza. A primeira é caracterizada por textura equi a, essencialmente, inequigranular xenomórfica e pela presença constante de intercrescimentos gráfico e granofíric; constitui-se por feldspatos alcalinos, quartzo e plagioclásio, tendo biotita como único máfico primário. A Fácies monzogranítica cinza apresenta textura porfirítica, com uma matriz de granulação fina gráfica a granofírica e consiste de quartzo, plagioclásio, feldspatos alcalinos e agregados máficos (biotita e anfibólio). Ambas foram metamorfizadas na fácies xisto verde e a Fácies sienogranítica rosa mostra-se milonitizada quando em zonas de cisalhamento. Foi identificado um evento deformacional dúctil-rúptil originado em regime compressivo, responsável pela geração de xistosidade e lineação de estiramento mineral. A Zona de Cisalhamento Esperança relaciona-se a esta fase e reflete a história cinemática convergente, reversa a de cavalgamento, com transporte de topo para NWW. Quimicamente, esses litotipos classificam-se como granitoides do tipo A2 da série alcalina potássica saturada em sílica. Determinação geocronológica obtida pelo método U-Pb (SHRIMP) em zircão, forneceu idade de 1749 ±45 Ma para sua cristalização. Do ponto vista geotectônico, admite-se que o Granito Cerro Porã corresponda a um magmatismo associado a um arco vulcânico desenvolvido no Estateriano e que sua colocação se deu no estágio tardi a pós-orogênico.

Geology, petrology and geochronology (Pb-Pb) of the Serra da Bocaina Formation: evidence of an Orosirian Amoguijá Magmatic Arc in the Rio Apa Terrane, south of the Amazonian Craton

Neste trabalho apresentam-se os resultados do mapeamento geológico e caracterização petrológica da Formação Serra da Bocaina, pertencente ao Arco Magmático Amoguijá do Terreno Rio Apa, sul do Cráton Amazônico. A Formação Serra da Bocaina, na serra da homônima, consiste de rochas vulcânicas paleoproterozoicas de composição intermediária a predominantemente ácida, classificadas como andesito e riolitos, subdivididas em cinco fácies petrográficas sendo quatro piroclásticas e uma efusiva, que mantêm contato tectônico, a leste, com o Granito Carandá. Nas rochas estudadas estruturas tectônicas são formadas em duas fases deformacionais compressivas de natureza dúctil e dúctil-rúptil, respectivamente. A primeira fase, mais intensa, é observada ao longo de toda a área estudada e é responsável pela Zona de Cisalhamento Santa Rosa enquanto a segunda fase é mais discreta e localizada. O tratamento geoquímico indica que essas rochas foram geradas num ambiente de arco-vulcânico a partir de um magmatismo calcioalcalino de médio a alto-K, peraluminoso. Estas rochas retratam um evento magmático extrusivo, de natureza explosiva, relacionado à evolução do Arco Magmático Amoguijá, conforme resultado Pb-Pb em zircão de 1877,3 ± 3,9 Ma., interpretada como idade de cristalização destas rochas.

Micro-arc oxidation as a tool to develop multifunctional calcium-rich surfaces for dental implant applications

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Metamorphic evolution and P-T path of gneisses from Goiás Magmatic Arc in southwestern Goiás State

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Associations among genotype, clinical phenotype, and intracellular localization of trafficking proteins in ARC syndrome

Arthrogryposisrenal dysfunctioncholestasis (ARC) syndrome is a rare autosomal recessive multisystem disorder caused by mutations in vacuolar protein sorting 33 homologue B (VPS33B) and VPS33B interacting protein, apicalbasolateral polarity regulator (VIPAR). Cardinal features of ARC include congenital joint contractures, renal tubular dysfunction, cholestasis, severe failure to thrive, ichthyosis, and a defect in platelet alpha-granule biogenesis. Most patients with ARC do not survive past the first year of life. We report two patients presenting with a mild ARC phenotype, now 5.5 and 3.5 years old. Both patients were compound heterozygotes with the novel VPS33B donor splice-site mutation c.1225+5G>C in common. Immunoblotting and complementary DNA analysis suggest expression of a shorter VPS33B transcript, and cell-based assays show that c.1225+5G>C VPS33B mutant retains some ability to interact with VIPAR (and thus partial wild-type function). This study provides the first evidence of genotypephenotype correlation in ARC and suggests that VPS33B c.1225+5G>C mutation predicts a mild ARC phenotype. We have established an interactive online database for ARC (https://grenada.lumc.nl/LOVD2/ARC) comprising all known variants in VPS33B and VIPAR. Also included in the database are 15 novel pathogenic variants in VPS33B and five in VIPAR. Hum Mutat 33:16561664, 2012. (c) 2012 Wiley Periodicals, Inc.

Tailored SERS substrates obtained with cathodic arc plasma ion implantation of gold nanoparticles into a polymer matrix

This manuscript reports on the fabrication of plasmonic substrates using cathodic arc plasma ion implantation, in addition to their performance as SERS substrates. The technique allows for the incorporation of a wide layer of metallic nanoparticles into a polymer matrix, such as PMMA. The ability to pattern different structures using the PMMA matrix is one of the main advantages of the fabrication method. This opens up new possibilities for obtaining tailored substrates with enhanced performance for SERS and other surface-enhanced spectroscopies, as well as for exploring the basic physics of patterned metal nanostructures. The architecture of the SERS-active substrate was varied using three adsorption strategies for incorporating a laser dye (rhodamine): alongside the nanoparticles into the polymer matrix, during the polymer cure and within nanoholes lithographed on the polymer. As a proof-of-concept, we obtained the SERS spectra of rhodamine for the three types of substrates. The hypothesis of incorporation of rhodamine molecules into the polymer matrix during the cathodic arc plasma ion implantation was supported by FDTD (Finite-Difference Time-Domain) simulations. In the case of arrays of nanoholes, rhodamine molecules could be adsorbed directly on the gold surface, then yielding a well-resolved SERS spectrum for a small amount of analyte owing to the short-range interactions and the large longitudinal field component inside the nanoholes. The results shown here demonstrate that the approach based on ion implantation can be adapted to produce reproducible tailored substrates for SERS and other surface-enhanced spectroscopies.

An integrated marine data repository based on the arc marine model: a pilot Project in the Canary Islands

Trabajo realizado por Antonio Machado Carrillo, Juan Antonio Bermejo e Ignacio Lorenzo

Oceanic crust and island arc formation in Central Asia during late Neoproterozoic times - evidence from petrological and geochemical studies

Die vorliegende Arbeit behandelt die Entwicklung des 570 Ma alten, neoproterozoischen Agardagh - Tes-Chem Ophioliths (ATCO) in Zentralasien. Dieser Ophiolith liegt südwestlich des Baikalsees (50.5° N, 95° E) und wurde im frühen Stadium der Akkretion des Zentralasiatischen Mobilgürtels auf den nordwestlichen Rand des Tuvinisch-Mongolischen Mikrokontinentes aufgeschoben. Bei dem Zentralasiatische Mobilgürtel handelt es sich um einen riesigen Akkretions-Subduktionskomplex, der heute das größte zusammenhängende Orogen der Erde darstellt. Im Rahmen dieser Arbeit wurden eine Reihe plutonischer und vulkanischer Gesteine, sowie verschiedene Mantelgesteine des ATCO mittels mikroanalytischer und geochemischer Verfahren untersucht (Elektronenstrahlmikrosonde, Ionenstrahlmikrosonde, Spurenelement- und Isotopengeochemie). Die Auswertung dieser Daten ermöglichte die Entwicklung eines geodynamisch-petrologischen Modells zur Entstehung des ATCO. Die vulkanischen Gesteine lassen sich aufgrund ihrer Spurenelement- und Isotopenzusammensetzung in inselbogenbezogene und back-arc Becken bezogene Gesteine (IA-Gesteine und BAB-Gesteine) unterscheiden. Darüber hinaus gibt es eine weitere, nicht eindeutig zuzuordnende Gruppe, die hauptsächlich mafische Gänge umfasst. Der grösste Teil der untersuchen Vulkanite gehört zur Gruppe der IA-Gesteine. Es handelt sich um Al-reiche Basalte und basaltische Andesite, welche aus einem evolvierten Stammmagma mit Mg# 0.60, Cr ~ 180 µg/g und Ni ~ 95 µg/g hauptsächlich durch Klinopyroxenfraktionierung entstanden sind. Das Stammmagma selbst entstand durch Fraktionierung von ca. 12 % Olivin und geringen Anteilen von Cr-Spinell aus einer primären, aus dem Mantel abgeleiteten Schmelze. Die IA-Gesteine haben hohe Konzentrationen an inkompatiblen Spurenelementen (leichte-(L)- Seltenerdelement-(SEE)-Konzentrationen etwa 100-fach chondritisch, chondrit-normierte (La/Yb)c von 14.6 - 5.1), negative Nb-Anomalien (Nb/La = 0.37 - 0.62) und niedrige Zr/Nb Verhältnisse (7 - 14) relativ zu den BAB-Gesteinen. Initiale eNd Werte liegen bei etwa +5.5, initiale Bleiisotopenverhältnisse sind: 206Pb/204Pb = 17.39 - 18.45, 207Pb/204Pb = 15.49 - 15.61, 208Pb/204Pb = 37.06 - 38.05. Die Anreicherung lithophiler inkompatibler Spurenelemente (LILE) in dieser Gruppe ist signifikant (Ba/La = 11 - 130) und zeigt den Einfluss subduzierter Komponenten an. Die BAB-Gesteine repräsentieren Schmelzen, die sehr wahrscheinlich aus der gleichen Mantelquelle wie die IA-Gesteine stammen, aber durch höhere Aufschmelzgrade (8 - 15 %) und ohne den Einfluss subduzierter Komponenten entstanden sind. Sie haben niedrigere Konzentrationen an inkompatiblen Spurenelementen, flache SEE-Muster ((La/Yb)c = 0.6 - 2.4) und höhere initiale eNd Werte zwischen +7.8 und +8.5. Nb Anomalien existieren nicht und Zr/Nb Verhältnisse sind hoch (21 - 48). Um die geochemische Entwicklung der vulkanischen Gesteine des ATCO zu erklären, sind mindestens drei Komponenten erforderlich: (1) eine angereicherte, ozeaninselbasalt-ähnliche Komponente mit hoher Nb Konzentration über ~ 30 µg/g, einem niedrigen Zr/Nb Verhältnis (ca. 6.5), einem niedrigen initialen eNd Wert (um 0), aber mit radiogenen 206Pb/204Pb-, 207Pb/204Pb- und 208Pb/204Pb-Verhältnissen; (2) eine N-MORB ähnliche back-arc Becken Komponente mit flachem SEE-Muster und einem hohen initialen eNd Wert von mindestens +8.5, und (3) eine Inselbogen-Komponente aus einer verarmten Mantelquelle, welche durch die abtauchende Platte geochemisch modifiziert wurde. Die geochemische Entstehung der ATCO Vulkanite lässt sich dann am besten durch eine Kombination aus Quellenkontamination, fraktionierte Kristallisation und Magmenmischung erklären. Geodynamisch gesehen entstand der ATCO sehr wahrscheinlich in einem intraozeanischen Inselbogen - back-arc System. Bei den untersuchten Plutoniten handelt es sich um ultramafische Kumulate (Wehrlite und Pyroxenite) sowie um gabbroische Plutonite (Olivin-Gabbros bis Diorite). Die geochemischen Charakteristika der mafischen Plutonite sind deutlich unterschiedlich zu denen der vulkanischen Gesteine, weshalb sie sehr wahrscheinlich ein späteres Entwicklungsstadium des ATCO repräsentieren. Die Spurenelement-Konzentrationen in den Klinopyroxenen der ultramafischen Kumulate sind extrem niedrig, mit etwa 0.1- bis 1-fach chondritischen SEE-Konzentrationen und mit deutlich LSEE-verarmten Mustern ((La/Yb)c = 0.27 - 0.52). Berechnete Gleichgewichtsschmelzen der ultramafischen Kumulate zeigen grosse Ähnlichkeit zu primären boninitischen Schmelzen. Die primären Magmen waren daher boninitischer Zusammensetzung und entstanden in dem durch vorausgegangene Schmelzprozesse stark verarmten Mantelkeil über einer Subduktionszone. Niedrige Spurenelement-Konzentrationen zeigen einen geringen Einfluss der abtauchenden Platte an. Die Spurenelement-Konzentrationen der Gabbros sind ebenfalls niedrig, mit etwa 0.5 - 10-fach chondritischen SEE-Konzentrationen und mit variablen SEE-Mustern ((La/Yb)c = 0.25 - 2.6). Analog zu den Vulkaniten der IA-Gruppe haben alle Gabbros eine negative Nb-Anomalie mit Nb/La = 0.01 - 0.31. Die initialen eNd Werte der Gabbros variieren zwischen +4.8 und +7.1, mit einem Mittelwert von +5.9, und sind damit identisch mit denen der IA-Vulkanite. Bei den untersuchten Mantelgesteinen handelt es sich um teilweise serpentinisierte Dunite und Harzburgite, die alle durch hohe Mg/Si- und niedrige Al/Si-Verhältnisse gekennzeichnet sind. Dies zeigt einen refraktären Charakter an und steht in guter Übereinstimmung mit den hohen Cr-Zahlen (Cr#) der Spinelle (bis zu Cr# = 0.83), auf deren Basis der Aufschmelzgrad der residuellen Mantelgesteine berechnet wurde. Dieser beträgt etwa 25 %. Die geochemische Zusammensetzung und die petrologischen Daten der Ultramafite und Gabbros lassen sich am besten erklären, wenn man für die Entstehung dieser Gesteine einen zweistufigen Prozess annimmt. In einer ersten Stufe entstanden die ultramafischen Kumulate unter hohem Druck in einer Magmenkammer an der Krustenbasis, hauptsächlich durch Klinopyroxen-Fraktionierung. Bei dieser Magmenkammer handelte es sich um ein offenes System, dem von unten laufend neue Schmelze zugeführt wurde, und aus dem im oberen Bereich evolviertere Schmelzen geringerer Dichte entwichen. Diese evolvierten Schmelzen stiegen in flachere krustale Bereiche auf und bildeten dort meist isolierte Intrusionskörper. Diese Intrusionskörper erstarrten ohne Magmen-Nachschub, weshalb petrographisch sehr unterschiedliche Gesteine entstehen konnten. Eine geochemische Modifikation der abkühlenden Schmelzen erfolgte allerdings durch die Assimilation von Nebengestein. Da innerhalb der Gabbros keine signifikante Variation der initalen eNd Werte existiert, handelte es sich bei dem assimilierten Material hauptsächlich um vulkanische Gesteine des ATCO und nicht um ältere, möglicherweise kontinentale Kruste.

Cut-first branch-and-price-second for the capacitated arc-routing problem

This paper presents the first full-fledged branch-and-price (bap) algorithm for the capacitated arc-routing problem (CARP). Prior exact solution techniques either rely on cutting planes or the transformation of the CARP into a node-routing problem. The drawbacks are either models with inherent symmetry, dense underlying networks, or a formulation where edge flows in a potential solution do not allow the reconstruction of unique CARP tours. The proposed algorithm circumvents all these drawbacks by taking the beneficial ingredients from existing CARP methods and combining them in a new way. The first step is the solution of the one-index formulation of the CARP in order to produce strong cuts and an excellent lower bound. It is known that this bound is typically stronger than relaxations of a pure set-partitioning CARP model.rnSuch a set-partitioning master program results from a Dantzig-Wolfe decomposition. In the second phase, the master program is initialized with the strong cuts, CARP tours are iteratively generated by a pricing procedure, and branching is required to produce integer solutions. This is a cut-first bap-second algorithm and its main function is, in fact, the splitting of edge flows into unique CARP tours.

On arc-routing problems

Das Basisproblem von Arc-Routing Problemen mit mehreren Fahrzeugen ist das Capacitated Arc-Routing Problem (CARP). Praktische Anwendungen des CARP sind z.B. in den Bereichen Müllabfuhr und Briefzustellung zu finden. Das Ziel ist es, einen kostenminimalen Tourenplan zu berechnen, bei dem alle erforderlichen Kanten bedient werden und gleichzeitig die Fahrzeugkapazität eingehalten wird. In der vorliegenden Arbeit wird ein Cut-First Branch-and-Price Second Verfahren entwickelt. In der ersten Phase werden Schnittebenen generiert, die dem Master Problem in der zweiten Phase hinzugefügt werden. Das Subproblem ist ein kürzeste Wege Problem mit Ressourcen und wird gelöst um neue Spalten für das Master Problem zu liefern. Ganzzahlige CARP Lösungen werden durch ein neues hierarchisches Branching-Schema garantiert. Umfassende Rechenstudien zeigen die Effektivität dieses Algorithmus. Kombinierte Standort- und Arc-Routing Probleme ermöglichen eine realistischere Modellierung von Zustellvarianten bei der Briefzustellung. In dieser Arbeit werden jeweils zwei mathematische Modelle für Park and Loop und Park and Loop with Curbline vorgestellt. Die Modelle für das jeweilige Problem unterscheiden sich darin, wie zulässige Transfer Routen modelliert werden. Während der erste Modelltyp Subtour-Eliminationsbedingungen verwendet, werden bei dem zweiten Modelltyp Flussvariablen und Flusserhaltungsbedingungen eingesetzt. Die Rechenstudie zeigt, dass ein MIP-Solver den zweiten Modelltyp oft in kürzerer Rechenzeit lösen kann oder bei Erreichen des Zeitlimits bessere Zielfunktionswerte liefert.