An integer programming framework for sequencing cutting patterns based on interval graph completion

We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.

An integer programming model for the minimum interval graph completion problem

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

Minimization of open orders using interval graphs

In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders.

Sequencing cutting patterns with colored interval graphs

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Using interval graphs in an order processing optimization problem

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

Strategic Bidding for Electricity Markets Negotiation Using Support Vector Machines

Energy systems worldwide are complex and challenging environments. Multi-agent based simulation platforms are increasing at a high rate, as they show to be a good option to study many issues related to these systems, as well as the involved players at act in this domain. In this scope the authors’ research group has developed a multi-agent system: MASCEM (Multi- Agent System for Competitive Electricity Markets), which simulates the electricity markets environment. MASCEM is integrated with ALBidS (Adaptive Learning Strategic Bidding System) that works as a decision support system for market players. The ALBidS system allows MASCEM market negotiating players to take the best possible advantages from the market context. This paper presents the application of a Support Vector Machines (SVM) based approach to provide decision support to electricity market players. This strategy is tested and validated by being included in ALBidS and then compared with the application of an Artificial Neural Network, originating promising results. The proposed approach is tested and validated using real electricity markets data from MIBEL - Iberian market operator.

Solar Intensity Forecasting using Artificial Neural Networks and Support Vector Machines

This paper presents several forecasting methodologies based on the application of Artificial Neural Networks (ANN) and Support Vector Machines (SVM), directed to the prediction of the solar radiance intensity. The methodologies differ from each other by using different information in the training of the methods, i.e, different environmental complementary fields such as the wind speed, temperature, and humidity. Additionally, different ways of considering the data series information have been considered. Sensitivity testing has been performed on all methodologies in order to achieve the best parameterizations for the proposed approaches. Results show that the SVM approach using the exponential Radial Basis Function (eRBF) is capable of achieving the best forecasting results, and in half execution time of the ANN based approaches.

Short-term Wind Speed Forecasting using Support Vector Machines

Wind speed forecasting has been becoming an important field of research to support the electricity industry mainly due to the increasing use of distributed energy sources, largely based on renewable sources. This type of electricity generation is highly dependent on the weather conditions variability, particularly the variability of the wind speed. Therefore, accurate wind power forecasting models are required to the operation and planning of wind plants and power systems. A Support Vector Machines (SVM) model for short-term wind speed is proposed and its performance is evaluated and compared with several artificial neural network (ANN) based approaches. A case study based on a real database regarding 3 years for predicting wind speed at 5 minutes intervals is presented.

NEPHROTOXICITY ATTRIBUTED TO MEGLUMINE ANTIMONIATE (GLUCANTIME) IN THE TREATMENT OF GENERALIZED CUTANEOUS LEISHMANIASIS

Background: Pentavalent antimonials have became of basic importance for the treatment of leishmaniasis. Their most severe side effects have been reported to be increased hepatic enzyme levels and electrocardiographic abnormalities. Nephrotoxicity has been rarely related. Observations: We report a case of generalized cutaneous leishmaniasis involving a 50-year old male patient who was submitted to treatment with meglumine antimoniate (Glucantime). He developed acute renal failure (ARF) due to acute tubular necrosis (ATN), followed by death after receiving a total of 53 ampoules of Glucantime. Conclusions: The treatment with Glucantime was responsible by ARF diagnosed in this patient. The previous urine osmolarity and serum creatinine levels were normal and the autopsy showed ATN. It should be pointed out if ARF may also be explained by massive deposits of immunocomplexes by leishmania antibodies and antigens due to the antigenic break by the antimonial compound, since our patient presented countless lesions covering the entire tegument, similar to the Hexheimer phenomenon, but at the autopsy no glomerular alterations were seen.

Epidemiologia da malária em Cabo Verde - Factores genéticos humanos e estrutura populacional do mosquito vector

A malária, doença parasitária complexa que resulta da interacção entre parasita, hospedeiros humano e vector, constitui um dos principais problemas de saúde a nível mundial. À semelhança de outras doenças parasitárias e infecciosas a malária tem um papel importante na evolução, tendo já sido demonstrado o papel da variação genética humana na resistência à infecção. Após quase meio século de controlo, a malária persiste na ilha de Santiago onde, apesar da baixa endemicidade, os indivíduos apresentam geralmente manifestações moderadas, são diagnosticadas infecções abaixo do nível detectável pela microscopia e o vector se encontra muito próximo da população supostamente susceptível, desconhecendo-se a frequência dos principais polimorfismos genéticos humanos mais relacionados com a doença e a estrutura populacional do mosquito vector. Os objectivos gerais de trabalho desta tese assentam 1) no estudo dos dois clássicos factores genéticos do hospedeiro humano relacionados com a malária, nomeadamente os afectos à anemia das células falciformes, à deficiência em G6PD e a análise dum provável envolvimento da PK e 2) na análise genética das populações do mosquito vector, tentando contribuir para a compreensão da epidemiologia da doença na Ilha, e para a escolha de medidas de controlo apropriadas. Os trabalhos incidiram na detecção do alelo responsável pela hemoglobina S, de polimorfismos no gene da G6PD e da PK em indivíduos não aparentados (Infectados e não Infectados) com análise da sua provável associação com a infecção e, ainda, na genotipagem de loci microssatélites de Anopheles arabiensis com recurso a técnicas baseadas na PCR. Relativamente à anemia falciforme, a frequência dos portadores do traço (indivíduos HbAS) e do alelo HbS foi 6% e 5%, respectivamente, e para as variantes da G6PD, 0,8% para G6PDA- e 0,0% para a G6PDMed, não tendo sido encontrado associação entre os genótipos desses dois factores e a presença de infecção. No que concerne ao gene PKLR não foi encontrada uma associação clara entre os polimorfismos analisados e o estado de infecção, mas foi detectado um acentuado desequilíbrio de linkage entre os loci, apenas nos Não Infectados, o que pode significar que essa região do gene, aparentemente conservada, tenha sido seleccionada por fornecer protecção contra a infecção e/ou doença. A diversidade genética das populações de A. arabiensis em onze loci microssatélites foi moderada com valores médio de He, variando de 0,481 a 0,522 e a Rs de 4 a 5. O valor da diferenciação genética baseado em 7 loci polimórficos foi baixo (FST=0,012; p<0,001) mas significativo, variando entre 0,001 e 0,023 entre os pares de populações. Não foram detectados os alelos de resistência associados ao gene Kdr. A baixa frequência dos alelos associados à G6PD (A- e Med) tem implicações importantes nas estratégias de controlo definidas pelo Programa Nacional de Luta contra o Paludismo (PNLP), uma vez que a primaquina pode continuar a ser administrada como complemento aos regimes terapêuticos, em caso de necessidade. A população de A. arabiensis em Santiago revelou-se relativamente homogénea e com uma estrutura reduzida o que pode, por um lado, representar uma desvantagem por permitir uma provável dispersão dos genes de resistência. Por outro lado, essa relativa homogeneidade poderá representar uma vantagem para a introdução de um programa de controlo baseado na libertação de mosquitos transgénicos.

Fractional Order Generalized Information

This paper formulates a novel expression for entropy inspired in the properties of Fractional Calculus. The characteristics of the generalized fractional entropy are tested both in standard probability distributions and real world data series. The results reveal that tuning the fractional order allow an high sensitivity to the signal evolution, which is useful in describing the dynamics of complex systems. The concepts are also extended to relative distances and tested with several sets of data, confirming the goodness of the generalization.

A Review of Operational Matrices and Spectral Techniques for Fractional Calculus

Recently, operational matrices were adapted for solving several kinds of fractional differential equations (FDEs). The use of numerical techniques in conjunction with operational matrices of some orthogonal polynomials, for the solution of FDEs on finite and infinite intervals, produced highly accurate solutions for such equations. This article discusses spectral techniques based on operational matrices of fractional derivatives and integrals for solving several kinds of linear and nonlinear FDEs. More precisely, we present the operational matrices of fractional derivatives and integrals, for several polynomials on bounded domains, such as the Legendre, Chebyshev, Jacobi and Bernstein polynomials, and we use them with different spectral techniques for solving the aforementioned equations on bounded domains. The operational matrices of fractional derivatives and integrals are also presented for orthogonal Laguerre and modified generalized Laguerre polynomials, and their use with numerical techniques for solving FDEs on a semi-infinite interval is discussed. Several examples are presented to illustrate the numerical and theoretical properties of various spectral techniques for solving FDEs on finite and semi-infinite intervals.

Generalized Extraction of Real-Time Parameters for Homogeneous Synchronous Dataflow Graphs

23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2015). 4 to 6, Mar, 2015. Turku, Finland.

Eco-epidemiological aspects of Trypanosoma cruzi, Trypanosoma rangeli and their vector (Rhodnius pallescens) in Panama

The eco-epidemiology of T. cruzi infection was investigated in the Eastern border of the Panama Canal in Central Panama. Between 1999 and 2000, 1110 triatomines were collected: 1050 triatomines (94.6%) from palm trees, 27 (2.4%) from periurban habitats and 33 (3.0%) inside houses. All specimens were identified as R. pallescens. There was no evidence of vector domiciliation. Salivary glands from 380 R. pallescens revealed a trypanosome natural infection rate of 7.6%, while rectal ampoule content from 373 triatomines was 45%. Isoenzyme profiles on isolated trypanosomes demonstrated that 85.4% (n = 88) were T. cruzi and 14.6% (n = 15) were T. rangeli. Blood meal analysis from 829 R. pallescens demonstrated a zoophilic vector behavior, with opossums as the preferential blood source. Seroprevalence in human samples from both study sites was less than 2%. Our results demonstrate that T. cruzi survives in the area in balanced association with R. pallescens, and with several different species of mammals in their natural niches. However, the area is an imminent risk of infection for its population, consequently it is important to implement a community educational program regarding disease knowledge and control measures.

A Triatoma maculata (Hemiptera, Reduviidae, Triatominae) population from Roraima, Amazon region, Brazil, has some bionomic characteristics of a potential Chagas disease vector

Even though Chagas disease is rare in the Brazilian Amazon, the conditions for the establishment of domiciliated cycles prevail in many areas where triatomines are of frequent occurrence. In Roraima, a previous serological and entomological survey in three agricultural settlements showed the existence of all transmission cycle elements, i.e., individuals infected by Trypanosoma cruzi, triatomine species previously found harboring T. cruzi in the broader Amazon region of neighboring countries and, domicile/ peridomicile conditions favorable to triatomine colonization. Triatoma maculata was the most frequent species, found in chicken houses in the peridomicile and sporadically within residences. Aiming to investigate the possibility of T. maculata to possess the potentiality to transmit T. cruzi in the area, bionomic characteristics were studied under laboratory conditions. These were feeding frequency, time for defecation after a blood meal, time elapsed in voluntary fasting pre- and pos-ecdysis, moulting time periods, pre-oviposition and oviposition periods and index of oviposition, incubation period, egg viability, longevity and mortality rate. Results show that the Passarão population of T. maculata should be considered a potential vector of T. cruzi since it shows a capacity to infest artificial ecotopes in the peridomicile, to carry out large number of meals during the nymphal cycle, to have a relatively short developmental cycle capable of producing 2.9 generations/year, to blood source eclecticism, to defecate immediately after the blood meal while still on the host and to the fact that has been previously found naturally infected by T.cruzi.