Non emergency patients transport - a mixed integer linear programming

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.

Transcriptional and functional profiles of voltage-gated Na(+) channels in injured and non-injured DRG neurons in the SNI model of neuropathic pain.

Changes in expression and function of voltage-gated sodium channels (VGSC) in dorsal root ganglion (DRG) neurons may play a major role in the genesis of peripheral hyperexcitability that occurs in neuropathic pain. We present here the first description of changes induced by spared nerve injury (SNI) to Na(v)1 mRNA levels and tetrodotoxin-sensitive and -resistant (TTX-S/TTX-R) Na(+) currents in injured and adjacent non-injured small DRG neurons. VGSC transcripts were down-regulated in injured neurons except for Na(v)1.3, which increased, while they were either unchanged or increased in non-injured neurons. TTX-R current densities were reduced in injured neurons and the voltage dependence of steady-state inactivation for TTX-R was positively shifted in injured and non-injured neurons. TTX-S current densities were not affected by SNI, while the rate of recovery from inactivation was accelerated in injured neurons. Our results describe altered neuronal electrogenesis following SNI that is likely induced by a complex regulation of VGSCs.

Evidence both L-type and non-L-type voltage-dependent calcium channels contribute to cerebral artery vasospasm following loss of NO in the rat

We recently found block of NO synthase in rat middle cerebral artery caused spasm, associated with depolarizing oscillations in membrane potential (Em) similar in form but faster in frequency (circa 1 Hz) to vasomotion. T-type voltage-gated Ca2+ channels contribute to cerebral myogenic tone and vasomotion, so we investigated the significance of T-type and other ion channels for membrane potential oscillations underlying arterial spasm. Smooth muscle cell membrane potential (Em) and tension were measured simultaneously in rat middle cerebral artery. NO synthase blockade caused temporally coupled depolarizing oscillations in cerebrovascular Em with associated vasoconstriction. Both events were accentuated by block of smooth muscle BKCa. Block of T-type channels or inhibition of Na+/K+-ATPase abolished the oscillations in Em and reduced vasoconstriction. Oscillations in Em were either attenuated or accentuated by reducing [Ca2+]o or block of KV, respectively. TRAM-34 attenuated oscillations in both Em and tone, apparently independent of effects against KCa3.1. Thus, rapid depolarizing oscillations in Em and tone observed after endothelial function has been disrupted reflect input from T-type calcium channels in addition to L-type channels, while other depolarizing currents appear to be unimportant. These data suggest that combined block of T and L-type channels may represent an effective approach to reverse cerebral vasospasm.

Software-based study of a non-sorting method for median calculation on a set of integer numbers

This paper presents a software-based study of a hardware-based non-sorting median calculation method on a set of integer numbers. The method divides the binary representation of each integer element in the set into bit slices in order to find the element located in the middle position. The method exhibits a linear complexity order and our analysis shows that the best performance in execution time is obtained when slices of 4-bit in size are used for 8-bit and 16-bit integers, in mostly any data set size. Results suggest that software implementation of bit slice method for median calculation outperforms sorting-based methods with increasing improvement for larger data set size. For data set sizes of N > 5, our simulations show an improvement of at least 40%.

Bit-index sort: a fast non-comparison integer sorting algorithm for permutations

This paper describes a fast integer sorting algorithm, herein referred as Bit-index sort, which is a non-comparison sorting algorithm for partial per-mutations, with linear complexity order in execution time. Bit-index sort uses a bit-array to classify input sequences of distinct integers, and exploits built-in bit functions in C compilers supported by machine hardware to retrieve the ordered output sequence. Results show that Bit-index sort outperforms in execution time to quicksort and counting sort algorithms. A parallel approach for Bit-index sort using two simultaneous threads is included, which obtains speedups up to 1.6.

Comparison of non-Ohmic accelerated ageing of the ZnO- and SnO2-based voltage dependent resistors

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

SnO2, ZnO and related polycrystalline compound semiconductors: An overview and review on the voltage-dependent resistance (non-ohmic) feature

The present review describes mainly the history of SnO2-based voltage-dependent resistors, discusses the main characteristics of these polycrystalline semiconductor systems and includes a direct comparison with traditional ZnO-based voltage-dependent resistor systems to establish the differences and similarities, giving details of the basic physical principles involved with the non-ohmic properties in both polycrystalline systems. As an overview, the text also undertakes the main difficulties involved in processing SnO2- and ZnO-based non-ohmic systems, with an evaluation of the contribution of the dopants to the electronic properties and to the final microstructure and consequently to the system's non-ohmic behavior. However, since there are at least two review texts regarding ZnO-based systems [Levinson, L. M., and Philipp, H. R. Ceramic Bulletin 1985;64:639; Clarke, D. R. Journal of American Ceramic Society 1999;82:485], the main focus of the present text is dedicated to the SnO2-based varistor systems, although the basic physical principles described in the text are universally useful in the context of dense polycrystalline devices. However, the readers must be careful of how the microstructure heterogeneity and grain-boundary chemistry are capable to interfere in the global electrical response for particular systems. New perspectives for applications, commercialization and degradation studies involving SnO2-based polycrystalline non-ohmic systems are also outlined, including recent technological developments. Finally, at the end of this review a brief section is particularly dedicated to the presentation and discussions about others emerging non-ohmic polycrystalline ceramic devices (particularly based on perovskite ceramics) which must be deeply studied in the years to come, specially because some of these systems present combined high dielectric and non-ohmic properties. From both scientific and technological point of view these perovskite systems are quite interesting. (c) 2007 Elsevier Ltd. All rights reserved.

Efficiency analysis of an isolated high voltage gain converter operating in resonant and non-resonant mode

This paper presents an efficiency investigation of an isolated high step-up ratio dc-dc converter aimed to be used for energy processing from low-voltage high-current energy sources, like batteries, photovoltaic modules or fuel-cells. The considered converter consists of an interleaved active clamp flyback topology combined with a voltage multiplier at the transformer secondary side capable of two different operating modes, i.e. resonant and non-resonant according to the design of the output capacitors. The main goal of this paper is to compare these two operating modes from the component losses point of view with the aim of maximize the overall converter efficiency. The approach is based on losses prediction using steady-state theoretical models (designed in Mathcad environment), taking into account both conduction and switching losses. The models are compared with steady-state simulations and experimental results considering different operating modes to validate the approach. © 2012 IEEE.

A mixed-integer LP model for the reconfiguration of radial electric distribution systems considering distributed generation

The problem of reconfiguration of distribution systems considering the presence of distributed generation is modeled as a mixed-integer linear programming (MILP) problem in this paper. The demands of the electric distribution system are modeled through linear approximations in terms of real and imaginary parts of the voltage, taking into account typical operating conditions of the electric distribution system. The use of an MILP formulation has the following benefits: (a) a robust mathematical model that is equivalent to the mixed-integer non-linear programming model; (b) an efficient computational behavior with exiting MILP solvers; and (c) guarantees convergence to optimality using classical optimization techniques. Results from one test system and two real systems show the excellent performance of the proposed methodology compared with conventional methods. © 2012 Published by Elsevier B.V. All rights reserved.

A mixed-integer LP model for the optimal allocation of voltage regulators and capacitors in radial distribution systems

This paper presents a mixed-integer linear programming model to solve the problem of allocating voltage regulators and fixed or switched capacitors (VRCs) in radial distribution systems. The use of a mixed-integer linear model guarantees convergence to optimality using existing optimization software. In the proposed model, the steady-state operation of the radial distribution system is modeled through linear expressions. The results of one test system and one real distribution system are presented in order to show the accuracy as well as the efficiency of the proposed solution technique. An heuristic to obtain the Pareto front for the multiobjective VRCs allocation problem is also presented. © 2012 Elsevier Ltd. All rights reserved.

Application-oriented Mixed Integer Non-Linear Programming

In the most recent years there is a renovate interest for Mixed Integer Non-Linear Programming (MINLP) problems. This can be explained for different reasons: (i) the performance of solvers handling non-linear constraints was largely improved; (ii) the awareness that most of the applications from the real-world can be modeled as an MINLP problem; (iii) the challenging nature of this very general class of problems. It is well-known that MINLP problems are NP-hard because they are the generalization of MILP problems, which are NP-hard themselves. However, MINLPs are, in general, also hard to solve in practice. We address to non-convex MINLPs, i.e. having non-convex continuous relaxations: the presence of non-convexities in the model makes these problems usually even harder to solve. The aim of this Ph.D. thesis is to give a flavor of different possible approaches that one can study to attack MINLP problems with non-convexities, with a special attention to real-world problems. In Part 1 of the thesis we introduce the problem and present three special cases of general MINLPs and the most common methods used to solve them. These techniques play a fundamental role in the resolution of general MINLP problems. Then we describe algorithms addressing general MINLPs. Parts 2 and 3 contain the main contributions of the Ph.D. thesis. In particular, in Part 2 four different methods aimed at solving different classes of MINLP problems are presented. Part 3 of the thesis is devoted to real-world applications: two different problems and approaches to MINLPs are presented, namely Scheduling and Unit Commitment for Hydro-Plants and Water Network Design problems. The results show that each of these different methods has advantages and disadvantages. Thus, typically the method to be adopted to solve a real-world problem should be tailored on the characteristics, structure and size of the problem. Part 4 of the thesis consists of a brief review on tools commonly used for general MINLP problems, constituted an integral part of the development of this Ph.D. thesis (especially the use and development of open-source software). We present the main characteristics of solvers for each special case of MINLP.

Bit-index sort: A fast non-comparison integer sorting algorithm for permutations

This paper describes a fast integer sorting algorithm, herein referred to as Bit-index sort, which does not use comparisons and is intended to sort partial permutations. Experimental results exhibit linear complexity order in execution time. Bit-index sort uses a bit-array to classify input sequences of distinct integers, and exploits built-in bit functions in C compilers, supported by machine hardware, to retrieve the ordered output sequence. Results show that Bit-index sort outperforms quicksort and counting sort algorithms when compared in their execution time. A parallel approach for Bit-index sort using two simultaneous threads is also included, which obtains further speedups of up to 1.6 compared to its sequential case.

A medição da grandeza practical peak voltage na prática radiológica

OBJETIVO: O objetivo deste trabalho foi estudar a grandeza practical peak voltage (PPV), determinada a partir da forma de onda de tensão aplicada a tubos radiológicos, e compará-la com algumas definições de kVp para diferentes tipos de geradores: monofásico (onda completa, clínico), trifásico (seis pulsos, clínico) e potencial constante (industrial). MATERIAIS E MÉTODOS: O trabalho envolveu a comparação do PPV medido invasivamente (utilizando um divisor de tensão) com a resposta de dois medidores comerciais não invasivos, além dos valores de outras grandezas usadas para medição da tensão de pico aplicada ao tubo de raios X, e a análise da variação do PPV com a ondulação percentual da tensão (ripple). RESULTADOS: Verificou-se que a diferença entre o PPV e as definições mais comuns de tensão de pico aumenta com o ripple. Os valores de PPV variaram em até 3% e 5%, respectivamente, na comparação entre medições invasivas e não invasivas feitas com os equipamentos trifásico e monofásico. CONCLUSÃO: Os resultados demonstraram que a principal grandeza de influência que afeta o PPV é o ripple da tensão. Adicionalmente, valores de PPV obtidos com medidores não invasivos devem ser avaliados considerando que eles dependem da taxa de aquisição e da forma de onda adquirida pelo instrumento.

Non-diagonal solutions of the reflection equation for the trigonometric A((1)) (n-1) vertex model

We obtain a class of non-diagonal solutions of the reflection equation for the trigonometric A(n-1)((1)) vertex model. The solutions can be expressed in terms of intertwinner matrix and its inverse, which intertwine two trigonometric R-matrices. In addition to a discrete (positive integer) parameter l, 1 less than or equal to l less than or equal to n, the solution contains n + 2 continuous boundary parameters.