Browsing by Issue Date, starting with "2024-07-19"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
- A matheuristic for the resource-constrained project scheduling problemPublication . Vanhoucke, Mario; Coelho, JoséThis paper presents a matheuristic solution algorithm to solve the well-known resource-constrained project scheduling problem (RCPSP). The problem makes use of a restricted neighbourhood method using an activity selection and a search space restriction module and implements them as two alternative search algorithms. The first algorithm makes use of the best-performing components of the branch-and-bound procedures from the literature, and embeds them into a greedy neighbourhood search. The second matheuristic implements the exact branch-and-bound procedures into a known and well-performing meta-heuristic search algorithm. Computational experiments have been carried out on seven different datasets consisting of 10,000+ project instances. Experiments reveal that the choice of exact algorithm is key in finding high-quality solutions, and illustrate that the trade-off between selecting an activity set size and search space restriction depends on the specific implementation. The computational tests demonstrate that the matheuristic discovered 24 new best known solutions that could not be found by either a meta-heuristic or an exact method individually. Moreover, a new benchmark dataset has been proposed that can be used to develop new matheuristic search procedures to solve the problem consisting of 461 instances from the literature.
- Do manicómio para o museu: arte bruta em PortugalPublication . Silva, José António Ribeiro da; Gonçalves, Carla AlexandraEsta dissertação pretende contribuir para o levantamento e avaliação da produção, difusão e perceção pública da Arte Bruta. Utilizando como campo de pesquisa a realidade portuguesa, pretendeu-se cruzar as práticas de diversas instituições comprometidas com a Arte Bruta com os fundamentos teóricos que estão na origem do conceito. O entusiasmo gerado pela descoberta das primeiras manifestações de Arte Bruta portuguesa, em meados dos anos 1970, parece ter sido retomado no século XXI, através da criação de um importante núcleo museológico consagrado à Arte Bruta e Arte Singular — a Coleção Treger Saint Silvestre, sediada em São João da Madeira, desde 2014 — mas, também, de projetos que aproximam a Arte Bruta à sociedade, com relevância para o projeto Manicómio, definido pelos seus mentores como o primeiro espaço de criação e inovação de Arte Bruta em Portugal. Através das evidências empíricas, encontradas e analisadas no discurso e nas práticas de artistas, mediadores, colecionadores e divulgadores, esta investigação visa contribuir para a massa crítica conducente à perceção da dinâmica e impacto sociocultural da Arte Bruta em Portugal.