Optimization heuristic solutions, how good can they be? : With empirical applications in location problems

Combinatorial optimization problems, are one of the most important types of problems in operational research. Heuristic and metaheuristics algorithms are widely applied to find a good solution. However, a common problem is that these algorithms do not guarantee that the solution will coincide with the optimum and, hence, many solutions to real world OR-problems are afflicted with an uncertainty about the quality of the solution. The main aim of this thesis is to investigate the usability of statistical bounds to evaluate the quality of heuristic solutions applied to large combinatorial problems. The contributions of this thesis are both methodological and empirical. From a methodological point of view, the usefulness of statistical bounds on p-median problems is thoroughly investigated. The statistical bounds have good performance in providing informative quality assessment under appropriate parameter settings. Also, they outperform the commonly used Lagrangian bounds. It is demonstrated that the statistical bounds are shown to be comparable with the deterministic bounds in quadratic assignment problems. As to empirical research, environment pollution has become a worldwide problem, and transportation can cause a great amount of pollution. A new method for calculating and comparing the CO2-emissions of online and brick-and-mortar retailing is proposed. It leads to the conclusion that online retailing has significantly lesser CO2-emissions. Another problem is that the Swedish regional division is under revision and the border effect to public service accessibility is concerned of both residents and politicians. After analysis, it is shown that borders hinder the optimal location of public services and consequently the highest achievable economic and social utility may not be attained.

How does data quality in a network affect heuristic solutions?

To have good data quality with high complexity is often seen to be important. Intuition says that the higher accuracy and complexity the data have the better the analytic solutions becomes if it is possible to handle the increasing computing time. However, for most of the practical computational problems, high complexity data means that computational times become too long or that heuristics used to solve the problem have difficulties to reach good solutions. This is even further stressed when the size of the combinatorial problem increases. Consequently, we often need a simplified data to deal with complex combinatorial problems. In this study we stress the question of how the complexity and accuracy in a network affect the quality of the heuristic solutions for different sizes of the combinatorial problem. We evaluate this question by applying the commonly used p-median model, which is used to find optimal locations in a network of p supply points that serve n demand points. To evaluate this, we vary both the accuracy (the number of nodes) of the network and the size of the combinatorial problem (p). The investigation is conducted by the means of a case study in a region in Sweden with an asymmetrically distributed population (15,000 weighted demand points), Dalecarlia. To locate 5 to 50 supply points we use the national transport administrations official road network (NVDB). The road network consists of 1.5 million nodes. To find the optimal location we start with 500 candidate nodes in the network and increase the number of candidate nodes in steps up to 67,000 (which is aggregated from the 1.5 million nodes). To find the optimal solution we use a simulated annealing algorithm with adaptive tuning of the temperature. The results show that there is a limited improvement in the optimal solutions when the accuracy in the road network increase and the combinatorial problem (low p) is simple. When the combinatorial problem is complex (large p) the improvements of increasing the accuracy in the road network are much larger. The results also show that choice of the best accuracy of the network depends on the complexity of the combinatorial (varying p) problem.

Herbrand's Theorem and Equational Reasoning: Problems and Solutions

The famous Herbrand's theorem of mathematical logic plays an important role in automated theorem proving. In the first part of this article, we recall the theorem and formulate a number of natural decision problems related to it. Somewhat surprisingly, these problems happen to be equivalent. One of these problems is the so-called simultaneous rigid E-unification problem. In the second part, we survey recent result on the simultaneous rigid E-unification problem.

From XML to relational view updates: applying old solutions to solve a new problem

XML has become an important medium for data exchange, and is frequently used as an interface to - i.e. a view of - a relational database. Although lots of work have been done on querying relational databases through XML views, the problem of updating relational databases through XML views has not received much attention. In this work, we give the rst steps towards solving this problem. Using query trees to capture the notions of selection, projection, nesting, grouping, and heterogeneous sets found throughout most XML query languages, we show how XML views expressed using query trees can be mapped to a set of corresponding relational views. Thus, we transform the problem of updating relational databases through XML views into a classical problem of updating relational databases through relational views. We then show how updates on the XML view are mapped to updates on the corresponding relational views. Existing work on updating relational views can then be leveraged to determine whether or not the relational views are updatable with respect to the relational updates, and if so, to translate the updates to the underlying relational database. Since query trees are a formal characterization of view de nition queries, they are not well suited for end-users. We then investigate how a subset of XQuery can be used as a top level language, and show how query trees can be used as an intermediate representation of view de nitions expressed in this subset.

Electrochimie analytique en absence d'electrolyte indiferent : transports de matiere lors de la reduction des acides a une ultramicroelectrode

O transporte de massa por migração relativo à redução do proton em um ultramicroeletrodo de platina foi investigado. O efeito da migração sobre as correntes limite foi primeiramente estudado para uma só espécie eletroativa em solução através da comparação dos voltampérogramas obtidos na ausência de eletrólito suporte assim como na presença de um grande excesso do mesmo (efeito do eletrólito). O comportamento do proton na água e dos ácidos do tipo BH+ e HA- em acetonitrila foi estudado e uma expressão para quantificar o efeito do eletrólito é proposta. Ela considera as condutâncias equivalentes e as cargas das espécies iônicas em solução, o número de elétrons envolvido na reação eletroquímica e o tipo de eletrodo utilisado. Os fenômenos de exaltação da corrente de migração que podem se manifestar quando a redução de uma espécie eletroativa é precedida pela redução de uma segunda espécie presente simultâneamente na solução foram igualmente estudados. Observa-se que a exaltação da corrente de migração de uma espécie iônica ocorre mesmo quando sua transformação eletroquímica precede aquela da espécie molecular. Nêste caso, se as mobilidades iônicas são próximas, a altura da onda da espécie molecular é duas vezes maior que na ausência da espécie iônica.

Desenvolvimento de redes de polímeros interpenetrantes (IPN) para a aplicação como eletrólito polimérico

Uma nova rede de polímeros interpenetrantes (IPN) baseada em poliuretana de óleo de mamona e poli(etileno glicol) e poli(metacrilato de metila) foi preparada para ser utilizada como eletrólito polimérico. Os seguintes parâmetros de polimerização foram avaliados: massa molecular do poli(etileno glicol) (PEG), concentração de PEG e concentração de metacrilato de metila. As membranas de IPN foram caracterizadas por calorimetria diferencial de varredura (DSC) e espectroscopia de infravermelho por transformada de Fourier (FT-IR). Os eletrólitos de redes de polímeros interpenetrantes (IPNE) foram preparados a partir da dopagem com sal de lítio através do inchamento numa solução de 10% em massa de LiClO4 na mistura de carbonato de etileno e carbonato de propileno na razão mássica de 50:50. As IPNEs foram caracterizadas por espectroscopia de impedância eletroquímica e Raman. As IPNEs foram testadas como eletrólito polimérico em supercapacitores. As células capacitivas foram preparadas utilizando eletrodos de polipirrol (PPy). Os valores de capacitância e eficiência foram calculados por impedância eletroquímica, voltametria cíclica e ciclos galvonostáticos de carga e descarga. Os valores de capacitância obtidos foram em torno de 90 F.g-1 e eficiência variou no intervalo de 88 a 99%. Os valores de densidade de potência foram superiores a 250 W.kg-1 enquanto que a densidade de energia variou de 10 a 33 W.h.kg-1, dependendo da composição da IPNE. As características eletroquímicas do eletrólito formado pela IPN-LiClO4 (IPNE) foram comparadas aos eletrólitos poliméricos convencionais, tais como poli(difluoreto de vinilideno)-(hexafluorpropileno) ((PVDF-HFP/LiClO4) e poliuretana comercial (Bayer desmopan 385) (PU385/LiClO4). As condutividades na temperatura ambiente foram da ordem de 10-3 S.cm-1. A capacitância da célula utilizando eletrodos de PPy com eletrólito de PVDFHFP foi de 115 F.g-1 (30 mF.cm-2) e 110 F.g-1 (25 mF.cm-2) para a célula com PU385 comparadas a 90 F.g-1 (20 mF.cm-2) para a IPNE. Os capacitores preparados com eletrólito de IPNE apresentaram valores de capacitância inferior aos demais, entretanto provaram ser mais estáveis e mais resistentes aos ciclos de carga/descarga. A interpenetração de duas redes poliméricas, PU e PMMA produziu um eletrólito com boa estabilidade mecânica e elétrica. Um protótipo de supercapacitor de estado sólido foi produzindo utilizando eletrodos impressos de carbono ativado (PCE) e o eletrólito polimérico de IPNE. A técnica de impressão de carbono possui várias vantagens em relação aos outros métodos de manufatura de eletrodos de carbono, pois a área do eletrodo, espessura e composição são variáveis que podem ser controladas experimentalmente. As células apresentaram uma larga janela eletroquímica (4V) e valores da capacitância da ordem de 113 mF.cm-2 (16 F.g-1). Métodos alternativos de preparação do PCE investigados incluem o uso de IPNE como polímero de ligação ao carbono ativado, estes eletrodos apresentaram valores de capacitância similares aos produzidos com PVDF. A influência do número de camadas de carbono usadas na produção do PCE também foi alvo de estudo. Em relação ao eletrólito polimérico, o plastificante e o sal de lítio foram adicionados durante a síntese, formando a IPNGel. As células apresentaram alta capacitância e boa estabilidade após 4000 ciclos de carga e descarga. As membranas de IPN foram testadas também como reservatório de medicamento em sistemas de transporte transdérmico por iontoforese. Os filmes, mecanicamente estáveis, formaram géis quando inchado em soluções saturadas de lidocaina.HCl, anestésico local, em propileno glicol (PG), poli(etileno glicol) (PEG400) e suas misturas. O grau de inchamento em PG foi de 15% e 35% em PEG400. Agentes químicos de penetração foram utilizados para diminuir a resistência da barreira causada pela pele, dentre eles o próprio PG, a 2-pirrolidinona (E1) e a 1-dodecil-2-pirrolidinona (E2). Os géis foram caracterizados por espectroscopia de impedância eletroquímica e transporte passivo e por iontoforese através de uma membrana artificial (celofane). O sistema IPN/ lidocaina.HCl apresentou uma correlação linear entre medicamento liberado e a corrente aplicada. Os melhores resultados de transporte de medicamento foram obtidos utilizando o PG como solvente.

Contractual solutions to the holdup problem: a survey

In this survey, we presented the general idea and main results from what we understand that are the most important contributions to contractual solutions to the holdup problem literature. The aim of this paper is to push the previous analysis, uniform the notation and provide a snapshot on the most recent literature, as well as bring topics for future inquires on this issue.

Estudos de Durabilidade Frente ao Ataque Ácido de Compósitos Portland-Polímero para Cimentação de Poços de Petróleo

Portland-polymers composites are promising candidates to be used as cementing material in Northeastern oil wells of Brazil containing heavy oils submitted to steam injection. In this way, it is necessary to evaluate its degradation in the commonly acidizind agents. In addition, to identify how aggressive are the different hostile environments it is an important contribution on the decision of the acidic systems to be used in. It was investigated the performance of the Portland-polymer composites using powdered polyurethane, aqueous polyurethane, rubber tire residues and a biopolymer, those were reinforced with polished carbon steel SAE 1045 to make the electrochemical measurements. HCl 15,0 %, HCl 6,0 % + HF 1,5 % (soft mud acid), HCl 12,0 % + HF 3,0 % (regular mud acid) and HAc 10 % + HF 1,5 % were used as degrading environment and electrolytes. The more aggressive acid solution to the plain Portland hardened cement paste was the regular mud acid, that showed loss of weight around 23.0 %, followed by the soft mud acid, the showed 11.0 %, 15.0 % HCl with 7,0 % and, at last the 10.0 % HAc plus HF 1.5 % with just 1.0 %. The powdered polyurethane-composite and the aqueous polyurethane one showed larger durability, with reduction around 87.0 % on the loss of weight in regular mud acid. The acid attack is superficial and it occurs as an action layer, where the degraded layer is responsible for the decrease on the kinetic of the degrading process. This behavior can be seen mainly on the Portland- aqueous polyurethane composite, because the degraded layer is impregnated with chemically modified polymer. The fact of the acid attack does not have influence on the compressive strength or fratography of the samples, in a general way, confirms that theory. The mechanism of the efficiency of the Portland-polymers composites subjected to acid attack is due to decreased porosity and permeability related with the plain Portland paste, minor quantity of Ca+2, element preferentially leached to the acidic solution, wave effect and to substitute part of the degrading bulk for the polymeric one. The electrolyte HAc 10 % + HF 1,5 % was the least aggressive one to the external corrosion of the casing, showing open circuit potentials around +250 mV compared to -130 mV to the simulated pore solution to the first 24 hours immersion. This behavior has been performed for two months at least. Similar corrosion rates were showed between both of the electrolytes, around 0.01 μA.cm-2. Total impedance values, insipient arcs and big polarization resistance capacitive arcs on the Nyquist plots, indicating passivity process, confirm its efficiency. In this way, Portlandpolymers composites are possible solutions to be succeed applied to oilwell cementing concomitant submitted to steam injection and acidizing operation and the HAc 10,0 % + HF 1,5 % is the less aggressive solution to the external corrosion of the casing

Sinterização de Ce1-XEuXO2-(X/2) para aplicação como eletrólito sólido em células a combustível de temperaturas intermediárias

Given the environmental concern over global warming that occurs mainly by emission of CO2 from the combustion of petroleum, coal and natural gas research focused on alternative and clean energy generation has been intensified. Among these, the highlight the solid oxide fuel cell intermediate temperature (IT-SOFC). For application as electrolyte of the devices doped based CeO2 with rare earth ions (TR+ 3) have been quite promising because they have good ionic conductivity and operate at relatively low temperatures (500-800 ° C). In this work, studied the Ce1-xEuxO2-δ (x = 0,1, 0,2 and 0,3), solid solutions synthesized by the polymeric precursor method to be used as solid electrolyte. It was also studied the processing steps of these powders (milling, compaction and two step sintering) in order to obtain dense sintered pellets with reduced grain size and homogeneous microstructure. For this, the powders were characterized by thermal analysis, X-ray diffraction, particle size distribution and scanning electrons microscopy, since the sintered samples were characterized by dilatometry, scanning electrons microscopy, density and grain size measurements. By x-ray diffraction, it was verified the formation of the solid solution for all compositions. Crystallites in the nanometric scale were found for both sintering routes but the two step sintering presented significant reduction in the average grain size

Blends of poly(3-hydroxybutyrate) and poly(p-dioxanone): miscibility, thermal stability and biocompatibility

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Exercise intensity, but not electrolyte reposition, alters plasmatic cortisol and glucose levels of horses submitted to 30 and 60km distance endurance rides

O presente estudo teve como objetivo comparar os níveis plasmáticos de glicose e cortisol de um grupo de eqüinos atletas submetidos ao esforço de longa duração (enduro eqüestre) em distâncias de 30 e 60km, com velocidades médias de 10 e 15km h-1, respectivamente. Os animais foram aleatoriamente separados em dois grupos, sendo que a um deles foi administrada, por via oral, uma pasta eletrolítica hipertônica antes, durante e após as referidas provas. O outro grupo foi usado como controle. Os resultados das concentrações de cortisol revelaram um aumento significativo, no primeiro momento, em que a intensidade do esforço era maior (15km/h), ou com a continuação deste (30km de distância), no segundo momento, para todos os grupos. Os resultados referentes à concentração de glicose permaneceram constantes durante a prova de 30km; entretanto, nos primeiros 20km da prova de 60km, tais resultados revelaram um aumento significativo no grupo controle, retornando a valores basais no momento subseqüente. A reposição eletrolítica tem a sua importância na manutenção do equilíbrio hidroeletrolítico e ácido básico e, no presente estudo, pode ter contribuído para a manutenção da concentração média de glicose plasmática.

Migration of diethylhexyl phthalate from PVC bags into intravenous cyclosporine solutions

The migration of diethylhexyl phthalate (DEHP) from PVC bags into LVPS (0.9% NaCl) and LVPS with cyclosporine at concentrations of 2.5 and 0.5 mg/ml was studied. PVC bags were placed in contact with these solutions and stored at 25 1 degrees C. They were taken for analysis each 30 min during 6 h and after this period at each 1 h until 12 h of contact. Water was used as reference, and exposed and analyzed under the same conditions. After contact, the solutions were submitted to extraction with hexane and analyzed by GC-FID. The results showed that DEHP did not migrate into water and LVPS during all the time. Also, no measurable amount of DEHP was detected during the first 3 h of contact between the PVC bag and the diluted cyclosporine solution. However, the amount of released DEHP reached a detectable level after 4 It of contact, increased until 6 h, stabilized, and increased again after 9-10 h. The 12 h of contact showed the highest DEHP levels for both cyclosporine concentrations. The DEHP migrated was 0.02-0.08% of that present in the bag. (c) 2005 Elsevier B.V. All rights reserved.

Raman and photoluminescence of Er3+-doped SnO2 obtained via the sol-gel technique from solutions with distinct pH

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)