Facets for Art Gallery Problems

The Art Gallery Problem (AGP) asks for placing a minimum number of stationary guards in a polygonal region P, such that all points in P are guarded. The problem is known to be NP-hard, and its inherent continuous structure (with both the set of points that need to be guarded and the set of points that can be used for guarding being uncountably infinite) makes it difficult to apply a straightforward formulation as an Integer Linear Program. We use an iterative primal-dual relaxation approach for solving AGP instances to optimality. At each stage, a pair of LP relaxations for a finite candidate subset of primal covering and dual packing constraints and variables is considered; these correspond to possible guard positions and points that are to be guarded. Particularly useful are cutting planes for eliminating fractional solutions. We identify two classes of facets, based on Edge Cover and Set Cover (SC) inequalities. Solving the separation problem for the latter is NP-complete, but exploiting the underlying geometric structure, we show that large subclasses of fractional SC solutions cannot occur for the AGP. This allows us to separate the relevant subset of facets in polynomial time. We also characterize all facets for finite AGP relaxations with coefficients in {0, 1, 2}. Finally, we demonstrate the practical usefulness of our approach. Our cutting plane technique yields a significant improvement in terms of speed and solution quality due to considerably reduced integrality gaps as compared to the approach by Kr\"oller et al.Comment: 29 pages, 18 figures, 1 tabl

Impactos dos estaleiros de construção em centros urbanos: as lamas e as poeiras

Os estaleiros de construção provocam vários impactos quer na área de implantação quer nas suas imediações. As lamas nos arruamentos e as poeiras produzidas durante a actividade de construção estão entre os vários impactos provocados pelos estaleiros de construção e têm particular importância em meios urbanos e em centros históricos. Analisam-se os inconvenientes destes dois impactos e apresentam-se algumas medidas preventivas. São apresentados os resultados de um inquérito nacional sobre a prevenção destes impactos

Gestão ambiental dos estaleiros de construção e da sua envolvente: impacto ambiental dos estaleiros de construção

A actividade dos estaleiros de construção em meios urbanos causa agressões ao meio ambiente, interferindo com o dia a dia dos cidadãos que frequentemente reclamam quanto à poeira, à lama, ao ruído, aos atrasos no tráfego, à redução do espaço, aos materiais ou entulho depositados no espaço público, etc. Com este artigo pretende-se chamar a atenção para os diversos impactos que os estaleiros de construção provocam na sua área de implantação e imediações, analisando-se de forma mais pormenorizada o impacto sobre a vegetação arbórea e o impacto visual. São enumeradas e sugeridas formas de os minimizar

Why deconstruction is not adequately considered in Portuguese building refurbishment

In Portugal, the sustainability of construction has been looked into over the past few years, especially where quality, safety and natural/energetic resource-saving technologies are concerned. Now, there are studies under way whose purpose it is to lessen the quantity of debris that are by-products of the construction process. On the other hand, is known the enormous patrimony that is waiting to be rehabilitated, as many of these buildings are sorely in need of interventions. However the deconstruction process is practically unused and unknown. Deconstruction paves the way for the revaluation and reuse of construction materials and elements which would otherwise be treated as worthless debris and removed to storage spaces which are often not legally authorized to hold such materials. An interviewer opinion collected process has been carried out with a set of selected Portuguese construction process participants. Its aim was to present their view on implementation and viability of deconstruction as an innovative technique in the process of refurbishment, thereby contributing towards the economic sustainability of said process. The reasons why deconstruction benefits aren’t considered are also discussed.(undefined

Construction sites environment management : establishing measures to mitigate the noise and waste impact

In the last few years, the impact of construction industry on the environment has been increasingly recognized. Construction sites activities in urban areas may cause damage to the environment, interfering in the day to day of local residents, that frequently claim against dust, mud, noise, traffic delay, space reduction, materials or waste deposition in public space, etc. In a time that we see with pleasure improvements in construction process techniques, in materials innovation and in safety and healthy conditions, it is also necessary to take care of our environment. In this paper a review is made on the several inconveniences of construction impacts both on the sites and on the surroundings using literature and data from a survey carried out to National Association of Historical Centres. The impact analysis focus in detail the noise and waste impact. Forms to minimize these impacts are suggested

Especificidades e exigências das argamassas na reabilitação de edifícios antigos

A importância e as especificidades dos revestimentos de argamassa têm vindo a ser alvo de discussão e análise no contexto da conservação e reabilitação de edifícios antigos. Os revestimentos e acabamentos são, não raras vezes, removidos e substituídos por soluções inadequadas quer do ponto de vista construtivo, quer arquitectónico. Os cuidados e exigências das argamassas na reabilitação de alvenarias de edifícios antigos vão muito para além da necessidade de repor e se possível melhorar a segurança estrutural na medida em que também há o dever de preservar e respeitar a identidade cultural e o valor histórico dos edifícios. Com este trabalho procura-se sistematizar os condicionalismos a que este tipo de intervenções estão sujeitas e propor metodologias e possíveis soluções para a reabilitação de argamassas de assentamento e revestimento de alvenarias de edifícios antigos

Integração dos projectos eólicos com a envolvente

Face à forte vulnerabilidade do nosso Pais em abastecimento energético tem-se vindo a registar uma significativa aposta no desenvolvimento das energias renováveis e em particular da eólica. Contudo, à semelhança doutros projectos a instalação de parques eólicos introduzem ameaças e efeitos negativos na sua envolvente requerendo, portanto, um esforço de compatibilização e mitigação desses impactos. Referem-se as dificuldades na avaliação ambiental dos projectos eólicos e algumas medidas de apoio à sua integração no meio envolvente

Importância da revisão dos projectos na redução dos custos de manutenção das construções

As deficiências dos projectos são uma das principais causas dos problemas e conflitos na construção de empreendimentos e, por vezes até, causa marcante do seu insucesso. De facto, face a esta evidência e ao seu grande peso e influência ao longo de todo o processo construtivo, manutenção e utilização das construções, com repercussões no desempenho dos diversos intervenientes e no descontrolo dos custos durante e após construção, impõe-se estabelecer e implementar rotinas e procedimentos de revisão dos projectos que permitam conduzir à elaboração de projectos de melhor qualidade. Com este trabalho procura-se clarificar a importância desse melhoramento perante o novo contexto, preocupações e desafios que o sector da construção enfrenta, designadamente no tocante à manutenção, apresentando-se para o efeito a revisão de projectos como um excelente procedimento e recurso na persecução desse objectivo

Vantagens produtivas e ambientais da pré-fabricação

O ritmo a as exigências cada vez maiores da indústria da construção obrigam ao desenvolvimento e implementação de novas soluções construtivas, que permitam uma maior rapidez de execução e conduzam a uma maior economia, melhorando simultaneamente as condições de segurança dos seus executantes e utilizadores e minimizando os impactos ambientais. A prefabricação de estruturas de betão é uma solução que responde, cada vez mais, a estes desafios. Neste trabalho procura-se explanar essas evidências e contribuir para uma maior consciencialização dos agentes