Packing a trunk : a physically based approach with full motional freedom

Geometric packing problems may be formulated mathematically as constrained optimization problems. But finding a good solution is a challenging task. The more complicated the geometry of the container or the objects to be packed, the more complex the non-penetration constraints become. In this work we propose the use of a physics engine that simulates a system of colliding rigid bodies. It is a tool to resolve interpenetration conflicts and to optimize configurations locally. We develop an efficient and easy-to-implement physics engine that is specialized for collision detection and contact handling. In succession of the development of this engine a number of novel algorithms for distance calculation and intersection volume were designed and imple- mented, which are presented in this work. They are highly specialized to pro- vide fast responses for cuboids and triangles as input geometry whereas the concepts they are based on can easily be extended to other convex shapes. Especially noteworthy in this context is our ε-distance algorithm - a novel application that is not only very robust and fast but also compact in its im- plementation. Several state-of-the-art third party implementations are being presented and we show that our implementations beat them in runtime and robustness. The packing algorithm that lies on top of the physics engine is a Monte Carlo based approach implemented for packing cuboids into a container described by a triangle soup. We give an implementation for the SAE J1100 variant of the trunk packing problem. We compare this implementation to several established approaches and we show that it gives better results in faster time than these existing implementations.

The informal market of education in Egypt: Private tutoring and its implications /// Arbeitspapiere / Institut für Ethnologie und Afrikastudien ; 88

Education is generally perceived as a public good which should be provided by the state. In Egypt, free and equal access to education has been guaranteed to all citizens since President Nasser’s socialist reforms in the 1950s. However, due to high population growth rates and a lack of financial resources, the public education system has been struggling to accommodate rapidly increasing numbers of students. While enrolment rates have risen steadily, the quality of state-provided services has deteriorated. Teachers and students have to cope with high class densities, insufficient facilities, a rigid syllabus and a centralized examination system. Today, teaching is among the lowest-paying occupations in the public sector. One strategy to cope with this situation is the widespread practice of private tutoring, which usually takes place at students’ homes or in commercial tutoring centers. Based on research carried out in Cairo in 2004/05 and 2006, I use an actor-centered approach to analyze the motivations of Egyptian teachers and students for participating in private tutoring and the impact that this practice has on the relationship between teachers and students. Students of all socio-economic backgrounds resort to tutoring in order to succeed in a highly competitive and exam-oriented education system. However, the form and quality of tutoring that can be accessed depends on the financial means of the family. For teachers, tutoring provides a good opportunity not only to supplement their income, but also, in the case of renowned “star teachers”, to improve their professional status and autonomy. On the informal “market of education” that has developed in Egypt during the last decades, the educational responsibilities of the state are increasingly being taken over by private actors, i.e. the process of teaching and learning is dissociated from the direct control of the state and from school as an institution. At the same time, education is turned into a marketable commodity. Despite the government’s efforts to provide free education to all citizens, the quality of social services that can be accessed in Egypt, thus, depends mainly on the financial means of the individual or the family.