GRASP and statistical bounds for heuristic solutions to combinatorial problems

The quality of a heuristic solution to a NP-hard combinatorial problem is hard to assess. A few studies have advocated and tested statistical bounds as a method for assessment. These studies indicate that statistical bounds are superior to the more widely known and used deterministic bounds. However, the previous studies have been limited to a few metaheuristics and combinatorial problems and, hence, the general performance of statistical bounds in combinatorial optimization remains an open question. This work complements the existing literature on statistical bounds by testing them on the metaheuristic Greedy Randomized Adaptive Search Procedures (GRASP) and four combinatorial problems. Our findings confirm previous results that statistical bounds are reliable for the p-median problem, while we note that they also seem reliable for the set covering problem. For the quadratic assignment problem, the statistical bounds has previously been found reliable when obtained from the Genetic algorithm whereas in this work they found less reliable. Finally, we provide statistical bounds to four 2-path network design problem instances for which the optimum is currently unknown.

Systemarkitektur för presentation av geografiskinformation- Utredning av Informationssystem och produkter

Banverket Trafik has a responsibility to make sure that the companies who traffic the Swedish railroad have the correct information about the status of the railroad. One of Banverket Trafiks information systems (Opera) presents the train’s actual position on a map and provides the user with physical information about the trains. Due to increasing demands on the information systems, Banverket Trafik needs to update the present system architecture in order to manage the increasing demands on map graphics and map functions. This paper analysis the information system Opera on the basis of theory and support of methods and discuss problems and demands for Opera. Further we investigate three GIS products to se if they meet the demands. Information about the products was gathered from both supplier and independent users to get a just picture of the products potentials. This paper comprises a suggestion of new system architecture that meet these needs. The suggested system architecture is capable of handling the map graphics and the map’s functions of more than one information system. Hopefully more than one information system will use the suggested system architecture as a map service.

Branch and Bound Algorithm for Multiprocessor Scheduling

The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. There are many good approaches made with many optimizing algorithmto find out the optimum solution for this problem with less computational time. One ofthem is branch and bound algorithm.In this paper, we propose a branch and bound algorithm for the multiprocessor schedulingproblem. We investigate the algorithm by comparing two different lower bounds withtheir computational costs and the size of the pruned tree.Several experiments are made with small set of problems and results are compared indifferent sections.

Load and Season Adapted Solar Collectors

In Sweden solar irradiation and space heating loads are unevenly distributed over the year. Domestic hot water loads may be nearly constant. Test results on solar collector performance are often reported as yearly output of a certain collector at fixed temperatures, e g 25, 50 and 75 C. These data are not suitable for dimensioning of solar systems, because the actual performance of the collector depends heavily on solar fraction and load distribution over the year.At higher latitudes it is difficult to attain high solar fractions for buildings, due to overheating in summer and small marginal output for added collector area. Solar collectors with internal reflectors offer possibilities to evade overheating problems and deliver more energy at seasons when the load is higher. There are methods for estimating the yearly angular irradiation distribution, but there is a lack of methods for describing the load and the storage in such a way as to enable optical design of season and load adapted collectors.This report describes two methods for estimation of solar system performance with relevance for season and load adaption. Results regarding attainable solar fractions as a function of collector features, load profiles, load levels and storage characteristics are reported. The first method uses monthly collector output data at fixed temperatures from the simulation program MINSUN for estimating solar fractions for different load profiles and load levels. The load level is defined as estimated yearly collector output at constant collector temperature divided be yearly load. This table may examplify the results:CollectorLoadLoadSolar Improvementtypeprofile levelfractionover flat plateFlat plateDHW 75 %59 %Load adaptedDHW 75 %66 %12 %Flat plateSpace heating 50 %22 %Load adaptedSpace heating 50 %28 %29 %The second method utilises simulations with one-hour timesteps for collectors connected to a simplified storage and a variable load. Collector output, optical and thermal losses, heat overproduction, load level and storage temperature are presented as functions of solar incidence angles. These data are suitable for optical design of load adapted solar collectors. Results for a Stockholm location indicate that a solar combisystem with a solar fraction around 30 % should have collectors that reduce heat production at solar heights above 30 degrees and have optimum efficiency for solar heights between 8 and 30 degrees.

Communication in Smoking Cessation and Self-management : a study at Nurse-led COPD-clinics in Primary Health Care

ABSTRACTThe general aim of this thesis was to investigate behavioral change communication at nurse-led chronic obstructive pulmonary disease (COPD) clinics in primary health care, focusing on communication in self-management and smoking cessation for patients with COPD.Designs: Observational, prospective observational and experimental designs were used.Methods: To explore and describe the structure and content of self-management education and smoking cessation communication, consultations between patients (n=30) and nurses (n=7) were videotaped and analyzed with three instruments: Consulting Map (CM), the Motivational Interviewing Treatment Integrity (MITI) scale and the Client Language Assessment in Motivational Interviewing (CLAMI). To examine the effects of structured self-management education, patients with COPD (n=52) were randomized in an intervention and a control group. Patients’ quality of life (QoL), knowledge about COPD and smoking cessation were examined with a questionnaire on knowledge about COPD and smoking habits and with St. George’s Respiratory Questionnaire, addressing QoL. Results: The findings from the videotaped consultations showed that communication about the reasons for consultation mainly concerned medical and physical problems and (to a certain extent) patients´ perceptions. Two consultations ended with shared understanding, but none of the patients received an individual treatment-plan. In the smoking cessation communication the nurses did only to a small extent evoke patients’ reasons for change, fostered collaboration and supported patients’ autonomy. The nurses provided a lot of information (42%), asked closed (21%) rather than open questions (3%), made simpler (14%) rather than complex (2%) reflections and used MI non-adherent (16%) rather than MI-adherent (5%) behavior. Most of the patients’ utterances in the communication were neutral either toward or away from smoking cessation (59%), utterances about reason (desire, ability and need) were 40%, taking steps 1% and commitment to stop smoking 0%. The number of patients who stopped smoking, and patients’ knowledge about the disease and their QoL, was increased by structured self-management education and smoking cessation in collaboration between the patient, nurse and physician and, when necessary, a physiotherapist, a dietician, an occupational therapist and/or a medical social worker.Conclusion The communication at nurse-led COPD clinics rarely involved the patients in shared understanding and responsibility and concerned patients’ fears, worries and problems only to a limited extent. The results also showed that nurses had difficulties in attaining proficiency in behavioral change communication. Structured self-management education showed positive effects on patients’ perceived QoL, on the number of patients who quit smoking and on patients’ knowledge about COPD.

Building a Learning Architecture : e-Learning and e-Services

With the rapid advancement of the webtechnology, more and more educationalresources, including software applications forteaching/learning methods, are available acrossthe web, which enables learners to access thelearning materials and use various ways oflearning at any time and any place. Moreover,various web-based teaching/learning approacheshave been developed during the last decade toenhance the capability of both educators andlearners. Particularly, researchers from bothcomputer science and education are workingtogether, collaboratively focusing ondevelopment of pedagogically enablingtechnologies which are believed to improve theinfrastructure of education systems andprocesses, including curriculum developmentmodels, teaching/learning methods, managementof educational resources, systematic organizationof communication and dissemination ofknowledge and skills required by and adapted tousers. Despite of its fast development, however,there are still great gaps between learningintentions, organization of supporting resources,management of educational structures,knowledge points to be learned and interknowledgepoint relationships such as prerequisites,assessment of learning outcomes, andtechnical and pedagogic approaches. Moreconcretely, the issues have been widelyaddressed in literature include a) availability andusefulness of resources, b) smooth integration ofvarious resources and their presentation, c)learners’ requirements and supposed learningoutcomes, d) automation of learning process interms of its schedule and interaction, and e)customization of the resources and agilemanagement of the learning services for deliveryas well as necessary human interferences.Considering these problems and bearing in mindthe advanced web technology of which weshould make full use, in this report we willaddress the following two aspects of systematicarchitecture of learning/teaching systems: 1)learning objects – a semantic description andorganization of learning resources using the webservice models and methods, and 2) learningservices discovery and learning goals match foreducational coordination and learning serviceplanning.

Must teachers be social workers, as well …? : Reflections on the current teacher role in the Swedish upper secondary school and how it affects teacher training

The Swedish upper secondary school has made a transition from a school for the elite to be a school for everybody. When almost every youth nowadays chooses to continue studying, for some of them this is not what they want to do most of all. However, as there in practice is no choice, there come up problems and many upper secondary school teachers experience a growing frustration. We will here discuss some aspects of the following questions: -  How do upper secondary schoolteachers handle their working-conditions in a new situation? - What possible consequences do this have on teacher education?