DM - Artigos em Revistas Nacionais / Articles in Portuguese Journals
Permanent URI for this collection
Browse
Recent Submissions
- Uma heurística neuronal para a elaboração de horários escolaresPublication . Carrasco, Paulo; Pato, Margarida VazA elaboração de horários escolares é uma tarefa complexa e morosa, desenvolvida periodicamente na maioria das instituiç5es de ensino. Neste artigo é proposta uma heurística baseada numa rede neuronal de Hopfield para Problemas de Elaboração de Horários Escolares característicos de escolas do ensino secundário. Referem-se os resultados computacionais obtidos com uma pequena instância exemplificativa e quatro cenários pseudo-reais, terminando-se o artigo com algumas conclusões.
- Primal and Dual Greedy Heuristics for the Generalized Set Covering ProblemPublication . Paixão, José Pinto; Pato, Margarida VazThis paper reports on the development of primal and dual greedy heuristics for the generalized set covering problem (GSCP). The primal heuristics provide a feasible solution and, consequently, an upper bound on the optimum for the GSCP. Dual based heuristics are used for obtaining and improving lower bounds at optimal value. Both, the primal and dual procedures are described in this paper and the corresponding computational complexity is studied. Moreover, we present empirical results, obtained from computational experience with 34 instances of the GSCP. The test problems are related to the scheduling of bus drivers at Rodoviária Nacional a large transport operator in Portugal. In fact, this specific integer program, GSCP, has been widely used in crew scheduling applications. These computational tests show that a combined primal-dual greedy heuristic procedure is a reasonably accurate and fast tool at least to tackle with bus driver scheduling GSCP instances. Taking into account, another procedure, embedding the primal-dual greedy heuristics in a lagrangean relaxation based method, has been deviced for the GSCP and is presented in a different paper.
- Cutting Planes from Conditional Bounds for Generalized Set Covering ProblemsPublication . Pato, Margarida Vaz; Paixão, José PintoThis paper reports on the development of special cutting planes for the generalized set covering problem, GSCP, which is a covering problem where the variables and the right-hand sides are allowed to have any positive integer value. Those inequalities are, actually, a generalization of the cutting planes derived from conditional bounds and originally presented by Balas (1980), for the set covering problem. More recently, Hall & Hochbaum (1985) have extended those results for the multicovering problem. The generalized inequalities that we derive for the GSCP arc proved to be of the covering type and, hence, keeping the structure of the problem constraints.
- Linear and Lagrangean Penalties for ILP. An Application to a Covering ProblemPublication . Pato, Margarida VazLagrangean and linear penalties can be used for variable bounding in ILP. Such penalties, embedded in a branch-and-bound algorithm, yield remarkable reductions in the search procedure effort for large scale problems. In this paper, four different ways of exploring this idea for a covering problem with integer variables are presented. Computing results taken from test problems have revealed the efficiency of the technique in reducing the amplitude of variable intervals, and even in fixing them at feasible values .
- A standard genetic algorithm for clustering with precedence constraintsPublication . Pato, Margarida Vaz; Lourenço, Lídia LampreiaOur paper reports on the clustering of N items into a maximum of M non-overlapping groups subject to capacity and precedence constraints when grouping the items. The clustering criterion employed is that of total dissimilarity of items grouped together. This classification problem can, for instance, be applied to the clustering of tasks in Software production projects, The authors developed a genetic heuristic, based on a specific encoding to identify the group in which each element is inserted. Results of the computational experiments, involving comparison of the genetic heuristic with another improvement heuristic and a hybrid heuristic, indicate a favourable behaviour of the basic genetic for the smaller problems, as well as for the uncapacitated problems, in terms of the quality of the solution. However, for problems with a larger number of items, the genetic and the hybrid heuristics did not perform so well as the standard improvement heuristic. Although, in terms of computing time. the genetic heuristic is more expensive compared with the standard improvement heuristic, these experiments Will encourage us to redefine the genetic procedure
- Optimal trading under coherent comonotonic risk measuresPublication . Guerra, Manuel; Centeno, M. de LourdesThis paper deals with the optimal risk trading from the point of view of an individual who rates his position using a coherent comonotonic risk measure, assuming that the market price is also coherent and comonotonic. We obtain a simple and intuitive explicit solution in terms of Kusuoka representation
- Algumas notas sobre a pobreza infantil em PortugalPublication . Bastos, Amélia; Machado, Carla; Passos, JoséO problema da pobreza infantil está nas agendas políticas internacionais, a sua redução é uma prioridade política e a sua análise tem constituído uma temática de desenvolvimento crescente no meio académico. Este artigo sistematiza os tópicos de uma análise mais vasta deste problema, apresentando os seus contornos mais significativos. A partir dos microdados incluídos no Inquérito às Condições de Vida e Rendimento do INE, disponibilizados para o período 2004-2008 e a partir dos conceitos de pobreza monetária e de privação é avaliada a pobreza infantil do ponto de vista estético e dinâmico. É também realizado um exercício de simulação que visa realizar uma primeira aferição da eficácia de algumas medidas de política social, no contexto desta problemática. Os resultados obtidos sublinham a importância da pobreza ao nível das crianças, que constituíam o grupo etário mais vulnerável à pobreza no final do período considerado. Do ponto de vista da composição familiar, sobressaem os agregados familiares monoparentais e as famílias compostas por dois adultos e três ou mais crianças a cargo, como sendo as tipologias onde a pobreza infantil se faz sentir de forma mais gravosa. O impacto da política social não parece ter sido significativo na redução deste problema durante o período de análise.
- Recursive calculation of time to ruin distributionsPublication . Cardoso, Rui M. R.; Reis, Alfredo D. Egidio dosIn this paper we present a different approach on Dickson and Waters [Astin Bulletin 21 (1991) 199] and De Vylder and Goovaerts [Insurance: Mathematics and Economics 7 (1988) 1] methods to approximate time to ruin probabilities. By means of Markov chain application we focus on the direct calculation of the distribution of time to ruin, and we find that the above recursions appear to be less efficient, although giving the same approximation figures. We show some graphs of the time to ruin distribution for some examples, comparing the different shapes of the densities for different values of the initial surplus. Furthermore, we consider the presence of an upper absorbing barrier and apply the proposed recursion to find ruin probabilities in this case..
- Ciências actuariais : modelos para segurosPublication . Reis, Alfredo D. Egídio dosO Actuariado ou Ciências Actuariais compreende um conjunto de matérias com aplicação na actividade seguradora. Matérias como Matemática (cálculo de probabilidades, matemática financeira), Estatística, Economia, essencialmente. Por a Matemática ser uma matéria fundamental, o actuariado também é conhecido por Matemática Actuarial. A designação 'Ciências Actuariais’ parece uma designação mais apropriada por ser mais geral (pode no entanto gerar alguma controvérsia sobre o termo ‘ciência’…). Hoje em dia em dia o actuariado já não se confina à actividade seguradora, estendendo-se a áreas como as Finanças, particularmente operações de bolsa, falando-se em Actuariado Financeiro, passando pelos Planos de Pensões. Não é mais que a aplicação de métodos aplicados ao cálculo do risco na actividade seguradora a áreas como as Finanças: cálculo do risco nos mercados financeiros.
- Elaboração de itinerários turísticos : Abordagem heurística de um caso realPublication . Colaço, Susana Gueifão; Pato, Margarida VazO problema da Elaboração de Itinerários Turísticos resulta da necessidade de apoiar a construção de um itinerário para um turista que pretende visitar, durante vários dias e de acordo com os seus interesses, uma determinada região e pode ser enquadrado, no âmbito da Investigação Operacional, como um problema de rotas de veículos com janelas temporais. Neste artigo e realizada uma análise do problema e são apresentadas formulações matemáticas. Seguidamente e proposto um método heurístico baseado na decomposição do problema em três níveis: um primeiro nível correspondente a determinação de itinerários com duração de um dia (subitinerários); um segundo nível para construção, a partir dos subitinerários, de vários itinerários diferentes com a duração de d dias; e um terceiro nível desenvolvido com o objectivo de obter um itinerário melhorado com duração de d dias. Serão apresentadas para o primeiro nível duas heurísticas construtivas, para o segundo, também uma heurística construtiva e para o terceiro uma melhorativa com estratégias de diversificação e intensificação. Os algoritmos desenvolvidos foram testados computacionalmente na elaboração de itinerários turísticos para a região de Santarém.