GRASP and statistical bounds for heuristic solutions to combinatorial problems

The quality of a heuristic solution to a NP-hard combinatorial problem is hard to assess. A few studies have advocated and tested statistical bounds as a method for assessment. These studies indicate that statistical bounds are superior to the more widely known and used deterministic bounds. However, the previous studies have been limited to a few metaheuristics and combinatorial problems and, hence, the general performance of statistical bounds in combinatorial optimization remains an open question. This work complements the existing literature on statistical bounds by testing them on the metaheuristic Greedy Randomized Adaptive Search Procedures (GRASP) and four combinatorial problems. Our findings confirm previous results that statistical bounds are reliable for the p-median problem, while we note that they also seem reliable for the set covering problem. For the quadratic assignment problem, the statistical bounds has previously been found reliable when obtained from the Genetic algorithm whereas in this work they found less reliable. Finally, we provide statistical bounds to four 2-path network design problem instances for which the optimum is currently unknown.

Uma avaliacão fenomenográfica dos cursos suecos baseados na web

O propósito deste texto é discutir a avaliação de um curso superior oferecido por uma universidade sueca. Para tanto, parti de uma análise das avaliações feitas pelos estudantes, no ano de 2011-2012, quanto ao conteúdo, as aulas ministrada e a relação estabelecida entre o professor e os estudantes. O curso analisado foi o de Brasil Contemporâneo, da Universidade de Dalarna. O curso é oferecido na forma EBW e faz parte da graduação em Português.       As conclusões alcançadas e fundamentadas na análise do questionários  apontam para uma necessidade de uma sistematização do conteúdo e de uma melhor exposição do mesmo. Os estudantes, na sua maoria estrangeiros, têm uma percepção sobre a realidade brasileira que ao se contrapor à literatura do curso leva-os a reverem e a redefinirem a imagem que os mesmos tinham sobre o Brasil. Entrentanto, as avaliações apontam para a necessidade de desenvolvimento e formento de trabalhos em grupos que auxiliam na aprendizagem dos estudantes. Esta é um importante desáfio dos cursos baseados na Web, na rede de ensino superior sueca.