Optimization heuristic solutions, how good can they be? : With empirical applications in location problems

Combinatorial optimization problems, are one of the most important types of problems in operational research. Heuristic and metaheuristics algorithms are widely applied to find a good solution. However, a common problem is that these algorithms do not guarantee that the solution will coincide with the optimum and, hence, many solutions to real world OR-problems are afflicted with an uncertainty about the quality of the solution. The main aim of this thesis is to investigate the usability of statistical bounds to evaluate the quality of heuristic solutions applied to large combinatorial problems. The contributions of this thesis are both methodological and empirical. From a methodological point of view, the usefulness of statistical bounds on p-median problems is thoroughly investigated. The statistical bounds have good performance in providing informative quality assessment under appropriate parameter settings. Also, they outperform the commonly used Lagrangian bounds. It is demonstrated that the statistical bounds are shown to be comparable with the deterministic bounds in quadratic assignment problems. As to empirical research, environment pollution has become a worldwide problem, and transportation can cause a great amount of pollution. A new method for calculating and comparing the CO2-emissions of online and brick-and-mortar retailing is proposed. It leads to the conclusion that online retailing has significantly lesser CO2-emissions. Another problem is that the Swedish regional division is under revision and the border effect to public service accessibility is concerned of both residents and politicians. After analysis, it is shown that borders hinder the optimal location of public services and consequently the highest achievable economic and social utility may not be attained.

Teacher’s leadership in web-based language courses in Dalarna University, Sweden

The purpose of this presentation is to discuss how teacher’s leadership can be used as a teaching method in web based language education. The environments that offer online courses provide a wide field for discussion on the contact between teacher and student. My intention is to contribute to the debate on teacher leadership in online courses. In my earlier studies on leadership, I have explored how some religious leaders affected different social movements in Brazil during the military dictatorship (1964-1985). Pruth (2004) by examining the three kinds of legitimacy described by Max Weber I aimed at seeing and analyzing how religious leaders used different teaching methods to explain their messages to ordinary citizens. Thus my research showed how educational leadership is a way to get people to reach their goals. I became interested in the subject teacher’s leadership whenI participated in a survey of the teaching methods of language courses in Dalarna University which is funded by the NGL Center of Dalarna University. In  this project, we have made interviews with the teachers, undertaken the course plans (in the language department at Dalarna University) and categorized the learning outcomes. A questionnaire was constructed based on the learning outcomes and then either sent out remotely to teachers or completed face to face through interviews. The answers provided to the questionnaires enabled the  project to identify many differences in how language teachers interact with their students but  also, the way of giving feedback, motivating and helping students, types of class activities and materials used. This made me aware of how teachers use their leadership or not in their teaching. My focus is to look at the relationship between teachers and students as an important part of the development and quality of online courses. The teacher's performance on campus is different from online courses. I want to understand how the contact between teachers and students in online courses develop and look at how students can make use of this contact and what influence the teacher's leadership has on the ability for the students to achieve the goals of their course