81 resultados para Priority queues
Resumo:
We show that if performance measures in a stochastic scheduling problem satisfy a set of so-called partial conservation laws (PCL), which extend previously studied generalized conservation laws (GCL), then the problem is solved optimally by a priority-index policy for an appropriate range of linear performance objectives, where the optimal indices are computed by a one-pass adaptive-greedy algorithm, based on Klimov's. We further apply this framework to investigate the indexability property of restless bandits introduced by Whittle, obtaining the following results: (1) we identify a class of restless bandits (PCL-indexable) which are indexable; membership in this class is tested through a single run of the adaptive-greedy algorithm, which also computes the Whittle indices when the test is positive; this provides a tractable sufficient condition for indexability; (2) we further indentify the class of GCL-indexable bandits, which includes classical bandits, having the property that they are indexable under any linear reward objective. The analysis is based on the so-called achievable region method, as the results follow fromnew linear programming formulations for the problems investigated.
Resumo:
Since World War II, the United States government has made improved accessto higher education a priority. This e¤ort has substantially increasedthe number of people who complete college. We show that by reducing theeffective interest rate on borrowing for education, such policies canactually increase the gap in wages between those with a college educationand those without. The mechanism that drives our results is the signaling role of education first explored by Spence (1973). We argue that financialconstraints on education reduce the value of education as a signal. Wesolve for the reduced form relationship between the interest rate and thewage premium in the steady state of a dynamic asymmetric information model.In addition, we discuss evidence of decreases in borrowing costs for educationfinancing in the U.S.
Resumo:
We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.
Resumo:
We address the problem of scheduling a multi-station multiclassqueueing network (MQNET) with server changeover times to minimizesteady-state mean job holding costs. We present new lower boundson the best achievable cost that emerge as the values ofmathematical programming problems (linear, semidefinite, andconvex) over relaxed formulations of the system's achievableperformance region. The constraints on achievable performancedefining these formulations are obtained by formulatingsystem's equilibrium relations. Our contributions include: (1) aflow conservation interpretation and closed formulae for theconstraints previously derived by the potential function method;(2) new work decomposition laws for MQNETs; (3) new constraints(linear, convex, and semidefinite) on the performance region offirst and second moments of queue lengths for MQNETs; (4) a fastbound for a MQNET with N customer classes computed in N steps; (5)two heuristic scheduling policies: a priority-index policy, anda policy extracted from the solution of a linear programmingrelaxation.
Resumo:
This paper investigates the role of employee referrals in the labor market.Using an original data set, I find that industries that pay wage premia andhave characteristics associated with high-wage sectors rely mainly on employeereferrals to fill jobs. Moreover, unemployment rates are higher in industries which use employee referrals more extensively. This paper develops an equilibrium matching model which can explain these empirical regularities. Inthis model, the matching process sorts heterogeneous firms and workers into two distinct groups: referrals match "good" jobs to "good" workers, while formalmethods (e.g., newspaper ads and employment agencies) match less-attractive jobs to disadvantaged workers. Thus, well-connected workers who learn quickly aboutjob opportunities use referrals to jump job queues, while those who are less well placed in the labor market search for jobs through formal methods. The split of firms and workers between referrals and formal search is, however, not necessarily efficient. Congestion externalities in referral search imply that unemployment would be closer to the optimal rate if firms and workers 'at themargin' searched formally.
Resumo:
Simplifying business formalization and eliminating outdated formalities is often a good way of improving the institutional environment for firms. Unfortunately, the World Bank s "Doing Business" project is harming such policies by promoting a reform agenda that gives them priority even in countries lacking functional business registers, so that the reformed registers keep producing valueless information, but faster. Its methodology also promotes biased measurements that impede proper consideration of the essential tradeoffs in the design of formalization institutions. If "Doing Business" is to stop jeopardizing its true objectives and contribute positively to scientific progress, institutional reform and economic development, then its aims, governance and methodology need to change.
Resumo:
Actualmente, las necesidades de mejora en gestión de stocks y la mayor disponibilidad de sistemas automáticos, están haciendo que muchas empresas inviertan en técnicas modernas para almacenamiento y manipulación de productos. Esta inquietud también ha llegado a las farmacias, que de forma lenta pero firme se van apuntando a su robotización. Uno de los principales problemas a los que se enfrentan las farmacias es la pérdida de tiempo en la gestión y búsqueda de medicamentos, provocando situaciones negativas como las esperas, la falta de tiempo para una atención más personalizada y como consecuencia, la pérdida de clientes. Este inconveniente y la necesidad de mejora en la gestión de los stocks han hecho que aparezcan los Sistemas de dispensación automática de productos farmacéuticos. El dispensador automático facilita el trabajo del farmacéutico al automatizar la búsqueda de la medicina requerida, aumentando la dedicación al cliente y reduciendo los tiempos no productivos y las colas. El presente estudio desarrolla un sistema de dispensación automático de fármacos aplicado a farmacias con una rotación de medicamentos media/ baja, valorando tanto su viabilidad técnica como económica. El almacén propuesto es de tipo caótico con sistema de carga, almacenamiento y descarga completamente automáticos. La mayoría de diseños y conceptos expuestos en este trabajo son de desarrollo propio del autor con el único objetivo de la búsqueda de nuevas soluciones para conseguir un sistema de almacenamiento efectivo y de máximo rendimiento.
Resumo:
A considerable fraction of the -ray sources discovered with the Energetic Gamma-Ray Experiment Telescope (EGRET) remain unidentified. The EGRET sources that have been properly identified are either pulsars or variable sources at both radio and gamma-ray wavelengths. Most of the variable sources are strong radio blazars. However, some low galactic-latitude EGRET sources, with highly variable -ray emission, lack any evident counterpart according to the radio data available until now. Aims. The primary goal of this paper is to identify and characterise the potential radio counterparts of four highly variable -ray sources in the galactic plane through mapping the radio surroundings of the EGRET confidence contours and determining the variable radio sources in the field whenever possible. Methods. We have carried out a radio exploration of the fields of the selected EGRET sources using the Giant Metrewave Radio Telescope (GMRT) interferometer at 21 cm wavelength, with pointings being separated by months. Results. We detected a total of 151 radio sources. Among them, we identified a few radio sources whose flux density has apparently changed on timescales of months. Despite the limitations of our search, their possible variability makes these objects a top-priority target for multiwavelength studies of the potential counterparts of highly variable, unidentified gamma-ray sources.
Resumo:
Analysis of information on the classification and indexing of the entire run of Biblioteconomía (1944-1976), the bulletin of the School of Librarians of Barcelona. Selection criteria included items directly related to the issue at hand, such as documental languages (classifications and subject heading lists) and subject catalogues (in both alphabetic and shelf order). Although the intention was to achieve a comprehensive analysis, priority was given to the importance and value of the information selected. Only those items considered to be significant within the chosen theme were chosen.
Resumo:
In the presentstudy, the priority of taxonomic characters of cephalic region of Terschellingialongispiculata over those of the tail and reproductive system is discussed.Four morphological varieties of the species are established based on variationsof the tail and reproductive system. The problem of considering only changes inthe posterior region for determination of some species is posed. From this,studies on important populations must be done for the establishment of newspecies based on one of these characters, but taken together with characters inother regions such as the cephalic.
Resumo:
This empirical work applies a duration model to the study of factors determining privatization of local water services. I assess how factors determining privatization decision evolve as time goes by. A sample of 133 Spanish municipalities during the six terms of office taken place during the 1980-2002 period is analyzed. A dynamic neighboring effect is hypothesized and successfully tested. In a first stage, private water supply firms may try to expand to regions where there is no service privatized, in order to spread over this region after having being installed thanks to its scale advantages. Other factors influencing privatization decision evolve during the two decades under study, from the priority to fix old infrastructures to the concern about service efficiency. Some complementary results regarding political and budgetary factors are also obtained
Resumo:
[cat] L'educació dels immigrants és un tema prioritari a les agendes polítiques de molts països de la OCDE. En molts casos, els governs s'han preocupat especialment de la seva integració al món del treball però creix l'interès en els seus resultats al sistema educatiu i en la revisió de les polítiques adreçades a respondre a les seves necessitats educatives i formatives. La majoria d'aquests estudis es situen a l'esfera de l'educació infantil, primària, secundaria i formació professional, per això resulta pràcticament impossible trobar informes que analitzin el baix percentatge d'accés d'estudiants immigrants extracomunitaris a la universitat (al voltant de 3,3% en el cas de Catalunya); que contribueixin a entendre els factors que configuren les trajectòries d'èxit escolar i d'integració laboral dels estudiants immigrants que accedeixen i completen els estudis universitaris; que puguin donar pautes per desenvolupar polítiques educatives que millorin els resultats d'aprenentatge dels estudiants immigrants; i que puguin servir com a mirall i incentiu per a altres persones immigrants i, perquè no, també del país. Aquest projecte ha estudiat el conjunt d'elements que condicionen l'accés dels joves immigrants als estudis universitaris, i a l'estatus laboral que els hi hauria de possibilitar la seva formació universitària.L'estudi ha consistit en una metaanàlisi dels documents existents sobre el tema i en la realització de 8 narratives biogràfiques; quatre de persones cursant diferents estudis a les universitats catalanes i quatre que ja s'han incorporat al món del professional. Aquestes narratives venen acompanyades de 8 vídeos que exploren noves maneres de visibilització d'aquesta població i es transformen en una pràctica d'autoria. Aquest material visual pot servir com a recurs educatiu, en la mida que pugui ser un mirall i un incentiu per a altres persones immigrants i del país.Finalment, presenta un seguit de recomanacions per als responsables de les polítiques i dels centres educatius.
Resumo:
[spa] Este curso académico 2009-2010 se implanta el nuevo plan de estudios de Farmacia en la Universidad de Barcelona, diseñado según los planteamientos del EEES. Como consecuencia, y por primera vez en la historia de la Facultad de Farmacia de la UB, se imparte una asignatura troncal de cariz galénico en el primer año de la carrera. Esto constituye un nuevo reto para el Grupo de Innovación Docente de Tecnología Farmacéutica (GIDTF), dado que la asignatura Introducción a la Farmacia Galénica se ha de impartir a grandes grupos de estudiantes, al inicio de su carrera, mediante sesiones teóricas de 1,5 h. Excepcionalmente en este curso académico, la asignatura se imparte en el primer semestre y se repite en el segundo. En este trabajo se presenta el planteamiento metodológico presencial diseñado para esta asignatura, apoyado en estrategias no presenciales como foro de debate, recursos on-line, cuestionarios y tareas de autoevaluación a través de la plataforma Moodle del Campus Virtual de la UB, puesto que el equipo docente considera prioritario iniciar al estudiante en el uso de la misma en el primer año de carrera. Se han efectuado encuestas de satisfacción a los estudiantes que se han evaluado, así también como los resultados académicos obtenidos. En el análisis de los puntos fuertes y débiles de la metodología empleada, se han detectado evaluaciones positivas y también aspectos que podrían mejorarse, estableciendo las medidas correctoras adecuadas. En cuanto a los resultados académicos, han sido muy satisfactorios. [eng] This academic year 2009-2010, the new curriculum of Pharmacy according to the premises of the EHEA is started at the University of Barcelona. As a result, for the first time in the history of the Faculty of Pharmacy of UB, an obligatory galenic subject will be given during the first year of the career. This is a new challenge for Teaching Innovation Group of Pharmaceutical Technology (GIDTF), as the subject Introduction to Galenic Pharmacy is given by a team of teachers to large groups of students who began its career, through theoretical sessions of 1.5 h. The subject will be taught exceptionally this academic year in the first semester and repeated in the second. In this paper we present the methodological approach designed to face this subject, supported by virtual strategies as discussion forum, online resources, self-assessment test and work through the platform Moodle of the Virtual Campus UB, as the team considers it a priority to initiate the student in using it in the first year of pharmacy study. Were carried out satisfaction surveys to students and we have evaluated them, as well as academic performance. Through the analysis of the methodology, we detected positive evaluations and areas for improvement that have been used to establish appropriate corrective measures. Academic results have been very satisfactory.
Resumo:
Revisió sobre l’eficàcia de les intervencions dirigides a cuidadorsinformals de malalts amb demència per a reduir els nivells de morbiditatpsicològicaAntecedentsL’envelliment de la població està relacionat amb l’augment de la prevalença dedemències tals com la malaltia d’Alzheimer. El caràcter progressiu, incapacitanti irreversible de la malaltia d’Alzheimer comporta dependència i demanda,obligant l’aparició d’un cuidador informal per cobrir les necessitats del malalt.Amb l’evolució de la malaltia, augmenta l’exigència de les cures i el cuidador esveu en risc de patir alteracions a qualsevol nivell, principalment a nivellpsicològic.Objectius1. Avaluar l’efectivitat de les intervencions dirigides a cuidadors informals depersones amb demència per a reduir la morbiditat psicològica, segons latipologia de les intervencions i els seus components.2. Avaluar l’efectivitat de les intervencions dirigides a cuidadors informals depersones amb demència per a reduir la morbiditat psicològica, segons lescaracterístiques sociodemogràfiques del cuidador i la persona que rep lescures, el tipus de càrrega i els instruments de mesura.Material i mètodesEs va realitzar una revisió bibliogràfica en les bases de dades: MEDLINEPubMed, CSIC-IME, CUIDEN i Biblioteca Cochrane Plus sobre lesintervencions dirigides a cuidadors informals de demència o Alzheimerd’estudis publicats entre el gener de 2002 i febrer de 2013. Els criteris d’inclusióvan ser: cuidadors informals que convisquessin amb la persona a qui donen lescures i sense remuneració econòmica, persones amb demència o Alzheimer noinstitucionalitzades, intervencions comparades entre un grup experimental i ungrup control, prioritat per revisions sistemàtiques i metanàlisis. La mostra finalla van composar 7 estudis.ResultatsLes diferents intervencions analitzades van mostrar dades estadísticamentsignificatives tot i produir efectes discrets en les diferents variables demorbiditat psicològica. Les intervencions psicoeducatives i les intervencionsdirigides als pacients van resultar efectives en la millora de la sensació debenestar i la simptomatologia del malalt. Les intervencions psicològiques vanincidir en la sobrecàrrega i la depressió. Les intervencions de suport vanproduir un augment dels coneixements, habilitats i de la xarxa social delcuidador. El dia de descans va disminuir l’estrès, l’ansietat i la càrrega objectivaperò els efectes van ser a curt termini. Les intervencions múltiplesestructurades van mostrar una disminució del risc d’institucionalització. Lesintervencions centrades en la resolució de problemes, superiors a 6 sessions oaquelles que havien realitzat seguiment, van mostrar efectes a llarg termini finsals 12 mesos. Altres intervencions pràctiques com les realitzades al domicili oamb tecnologia, no van mostrar suficient evidència científica. El sexe i l’edat delcuidador així com la relació de parentesc amb el malalt van mostrar diferènciesen els efectes de les intervencions.ConclusionsLes intervencions s’han de planificar en funció de les necessitats del cuidadorja que no hi ha cap intervenció que incideixi en totes les variables de morbiditatpsicològica. La variabilitat de tipologia i composició de les intervencions, lesdiferències sociodemogràfiques del cuidador i la persona que rep les cures i lescaracterístiques dels estudis influeixen en l’heterogeneïtat de resultats de larevisió. Aquests fets limiten la contundència de resultats pel que cal seguirinvestigant
Resumo:
The performance of high resolution accurate mass spectrometry (HRMS) operating in full scan MS mode was investigated for the quantitative determination of amoxicillin (AMX) as well as qualitative analysis of metabolomic profiles in tissues of medicated chickens. The metabolomic approach was exploited to compile analytical information on changes in the metabolome of muscle, kidney and liver from chickens subjected to a pharmacological program with AMX. Data consisting of m/z features taken throughout the entire chromatogram were extracted and filtered to be treated by Principal Component Analysis. As a result, it was found that medicated and non-treated animals were clearly clustered in distinct groups. Besides, the multivariate analysis revealed some relevant mass features contributing to this separation. In this context, recognizing those potential markers of each chicken class was a priority research for both metabolite identification and, obviously, evaluation of food quality and health effects associated to food consumption.