Cytochrome c 6-like protein as a putative donor of electrons to photosystem I in the cyanobacterium Nostoc sp. PCC 7119

Most organisms performing oxygenic photosynthesis contain either cytochrome c 6 or plastocyanin, or both, to transfer electrons from cytochrome b 6-f to photosystem I. Even though plastocyanin has superseded cytochrome c 6 along evolution, plants contain a modified cytochrome c 6, the so called cytochrome c 6A, whose function still remains unknown. In this article, we describe a second cytochrome c 6 (the so called cytochrome c 6-like protein), which is found in some cyanobacteria but is phylogenetically more related to plant cytochrome c 6A than to cyanobacterial cytochrome c 6. In this article, we conclude that the cytochrome c 6-like protein is a putative electron donor to photosystem I, but does play a role different to that of cytochrome c 6 and plastocyanin as it cannot accept electrons from cytochrome f. The existence of this third electron donor to PSI could explain why some cyanobacteria are able to grow photoautotrophically in the absence of both cytochrome c 6 and plastocyanin. In any way, the Cyt c 6-like protein from Nostoc sp. PCC 7119 would be potentially utilized for the biohydrogen production, using cell-free photosystem I catalytic nanoparticles.Dirección General de Investigación Científica y Técnica BFU2006-01361/BMCJunta de Andalucía PAI BIO022 BIO19

El sistema tributario y sus implicaciones en la reducción de pobreza

Los resultados del ajuste estructural son alentadores, en los últimos catorce años se ha mantenido una razonable estabilidad económica e índices de inflación bajos. Sin embargo, los indicadores sociales están muy por debajo del promedio Latinoamericano y son comparables a los de las regiones más empobrecidas del mundo. Para lograr un crecimiento socialmente sostenible se debe diseñar una política fiscal que se atribuya como objetivo central, por el lado de los ingresos y de los egresos, la reducción efectiva de la pobreza. Por el lado de los ingresos, la política fiscal debe tener el potencial para financiar, en forma sostenible, las crecientes demandas de inversión pública. Pero además, debe ser un sistema que estructuralmente no castigue a los más pobres. El documento analiza el Sistema Tributario Boliviano, investiga la elasticidad de este y, efectúa un análisis sobre la regresividad/progresividad de los impuestos más importantes del sistema. Basándose en estos resultados y reflexiones, recomienda modificaciones al sistema tributario actual.The results of structural adjustment are encouraging. During the last 14 years Bolivia has maintained a reasonable economic stability and low inflation rates. Nevertheless, social indicators remain notably below Latin American averages and are comparable to those observed in the poorest regions of the world. In order to achieve a socially sustainable development one has to design a fiscal policy that focuses on the central objective of effective poverty reduction, on both revenue and expenditure side. On the revenue side, fiscal policy must have the potential to finance the increasing demand for public investment, in a sustainable way. Furthermore, it has to be a system that does not structurally punish the poor. The paper analyses the Bolivian tax system, investigates its elasticity, and carries out an analysis about the progressivity / regressivity of the major taxes of the system. Based in these results and reflections, modifications of the present tax system are recommended

Metaheuristics for vehicle routing problems : new methods and performance analysis

Cette thèse s’intéresse au problème classique de tournées de véhicules avec contraintes de capacité (CVRP pour Capacitated Vehicle Routing Problem) ainsi qu’une variante beaucoup plus complexe, soit le problème de tournées de véhicules dépendant du temps avec fenêtres de temps et points de transfert défini sur un réseau routier (TDVRPTWTP-RN pour Time-Dependent Vehicle Routing Problem with Time Windows and Transfer Points on a Road Network). Dans le premier article, le TDVRPTWTP-RN est résolu en adaptant une métaheuristique qui représente l’état de l’art pour le CVRP, appelé Slack Induction for String Removals (SISR). Cette métaheuristique fait appel au principe “détruire et reconstruire” en retirant des séquences de clients consécutifs dans les routes de la solution courante et en réinsérant ensuite ces clients de façon à créer une nouvelle solution. Le problème est défini sur un réseau routier où différents chemins alternatifs peuvent être utilisés pour se déplacer d’un client à l’autre. De plus, le temps de parcours sur chacun des arcs du réseau n’est pas fixe, mais dépend du moment où le véhicule quitte le sommet origine. S’inspirant de problèmes rencontrés en logistique urbaine, nous considérons également deux types de véhicules, de petite et grande capacité, où les grands véhicules sont interdits de passage au centre-ville. Ainsi, les clients du centre-ville ne peuvent être servis que suite au transfert de leur demande d’un grand à un petit véhicule à un point de transfert. Comme un point de transfert n’a pas de capacité, une problématique de synchronisation apparaît quand un grand véhicule doit y rencontrer un ou plusieurs petits véhicules pour leur transférer une partie de son contenu. Contrairement aux problèmes stricts de tournées de véhicules à deux échelons, les grands véhicules peuvent aussi servir des clients localisés à l’extérieur du centre-ville. Comme le problème abordé est beaucoup plus complexe que le CVRP, des modifications importantes ont dû être apportées à la métaheuristique SISR originale. Pour évaluer la performance de notre algorithme, un ensemble d’instances tests a été généré à partir d’instances existantes pour le TDVRPTW-RN. Les réseaux omt été divisés en trois régions : centre-ville, frontière et extérieur. Le centre-ville et l’extérieur sont respectivemnt les royaumes des petits et grands véhicules, tandis que la frontière (où l’on retrouve les points de transfert) peut être visité par les deux types de véhicules. Les résultats numériques montrent que la métaheuristique proposée exploite les opportunités d’optimiser une solution en déplaçant autant que possible les clients neutres, soit ceux qui peuvent être servis indifféremment par un petit ou un grand véhicule, des routes des petits véhicules vers les routes des grands véhicules, réduisant ainsi les coûteuses visites aux points de transfert. Les deuxième et troisième article s’intéressent à des concepts plus fondamentaux et font appel au problème plus simple du CVRP pour les évaluer. Dans le second article, un étude expérimentale est conçue afin d’examiner l’impact de données (distances) imprécises sur la performance de différents types d’heuristiques, ainsi qu’une méthode exacte, pour le CVRP. À cette fin, différents niveaux d’imprécision ont été introduits dans des instances tests classiques pour le CVRP avec 100 à 1 000 clients. Nous avons observé que les meilleures métaheuristiques demeurent les meilleures, même en présence de hauts niveaux d’imprécision, et qu’elles ne sont pas affectées autant par les imprécisions qu’une heuristique simple. Des expériences avec des instances réelles ont mené aux mêmes conclusions. Le troisième article s’intéresse à l’intégration de l’apprentissage automatique dans la métaheuristique SISR qui représente l’état de l’art pour le CVRP. Dans ce travail, le principe “détruire et reconstruire” au coeur de SISR est hybridé avec une méthode d’apprentissage par renforcement qui s’inspire des systèmes de colonies de fourmis. L’ap- prentissage automatique a pour but d’identifier les arêtes les plus intéressantes, soit celles qui se retrouvent le plus fréquemment dans les solutions de grande qualité précédemment rencontrées au cours de la recherche. L’inclusion de telles arêtes est alors favorisé lors de la réinsertion des clients ayant été retirés de la solution par le mécanisme de destruction. Les instances utilisées pour tester notre approche hybride sont les mêmes que celles du second article. Nous avons observé que notre algorithme ne peut produire que des solutions lé- gèrement meilleures que la métaheuristique SISR originale, celle-ci étant déjà quasi-optimale.This thesis is concerned both with the classical Capacitated Vehicle Routing Problem (CVRP) and a much more complex variant called the Time-Dependent Vehicle Routing Problem with Time Windows and Transfer Points on a Road Network (TDVRPTWTP-RN ). In the first paper, the TDVRPTWTP RN is solved by adapting a state-of-the-art metaheuris- tic for the CVRP, called Slack Induction for String Removals (SISR). This metaheuristic is based on the ruin and recreate principle and removes strings of consecutive customers in the routes of the current solution and then reinserts the removed customers to create a new solution. The problem is formulated in a full road network where different alternative paths can be used to go from one customer to the next. Also, the travel time on each arc of the road network is not fixed, but depends on the departure time from the origin node. Motivated from city logistics applications, we also consider two types of vehicles, large and small, with large vehicles being forbidden from the downtown area. Thus, downtown customers can only be served through a transfer of their goods from large to small vehicles at designated transfer points. Since transfer points have no capacity, synchronization issues arise when a large vehicle must meet one or more small vehicles to transfer goods. As opposed to strict two-echelon VRPs, large vehicles can also directly serve customers that are outside of the downtown area. Given that the TDVRPTWTP-RN is much more complex than the CVRP, important modifications to the original SISR metaheuristic were required. To evaluate the performance of our algorithm, we generated a set of test instances by extending existing instances of the TDVRPTW-RN . The road networks are divided into three regions: downtown, boundary and outside. The downtown and outside areas are the realm of small and large vehicles, respectively, while the boundary area that contains the transfer points can be visited by both small and large vehicles. The results show that the proposed metaheuristic exploits optimization opportunities by moving as much as possible neutral customers (which can be served by either small or large vehicles) from the routes of small vehicles to those of large vehicles, thus avoiding costly visits to transfer points. The second and third papers examine more fundamental issues, using the classical CVRP as a testbed. In the second paper, an experimental study is designed to examine the impact of inaccurate data (distances) on the performance of different types of heuristics, as well as one exact method, for the CVRP. For this purpose, different levels of distance inaccuracies were introduced into well-known benchmark instances for the CVRP with 100 to 1,000 customers. We observed that the best state-of-the-art metaheuristics remain the best, even in the presence of high inaccuracy levels, and that they are not as much affected by inaccuracies when compared to a simple heuristic. Some experiments performed on real-world instances led to the same conclusions. The third paper focuses on the integration of learning into the state-of-the-art SISR for the CVRP. In this work, the ruin and recreate mechanism at the core of SISR is enhanced by a reinforcement learning technique inspired from ant colony systems. The learning component is aimed at identifying promising edges, namely those that are often found in previously encountered high-quality solutions. The inclusion of these promising edges is then favored during the reinsertion of removed customers. The benchmark instances of the second paper were also used here to test the new hybrid algorithm. We observed that the latter can produce only slightly better solutions than the original SISR, due to the quasi-optimality of the original solutions

Estudi i simulació de mecanismes de resolució de contencions en xarxes òptiques de commutació de ràfegues (OBS)

El ràpid creixement del tràfic a Internet durant la darrera dècada, ha posat de manifest la necessitat de desenvolupar noves xarxes d’alta velocitat. Per tal de fer front a la demanda creixent, s’han incorporat sistemes de comunicació WDM a moltes de les xarxes troncals de telecomunicació actuals. La clau del procés evolutiu de les xarxes electròniques cap a les xarxes òptiques és la migració de la tècnica de commutació per tal de disposar d’una tecnologia totalment òptica (all-optical). Tot i que la commutació òptica de circuits (OCS) proporciona garanties de transferència ja que l’establiment dels circuits es confirma, el temps per establir i alliberar els recursos requereix com a mínim el RTT (típicament diversos ms). Per tant, OCS pot no ser suficientment flexible per suportar el patró de connexions dinàmic i la naturalesa a ràfegues de les xarxes de commutació de paquets. Idealment, per tal d’aconseguir la màxima utilització dels recursos de la xarxa troncal, els nodes haurien de proporcionar commutació de paquets a nivell òptic (OPS). No obstant, les limitacions tecnològiques actuals converteixen la commutació òptica de paquets en un objectiu a assolir a llarg termini. Una possible alternativa més factible a mig termini és la commutació òptica de ràfegues (OBS) que, igual que OPS, es va dissenyar per tal de reduir els retards i millorar la utilització dels recursos de la xarxa a través del multiplexat estadístic. En OBS, les unitats dels usuaris s’agrupen formant ràfegues (bursts) a l’entrada de la xarxa. Abans de la transmissió de cada ràfega, s’envia un paquet de control amb l’objectiu de configurar els nodes intermitjos i reservar els recursos necessaris per tal que la transmissió de la ràfega es pugui realitzar íntegrament en el domini òptic. En el paradigma unidireccional, les ràfegues s’envien sense esperar confirmació sobre la disponibilitat dels recursos en els nodes intermitjos. Per tant, es poden produir contencions quan múltiples ràfegues lluiten per utilitzar simultàniament els mateixos recursos en un port de sortida d’un commutador. Aquest projecte consisteix en simular, analitzar, avaluar i comparar diferents mecanismes de resolució de contencions

Redes celulares de 4G basadas en IPv6: transporte de paging con multicast

Todas las redes celulares, GSM, GPRS, UMTS, etc. ofrecen las funciones de traspaso, localización y paging. Entendemos por traspaso el cambio de punto de acceso del terminal móvil sin perdida de las comunicaciones. La localización en cambio es el proceso en el que el nodo móvil informa a la red de su posición para poder recibir información (un SMS, una llamada,..). Cuando se da este caso, hace falta avisar al nodo móvil a partir de la información obtenida en el proceso de localización. Esto es lo que se conoce como paging. Ante la llegada de la cuarta generación de redes celulares (4G) IP se está intentando que actúe como elemento concentrador de las diferentes tecnologías radio. IP se encargará de nuevas funciones entre ellas la de gestionar la movilidad, para ello el IETF ha empezado por el protocolo Mobile IP. Sin embargo este protocolo no implementa todas las funcionalidades necesarias, como es el paging y a día de hoy se desconoce cómo se le añadirá. La elección de IPv6 viene determinada por el conjunto de mejoras que supone respecto a la versión actual de IP (IPv4) en temas como el direccionamiento, seguridad o soporte a la movilidad. Remarcar que definitivamente, IPv6 pasará a utilizarse en redes comerciales en un futuro muy próximo como demuestra el compromiso del Departamento de Defensa de los EEUU para migar a IPv6 y que el 3GPP lo incluya como obligatorio en próximas versiones de la red UMTS. Como fruto del trabajo realizado en un proyecto anterior [1] se dispone de una primera implementación del protocolo Geopaging [4]. Se trata de un protocolo multicast especialmente diseñado para realizar un transporte eficiente de los mensajes de paging sobre una red celular basada en IPv6. Esta implementación de Geopaging se conoce como Mcast. A partir de esta primera implementación se ha mejorado el código para posteriormente analizar su rendimiento en un escenario que simula un ejemplo de red real. Además de este análisis se ha llegado a implementar una arquitectura de paging para unirla con Mcast. Finalmente este trabajo une Mcast y la arquitectura de paging realizando diferentes pruebas para comprobar su funcionamiento

GUÍA PEDAGÓGICA: FUNDAMENTOS FILOSÓFICOS PARA EL DISEÑO

GUÍA PEDAGÓGIC

Effects of Fasting on the Oral Microbiome

Humans are mostly made up of microbes. Multiple studies have estimated that bacterial cells outnumber human cells in the body, with our digestive systems harboring the highest concentrations of bacterial life. The oral microbiome is densely populated and of significant physiological importance. These microbial communities maintain tooth and gum health, aids in pre-digestion of foods, and even plays a defensive role — guarding their host from external threats that may lead to oral and systemic pathologies. Studies have shown that fasting can affect the gut microbiome, but there is currently insufficient research on how fasting intervals can affect the oral microbiome. This study will compare the oral microbiome of subjects with similar dietary and oral hygiene habits (n=3) before and after a 24-hour fasting period. If the abundance and diversity of bacteria in the subjects’ mouths change in a consistent and significant manner, then intermittent fasting could play a role in reshaping the oral microbiome and influence human wellbeing

GUÍA DE EVALUACIÓN DEL APRENDIZAJE: FUNDAMENTOS FILOSÓFICOS PARA EL DISEÑO

GUÍA DE EVALUACIÓN DEL APRENDIZAJ