Uma investigação de algoritmos exatos e metaheurísticos aplicados ao nonograma

Nonogram is a logical puzzle whose associated decision problem is NP-complete. It has applications in pattern recognition problems and data compression, among others. The puzzle consists in determining an assignment of colors to pixels distributed in a N  M matrix that satisfies line and column constraints. A Nonogram is encoded by a vector whose elements specify the number of pixels in each row and column of a figure without specifying their coordinates. This work presents exact and heuristic approaches to solve Nonograms. The depth first search was one of the chosen exact approaches because it is a typical example of brute search algorithm that is easy to implement. Another implemented exact approach was based on the Las Vegas algorithm, so that we intend to investigate whether the randomness introduce by the Las Vegas-based algorithm would be an advantage over the depth first search. The Nonogram is also transformed into a Constraint Satisfaction Problem. Three heuristics approaches are proposed: a Tabu Search and two memetic algorithms. A new function to calculate the objective function is proposed. The approaches are applied on 234 instances, the size of the instances ranging from 5 x 5 to 100 x 100 size, and including logical and random Nonograms

Investigação da rentabilidade de clientes: um estudo no setor hoteleiro do Nordeste

This study presents an investigation about customer profitability in the hotel industry. It exposes the hotel industry´s history and its managerial environment, besides its importance to the society and economy, considering the increasement of the hotel industry. It realizes a literature survey about the customer profitability, emphasizing the informations that are necessary to measurement. In order to perceive the hotel reality, a questionnaire was applied in some hotels classified as middle and great size. It has covered five Brasilian Northeast states. The objective of the research is to investigate the existence of an individual measurement to the customer profitability, through the hotel´s information systems. The results reveal that 81,6% of the sampled hotels do not evaluate the individual profitability obtained with the customers , while 18,4% do it. Although, 85,8% recognize the importance of the electronic system that supplies this information for decisions. Finally, it concludes that the informations about individual customer profitability may provide a good opportunity to the hotel maximize your customer relationships

Avaliação do ciclo de vida no Brasil: uma investigação nas principais bases científicas nacionais

A avaliação do ciclo de vida (ACV) é uma metodologia de avaliação de impacto ambiental de produtos e sistemas de produção considerando todo o ciclo de vida, desde a aquisição de matérias-primas até a disposição final. Este trabalho consistiu na investigação do progresso dos estudos sobre ACV no Brasil, por meio de uma pesquisa bibliográfica em eventos e periódicos oficiais ou reconhecidos pela Associação Brasileira de Engenharia de Produção e na base de dados SciELO Brasil. Foram identificados 80 artigos, a maioria de instituições das regiões Sul e Sudeste. A Universidade de São Paulo (USP) e Universidade Federal de Santa Catarina (UFSC) apresentaram o maior número de publicações dentre as 50 instituições identificadas. Verificou-se que 17 artigos aplicaram efetivamente a metodologia ACV em um estudo de caso, sendo que 11 utilizaram a metodologia para avaliar processo produtivo e 6 para comparar materiais ou processos

Recuperação de sinais esparsos. Investigação numérica sobre a quantidade de medidas necessárias para recuperar um sinal esparso

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