Dual Sequence Simulated Annealing with Round-Robin Approach for University Course Timetabling

The university course timetabling problem involves assigning a given number of events into a limited number of timeslots and rooms under a given set of constraints; the objective is to satisfy the hard constraints (essential requirements) and minimize the violation of soft constraints (desirable requirements). In this study we employed a Dual-sequence Simulated Annealing (DSA) algorithm as an improvement algorithm. The Round Robin (RR) algorithm is used to control the selection of neighbourhood structures within DSA. The performance of our approach is tested over eleven benchmark datasets. Experimental results show that our approach is able to generate competitive results when compared with other state-of-the-art techniques.

A hybrid metaheuristic approach to the university course timetabling problem

This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to specific numbers of timeslots and rooms maximizing the overall quality of the timetable while taking various constraints into account. EM is a population-based stochastic global optimization algorithm that is based on the theory of physics, simulating attraction and repulsion of sample points in moving toward optimality. GD is a local search procedure that allows worse solutions to be accepted based on some given upper boundary or ‘level’. In this paper, the dynamic force calculated from the attraction-repulsion mechanism is used as a decreasing rate to update the ‘level’ within the search process. The proposed method has been applied to a range of benchmark university course timetabling test problems from the literature. Moreover, the viability of the method has been tested by comparing its results with other reported results from the literature, demonstrating that the method is able to produce improved solutions to those currently published. We believe this is due to the combination of both approaches and the ability of the resultant algorithm to converge all solutions at every search process.

Six Degrees: The New Science of Networks (Collective Dynamics Group ISERP -- Columbia University) Course Syllabus

Six Degrees: The New Science of Networks (Sociology, W3233, Spring 2006) Original URL: http://cdg.columbia.edu/cdg/courses/spring06/sixDegrees/syllabus.jsp

W3233 -- Networks and Complexity in Social Systems (Collective Dynamics Group ISERP -- Columbia University) Course Syllabus

The Networks and Complexity in Social Systems course commences with an overview of the nascent field of complex networks, dividing it into three related but distinct strands: Statistical description of large scale networks, viewed as static objects; the dynamic evolution of networks, where now the structure of the network is understood in terms of a growth process; and dynamical processes that take place on fixed networks; that is, "networked dynamical systems". (A fourth area of potential research ties all the previous three strands together under the rubric of co-evolution of networks and dynamics, but very little research has been done in this vein and so it is omitted.) The remainder of the course treats each of the three strands in greater detail, introducing technical knowledge as required, summarizing the research papers that have introduced the principal ideas, and pointing out directions for future development. With regard to networked dynamical systems, the course treats in detail the more specific topic of information propagation in networks, in part because this topic is of great relevance to social science, and in part because it has received the most attention in the literature to date.

Fostering connections for student success: using Appreciative Inquiry to promote positive growth in a university course

This paper reports on a study of the review process of the first iteration of a recentlyimplemented higher education program. Specifically, the paper discusses the inaugural review of a two-year graduate level pre-service teaching program at an urban Australian university. The aims of the study into this Master of Teaching program were twofold. First, it sought to gain an understanding of the strengths and limitations of the program from the perspectives of the staff members involved and to explore avenues for positive growth. Second, it examined the extent to which the application of Cooperrider, Whitney, Stavros and Fry’s (2008) Appreciative Inquiry (AI) framework can be used effectively in the review of higher education program reviews to foster connections for student success. The AI model promotes collegial reflective practice and the generation of positive resolutions and thus aligned with the purposes of the review which were to foster collaboration, strengthen staff morale and, subsequently, build a stronger program for students. This paper provides a perceptual account of the AI review process as reported by the three facilitators involved. The discussion and findings included in this paper contribute to international literature in the areas of higher education program evaluation, organisational reform and Appreciative Inquiry.

Using Information on Unconstrained Student Demand to Improve University Course Schedules

We examine how using information on unconstrained demand can improve operational decisions. Specifically, we examine the widespread problem of developing course schedules in not-for-profit university settings. We investigate the potential benefit of incorporating, into the scheduling process, information on the unconstrained demand of students for courses. Prior to this study, the status quo in our college, like that in a large proportion of university settings, was building the course schedule to avoid time conflicts between required courses and to minimize time conflicts between designated groups of courses, such as electives in a particular area. Compared to the status quo approach, we find that, based on three semester's worth of actual data, an approach that explicitly considers students’ course preferences improves a student-based metric of schedule quality on the order of over 4% (which is the equivalent, in our setting, of improving service for over 20% of students).

The influence of social media on international students' choice of university and course

This thesis is a qualitative study of the influence of social media on the university and course decision making process of international students. It examines the role of social media in influencing international students' decisions on course and university selection and the role of social media in meeting their information needs. It also gathered inputs on how universities could engage, collaborate and communicate using social media communities and channels for more effective recruitment strategies.

Validation of the Flinders decision : making questionnaire in course decision making by students

The Flinders Decision Making Questionnaire (DMQ; Mann, 1982) was designed to measure decision making coping patterns identified by Janis and Mann (1977). The validity of four DMQ Scales (vigilance, defensive avoidance, hypervigilance, and decision self-esteem) were tested as predictors of students' course and career decision making. Students administered the DMQ scales were also measured on independence of choice, satisfaction, and planfulness relating to their university course and on planfulness and options relating to their future employment. Two samples were studied. In study 1, 40 students residing in a university college were the subjects. In Study 2, 42 second-year students who completed the DMQ one year earlier constituted the subjects. Modest but significant correlations were found in both samples between DMQ scores and measures of course and career decision making. The findings lend support to the validity of the DMQ as an instrument for measuring decision making behaviour.

Practically and productively analysing Course Experience Questionnaire student comment data

Australia national survey of graduates from 1993 onward. In addition to quantitative items, the CEQ also includes an invitation to respondents to write open-ended comments on the best aspects (BA) of their university course experience and those most needing improvement (NI). These responses provide a rich source additional information that can help in understanding what students had in mind when agreeing or disagreeing with the CEQ response items. Based on more than 160,000 comments from students graduating from 14 Australian universities over the period 2001-2004, Scott (2006) developed a five domain model (Outcomes, Staff, Course design, Assessment and Support) for the classification of CEQ comments, as well as a software package (CEQuery) to automate the analysis of CEQ BA and NI comment data. While computer automated comment analysis is convenient, there are a number of known limitations to this approach, and where the number of student comments is not large, manual coding/classification is a viable, and arguably superior, approach.