841 resultados para Flat solutions


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Solutions to combinatorial optimization problems frequently rely on heuristics to minimize an objective function. The optimum is sought iteratively and pre-setting the number of iterations dominates in operations research applications, which implies that the quality of the solution cannot be ascertained. Deterministic bounds offer a mean of ascertaining the quality, but such bounds are available for only a limited number of heuristics and the length of the interval may be difficult to control in an application. A small, almost dormant, branch of the literature suggests using statistical principles to derive statistical bounds for the optimum. We discuss alternative approaches to derive statistical bounds. We also assess their performance by testing them on 40 test p-median problems on facility location, taken from Beasley’s OR-library, for which the optimum is known. We consider three popular heuristics for solving such location problems; simulated annealing, vertex substitution, and Lagrangian relaxation where only the last offers deterministic bounds. Moreover, we illustrate statistical bounds in the location of 71 regional delivery points of the Swedish Post. We find statistical bounds reliable and much more efficient than deterministic bounds provided that the heuristic solutions are sampled close to the optimum. Statistical bounds are also found computationally affordable.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

A sealed space between absorber and cover glass makes it possible reducing the influence of humidity condensate and dust at the same time as the enclosed space can be filled with a suitable gas for lowering the losses. This paper is about the size of the losses in these collectors. A calculating model of a gas-filled flat plate solar collector was built in Matlab with standard heat transfer formulas. It showed that the total loss can be reduced up to 20% when changing to an inert gas. It is also possible using a much shorter distance and still achieve low losses at the same time as the mechanical stresses in the material is reduce.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Abstract. Interplanetary scintillation observations of 48 of the 55 Augusto et al. (1998) flat spectrum radio sources were carried out at 111 MHz using the interplanetary scintillation method on the Large Phased Array (LPA) in Russia. Due to the large size of the LPA beam (1◦ × 0.5◦) a careful inspection of all possible confusion sources was made using extant large radio surveys: 37 of the 48 sources are not confused. We were able to estimate the scintillating flux densities of 13 sources, getting upper limits for the remaining 35. Gathering more or improving extant VLBI data on these sources might significantly improve our results. This proof-of-concept project tells us that compact (<1 ) flat spectrum radio sources show strong enough scintillations at 111 MHz to establish/constrain their spectra (low-frequency end). Key words. galaxies: general – galaxies: active – galaxies: quasars: general

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O uso inadequado da tecnologia de aplicação de agrotóxicos, relacionados ao uso de pontas de pulverização e adição de adjuvantes, resulta diretamente em um maior risco de deriva. Objetivou-se como trabalho quantificar a deriva gerada por pontas de pulverização com e sem indução de ar, em aplicações de glyphosate e adjuvantes. O experimento foi realizado em túnel de vento, com o herbicida glyphosate isolado ou em mistura com ureia ou adjuvante redutor de deriva (LI700). As coletas foram realizadas, com fios de polietileno, nas distâncias de 5,0; 10,0 e 15,0 m em relação à barra e nas alturas de 0,2; 0,4; 0,6; 0,8 e 1,0 m em relação ao piso do túnel, a deriva foi aferida por meio do processo de condutividade elétrica. Os resultados apresentaram maior deriva nas menores alturas, tendo igual comportamento para todas as caldas e em todas as distâncias. A ponta de jato plano com indução de ar (AVI 110-015) proporcionou menor deriva em relação à ponta jato plano padrão (AXI 110-015), para todas as caldas avaliadas. Para a ponta de jato plano padrão o acréscimo de adjuvante reduziu a deriva para as três distâncias avaliadas em relação à calda contendo somente o herbicida. Já para a ponta de jato plano com indução de ar a ureia elevou a deriva para todas as distâncias em relação às outras caldas. A ureia pode ser utilizada em aplicações com o modelo de ponta jato plano padrão, por diminuir os riscos de deriva.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

O trabalho teve como objetivo avaliar o efeito da assistência de ar junto à barra pulverizadora e de três volumes de pulverização na dessecação e deposição da calda em arroz vermelho, sob cultivo de nabo forrageiro, em áreas de recuperação de várzeas, utilizando o herbicida paraquat e o corante Azul Brilhante, respectivamente. Os volumes de pulverização foram 100; 200 e 300 L ha-1 da solução aquosa, contendo corante alimentício (1.500 mg L-1). Com ou sem a assistência de ar junto à barra, foram utilizadas pontas de pulverização de jato plano tipo AXI 110015 à pressão de 117,3 kPa, AXI 11002 e AXI 11003 a 276 kPa. A avaliação da deposição da pulverização deu-se em folhas de plantas de arroz vermelho. Os maiores volumes (200 e 300 L ha-1) pulverizados com a assistência de ar junto à barra pulverizadora proporcionaram maiores depósitos do corante em relação ao volume de 100 L ha-1. Não foram constatadas diferenças na deposição do corante para os volumes pulverizados, sem a assistência de ar junto à barra, tampouco entre os volumes de 200 e 300 L ha-1 com a assistência de ar junto à barra. As maiores percentagens de controle do arroz vermelho foram obtidas com a assistência de ar junto à barra, independentemente do volume pulverizado, equivalendo-se ao controle obtido com 300 L ha-1, sem o uso dessa tecnologia.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Estudos foram conduzidos com o objetivo de avaliar os depósitos de gotas pulverizadas através de dois tipos de pontas sobre as faces adaxial e abaxial de folhas de Eichhornia crassipes dispostas em diferentes ângulos. No primeiro estudo, os tratamentos foram dispostos no esquema fatorial 2x4x7: dois tipos de pontas (TX12 e XR11002VS), quatro ângulos verticais (0º, 30º, 60º e 90º) e sete ângulos horizontais (0º, 15º, 30º, 45º, 60º, 75º e 90º). No ângulo vertical de 90º a lâmina foliar foi posicionada paralelamente ao sentido de deslocamento do jato de pulverização; e no ângulo horizontal de 90º a folha foi posicionada perpendicularmente ao plano do solo. Como traçadores, foram utilizadas soluções de 1.000 ppm do corante Azul FDC-1 e 3.500 ppm do corante Amarelo Tartrasina para as pontas tipo leque e cone, respectivamente. No segundo estudo, os tratamentos foram dispostos no esquema fatorial 2x2x3: dois tipos de pontas (TX12 e XR11002VS), dois tipos de calda (com e sem Aterbane BR a 0,5%) e três ângulos horizontais (0º, 45º e 90º). Adotou-se o ângulo vertical de 90º como padrão para todos os tratamentos. Soluções de 1.000 ppm do corante Azul FDC-1 e 3.500 ppm do corante Amarelo Tartrasina foram utilizadas como traçadores para a calda com e sem surfatante, respectivamente. Os resultados do primeiro estudo revelaram que os depósitos observados em toda a folha e na face adaxial das lâminas foliares de aguapé diminuíram à medida que se aumentou a angulação vertical, independentemente da ponta utilizada. Os menores depósitos sempre estiveram relacionados ao ângulo vertical de 90º, independentemente do ângulo horizontal utilizado. Não foi detectado nenhum depósito na face abaxial das folhas de aguapé em todas as combinações dos fatores estudados. No segundo estudo também foram observados os mesmos decréscimos no volume de calda depositado em toda a folha e na face adaxial à medida que se aumentou a angulação vertical das lâminas foliares. As duas pontas proporcionaram depósitos nulos na face abaxial quando o surfatante não foi utilizado; entretanto, a adição do surfatante à calda incrementou significativamente os depósitos nesta face da folha do aguapé.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

With the increasing industrialization of the planet caused by globalization, it has become increasingly common to search for highly resistant and durable materials for many diverse branches of activities. Thus, production and demand for materials that meet these requirements have constantly increased with time. In view of this, stainless steel is presented as one of the materials which are suitable applications, due to many features that are interesting for several segments of the industry. Concerns of oil companies over heavy oil reservoirs have grown steadily for the last decades. Rheological properties of these oils impair their transport in conventional flow systems. This problem has created the need to develop technologies to improve flow and transport, reducing operation costs so as to enable oil production in the reservoir. Therefore, surfactant-based chemical systems are proposed to optimize transport conditions, effected by reduction of interfacial tensions, thereby enhancing the flow of oil in ducts and reducing load losses by friction. In order to examine such interactions, a study on the wettability of metallic surfaces has been undertaken, represented by measuring of contact angle of surfactant solutions onto flat plates of 304 stainless steel. Aqueous solutions of KCl, surfactants and mixtures of surfactants, with linear and aromatic hydrocarbon chain and ethoxylation degrees ranging between 20 to 100, have been tested. The wettability was assessed by means of a DSA 100 krüss goniometer. The influence of roughness on the wettability was also investigated by machining and polished the stainless steel plates with sandpapers of references ranging between 100 of 1200. The results showed that sanding and polishing plates result in decrease of wettability. As for the solutions, they have provided better wettability of the stainless steel than the KCl solutions tested. It was also been concluded that surfactant mixtures is an option to be considered, since they promote interactions that generate satisfactory contact angles for a good wettability on the stainless steel plate. Another conclusion refers to the influence of the ethoxylation degree of the nonionic surfactant molecules on wettability. It has been observed that contact angles decrease with decreasing ethoxylation degrees. This leads us to conclude that molecules with higher ethoxylation degree, being more hydrophobic, decrease the interaction of water with the ducts, thereby reducing friction and improving the flow

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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

Relevância:

20.00% 20.00%

Publicador:

Resumo:

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.