Assigning proctors to exams with scatter search

In this paper we present an algorithm to assign proctors toexams. This NP-hard problem is related to the generalized assignmentproblem with multiple objectives. The problem consists of assigningteaching assistants to proctor final exams at a university. We formulatethis problem as a multiobjective integer program (IP) with a preferencefunction and a workload-fairness function. We then consider also a weightedobjective that combines both functions. We develop a scatter searchprocedure and compare its outcome with solutions found by solving theIP model with CPLEX 6.5. Our test problems are real instances from aUniversity in Spain.

Skin problems associated with pegylated liposomal doxorubicin-more than palmoplantar erythrodysesthesia syndrome.

Liposomal pegylated doxorubicin is an encapsulation form of doxorubicin, with an improved pharmacokinetic profile and the ability to selectively accumulate into tumor tissue. As a result, the tolerated dose of the drug can be increased, followed by a reduced incidence of neutropenia and cardiotoxicity in comparison to doxorubucin treatment. However, a common adverse dose-schedule limiting effect of the treatment is palmoplantar erythrodysesthesia syndrome. In this retrospective study we included six patients hospitalised in the University Hospital of Zurich during the last 2 years, in connection with side effects caused by pegylated liposomal doxorubicin. These patients received this chemotherapeutic agent for treatment of various malignancies such as breast cancer, ovarian cancer, mycosis fungoides and cutaneous B-cell lymphoma. Three of six patients in this study developed classical palmoplantar erythrodysesthesia, one developed palmoplantar erythrodysesthesia associated with extensive bullous disease, one developed eruption of lymphocyte recovery syndrome and one developed intertrigo like dermatitis with stomatitis. Pegylated liposomal doxorubicin induces various skin reactions including palmoplantar erythrodysesthesia syndrome. However, the exact clinical presentation might depend on pre-existing skin diseases.

Tratamento do erro na produção escrita: análise das estratégias de correcção dos erros

Sabemos que no dia-a-dia, um dos trabalhos do professor consiste em corrigir os textos produzidos pelos alunos com vista a detectar os erros cometidos. É evidente, que esta função envolve o conhecimento de princípios orientadores, razão pela qual, entendemos ser importante que o professor tenha uma visão de como processar esta tarefa. Deste modo, reveste-se de particular importância a atenção sobre o assunto de correcção dos erros na produção escrita, para que seja possível por parte do professor também uma reflexão sobre metodologias a adoptar para obtenção de melhores resultados na gestão dos erros. Focalizamos o nosso estudo nesta temática, pela importância que pode assumir na formação inicial e contínua dos professores de Língua Portuguesa em Cabo Verde. Uma das questões que colocamos e que atravessa toda a tese é a seguinte: que estratégias utilizam para corrigir os textos produzidos? Concretamente, constitui nossa intenção, olhar um pouco para o contexto da população alvo (alguns professores de Língua Portuguesa), em Cabo Verde, com o intuito de por um lado, conhecer as estratégias que utilizam para corrigir os textos produzidos pelos seus alunos e, por outro lado, verificar se as estratégias são ou não eficazes de modo a ajudar o aluno a compreender e a corrigir o seu erro. O corpus analisado é constituído por 40 (quarenta) composições produzidas por alunos do 7º ano de escolaridade, pertencentes a 4 (quatro) escolas secundárias, localizadas na ilha de Santiago – Praia - Cabo Verde

Current trends in illegal drug use and drug related health problems in Switzerland.

As part of the evaluation of the Confederation's measures to reduce drug related problems, a review of available data on drug use and drug related problems in Switzerland has been conducted. Source of data included: population surveys (adults and teenagers), surveys among drug users, health statistics (drug related and AIDS related deaths, HIV case reporting, drug treatments) police statistics (denunciations for consumption). The aims of reducing the number of dependent hard drug users have been achieved where heroin is concerned. In particular, there seems to have been a decrease in the number of people becoming addicted to this substance. For all other illegal substances, especially cannabis, the trend is towards an increased use, as in many European countries. As regards dependent drug users, especially injecting drug users, progress has been made in the area of harm reduction and treatment coverage. This epidemiological assessment can be used in the discussions currently engaged about the revision of the Law governing narcotics and will be a baseline for future follow up of the situation.

Solving heterogeneous-agent models by projection and perturbation

The paper proposes a numerical solution method for general equilibrium models with a continuum of heterogeneous agents, which combines elements of projection and of perturbation methods. The basic idea is to solve first for the stationary solutionof the model, without aggregate shocks but with fully specified idiosyncratic shocks. Afterwards one computes a first-order perturbation of the solution in the aggregate shocks. This approach allows to include a high-dimensional representation of the cross-sectional distribution in the state vector. The method is applied to a model of household saving with uninsurable income risk and liquidity constraints. The model includes not only productivity shocks, but also shocks to redistributive taxation, which cause substantial short-run variation in the cross-sectional distribution of wealth. If those shocks are operative, it is shown that a solution method based on very few statistics of the distribution is not suitable, while the proposed method can solve the model with high accuracy, at least for the case of small aggregate shocks. Techniques are discussed to reduce the dimension of the state space such that higher order perturbations are feasible.Matlab programs to solve the model can be downloaded.

Optimal information transmission in organizations: Search and congestion

We propose a stylized model of a problem-solving organization whoseinternal communication structure is given by a fixed network. Problemsarrive randomly anywhere in this network and must find their way to theirrespective specialized solvers by relying on local information alone.The organization handles multiple problems simultaneously. For this reason,the process may be subject to congestion. We provide a characterization ofthe threshold of collapse of the network and of the stock of foatingproblems (or average delay) that prevails below that threshold. We buildupon this characterization to address a design problem: the determinationof what kind of network architecture optimizes performance for any givenproblem arrival rate. We conclude that, for low arrival rates, the optimalnetwork is very polarized (i.e. star-like or centralized ), whereas it islargely homogenous (or decentralized ) for high arrival rates. We also showthat, if an auxiliary assumption holds, the transition between these twoopposite structures is sharp and they are the only ones to ever qualify asoptimal.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

Solving a concrete sleepers production scheduling by genetic algorithms

PRECON S.A is a manufacturing company dedicated to produce prefabricatedconcrete parts to several industries as rail transportation andagricultural industries.Recently, PRECON signed a contract with RENFE,the Spanish Nnational Rail Transportation Company to manufacturepre-stressed concrete sleepers for siding of the new railways of the highspeed train AVE. The scheduling problem associated with the manufacturingprocess of the sleepers is very complex since it involves severalconstraints and objectives. The constraints are related with productioncapacity, the quantity of available moulds, satisfying demand and otheroperational constraints. The two main objectives are related withmaximizing the usage of the manufacturing resources and minimizing themoulds movements. We developed a deterministic crowding genetic algorithmfor this multiobjective problem. The algorithm has proved to be a powerfuland flexible tool to solve the large-scale instance of this complex realscheduling problem.

Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

Solving ambiguities in contig assembly of Idiomarina loihiensis L2TR chromosome by in silico analyses.

Nucleotide composition analyses of bacterial genomes such as cumulative GC skew highlight the atypical, strongly asymmetric architecture of the recently published chromosome of Idiomarina loihiensis L2TR, suggesting that an inversion of a 600-kb chromosomal segment occurred. The presence of 3.4-kb inverted repeated sequences at the borders of the putative rearrangement supports this hypothesis. Reverting in silico this segment restores (1) a symmetric chromosome architecture; (2) the co-orientation of transcription of all rRNA operons with DNA replication; and (3) a better conservation of gene order between this chromosome and other gamma-proteobacterial ones. Finally, long-range PCRs encompassing the ends of the 600-kb segment reveal the existence of the reverted configuration but not of the published one. This demonstrates how cumulative nucleotide-skew analyses can validate genome assemblies.

Patient versus general practitioner perception of problems with treatment adherence in type 2 diabetes: from adherence to concordance.

OBJECTIVES: To determine the prevalence of problems with treatment adherence among type-2 diabetic patients with regards to medication, dietary advice, and physical activity; to identify the associated clinical and psychosocial factors; and to investigate the degree of agreement between patient-perceived and GP-perceived adherence. METHODS: Consecutive patients were solicited during visits to 39 GPs. In total, 521 patients self-reported on treatment adherence, anxiety and depression, and disease perception. The GPs reported clinical and laboratory data and patients' adherence. A multivariate analysis identified the factors associated with adherence problems. RESULTS: Problems of adherence to medication, dietary advice, and physical activity recommendations were reported by 17%, 62%, and 47% of the patients, respectively. Six independent factors were found associated with adherence problems: young age, body-mass index (BMI) > 30 kg/m(2), glycosylated haemoglobin (HbA(1c)) > 8%, single life, depression, and perception of medication as a constraint. Agreement between patients' and GPs' assessments of treatment problems reached 70%. CONCLUSION: In type 2 diabetes, problems with dietary advice or physical activity are far more frequent than problems with medication, and not all physicians are fully aware of patients' problems. More active listening and shared decision-making should enhance adherence and improve outcomes.