12 resultados para Mixed-integer linear programing
em Universidade do Minho
Resumo:
This work presents a model and a heuristic to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving problems with one vehicle was presented, and this heuristic provides good results in terms of accuracy and computation time.
Resumo:
This work presents an improved model to solve the non-emergency patients transport (NEPT) service issues given the new rules recently established in Portugal. The model follows the same principle of the Team Orienteering Problem by selecting the patients to be included in the routes attending the maximum reduction in costs when compared with individual transportation. This model establishes the best sets of patients to be transported together. The model was implemented in AMPL and a compact formulation was solved using NEOS Server. A heuristic procedure based on iteratively solving Orienteering Problems is presented, and this heuristic provides good results in terms of accuracy and computation time. Euclidean instances as well as asymmetric real data gathered from Google maps were used, and the model has a promising performance mainly with asymmetric cost matrices.
Resumo:
Programa Doutoral em Engenharia Industrial e de Sistemas.
Resumo:
Thermal degradation upon melting is one of the major drawbacks reported for polyhydroxyalkanoates (PHA). However, the role of residues originating from the fermentation and the extraction steps on the thermal stability of this class of biopolymers still needs to be clarified. In the particular case of PHA produced from mixed microbial cultures (MMC), this topic is even less documented in the literature. Here, two polyhydroxy(butyrate-co-valerate) (PHBV) produced from MMC enriched in PHA accumulating organisms and fed with cheese whey were studied. A micro extrusion line is used to produce filaments and assess the processability and the degradation of processed PHBV. The prototype micro extrusion line allows for studying grams of materials. The two PHBV contain 18 mol% HV. PHBV was recovered with 11 wt% residues, and further submitted to a purification procedure resulting in a second biopolyester containing less than 2 wt% impurities. The thermorheological characterization of the two PHBV is first presented, together with their semicrystalline properties. Then the processing windows of the two biopolyesters are presented. Finally, the properties of extruded filaments are reported and the thermomechanical degradation of PHBV is extensively studied. The structure was assessed by wide angle X-ray diffraction, mechanical and rheological properties are reported, thermal properties are studied with differential scanning calorimetry and thermogravimetric analysis, whereas Fourier Transform Infrared spectroscopy was used to assess the impact of the extrusion on PHBV chemical structure. All results obtained with the two PHBV are compared to assess the effects of residues on both PHBV processability and degradation.
Resumo:
We investigate the low-energy electronic transport across grain boundaries in graphene ribbons and infinite flakes. Using the recursive Green’s function method, we calculate the electronic transmission across different types of grain boundaries in graphene ribbons. We show results for the charge density distribution and the current flow along the ribbon. We study linear defects at various angles with the ribbon direction, as well as overlaps of two monolayer ribbon domains forming a bilayer region. For a class of extended defect lines with periodicity 3, an analytic approach is developed to study transport in infinite flakes. This class of extended grain boundaries is particularly interesting, since the K and K0 Dirac points are superposed.
Resumo:
Dissertação de mestrado integrado em Engenharia Biomédica
Resumo:
Dissertação de mestrado integrado em Engenharia Mecânica
Resumo:
Due to the enormous variety of phytochemicals present in plants, their extracts have been used for centuries in the treatment of innumerous diseases, being perceived as an invaluable source of medicines for humans. Furthermore, the combination of different plants was reported as inducing an improved effect (synergism) in comparison to the additive activity of the plants present in those mixtures. Nevertheless, information regarding the effects of plant infusions added with honey is still rather scarce. Accordingly, the aim of this study was evaluating the interaction between chestnut honey, a natural product with well-reported beneficial properties, and three medicinal plants (either as single plant or as combinations of two and three plants), with regard to their antioxidant activity and hepatotoxicity. Antioxidant activity was evaluated by comparing the results from four different assays; the hepatotoxicity was assessed in two different cell lines. Results were compared by analysis of variance and linear discriminant analysis. The addition of honey to the infusions had a beneficial result in both cases, producing a synergistic effect in all samples, except beta-carotene bleaching inhibition for artichoke+milk thistle+honey preparation and also preparations with lower hepatotoxicity, except in the case of artichoke+honey. Moreover, from discriminant linear analysis output, it became obvious that the effect of honey addition overcame that resulting from using single plant or mixed plants based infusions. Also, the enhanced antioxidant activity of infusions containing honey was convoyed by a lower hepatotoxicity.
Resumo:
Tese de Doutoramento em Ciências (Especialidade em Matemática)
Resumo:
Inspired by the relational algebra of data processing, this paper addresses the foundations of data analytical processing from a linear algebra perspective. The paper investigates, in particular, how aggregation operations such as cross tabulations and data cubes essential to quantitative analysis of data can be expressed solely in terms of matrix multiplication, transposition and the Khatri–Rao variant of the Kronecker product. The approach offers a basis for deriving an algebraic theory of data consolidation, handling the quantitative as well as qualitative sides of data science in a natural, elegant and typed way. It also shows potential for parallel analytical processing, as the parallelization theory of such matrix operations is well acknowledged.
Resumo:
This work describes the synthesis and characterisation of Ni(II) complexes of the following neutral bidentate nitrogen ligands containing pyrazole (pz), pyrimidine (pm) and pyridine (py) aromatic rings: 2-pyrazol-1-yl-pyrimidine (pzpm), 2-(4-methyl-pyrazol-1-yl)-pyrimidine (4-Mepzpm), 2-(4-bromo-pyrazol-1-yl)-pyrimidine (4-Brpzpm), 2-(3,5-dimethyl-pyrazol-1-yl)-pyrimidine (pz*pm), 2-pyrazol-1-yl-pyridine (pzpy) and bis(3,5-dimethylpyrazol-1-yl)phenylmethane (bpz*mph). The complexes [NiBr2(pzpm)] (1), [NiBr2(4-Mepzpm)] (2), [NiBr2(4-Brpzpm)] (3), [NiBr2(pz*pm)] (4), [NiBr2(pzpy)] (5) and [NiBr2(bpz*mph)] (6) were tested as catalysts for ethylene polymerisation, in the presence of the cocatalysts methylaluminoxane (MAO) or diethylaluminium chloride (AlEt2Cl), the catalyst systems 1-3/MAO showing moderate to high activities up to the temperature of 20 °C only in the presence of MAO, whereas 4-6/MAO revealed to be inactive. Other related Pd(II) complexes, already reported in previous works, such as [PdClMe(pzpm)], [PdClMe(pz*pm)], [PdClMe(pzpy)] and [PdClMe(bpz*mph)], also showed to be inactive in the polymerisation of ethylene, when activated by MAO or AlEt2Cl. Selected samples of polyethylene products were characterised by GPC/SEC, 1H and 13C NMR and DSC, showing to be low molecular weight polymers with Mn values ranging from ca. 550 to 1500 g mol−1 and unusually low dispersities of 1.2–1.7, with total branching degrees generally varying between 2 and 12%, melting temperatures from 40 to 120 °C and crystallinities from 40 to 70%.
Resumo:
"Available online 28 March 2016"