Many-core Algorithms for Combinatorial Optimization

Combinatorial Optimization is becoming ever more crucial, in these days. From natural sciences to economics, passing through urban centers administration and personnel management, methodologies and algorithms with a strong theoretical background and a consolidated real-word effectiveness is more and more requested, in order to find, quickly, good solutions to complex strategical problems. Resource optimization is, nowadays, a fundamental ground for building the basements of successful projects. From the theoretical point of view, Combinatorial Optimization rests on stable and strong foundations, that allow researchers to face ever more challenging problems. However, from the application point of view, it seems that the rate of theoretical developments cannot cope with that enjoyed by modern hardware technologies, especially with reference to the one of processors industry. In this work we propose new parallel algorithms, designed for exploiting the new parallel architectures available on the market. We found that, exposing the inherent parallelism of some resolution techniques (like Dynamic Programming), the computational benefits are remarkable, lowering the execution times by more than an order of magnitude, and allowing to address instances with dimensions not possible before. We approached four Combinatorial Optimization’s notable problems: Packing Problem, Vehicle Routing Problem, Single Source Shortest Path Problem and a Network Design problem. For each of these problems we propose a collection of effective parallel solution algorithms, either for solving the full problem (Guillotine Cuts and SSSPP) or for enhancing a fundamental part of the solution method (VRP and ND). We endorse our claim by presenting computational results for all problems, either on standard benchmarks from the literature or, when possible, on data from real-world applications, where speed-ups of one order of magnitude are usually attained, not uncommonly scaling up to 40 X factors.

Optimal Resource Deployment in an Infostation-Based Network

This paper considers the problem of finding an optimal deployment of information resources on an InfoStation network in order to minimize the overhead and reduce the time needed to satisfy user requests for resources. The RG-Optimization problem and an approach for its solving are presented as well.

LMP based bid formation for virtual power players operating in smart grids

Power system organization has gone through huge changes in the recent years. Significant increase in distributed generation (DG) and operation in the scope of liberalized markets are two relevant driving forces for these changes. More recently, the smart grid (SG) concept gained increased importance, and is being seen as a paradigm able to support power system requirements for the future. This paper proposes a computational architecture to support day-ahead Virtual Power Player (VPP) bid formation in the smart grid context. This architecture includes a forecasting module, a resource optimization and Locational Marginal Price (LMP) computation module, and a bid formation module. Due to the involved problems characteristics, the implementation of this architecture requires the use of Artificial Intelligence (AI) techniques. Artificial Neural Networks (ANN) are used for resource and load forecasting and Evolutionary Particle Swarm Optimization (EPSO) is used for energy resource scheduling. The paper presents a case study that considers a 33 bus distribution network that includes 67 distributed generators, 32 loads and 9 storage units.

Os serviços partilhados no âmbito dos grupos económicos e sua avaliação no contexto da qualidade da informação financeira

Mestrado em Contabilidade

Adding QoS protection in order to enhance MPLS QoS routing

In this paper, a method for enhancing current QoS routing methods by means of QoS protection is presented. In an MPLS network, the segments (links) to be protected are predefined and an LSP request involves, apart from establishing a working path, creating a specific type of backup path (local, reverse or global). Different QoS parameters, such as network load balancing, resource optimization and minimization of LSP request rejection should be considered. QoS protection is defined as a function of QoS parameters, such as packet loss, restoration time, and resource optimization. A framework to add QoS protection to many of the current QoS routing algorithms is introduced. A backup decision module to select the most suitable protection method is formulated and different case studies are analyzed

Adding QoS protection in order to enhance MPLS QoS routing

In this paper, a method for enhancing current QoS routing methods by means of QoS protection is presented. In an MPLS network, the segments (links) to be protected are predefined and an LSP request involves, apart from establishing a working path, creating a specific type of backup path (local, reverse or global). Different QoS parameters, such as network load balancing, resource optimization and minimization of LSP request rejection should be considered. QoS protection is defined as a function of QoS parameters, such as packet loss, restoration time, and resource optimization. A framework to add QoS protection to many of the current QoS routing algorithms is introduced. A backup decision module to select the most suitable protection method is formulated and different case studies are analyzed

E-commerce y E-marketing, un excelente modelo de negocio

El propósito de este trabajo es exponer cómo los modelos de e-Commerce & e-Marketing permiten optimizar el desempeño comercial de las empresas, aprovechando los recursos electrónicos, como la internet y los sistemas virtuales de comunicación, en este caso desde la visión que se tiene hacia el cliente. El estudio se realizó en la empresa Blue Trade S.A.S., analizando cómo la implementación de dichos modelos permitieron mejorar su desempeño, de igual manera se exponen dos modelos exitosos de optimización del recurso electrónico, como fue en Avianca y en Carvajal, S.A., quienes tuvieron en cuenta costos, estrategias y acciones a tomar para aplicarlos.

Análisis de las variables que inciden en la eficiencia de la gestión clínica en el área de consulta externa

La eficiencia en la gestión clínica de los médicos generales es un pilar fundamental en el control de los recursos en salud y puede generar un impacto positivo en la reducción de gastos innecesarios en el sistema. Se realiza un estudio analítico en donde se diseña una encuesta transversal para identificar las principales variables que puedan influir en la toma de decisiones de los médicos generales en una IPS de Bogotá, y se aplicó a 20 médicos. Los resultados encontrados fueron contrastados con la literatura actual. Se agruparon los resultados con variables como: relación profesional de la salud, organización y costo médico; pertinencia en la remisión a especialistas y formulación de medicamentos y paraclínicos, formación en pregrado de administración en salud, número de trabajos, cansancio físico, y finalmente, se analiza la influencia de la edad con otras variables descritas. Los resultados evidenciaron falta de conciencia por parte de los médicos con relación al control de los recursos que se relacionan con la mala derivación de los pacientes a los especialistas y la formulación de exámenes paraclínicos sin pertinencia adecuada. Sobre los factores descritos influyen características como la edad del médico, la adherencia a las guías de manejo, el cansancio físico y las características del paciente. Por otro lado hay una clara división con relación a la dirección y los médicos, no hay seguimiento a su desempeño, tampoco incentivos que promuevan la prestación del servicio con calidad, capacitación permanente, ni una remuneración adecuada. Finalmente, identificados dichos factores se plantean estrategias de intervención, y con esto generar un impacto adecuado en la optimización del recurso y mejoría de las condiciones laborales.

Tecnologia de informação e colaboração interorganizacional: um estudo no varejo de grande porte no setor de confecção

A colaboração interorganizacional, é uma realidade que atinge muitas empresas, de todos os portes e setores. A TI aumenta a capacidade de gerenciamento e coordenação através de fronteiras organizacionais, permitindo redução de custos, otimização de recursos e melhor coordenação e o controle gerencial. Este projeto identificou o papel da TI nos relacionamentos colaborativos entre empresas. Para isso, analisou-se o emprego da TI no relacionamento colaborativo entre varejistas e fornecedores, no Setor de Confecção. Como resultado da pesquisa, os conceitos estabelecidos foram organizados em um modelo teórico e resumidos em um constructo sobre a colaboração interorganizacional apoiada pela TI.

A mudança vocacional do município de Santo André e o impacto nas receitas municipais

O presente trabalho busca analisar as mudanças econômicas e de perfil produtivo ocorridas em Santo André, município integrante da Região Metropolitana de São Paulo (RMSP), com transformações em seu perfil eminentemente industrial para o incremento do setor de serviços, parcialmente decorrente dos processos de desconcentração industrial vividos em maior escala no país. Partindo-se da formação histórico-econômica local e da identificação de fenômenos globais, como a reestruturação produtiva vivida na indústria, a pesquisa procurou observar os impactos particulares desta reorganização econômica em Santo André, cujo índices apontam para maior retração industrial em comparação com outros municípios da RMSP, no período analisado que compreende os anos de 1990 a 2010. Além disso, o trabalho analisa a particular situação arrecadatória do município, tendo em vista a queda relativa de um de seus principais impostos - o ICMS – apontando questões no que se refere à gestão tributária e otimização dos recursos disponíveis no orçamento municipal. Por fim, diante da situação problema apresentada, a saber, a fragilidade financeira do poder público em contexto de perda de relevância econômica em Santo André, a pesquisa apresenta um quadro de sugestões relativas a diferentes instâncias estratégicas e estruturais, que visam à dinamização e incremento das finanças e desenvolvimento econômico andreenses. A metodologia utilizada para a construção do trabalho contou não apenas com o acesso a textos e análises de especialistas, relativos aos temas indicados, como entrevistas com diversos atores municipais e regionais, entre os quais incluem-se representantes do poder público municipal, lideranças locais de entidades públicas e privadas e pesquisadores acadêmicos.

Um estudo sobre as boas práticas e principais dificuldades na implantação de um sistema de gestão de qualidade com base na ISO 9001 e seus reflexos na área ambiental

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

Determinação de áreas prioritárias para o restabelecimento da cobertura florestal, apoiada no uso de geotecnologias

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

Decisão making or buying: uma aplicação em células de manufatura de uma indústria de produção mecânica

In order to maintain the competitiveness the companies seek for cost reduction and resource optimization. A product or service price is calculated considering direct and indirect costs involved in its fabrication, which means that if an intern indirect process is optimized, the final price of the product is also reduced and becomes more interesting to the final costumer. Considering this reasoning, the companies must evaluate each of their processes and optimize them. It is common to outsource intern products manufacturing as a cost reduction strategy, nevertheless when there are already resources and capability to produce the own goods, it becomes necessary to evaluate the economic gain that each strategy - make or buy - generates. This paper aims to evaluate the necessary support to take a decision regarding making or buying in a production cell of hoses based in the value of economic cost, system cost and decision process

Factores anatómicos, dendrométricos y climáticos implicados en la producción de resina de Pinus pinaster AIT. : aplicación a la mejora de los métodos de resinación

Pinus pinaster Ait. es la conífera con mayor área de distribución en la Península Ibérica y es, a día de hoy, la única especie resinada en nuestro país. La inducción del flujo de resina al exterior para su recolección a través de distintos tipos de heridas ha sido practicada desde hace miles de años por distintas culturas. En todos los casos, las técnicas desarrolladas se basan en la estimulación del característico sistema de defensa de las pináceas. En los últimos siete años se viene observando una tendencia de incremento sustancial de la superficie resinada en España, acompañada por avances tecnológicos dirigidos a la mecanización y mejora de estimulantes. El aprovechamiento resinero se perfila como un sector estratégico en la generación de empleo rural y la conservación de ecosistemas. La industria resinera demanda métodos de extracción más eficaces, una selvicultura adecuada y actualizada, y condiciones laborales de los resineros más dignas con objeto de llegar a ser competitiva en el mercado internacional. Este trabajo se centra en ampliar el conocimiento sobre el sistema de defensa de P. pinaster, concretamente sobre las estructuras y procesos que pueden afectar a la producción de resina. Se analizan las relaciones entre las características anatómicas del xilema, destacando las relacionadas con los canales resiníferos, las variables dendrométricas y dasométricas de la masa y el flujo de resina (objetivo 1). Se estudia cómo estas relaciones son moduladas por las heridas de resinación dependiendo de la técnica de resinación aplicada (objetivo 2), el clima y el balance hídrico del suelo (objetivo 3). El material vegetal, las muestras de suelo y los datos de producción de resina y climáticos usados en esta tesis han sido recogidos en tres montes de utilidad pública; MUP 101 en Armuña, MUP 108 en Melque de Cercos y MUP 117 en Nieva (en esta última solo se recogieron los datos de producciones), todos ellos pinares monoespecíficos de P. pinaster localizados en la denominada Tierra de Pinares Segoviana. En los árboles de nuestro estudio se han aplicado cuatro métodos de resinación: método de pica de corteza con estimulante y método mecanizado con estimulante, ambos en sentido ascendente y descendente. En los trabajos realizados para el análisis de la influencia de la anatomía constitutiva en la producción de resina (objetivo 1) y el efecto del clima (objetivo 3), se obtuvieron muestras del xilema de 26 árboles resinados en Melque de Cercos y Armuña y 12 árboles control sin resinar. Para caracterizar los pies estudiados, se midió la altura, diámetro normal y porcentaje de copa viva. Las muestras de tejido fueron recogidas en una zona del tronco a una distancia del límite de la herida considerada en la bibliografía como no afectada (anatomía constitutiva). Para el análisis de las alteraciones anatómicas inducidas por la herida (objetivo 2), se recogieron muestras en ocho de los individuos en los que se habían realizado los distintos métodos de resinación descritos y en cinco árboles control. Se obtuvieron ocho muestras de tejido distribuidas en la parte superior, inferior, lateral y centro de la herida de cada uno de los árboles resinados. Para establecer las diferencias en la producción de resina según el método de resinación, se analizaron las producciones de 561 árboles resinados en 2012 con estos cuatro métodos en Nieva. Los principales resultados de estos trabajos muestran que la producción de resina está ligada al volumen de canales (axiales y radiales) y a la frecuencia de canales radiales existentes en el árbol antes de efectuar ninguna herida (sistema constitutivo). De esta manera, los árboles grandes productores de resina mostraron una red de canales más densa que aquellos con producciones medias. Una vez realizada la herida de resinación, observamos una disminución del ancho del anillo de crecimiento y del tamaño medio de los canales axiales a la vez que se incrementaba la frecuencia y área ocupada por mm2 de anillo de estos canales. Estos cambios perduraron en el árbol durante al menos tres años y fueron distintos dependiendo de la localización en el entorno de la herida y del método de resinación. Las respuestas más intensas a la herida se observaron el año siguiente a la realización de la misma, en dirección axial, para las distancias más próximas al límite de la herida y para los métodos de resinación en sentido ascendente. Además, se ha constatado que como consecuencia de las heridas de resinación se produjeron cambios en la anatomía del xilema en zonas alejadas de la herida, tanto en el año de la herida como años posteriores. Es decir, se observó una respuesta sistémica del árbol. Respecto al papel del clima como regulador de la respuesta del árbol, se ha evidenciado que la temperatura, la radiación y la ETP influyeron en la producción de resina, no solo durante la campaña de resinación, sino también durante los meses anteriores. El déficit hídrico favoreció la producción y la formación de canales axiales pero, a partir de un determinado umbral, esa relación se invirtió y las lluvias estivales incrementaron la producción. Algunas de estas variables climáticas se asociaron a cambios en el tamaño y frecuencia de las estructuras secretoras, las cuales posiblemente modulan la respuesta defensiva de la planta. La dendrometría del árbol (evaluada a través del diámetro normal, altura y porcentaje de copa viva), la densidad de la masa y el tipo de suelo influyeron en el potencial de producción de resina de P. pinaster. Árboles más vigorosos, parcelas con menores densidades y suelos con más capacidad para la retención de agua y nutrientes presentaron producciones mayores. Estos trabajos se complementan en anexos con una caracterización del sistema socio-ecológico del pinar en resinación. En ese trabajo se identifican sus potenciales servicios ecosistémicos y se evalúa su grado de vinculación con el aprovechamiento resinero con objeto de valorar su funcionalidad y aproximar una valoración económica de modo que sea posible apreciar la importancia económica de los mismos. Para concluir, podemos resaltar que son necesarios más trabajos de carácter científico para avanzar en la comprensión de los procesos anatómicos y fisiológicos que regulan la secreción de resina en P. pinaster y sus interacciones con el medio. Esto permitiría avances certeros hacia el desarrollo de métodos de extracción más eficaces, una selvicultura óptima, el reconocimiento de los beneficios socio-ecológicos y económicos del aprovechamiento y, de manera general, una bibliografía amplia y fiable para la consulta y desarrollo de futuras mejoras que posibiliten la reactivación y conservación de la resinación como aprovechamiento rentable. ABSTRACT Pinus pinaster Ait. is the most widespread conifer in Spain and is now the only species tapped for its oleoresin. External induction of resin secretion, based on the defense system of Pinus trees, has been performed by humans since Classical times through various methods. The socio-economic implication of this practice in Spain justifies a new approach to improve tapping methodology and understand the effects of this activity on the tree. In the last five years, sharp increases in the price of natural resins, accompanied by technological advances directed toward mechanization, have made resin tapping a strategic activity for rural development and forest conservation. The resin industry demands more efficient tapping methods and forest management plans as a way to increase competitiveness in a global market. In this way, this work focuses on the study of the defense system of P. pinaster, with the aim to understand the effects of anatomical and physiological characteristics and environmental conditions on resin yield. The relationships between anatomical variables -with special focus on resin canals-, dendrometric and dasometric variables, and resin yield will be evaluated (objective 1). The tapping wound effects (objective 2) and the intra- and inter-annual variability of climate conditions and soil water availability influence (objective 3) on resin yield will be also studied. The plant and soil material and the resin yield and climatic data used in this thesis have been collected in stands of three public forests of P. pinaster; Armuña, Melque de Cercos and Nieva, located in Segovia (Central Spain). Trees were tapped using two different methods: mechanized or traditional tool, in both upwards and downwards direction. Twenty-six tapped trees of contrasting resin yield classes and twelve non-tapped (control) trees, growing in two locations (Armuña y Melque de Cercos) with the same climate but different stand density and soil characteristics, were selected for studying the role of tree size, xylem anatomy at distal parts aside from the tapping wound (objective 1) and climate influence (objective 3) on resin yield. Concerning the tree defenses induced by the tapping wound (objective 2), the xylem of eight trees, tapped with the two described methods in both upwards and downwards direction, were analyzed. From each tapped tree, eight cores were collected at different locations and varying distances from the tapping wound. In each core, a histological analysis was made. Growth ring width, earlywood and latewood width, and axial canal frequency, area, mean size and location were measured. The effect of the tapping method on resin yield was assessed in 561 P. pinaster tapped trees in a stand in Nieva. In tissues not affected by the tapping wound, the frequency of radial resin canals and the total volume of resin canals were related to resin yield. The frequency of radial canals and the resin yield were strongly related to tree diameter and percentage of live crown. High area of axial resin canals per mm2 was related to high yielding trees, but only in the location with higher plant density and poorer soil quality. In tapped trees, an increase in axial canal frequency and area was found during the three years following the start of tapping activity, suggesting that canal formation is a systemic induced response to wounding. The highest mean annual resin yield was found using the traditional tool in upwards direction, which also induced the highest increase in axial canal frequency and area. The lowest yield was found for mechanized tapping, which showed no differences between the upwards and downwards directions. The strongest induction of systemic induced responses in terms of resin canal frequency and area was detected one year after tapping for upwards tapping. This suggests the involvement of signaling processes that spread mainly upwards, and the importance of adaptive processes as a defense against periodic insect attacks. Intra-annual variation in resin yield was strongly correlated with temperature, solar radiation, potential evapotranspiration and soil water deficit. Inter-annual variation in resin yield and resin canal abundance were correlated with temperature and water deficit in spring, but above a certain threshold of cumulated water deficit in summer rainfall favored resin yield. Under adverse climate scenarios where resource optimization is desirable, a reduced tapping season during the warmest months (June–September) would be advisable, assuming a very small production loss relative to traditional tapping season. Similarly, in years with a rainy summer and/or dry spring, a slightly longer tapping season could be suggested, as resin yield increases after these events. Tree diameter and percentage of live crown, and radial resin canal frequency could be useful criteria for estimating resin yields in P. pinaster. Vigorous trees in lower density stands and growing up in good quality soils will be the most productive. These conclusions could be applied to improve tapping management and breeding programs. These works are complemented with socio-ecological characterization, the identification of the main ecosystem services and an assessment of the possible economic impact derived from the tapping practice. To conclude, more scientific studies are necessary for understanding the anatomical and physiological processes behind resin synthesis and their interactions with the environment. This would afford further progresses towards an extensive and reliable bibliography and improved tapping methods and optimal selvicultural guide lines.

Organisational receptivity for change:combining context and capability to explain competitive advantage

This thesis explores efforts to conjoin organisational contexts and capabilities in explaining sustainable competitive advantage. Oliver (1997) argued organisations need to balance the need to conform to industry’s requirements to attain legitimization (e.g. DiMaggio & Powell, 1983), and the need for resource optimization (e.g. Barney, 1991). The author hypothesized that such balance can be viewed as movements along the homogeneity-heterogeneity continuum. An organisation in a homogenous industry possesses similar characteristics as its competitors, as opposed to a heterogeneous industry in which organisations within are differentiated and competitively positioned (Oliver, 1997). The movement is influenced by the dynamic environmental conditions that an organisation is experiencing. The author extended Oliver’s (1997) propositions of combining RBV’s focus on capabilities with institutional theory’s focus on organisational context, as well as redefining organisational receptivity towards change (ORC) factors from Butler and Allen’s (2008) findings. The authors contributed to the theoretical development of ORC theory to explain the attainment of sustainable competitive advantage. ORC adopts the assumptions from both institutional and RBV theories, where the receptivity factors include both organisational contexts and capabilities. The thesis employed a mixed method approach in which sequential qualitative quantitative studies were deployed to establish a robust, reliable, and valid ORC scale. The adoption of Hinkin’s (1995) three-phase scale development process was updated, thus items generated from interviews and literature reviews went through numerous exploratory factor analysis (EFA) and confirmatory factor analysis (CFA) to achieve convergent, discriminant, and nomological validities. Samples in the first phase (semi structured interviews) were hotel owners and managers. In the second phase, samples were MBA students, and employees of private and public sectors. In the third phase, samples were hotel managers. The final ORC scale is a parsimonious second higher-order latent construct. The first-order constructs comprises four latent receptivity factors which are ideological vision (4 items), leading change (4 items), implementation capacity (4 items), and change orientation (7 items). Hypotheses testing revealed that high levels of perceived environmental uncertainty leads to high levels of receptivity factor. Furthermore, the study found a strong positive correlation between receptivity factors and competitive advantage, and between receptivity factors and organisation performance. Mediation analyses revealed that receptivity factors partially mediate the relationship between perceived environmental uncertainty, competitive advantage and organisational performance.