Statistical bound of genetic solutions to quadratic assignment problems

Quadratic assignment problems (QAPs) are commonly solved by heuristic methods, where the optimum is sought iteratively. Heuristics are known to provide good solutions but the quality of the solutions, i.e., the confidence interval of the solution is unknown. This paper uses statistical optimum estimation techniques (SOETs) to assess the quality of Genetic algorithm solutions for QAPs. We examine the functioning of different SOETs regarding biasness, coverage rate and length of interval, and then we compare the SOET lower bound with deterministic ones. The commonly used deterministic bounds are confined to only a few algorithms. We show that, the Jackknife estimators have better performance than Weibull estimators, and when the number of heuristic solutions is as large as 100, higher order JK-estimators perform better than lower order ones. Compared with the deterministic bounds, the SOET lower bound performs significantly better than most deterministic lower bounds and is comparable with the best deterministic ones. 

On statistical bounds of heuristic solutions to location problems

Solutions to combinatorial optimization problems, such as problems of locating facilities, frequently rely on heuristics to minimize the objective function. The optimum is sought iteratively and a criterion is needed to decide when the procedure (almost) attains it. Pre-setting the number of iterations dominates in OR applications, which implies that the quality of the solution cannot be ascertained. A small, almost dormant, branch of the literature suggests using statistical principles to estimate the minimum and its bounds as a tool to decide upon stopping and evaluating the quality of the solution. In this paper we examine the functioning of statistical bounds obtained from four different estimators by using simulated annealing on p-median test problems taken from Beasley’s OR-library. We find the Weibull estimator and the 2nd order Jackknife estimator preferable and the requirement of sample size to be about 10 being much less than the current recommendation. However, reliable statistical bounds are found to depend critically on a sample of heuristic solutions of high quality and we give a simple statistic useful for checking the quality. We end the paper with an illustration on using statistical bounds in a problem of locating some 70 distribution centers of the Swedish Post in one Swedish region. 

How initial vocational education and training (IVET) teachers in Sweden perceive their prospects of being able to prepare upper secondary school pupils for a future occupation

Vocational teachers in Swedish upper secondary schools are a heterogeneous category of teachers, connected to different types of trade. These teachers represent a broad set of trade skills varying in content and character. In their teacher role, they continue to wear the clothes, speak the language, share the culture and remain mentally in their former professions. Still, it is central that they keep up this contact to be able to school the pupils into the environment of the trade in question, but also to help them to understand what skills a profession demands. However, the individual teacher also has to distance himself from the negative elements in the culture of the profession: patterns and habits that, for various reasons, have to be broken or changed. This paper draws attention to the ways in which a group of vocational teachers, who were participants in a project that aimed to train unauthorized vocational teachers, expressed their ambitions to prepare the pupils for a future professional career. When collecting information, we used the degree dissertations they produced and discussed in seminars, and informal dialogues. The result shows that it is important that the instruction location resembles a real working site as far as possible. These places are more or less realistic copies of a garage, a restaurant kitchen, a hairdressing salon, and so on, in order to give the pupils a realistic setting for instruction. However, the fact that these simulated workplaces lack the necessary support functions that exist in a company creates problems, problems which make a lot of extra work for the teachers. Vocational teachers also have to instruct the pupil in the experienced practitioner’s professional skills and working situation, but the pupil herself/himself must learn the job by doing it in practice. Some vocational upper secondary programs lack relevant course literature and the businesses give little support. This also makes extra work for the teachers. Moreover, the distance between the vocational programs and the trainee jobs was experienced as being difficult to overcome. One reason seems to be differences between businesses and differing preconditions between small and big companies’ abilities to take care of these pupils. The upper secondary school vocational programs also play a role in cementing existing gender roles, as well as perpetuating class-related patterns on the labour market.

How initial vocational education and training (IVET) teachers in Sweden perceive their prospects of being able to prepare upper secondary school pupils for a future occupation

Vocational teachers in Swedish upper secondary schools are a heterogeneous category of teachers, connected to different types of trade. These teachers represent a broad set of trade skills varying in content and character. In their teacher role, they continue to wear the clothes, speak the language, share the culture and remain mentally in their former professions. Still, it is central that they keep up this contact to be able to school the pupils into the environment of the trade in question, but also to help them to understand what skills a profession demands. However, the individual teacher also has to distance himself from the negative elements in the culture of the profession: patterns and habits that, for various reasons, have to be broken or changed. This paper draws attention to the ways in which a group of vocational teachers, who were participants in a project that aimed to train unauthorized vocational teachers, expressed their ambitions to prepare the pupils for a future professional career. When collecting information, we used the degree dissertations they produced and discussed in seminars, and informal dialogues. The result shows that it is important that the instruction location resembles a real working site as far as possible. These places are more or less realistic copies of a garage, a restaurant kitchen, a hairdressing salon, and so on, in order to give the pupils a realistic setting for instruction. However, the fact that these simulated workplaces lack the necessary support functions that exist in a company creates problems, problems which make a lot of extra work for the teachers. Vocational teachers also have to instruct the pupil in the experienced practitioner’s professional skills and working situation, but the pupil herself/himself must learn the job by doing it in practice. Some vocational upper secondary programs lack relevant course literature and the businesses give little support. This also makes extra work for the teachers. Moreover, the distance between the vocational programs and the trainee jobs was experienced as being difficult to overcome. One reason seems to be differences between businesses and differing preconditions between small and big companies’ abilities to take care of these pupils. The upper secondary school vocational programs also play a role in cementing existing gender roles, as well as perpetuating class-related patterns on the labour market.