Hybrid Variable Neighborhood HyperHeuristics for Exam Timetabling Problems

This paper presents our work on analysing the high level search within a graph based hyperheuristic. The graph based hyperheuristic solves the problem at a higher level by searching through permutations of graph heuristics rather than the actual solutions. The heuristic permutations are then used to construct the solutions. Variable Neighborhood Search, Steepest Descent, Iterated Local Search and Tabu Search are compared. An analysis of their performance within the high level search space of heuristics is also carried out. Experimental results on benchmark exam timetabling problems demonstrate the simplicity and efficiency of this hyperheuristic approach. They also indicate that the choice of the high level search methodology is not crucial and the high level search should explore the heuristic search space as widely as possible within a limited searching time. This simple and general graph based hyperheuristic may be applied to a range of timetabling and optimisation problems.

Analysing Similarity in Exam Timetabling

In this paper we carry out an investigation of some of the major features of exam timetabling problems with a view to developing a similarity measure. This similarity measure will be used within a case-based reasoning (CBR) system to match a new problem with one from a case-based of previously solved problems. The case base will also store the heuristic for meta-heuristic techniques applied most successfully to each problem stored. The technique(s) stored with the matched case will be retrieved and applied to the new case. The CBR assumption in our system is that similar problems can be solved equally well by the same technique.

Similarity Measures for Exam Timetabling Problems

A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given real-life problem. Our aim is to develop a more general system which, when given any exam timetabling problem, will produce results which are comparative to those of a specially designed heuristic for that problem. We are investigating a Case based reasoning (CBR) technique to select from a set of algorithms which have been applied successfully to similar problem instances in the past. The assumption in CBR is that similar problems have similar solutions. For our system, the assumption is that an algorithm used to find a good solution to one problem will also produce a good result for a similar problem. The key to the success of the system will be our definition of similarity between two exam timetabling problems. The study will be carried out by running a series of tests using a simple Simulated Annealing Algorithm on a range of problems with differing levels of similarity and examining the data sets in detail. In this paper an initial investigation of the key factors which will be involved in this measure is presented with a discussion of how the definition of good impacts on this.

Analysing Similarity in Exam Timetabling

In this paper we carry out an investigation of some of the major features of exam timetabling problems with a view to developing a similarity measure. This similarity measure will be used within a case-based reasoning (CBR) system to match a new problem with one from a case-based of previously solved problems. The case base will also store the heuristic for meta-heuristic techniques applied most successfully to each problem stored. The technique(s) stored with the matched case will be retrieved and applied to the new case. The CBR assumption in our system is that similar problems can be solved equally well by the same technique.

Similarity Measures for Exam Timetabling Problems

A large number of heuristic algorithms have been developed over the years which have been aimed at solving examination timetabling problems. However, many of these algorithms have been developed specifically to solve one particular problem instance or a small subset of instances related to a given real-life problem. Our aim is to develop a more general system which, when given any exam timetabling problem, will produce results which are comparative to those of a specially designed heuristic for that problem. We are investigating a Case based reasoning (CBR) technique to select from a set of algorithms which have been applied successfully to similar problem instances in the past. The assumption in CBR is that similar problems have similar solutions. For our system, the assumption is that an algorithm used to find a good solution to one problem will also produce a good result for a similar problem. The key to the success of the system will be our definition of similarity between two exam timetabling problems. The study will be carried out by running a series of tests using a simple Simulated Annealing Algorithm on a range of problems with differing levels of similarity and examining the data sets in detail. In this paper an initial investigation of the key factors which will be involved in this measure is presented with a discussion of how the definition of good impacts on this.

Hybrid Variable Neighborhood HyperHeuristics for Exam Timetabling Problems

This paper presents our work on analysing the high level search within a graph based hyperheuristic. The graph based hyperheuristic solves the problem at a higher level by searching through permutations of graph heuristics rather than the actual solutions. The heuristic permutations are then used to construct the solutions. Variable Neighborhood Search, Steepest Descent, Iterated Local Search and Tabu Search are compared. An analysis of their performance within the high level search space of heuristics is also carried out. Experimental results on benchmark exam timetabling problems demonstrate the simplicity and efficiency of this hyperheuristic approach. They also indicate that the choice of the high level search methodology is not crucial and the high level search should explore the heuristic search space as widely as possible within a limited searching time. This simple and general graph based hyperheuristic may be applied to a range of timetabling and optimisation problems.

The problem posed by exam choice on the comparability of results in the Finnish matriculation examination

The article focuses on the upper secondary matriculation examination in Finland as a school leaving and university entrance examination. The presented research addresses the question of whether increased choice of the subject-specific examinations has the potential to undermine the comparability of examination results and to direct students’ choices not only in the examination but already beforehand at school. The authors refer to Finland’s tradition of more than 160 years of a national examination connecting the academic track of upper secondary schools with universities. The authors explain the Finnish system by describing the adoption of a course-based (vs. class- or year-based) curriculum for the three-year upper secondary education and the subsequent reforms in the matriculation examination. This increases students’ choices considerably with regard to the subject-specific exams included in the examination (a minimum of four). As a result, high-achieving students compete against each other in the more demanding subjects while the less able share the same normal distribution of grades in the less demanding subjects. As a consequence, students tend to strategic exam-planning, which in turn affects their study choices at school, often to the detriment of the more demanding subjects and, subsequently, of students’ career opportunities, endangering the traditional national objective of an all-round pre-academic upper secondary education. This contribution provides an overview of Finnish upper secondary education and of the matriculation examination (cf. Klein, 2013) while studying three separate but related issues by using data from several years of Finnish matriculation results: the relation of the matriculation examination and the curriculum; the problems of comparability vis-à-vis university entry due to the increased choice within the examination; the relations between students’ examination choices and their course selection and achievement during upper secondary school. (DIPF/Orig.)

Phyllodes tumor of the breast: a clinic-pathologic study of 77 cases in a Hispanic cohort

Introduction: Breast Phyllodes tumors are rare breast tumors present in less than 1% of new cases of breast cancer, usually occurring among middle-aged women (40-50 yrs). Objective: This study shows diagnostic experience, surgical management and follows up of patients with this disease during a period of ten years in a oncology referral center. Methods: Retrospectively, breast cancer registries at the institution were reviewed, identifying 77 patients with Phyllodes tumors between 2002 and 2012, who had been operated on at the Instituto de Cancerología – Clínica Las Américas, in Medellín (Colombia). Clinical and histopathological data belonging to these cases was captured and analyzed and descriptive statistics were used. Results: The follow up median was 22.5 months (IQR: 10.5-60.0), average age was 47.2 yrs (SD: 12.4), mean tumor size was 3.6 cm (SD: 4.6), 88.3% of the patients (68 cases) presented negative margins and none of them received adjuvant chemotherapy. Of the patients with Phyllodes tumors; 33.8% had benign, 31.2% had borderline and 35.0% had malignant tumor. Disease-free survival was 85.8% and overall survival was 94.5%. Discussion: Reported data in this article is in accordance with what has been reported in worldwide literature. In our cohort even the high mean size of the tumors, the risk of local relapse and metastatic disease is low than previously reported in literature. Trials with longer follow up and molecular trials in Phyllodes tumors are necessary to understand the behavior of these tumors in Hispanics population.

The influence of nursing student characteristics on performance in the Quebec licensing exam.

This study examines whether certain academic, demographic or psychosocial characteristics of students can be indicators of future success on the Provincial Nursing Licensing exam. A cohort of 42 third year Nursing students was the study sample. Data were collected using a self-reporting questionnaire, academic marks, and graduate interviews. Academic variables that were studied included: first year nursing marks, college biology marks, final year nursing marks, and literacy level. Demographic variables that were studied included : age, gender, socioeconomic status and level of life responsabilities, academic motivation (hours spent studying) and hours worked at unrelated employment. Lastly, psychosocial variables that were studied included: test taking anxiety, stress and overall confidence level in terms of success on the upcoming exam. A comparison was then undertaken between the two groups-students that passed and students that failed the Licensing exam on their first sitting-with respect to specific student characteristics. The conceptual framework for this study is based on Leinbach and Jenkin's model of the correlation of milestones to momentum points in the educational experience. Results of this study suggest that exam anxiety and content review in the months that follow graduation seem to affect exam performance. Also, certain demographic characteristics such as age and financial strain seemed to be good indicators of future success.||Résumé : Cette étude tente d'établir si certaines caractéristiques liées aux études ainsi que des caractéristiques démographiques ou psychosociales des étudiantes et des étudiants peuvent être indicatives du succès futur à l'examen professionnel provincial d'admission à la profession infirmière. Une cohorte de 42 étudiantes et étudiants de troisième année en sciences infirmières formait l'échantillon de l'étude. Les données ont été recueillies au moyen d'un questionnaire d'autoévaluation, des résultats scolaires et d'entrevues avec les infirmières et infirmiers gradués. Les variables liées aux études examinées ont été les résultats de la première année d'études en sciences infirmières, les résultats en biologie au collégial, les résultats de la dernière année d'études en sciences infirmières et le niveau de littératie. Les variables démographiques étudiées ont été l'âge, le sexe, le statut socioéconomique, le niveau de responsabilités sociales, la motivation dans les études (les heures passées à étudier) et les heures consacrées à un travail non lié aux études. Enfin, les variables psychosociales examinées ont été l'anxiété devant l'examen, le stress et le niveau général de confiance quant à la réussite de l'examen à venir. Une comparaison des deux groupes d'étudiantes et d'étudiants, soit ceux qui ont réussi l'examen et ceux qui l'ont échoué à leur première tentative, a ensuite été faite en tenant compte des caractéristiques particulières à chacun. Le cadre conceptuel de cette étude repose sur le modèle de la corrélation entre les jalons (milestones) et les accomplissements (momentum points) dans l'expérience des études de Leinbach and Jenkin. Les résultats de cette étude laissent entendre que l'anxiété devant l'examen et la révision de la matière dans les mois suivant l'obtention du diplôme semblent avoir un effet sur le rendement à l'examen. Aussi, certaines caractéristiques démographiques comme l'âge et les difficultés financières semblaient être indicatifs du succès futur.

[repeated Fine-needle Aspiration Cytology For The Diagnosis And Follow-up Of Thyroid Nodules].

The recently-proposed Bethesda reporting system has offered clinical recommendations for each category of reported thyroid cytology, including repeated fine-needle aspiration (FNA) for non-diagnostic and atypia/follicular lesions of undetermined significance, but there are no sound indications for repeated examination after an initial benign exam. To investigate the clinical validity of repeated FNA in the management of patients with thyroid nodules. The present study evaluated 412 consecutive patients who had repeated aspiration biopsies of thyroid nodules after an initial non-diagnostic, atypia/follicular lesion of undetermined significance, or benign cytology. The majority of patients were female (93.5%) ranging from 13 to 83 years. Non-diagnostic cytology was the most common indication for a repeated examination in 237 patients (57.5%), followed by benign (36.8%), and A/FLUS (5.6%) cytology. A repeated examination altered the initial diagnosis in 70.5% and 78.3% of the non-diagnostic and A/FLUS patients, respectively, whereas only 28.9% of patients with a benign cytology presented with a different diagnosis on a sequential FNA. Repeat FNA is a valuable procedure in cases with initial non-diagnostic or A/FLUS cytology, but its routine use for patients with an initial benign examination appears to not increase the expected likelihood of a malignant finding.

Decreased Expression Of Stem Cell Markers By Simvastatin In 7,12-dimethylbenz(a)anthracene (dmba)-induced Breast Cancer.

Simvastatin, a competitive inhibitor of HMG-CoA reductase widely used in the treatment and prevention of hyperlipidemia-related diseases, has recently been associated to in vitro anticancer stem cell (CSC) actions. However, these effects have not been confirmed in vivo. To assess in vivo anti-CSC effects of simvastatin, female Sprague-Dawley rats with 7,12-dimethyl-benz(a)anthracene (DMBA)-induced mammary cancer and control animals were treated for 14 days with either simvastatin (20 or 40 mg/kg/day) or soybean oil (N = 60). Tumors and normal breast tissues were removed for pathologic examination and immunodetection of CSC markers. At 40 mg/kg/day, simvastatin significantly reduced tumor growth and the expression of most CSC markers. The reduction in tumor growth (80%) could not be explained solely by the decrease in CSCs, since the latter accounted for less than 10% of the neoplasia (differentiated cancer cells were also affected). Stem cells in normal, nonneoplastic breast tissues were not affected by simvastatin. Simvastatin was also associated with a significant decrease in proliferative activity but no increase in cell death. In conclusion, this is the first study to confirm simvastatin anti-CSC actions in vivo, further demonstrating that this effect is specific for neoplastic cells, but not restricted to CSCs, and most likely due to inhibition of cell proliferation.

Strict Criteria For Selection Of Laparoscopy For Women With Adnexal Mass.

We compared the indication of laparoscopy for treatment of adnexal masses based on the risk scores and tumor diameters with the indication based on gynecology-oncologists' experience. This was a prospective study of 174 women who underwent surgery for adnexal tumors (116 laparotomies, 58 laparoscopies). The surgeries begun and completed by laparoscopy, with benign pathologic diagnosis, were considered successful. Laparoscopic surgeries that required conversion to laparotomy, led to a malignant diagnosis, or facilitated cyst rupture were considered failures. Two groups were defined for laparoscopy indication: (1) absence of American College of Obstetrics and Gynecology (ACOG) guideline for referral of high-risk adnexal masses criteria (ACOG negative) associated with 3 different tumor sizes (10, 12, and 14 cm); and (2) Index of Risk of Malignancy (IRM) with cutoffs at 100, 200, and 300, associated with the same 3 tumor sizes. Both groups were compared with the indication based on the surgeon's experience to verify whether the selection based on strict rules would improve the rate of successful laparoscopy. ACOG-negative and tumors ≤10 cm and IRM with a cutoff at 300 points and tumors ≤10cm resulted in the same best performance (78% success = 38/49 laparoscopies). However, compared with the results of the gynecology-oncologists' experience, those were not statistically significant. The selection of patients with adnexal mass to laparoscopy by the use of the ACOG guideline or IRM associated with tumor diameter had similar performance as the experience of gynecology-oncologists. Both methods are reproducible and easy to apply to all women with adnexal masses and could be used by general gynecologists to select women for laparoscopic surgery; however, referral to a gynecology-oncologist is advisable when there is any doubt.

Equity Of Access To Pap Smears: Population-based Study In Campinas, São Paulo, Brazil.

To determine the prevalence of the Papanicolaou exam among women aged 20 to 59 years in the city of Campinas (state of São Paulo, Brazil) and to analyze associations between this test and affiliation to private health insurance plans as well as socioeconomic/demographic variables and health-related behavior. To do so, a population-based, cross-sectional study was carried out. Statistical analyses took the study design into account. Despite the significant socioeconomic differences between women with and without private health plans, no differences between these groups were found regarding having been submitted to the Papanicolaou test. In fact no differences were found as to socioeconomic and health variables analyzed. Among all variables analyzed, only marital status was significantly associated with having undergone the test. The Brazilian public health system accounted for 55.7% of the exams. The present findings indicate social equity in the city of Campinas regarding the preventive exam for cervical cancer in the age group studied.