961 resultados para Set covering theory
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Este trabalho se apresenta como uma abordagem da palavra e da imagem e suas possibilidades de encontros em textos literários e cinematográficos a partir da noção de escritura. Sua construção se dá de modo a não seguir um percurso histórico destes encontros, no sentido de não fazer exatamente levantamentos cronológicos de termos ou correntes que abordassem o texto literário e cinematográfico enquanto escritura de imagens, mas sim pela perspectiva de sua inscrição como imagem mental. Neste aspecto, a leitura e escritura se dão como tradução, passagem e passeio de sentidos que o texto produz, não enclausurando uma sua percepção ancorada em uma compreensão fechada. Tomando a escritura como ponto de partida para a leitura da imagem e da palavra em textos literários e cinematográficos, parte-se para uma discussão de tópicos da teoria e crítica em amplas vertentes, privilegiando uma organização transversal deste material que parte de um conjunto de teoria de forte marcação transdisciplinar, promovendo também um encontro de campos da Teoria Literária com as Artes Visuais, Cinema, Vídeo, Pintura, Filosofia, História, entre outros. A noção de escritura adotada neste trabalho tornou importante tecer algumas considerações a partir de certas ideias de Roland Barthes e Jacques Derrida, entre outros estudiosos e comentadores do termo. Outro termo que atravessa o trabalho é a noção de tradução, aqui tomadas a partir da leitura de autores como Márcio Seligmann-Silva, Walter Benjamin, Jacques Derrida, Paul Valery, entre outros. As distinções destes termos não se devem a um esforço para delimitar os espaços dos campos de estudos, mas sim para afirmar justamente uma sua perspectiva de abertura, ou de aberturas, além do que há o entendimento de que a filiação a certos pensamentos, teorias e autores já configuram a marcação de um lugar do pensamento, lugar político, inclusive. A opção por estas concepções imprime nos corpos dos objetos de estudo, a escritura literária e a cinematográfica, uma diferença bem mais de acordo com o caráter dinâmico e movente destes objetos, produzindo um redimensionamento teórico de forte marcação política. Também interessa neste trabalho discutir tópicos dos estudos literários de maneira a permitir o atravessamento pelas outras disciplinas. A partir destas linhas gerais, o trabalho se completou com leituras de textos literários e cinematográficos, textos estes de forte caráter plural em que o encontro entre a imagem e a palavra é promovido pela escritura, constituindo também um encontro entre as teorias e as modalidades artísticas, primando por um atravessamento das teorias e pensamentos desenvolvidos ao longo da escritura do trabalho, em um tratamento ensaístico e de forte marcação intertextual, fazendo destas leituras um exercício de abertura dos textos.
Resumo:
Pós-graduação em Engenharia Mecânica - FEG
Resumo:
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Resumo:
The Set Covering Problem (SCP) plays an important role in Operational Research since it can be found as part of several real-world problems. In this work we report the use of a genetic algorithm to solve SCP. The algorithm starts with a population chosen by a randomized greedy algorithm. A new crossover operator and a new adaptive mutation operator were incorporated into the algorithm to intensify the search. Our algorithm was tested for a class of non-unicost SCP obtained from OR-Library without applying reduction techniques. The algorithms found good solutions in terms of quality and computational time. The results reveal that the proposed algorithm is able to find a high quality solution and is faster than recently published approaches algorithm is able to find a high quality solution and is faster than recently published approaches using the OR-Library.
Resumo:
The Camamu Bay (CMB) is located on the narrowest shelf along the South American coastline and close to the formation of two major Western Boundary Currents (WBC), the Brazil/North Brazil Current (BC/NBC). These WBC flow close to the shelf break/slope region and are expected to interact with the shelf currents due to the narrowness of the shelf. The shelf circulation is investigated in terms of current variability based on an original data set covering the 2002-2003 austral summer and the 2003 austral autumn. The Results show that the currents at the shelf are mainly wind driven, experiencing a complete reversal between seasons due to a similar change in the wind field. Currents at the inner-shelf have a polarized nature, with the alongshore velocity mostly driven by forcings at the sub-inertial frequency band and the cross-shore velocity mainly supra-inertially forced, with the tidal currents playing an important role at this direction. The contribution of the forcing mechanisms at the mid-shelf changes between seasons. During the summer, forcings in the two frequency bands are important to drive the currents with a similar contribution of the tidal currents. On the other hand, during the autumn season, the alongshore velocity is mostly driven by sub-inertial forcings and tidally driven currents still remain important in both directions. Moreover, during the autumn when the stratification is weaker, the response of the shelf currents to the wind forcing presents a barotropic signature. The meso-scale processes related to the WBC flowing at the shelf/slope region also affect the circulation within the shelf, which contribute to cause significant current reversals during the autumn season. Currents at the shelf-estuary connection are clearly supra-inertially forced with the tidal currents playing a key role in the generation of the along-channel velocities. The sub-inertial forcings at this location act mainly to drive the weak ebb currents which were highly correlated with both local and remote wind forcing during the summer season. (C) 2010 Elsevier Ltd. All rights reserved.
Resumo:
Crew scheduling and crew rostering are similar and related problems which can be solved by similar procedures. So far, the existing solution methods usually create a model for each one of these problems (scheduling and rostering), and when they are solved together in some cases an interaction between models is considered in order to obtain a better solution. A single set covering model to solve simultaneously both problems is presented here, where the total quantity of drivers needed is directly considered and optimized. This integration allows to optimize all of the depots at the same time, while traditional approaches needed to work depot by depot, and also it allows to see and manage the relationship between scheduling and rostering, which was known in some degree but usually not easy to quantify as this model permits. Recent research in the area of crew scheduling and rostering has stated that one of the current challenges to be achieved is to determine a schedule where crew fatigue, which depends mainly on the quality of the rosters created, is reduced. In this approach rosters are constructed in such way that stable working hours are used in every week of work, and a change to a different shift is done only using free days in between to make easier the adaptation to the new working hours. Computational results for real-world-based instances are presented. Instances are geographically diverse to test the performance of the procedures and the model in different scenarios.
Resumo:
Concerns over global change and its effect on coral reef survivorship have highlighted the need for long-term datasets and proxy records, to interpret environmental trends and inform policymakers. Citizen science programs have showed to be a valid method for collecting data, reducing financial and time costs for institutions. This study is based on the elaboration of data collected by recreational divers and its main purpose is to evaluate changes in the state of coral reef biodiversity in the Red Sea over a long term period and validate the volunteer-based monitoring method. Volunteers recreational divers completed a questionnaire after each dive, recording the presence of 72 animal taxa and negative reef conditions. Comparisons were made between records from volunteers and independent records from a marine biologist who performed the same dive at the same time. A total of 500 volunteers were tested in 78 validation trials. Relative values of accuracy, reliability and similarity seem to be comparable to those performed by volunteer divers on precise transects in other projects, or in community-based terrestrial monitoring. 9301 recreational divers participated in the monitoring program, completing 23,059 survey questionnaires in a 5-year period. The volunteer-sightings-based index showed significant differences between the geographical areas. The area of Hurghada is distinguished by a medium-low biodiversity index, heavily damaged by a not controlled anthropic exploitation. Coral reefs along the Ras Mohammed National Park at Sharm el Sheikh, conversely showed high biodiversity index. The detected pattern seems to be correlated with the conservation measures adopted. In our experience and that of other research institutes, citizen science can integrate conventional methods and significantly reduce costs and time. Involving recreational divers we were able to build a large data set, covering a wide geographic area. The main limitation remains the difficulty of obtaining an homogeneous spatial sampling distribution.
Resumo:
The procurement of transportation services via large-scale combinatorial auctions involves a couple of complex decisions whose outcome highly influences the performance of the tender process. This paper examines the shipper's task of selecting a subset of the submitted bids which efficiently trades off total procurement cost against expected carrier performance. To solve this bi-objective winner determination problem, we propose a Pareto-based greedy randomized adaptive search procedure (GRASP). As a post-optimizer we use a path relinking procedure which is hybridized with branch-and-bound. Several variants of this algorithm are evaluated by means of artificial test instances which comply with important real-world characteristics. The two best variants prove superior to a previously published Pareto-based evolutionary algorithm.
Resumo:
Meteorological or climatological extremes are rare and hence studying them requires long meteorological data sets. Moreover, for addressing the underlying atmospheric processes, detailed three-dimensional data are desired. Until recently the two requirements were incompatible as long meteorological series were only available for a few locations, whereas detailed 3-dimensional data sets such as reanalyses were limited to the past few decades. In 2011, the “Twentieth Century Reanalysis” (20CR) was released, a 6-hourly global atmospheric data set covering the past 140 years, thus combining the two properties. The collection of short papers in this volume contains case studies of individual extreme events in the 20CR data set. In this overview paper we introduce the first six cases and summarise some common findings. All of the events are represented in 20CR in a physically consistent way, allowing further meteorological interpretations and process studies. Also, for most of the events, the magnitudes are underestimated in the ensemble mean. Possible causes are addressed. For interpreting extrema it may be necessary to address individual ensemble members. Also, the density of observations underlying 20CR should be considered. Finally, we point to problems in wind speeds over the Arctic and the northern North Pacific in 20CR prior to the 1950s.
Resumo:
We use a data set covering the whole period of Argentina's currency board and most of that spanned by the Mercosur trade agreement to examine the case for either a Latin American monetary union or monetary union with the USA (through official dollarization). Our econometric evidence using VAR techniques indicates that macroeconomic shocks are still so highly asymmetric in Latin America and between Latin American countries and the USA as to make monetary union or official dollarization somewhat doubtful policies.
Resumo:
Natural regeneration in Pinus pinea stands commonly fails throughout the Spanish Northern Plateau under current intensive regeneration treatments. As a result, extensive direct seeding is commonly conducted to guarantee regeneration occurrence. In a period of rationalization of the resources devoted to forest management, this kind of techniques may become unaffordable. Given that the climatic and stand factors driving germination remain unknown, tools are required to understand the process and temper the use of direct seeding. In this study, the spatio-temporal pattern of germination of P. pinea was modelled with those purposes. The resulting findings will allow us to (1) determine the main ecological variables involved in germination in the species and (2) infer adequate silvicultural alternatives. The modelling approach focuses on covariates which are readily available to forest managers. A two-step nonlinear mixed model was fitted to predict germination occurrence and abundance in P. pinea under varying climatic, environmental and stand conditions, based on a germination data set covering a 5-year period. The results obtained reveal that the process is primarily driven by climate variables. Favourable conditions for germination commonly occur in fall although the optimum window is often narrow and may not occur at all in some years. At spatial level, it would appear that germination is facilitated by high stand densities, suggesting that current felling intensity should be reduced. In accordance with other studies on P. pinea dispersal, it seems that denser stands during the regeneration period will reduce the present dependence on direct seeding.
Resumo:
Apuntes en formato html que incluyen los siguientes temas de la parte de simulación en la asignatura «simulación y optimización de procesos químicos» TEMA 1. Introducción 1.1 Introducción. 1.2 Desarrollo histórico de la simulación de procesos. Relación entre simulación optimización y síntesis de procesos. 1.3 Tipos de simuladores: Modular secuencial. Modular simultáneo. Basada en ecuaciones. TEMA 2. Simulación Modular Secuencial 2.1 Descomposición de diagramas de flujo (flowsheeting) 2.2 Métodos basados en las matrices booleanas Localización de redes cíclicas máximas. Algoritmo de Sargent y Westerberg. Algoritmo de Tarjan. 2.3 Selección de las corrientes de corte: 2.3.1 Caso general planteamiento como un "set-covering problem" (algoritmo de Pho y Lapidus) 2.3.2 Número mínimo de corrientes de corte (algoritmo de Barkley y Motard) 2.3.3 Conjunto de corrientes de corte no redundante (Algoritmo de Upadhye y Grens) TEMA 3. Simulación Modular Simultánea 3.1 Efecto de las estrategias tipo cuasi Newton sobre la convergencia de los diagramas de flujo. TEMA 4. Simulación Basada en Ecuaciones 4.1 Introducción. Métodos de factorización de matrices dispersas. Métodos a priori y métodos locales. 4.2 Métodos locales: Criterio de Markowitz. 4.3 Métodos a priori: 4.3.1 Triangularización por bloques: a. Base de salida admisible (transversal completo). b. Aplicación de los algoritmos de Sargent y Tarjan a matrices dispersas. c. Reordenación. 4.3.2 Transformación en matriz triangular bordeada. 4.4 Fase numerica. Algoritmo RANKI 4.5 Comparación entre los diferentes sistemas de simulación. Ventajas e Inconvenientes. TEMA 5. Grados de libertad y variables de diseño de un diagrama de flujo 5.1 Teorema de Duhem y regla de las fases 5.2 Grados de libertad de un equipo 5.3 Grados de libertad de un diagrama de flujo 5.4 Elección de las variables de diseño.
Resumo:
The Baltic Sea is a seasonally ice-covered, marginal sea in central northern Europe. It is an essential waterway connecting highly industrialised countries. Because ship traffic is intermittently hindered by sea ice, the local weather services have been monitoring sea ice conditions for decades. In the present study we revisit a historical monitoring data set, covering the winters 1960/1961 to 1978/1979. This data set, dubbed Data Bank for Baltic Sea Ice and Sea Surface Temperatures (BASIS) ice, is based on hand-drawn maps that were collected and then digitised in 1981 in a joint project of the Finnish Institute of Marine Research (today the Finnish Meteorological Institute (FMI)) and the Swedish Meteorological and Hydrological Institute (SMHI). BASIS ice was designed for storage on punch cards and all ice information is encoded by five digits. This makes the data hard to access. Here we present a post-processed product based on the original five-digit code. Specifically, we convert to standard ice quantities (including information on ice types), which we distribute in the current and free Network Common Data Format (NetCDF). Our post-processed data set will help to assess numerical ice models and provide easy-to-access unique historical reference material for sea ice in the Baltic Sea. In addition we provide statistics showcasing the data quality. The website http://www.baltic-ocean.org hosts the post-processed data and the conversion code.
Resumo:
This paper presents a new multi-depot combined vehicle and crew scheduling algorithm, and uses it, in conjunction with a heuristic vehicle routing algorithm, to solve the intra-city mail distribution problem faced by Australia Post. First we describe the Australia Post mail distribution problem and outline the heuristic vehicle routing algorithm used to find vehicle routes. We present a new multi-depot combined vehicle and crew scheduling algorithm based on set covering with column generation. The paper concludes with a computational investigation examining the affect of different types of vehicle routing solutions on the vehicle and crew scheduling solution, comparing the different levels of integration possible with the new vehicle and crew scheduling algorithm and comparing the results of sequential versus simultaneous vehicle and crew scheduling, using real life data for Australia Post distribution networks.