Lack of Discipline in Cape Verdean Secondary Schools: The Need to Better Define the Problem and Develop Strategies to Prevent or Manage the Situation

This research paper has been written with the intention to discuss the problem of discipline in Cape Verdean secondary schools. While many of us discuss the effects that student misbehavior has on the student misbehavior has on the student, school and society as a whole, very few of us seek solutions which would impact on the prevention and management of this problem that each day becomes more complicated and harder to handle. This paper will discuss the need to better define discipline at the school level; identify the causes and factors that aggravate the problem, in addition, to provide what I hope to be useful strategies to better manage the problem as we make the effort to reclaim our schools and better educate our students. My research included surveys completed by teachers and student alike as they baffled over the question: what is discipline and how can we better manage discipline problems at our schools?

A polynomial algorithm for special case of the one-machine scheduling problem with time-lags

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

A mathematical excursion: From the three-door problem to a Cantor-type perfect set

We start with a generalization of the well-known three-door problem:the n-door problem. The solution of this new problem leads us toa beautiful representation system for real numbers in (0,1] as alternated series, known in the literature as Pierce expansions. A closer look to Pierce expansions will take us to some metrical properties of sets defined through the Pierce expansions of its elements. Finally, these metrical properties will enable us to present 'strange' sets, similar to the classical Cantor set.

Locating emergency services with priority rules: The priority queuing covering location problem

One of the assumptions of the Capacitated Facility Location Problem (CFLP) is thatdemand is known and fixed. Most often, this is not the case when managers take somestrategic decisions such as locating facilities and assigning demand points to thosefacilities. In this paper we consider demand as stochastic and we model each of thefacilities as an independent queue. Stochastic models of manufacturing systems anddeterministic location models are put together in order to obtain a formula for thebacklogging probability at a potential facility location.Several solution techniques have been proposed to solve the CFLP. One of the mostrecently proposed heuristics, a Reactive Greedy Adaptive Search Procedure, isimplemented in order to solve the model formulated. We present some computationalexperiments in order to evaluate the heuristics performance and to illustrate the use ofthis new formulation for the CFLP. The paper finishes with a simple simulationexercise.

A multi-objective model for a multi-period distribution management problem

The problems arising in commercial distribution are complex and involve several players and decision levels. One important decision is relatedwith the design of the routes to distribute the products, in an efficient and inexpensive way.This article deals with a complex vehicle routing problem that can beseen as a new extension of the basic vehicle routing problem. The proposed model is a multi-objective combinatorial optimization problemthat considers three objectives and multiple periods, which models in a closer way the real distribution problems. The first objective is costminimization, the second is balancing work levels and the third is amarketing objective. An application of the model on a small example, with5 clients and 3 days, is presented. The results of the model show the complexity of solving multi-objective combinatorial optimization problems and the contradiction between the several distribution management objective.

Minimax lower bounds for the two-armed bandit problem

We obtain minimax lower bounds on the regret for the classicaltwo--armed bandit problem. We provide a finite--sample minimax version of the well--known log $n$ asymptotic lower bound of Lai and Robbins. Also, in contrast to the log $n$ asymptotic results on the regret, we show that the minimax regret is achieved by mere random guessing under fairly mild conditions on the set of allowable configurations of the two arms. That is, we show that for {\sl every} allocation rule and for {\sl every} $n$, there is a configuration such that the regret at time $n$ is at least 1 -- $\epsilon$ times the regret of random guessing, where $\epsilon$ is any small positive constant.

Multiscale phylogeography: glacial history and autopolyploidy of Biscutella laevigata L. (Brassicaceae) in the Western Alps

Résumé Les changements climatiques du Quaternaire ont eu une influence majeure sur la distribution et l'évolution des biota septentrionaux. Les Alpes offrent un cadre spatio-temporel bien étudié pour comprendre la réactivité de la flore et le potentiel d'adaptation d'une espèce végétale face aux changements climatiques. Certaines hypothèses postulent une diversification des espèces en raison de la disparition complète de la flore des Alpes et d'un isolement important des espèces dans des refuges méridionaux durant les dernières glaciations (Tabula Rasa). Une autre hypothèse stipule le maintien de poches de résistance pour la végétation au coeur des Alpes (Nunataks). Comme de nombreuses espèces végétales présentant un grand succès écologique semblent avoir réagi aux glaciations par la multiplication de leur génome (autopolyploïdie), leur étude en milieu naturel devrait permettre de comprendre les avantages inhérents à la polyploïdie. Biscutella laevigata est un modèle emblématique de biogéographie historique, diverses études ayant montré que des populations diploïdes sont actuellement isolées dans les zones restées déglacées durant le dernier maximum glaciaire, alors que des tétraploïdes ont recolonisé l'ensemble des zones alpines mises à nu par le retrait des glaciers. Si le contexte périglaciaire semble avoir favorisé ce jeune complexe autopolyploïde, les circonstances et les avantages de cette mutation génomique ne sont pas encore clairs. Y a-t-il eu de multiples événements de polyploïdisation ? Dans quelle mesure affecte(nt)il(s) la diversité génétique et le potentiel évolutif des polyploïdes ? Les polyploïdes ont-ils une grande flexibilité génomique, favorisant une radiation adaptative, ou doivent-ils leur succès à une grande plasticité écologique ? Cette étude aborde ces questions à différentes échelles spatiales et temporelles. L'échelle régionale des Alpes occidentales permet d'aborder les facteurs distaux (aspects historiques), alors que l'échelle locale cherche à appréhender les facteurs proximaux (mécanismes évolutifs). Dans les Alpes occidentales, des populations ont été densément échantillonnées et étudiées grâce à (1) leur cytotype, (2) leur appartenance taxonomique, (3) leur habitat et (4) des marqueurs moléculaires de l'ADN chloroplastique, en vue d'établir leurs affinités évolutives. Á l'échelle locale, deux systèmes de population ont été étudiés : l'un où les populations persistent en périphérie de l'aire de distribution et l'autre au niveau du front actif de colonisation, en marge altitudinale. Les résultats à l'échelle des Alpes occidentales révèlent les sites d'intérêt (refuges glaciaires, principales barrières et voies de recolonisation) pour une espèce représentative des pelouses alpines, ainsi que pour la biodiversité régionale. Les Préalpes ont joué un rôle important dans le maintien de populations à proximité immédiate des Alpes centrales et dans l'évolution du taxon, voire de la végétation. Il est aussi démontré que l'époque glaciaire a favorisé l'autopolyploïdie polytopique et la recolonisation des Alpes occidentales par des lignées distinctes qui s'hybrident au centre des Alpes, influençant fortement leur diversité génétique et leur potentiel évolutif. L'analyse de populations locales en situations contrastées à l'aide de marqueurs AFLP montre qu'au sein d'une lignée présentant une grande expansion, la diversité génétique est façonnée par des forces évolutives différentes selon le contexte écologique et historique. Les populations persistant présentent une dispersion des gènes restreinte, engendrant une diversité génétique assez faible, mais semblent adaptées aux conditions locales de l'environnement. À l'inverse, les populations colonisant la marge altitudinale sont influencées par les effets de fondation conjugués à une importante dispersion des gènes et, si ces processus impliquent une grande diversité génétique, ils engendrent une répartition aléatoire des génotypes dans l'environnement. Les autopolyploïdes apparaissent ainsi comme capables de persister face aux changements climatiques grâce à certaines facultés d'adaptation locale et de grandes capacités à maintenir une importante diversité génétique lors de la recolonisation post-glaciaire. Summary The extreme climate changes of the Quaternary have had a major influence on species distribution and evolution. The European Alps offer a great framework to investigate flora reactivity and the adaptive potential of species under changing climate. Some hypotheses postulate diversification due to vegetation removal and important isolation in southern refugia (Tabula Rasa), while others explain phylogeographic patterns by the survival of species in favourable Nunataks within the Alps. Since numerous species have successfully reacted to past climate changes by genome multiplication (autopolyploidy), studies of such taxa in natural conditions is likely to explain the ecological success and the advantages of autopolyploidy. Early cytogeographical surveys of Biscutella laevigata have shed light on the links between autopolyploidy and glaciations by indicating that diploids are now spatially isolated in never-glaciated areas, while autotetraploids have recolonised the zones covered by glaciers- during the last glacial maximum. A periglacial context apparently favoured this young autopolyploid complex but the circumstances and the advantages of this genomic mutation remain unclear. What is the glacial history of the B. laevigata autopolyploid complex? Are there multiple events of polyploidisation? To what extent do they affect the genetic diversity and the evolutionary potential of polyploids? Is recolonisation associated with adaptive processes? How does long-term persistence affect genetic diversity? The present study addresses these questions at different spatiotemporal scales. A regional survey at the Western Alps-scale tackles distal factors (evolutionary history), while local-scale studies explore proximal factors (evolutionary mechanisms). In the Western Alps, populations have been densely sampled and studied from the (1) cytotypic, (2) morphotaxonomic, (3) habitat point of views, as well as (4) plastid DNA molecular markers, in order to infer their relationships and establish the maternal lineages phylogeography. At the local scale, populations persisting at the rear edge and populations recolonising the attitudinal margin at the leading edge have been studied by AFLPs to show how genetic diversity is shaped by different evolutionary forces across the species range. The results at the regional scale document the glacial history of a widespread species, representative of alpine meadows, in a regional area of main interest (glacial refugia, main barriers and recolonisation routes) and points out to sites of interest for regional biodiversity. The external Alps have played a major role in the maintenance of populations near the central Alps during the Last Glacial Maximum and influenced the evolution of the species, and of vegetation. Polytopic autopolyploidy in different biogeographic districts is also demonstrated. The species has had an important and rapid radiation because recolonisation took place from different refugia. The subsequent recolonisation of the Western Alps was achieved by independent lineages that are presently admixing in the central Alps. The role of the Pennic summit line is underlined as a great barrier that was permeable only through certain favourable high-altitude passes. The central Alps are thus viewed as an important crossroad where genomes with different evolutionary histories are meeting and admixing. The AFLP analysis and comparison of local populations growing in contrasted ecological and historical situations indicate that populations persisting in the external Alps present restricted gene dispersal and low genetic diversity but seem in equilibrium with their environment. On the contrary, populations colonising the attitudinal margin are mainly influenced by founder effects together with great gene dispersal and genotypes have a nearly random distribution, suggesting that recolonisation is not associated with adaptive processes. Autopolyploids that locally persist against climate changes thus seem to present adaptive ability, while those that actively recolonise the Alps are successful because of their great capacity to maintain a high genetic diversity against founder effects during recolonisation.

Modeling the forensic two-trace problem with Bayesian networks

The forensic two-trace problem is a perplexing inference problem introduced by Evett (J Forensic Sci Soc 27:375-381, 1987). Different possible ways of wording the competing pair of propositions (i.e., one proposition advanced by the prosecution and one proposition advanced by the defence) led to different quantifications of the value of the evidence (Meester and Sjerps in Biometrics 59:727-732, 2003). Here, we re-examine this scenario with the aim of clarifying the interrelationships that exist between the different solutions, and in this way, produce a global vision of the problem. We propose to investigate the different expressions for evaluating the value of the evidence by using a graphical approach, i.e. Bayesian networks, to model the rationale behind each of the proposed solutions and the assumptions made on the unknown parameters in this problem.

Strategies for an integrated distribution problem

The problems arising in the logistics of commercial distribution are complexand involve several players and decision levels. One important decision isrelated with the design of the routes to distribute the products, in anefficient and inexpensive way.This article explores three different distribution strategies: the firststrategy corresponds to the classical vehicle routing problem; the second isa master route strategy with daily adaptations and the third is a strategythat takes into account the cross-functional planning through amulti-objective model with two objectives. All strategies are analyzed ina multi-period scenario. A metaheuristic based on the Iteratetd Local Search,is used to solve the models related with each strategy. A computationalexperiment is performed to evaluate the three strategies with respect to thetwo objectives. The cross functional planning strategy leads to solutions thatput in practice the coordination between functional areas and better meetbusiness objectives.