New cutting-planes for the time-and/or precedence-constrained ATSP and directed VRP

In this paper, we introduce five classes of new valid cutting planes for the precedence-constrained (PC) and/or time-window-constrained (TW) Asymmetric Travelling Salesman Problems (ATSPs) and directed Vehicle Routing Problems (VRPs). We show that all five classes of new inequalities are facet-defining for the directed VRP-TW, under reasonable conditions and the assumption that vehicles are identical. Similar proofs can be developed for the VRP-PC. As ATSP-TW and PC-ATSP can be formulated as directed identical-vehicle VRP-TW and PC-VRP, respectively, this provides a link to study the polyhedral combinatorics for the ATSP-TW and PC-ATSP. The first four classes of these new cutting planes are cycle-breaking inequalities that are lifted from the well-known D^-_k and D⁺_k inequalities (see Grötschel and Padberg in Polyhedral theory. The traveling salesman problem: a guided tour of combinatorial optimization, Wiley, New York, 1985). The last class of new cutting planes, the TW ₂ inequalities, are infeasible-path elimination inequalities. Separation of these constraints will also be discussed. We also present prelimanry numerical results to demonstrate the strengh of these new cutting planes.

Valorização de recursos pesqueiros : cavala vrp

No âmbito de uma parceria original entre uma Organização de Produtores da pesca do cerco, a Barlapesca e um Centro de Investigação dedicado às ciência do mar, o CMAR, pretendeuse com o projeto CAVALA VRP - Valorização dos Recursos Pesqueiros, inanciado pelo programa PROMAR (Eixo 4/GAC Barlavento), 1) saber se a maturação sexual das cavalas no Algarve se processava abaixo do tamanho mínimo legal de desembarque (20 cm); 2) aumentar o conhecimento quanto ao perfil nutricional desta espécie, e por último, 3) envolver todas as partes interessadas, desde pescadores aos consumidores, na promoção do seu consumo. A cavala, cujo nome científico é Scomber colias (anteriormente designada por Scomber japonicus) é das espécies mais abundantes na costa portuguesa, que era até há bem pouco tempo das mais desaproveitadas, pois, por não ter um grande valor económico, era muitas vezes rejeitada ao mar. A sua utilização para consumo humano é ainda baixa, embora seja consumida em fresco, sobretudo no Verão e em conservas e congelada ao longo de todo o ano. A cavala é também usada como isco nos covos para o polvo e em algumas pescarias com aparelhos de anzol, e mais recentemente, como alimento de atuns nas armações algarvias e andaluzas. Depois de mais de seis décadas como a segunda espécie mais desembarcada, a cavala é desde 2012, mercê do declínio da sardinha, a espécie que mais se transaciona nas lotas nacionais e algarvias. E, apesar do baixo preço de primeira venda, cerca de 0,26€/kg, a cavala representou em 2014, a sétima espécie com maior valor económico no Algarve.

Solid-state Thermal Polymerization of Sodium Acrylate

Initiation and propagation processes in thermally initiated solid-state polymerization of sodiumvacrylate have been studied. The kinetics of initiation, followed with the electron spin resonancev technique, leads to an activation energy E of 28.8 kcal/mol, which is attributed to the formation of dimeric radicals. The activation energy of 16 f 1 kcaVmol obtained for the solid-state polymerization of sodium acrylate by chemical analysis and differential scanning calorimetry has been attributed to the propagation process.

Studies On Thermal-Decomposition Of Double-Base Propellants

The scanning thermogram of a block sample of a double-base propellant shows a shoulder around 200°C which is not observed in a powder sample of the sample propellant. The heat of decomposition was also found to be different In the two cases. Product analysis and activation energy calculations show that nitroglycerine un dergoes decomposition in the block sample, whereas it vaporizes in the powder sample.

Thermal polymerization of acrylamide in the solid state

The role of imperfections in thermal polymerization of acrylamide in the solid state was studied. The polymer yield and the degree of polymerization are highly dependent on the particle size and on the pressure to which the monomer is subjected prior to polymerization reaction. There is an enhancement in the rate of polymerization in air unlike in the case of radiation-induced polymerization. Thermal polymerization of acrylamide in pelletized form results in the formation of water-soluble linear polymer and water-insoluble cross-linked product with the evolution of ammonia. The activation energy (E) values obtained in the present investigation reveal that basically there are two processes taking place, one with E = 34–36 kcal/mole, corresponding to the initiation process, and the other with E = 19 ± 3 kcal/more for the propagation process.

Thermoanalysis of ammonium perchlorate and sodium nitrate mixture

A binary mixture of ammonium perchlorate-sodium nitrate in molar proportion undergoes partial fusion at 223°C and the transformation of the mixture to sodium perchlorate-ammonium nitrate occurs in the broad endothermic region. The mixture was heated and quenched at various temperatures in a differential thermal analysis assembly. Thermogravimetric analysis, X-ray diffraction, and infrared spectroscopic techniques were used to determine the composition of the quenched sample in order to explain the overall thermal phenomenon. Visual observations of the morphological changes that occur during the course of heating were made using a hot-stage microscope, 30–350°C.

Curing Reactions in Elastomers. 11. Carboxy- Terminated Polybutadiene

Attempts have been made to understand the curing reactions in carboxy-terminated polybutadiene (CTPB), which happens to be the most practical binder in advanced solid composite propellants. The curing of CTPB has been studied for different ratios of curing agents (MAPO and Epoxide) by gel content, molecular weight, crosslink density, and penetration temperature measurements, and the optimum composition of curators for effective curing of CTPB has been determined. Activation energy calculations on the curing of CTPB with 9.5% epoxide and 0.5% MAPO in the temperature range 75100°C gave 14.1 kcal/mol for which a diffusion-controlled or acid-catalyzed epoxide ring opening mechanism has been suggested for the curing process in CTPB.

Thermoanalysis of ammonium perchlorate and sodium nitrate mixture

A binary mixture of ammonium perchlorate-sodium nitrate in molar proportion undergoes partial fusion at 223°C and the transformation of the mixture to sodium perchlorate-ammonium nitrate occurs in the broad endothermic region. The mixture was heated and quenched at various temperatures in a differential thermal analysis assembly. Thermogravimetric analysis, X-ray diffraction, and infrared spectroscopic techniques were used to determine the composition of the quenched sample in order to explain the overall thermal phenomenon. Visual observations of the morphological changes that occur during the course of heating were made using a hot-stage microscope, 30–350°C.

Reactivities of aluminium and aluminium-magnesium alloy powders in polymeric composites

Polymeric compositions containing Al-Mg alloys show higher reactivities, in comparison with similar compositions containing aluminium. This is observed irrespective of the amount of oxidizer, type of oxidizer used, type of polymeric binder, and over a range of the particle sizes of the metal additive. This is evident from the higher calorimetric values obtained for compositions containing the alloy, in comparison to samples containing aluminium. Analysis of the combustion residue shows the increase in calorimetric value to be due to the greater extent of oxidation of the alloy. The interaction between the polymeric binder and the alloy was studied by coating the metal particles with the polymer by a coacervation technique. On ageing in the presence of ammonium perchlorate, cracking of the polymer coating on the alloy was noticed. This was deduced from differential thermal analysis experiments, and confirmed by scanning electron microscopic observations. The increase in stiffness of the coating, leading to cracking, has been traced to the cross-linking of the polymer by magnesium.