Algorithmes heuristiques et exacts pour le problème de l’ensemble dominant connexe minimum.

Dans ce mémoire, nous abordons le problème de l’ensemble dominant connexe de cardinalité minimale. Nous nous penchons, en particulier, sur le développement de méthodes pour sa résolution basées sur la programmation par contraintes et la programmation en nombres entiers. Nous présentons, en l’occurrence, une heuristique et quelques méthodes exactes pouvant être utilisées comme heuristiques si on limite leur temps d’exécution. Nous décrivons notamment un algorithme basé sur l’approche de décomposition de Benders, un autre combinant cette dernière avec une stratégie d’investigation itérative, une variante de celle-ci utilisant la programmation par contraintes, et enfin une méthode utilisant uniquement la programmation par contraintes. Des résultats expérimentaux montrent que ces méthodes sont efficaces puisqu’elles améliorent les méthodes connues dans la littérature. En particulier, la méthode de décomposition de Benders avec une stratégie d’investigation itérative fournit les résultats les plus performants.

Nutrient Dynamics in the EEZ of the West Coast of India with Special Reference to the Oxygen Minimum Zone and Denitrification

The present work aims at deciphering the processes that control the nutrient distribution along the EEZ (Exclusive Economic Zone of India) of the west coast of India and to bring out its linkage with primary and secondary productivity. This work assume utmost importance as very few studies have hitherto focused entirely on the EEZ of the west coast of India to address the biochemical responses brought about by monsoons. The present study examines the seasonal variations in physicochemical parameters and associated primary biological responses along the west coast of India. This study targets to measure and understand the shelf ocean exchange in a typical coastal upwelling region of the southeast Arabian Sea, and the influence of convective mixing along the northern part of the west coast of India. The study focuses more directly on coastal upwelling along the southwest coast of India, within the EEZ. The effects of coastal upwelling, eddy formation and the offshore advection are apparent in the present investigation. This has consequences to fisheries and climate, in energy transfer to the food chain and the increased sequestering of carbon in the ocean. The study also focuses on the Oxygen Minimum Zone (OMZ) and dentrification observed along the EEZ of the west coast of India on a seasonal scale. In the study, an attempt is also made to demarcate the geographical boundaries of the denitrification zone in the EEZ of India and on the nature and magnitude of these variations, on a seasonal and inter annual scales

Studies On Oxygen Minimum Layer In The Arabian Sea In Relation To The Oceanic Circulation

The thesis is divided into six chapters, with Further subdivisions.’ Chapter one has two sections. Section one deals with a general introduction, and section two,with the material and treatment of data For the present investigation. The second chapter concerns with the distribution of oxyty in the oxygen minimum layer and its topography during the southwest and northeast monsoons. The distribution of oxyty at various isanosteric surfaces within which the oxygen minimum layer lies during southwest and northeast monsoons and their topographies Form chapter three. In the fourth chapter the Flow pattern and its influence on the oxygen minimum layer are discussed. The fifth chapter presents the scatter diagrams of oxyty against temperature at the various isanosteric surfaces. The sixth chapter summarises the results of the investigation and presents the conclusions drawn therefrom

A Numerically efficient power optimization scheme for coded OFDM systems in achieving minimum frame error rate

Coded OFDM is a transmission technique that is used in many practical communication systems. In a coded OFDM system, source data are coded, interleaved and multiplexed for transmission over many frequency sub-channels. In a conventional coded OFDM system, the transmission power of each subcarrier is the same regardless of the channel condition. However, some subcarrier can suffer deep fading with multi-paths and the power allocated to the faded subcarrier is likely to be wasted. In this paper, we compute the FER and BER bounds of a coded OFDM system given as convex functions for a given channel coder, inter-leaver and channel response. The power optimization is shown to be a convex optimization problem that can be solved numerically with great efficiency. With the proposed power optimization scheme, near-optimum power allocation for a given coded OFDM system and channel response to minimize FER or BER under a constant transmission power constraint is obtained

Reinforcement Learning Solution for Unit Commitment Problem Considering Minimum Start Up and Shut Down Times

Unit Commitment Problem (UCP) in power system refers to the problem of determining the on/ off status of generating units that minimize the operating cost during a given time horizon. Since various system and generation constraints are to be satisfied while finding the optimum schedule, UCP turns to be a constrained optimization problem in power system scheduling. Numerical solutions developed are limited for small systems and heuristic methodologies find difficulty in handling stochastic cost functions associated with practical systems. This paper models Unit Commitment as a multi stage decision making task and an efficient Reinforcement Learning solution is formulated considering minimum up time /down time constraints. The correctness and efficiency of the developed solutions are verified for standard test systems

Minimum interference routing with fast protection

One of the most effective techniques offering QoS routing is minimum interference routing. However, it is complex in terms of computation time and is not oriented toward improving the network protection level. In order to include better levels of protection, new minimum interference routing algorithms are necessary. Minimizing the failure recovery time is also a complex process involving different failure recovery phases. Some of these phases depend completely on correct routing selection, such as minimizing the failure notification time. The level of protection also involves other aspects, such as the amount of resources used. In this case shared backup techniques should be considered. Therefore, minimum interference techniques should also be modified in order to include sharing resources for protection in their objectives. These aspects are reviewed and analyzed in this article, and a new proposal combining minimum interference with fast protection using shared segment backups is introduced. Results show that our proposed method improves both minimization of the request rejection ratio and the percentage of bandwidth allocated to backup paths in networks with low and medium protection requirements

The impact of a minimum pension on old age poverty and its budgetary cost. Evidence from Latin America

This paper examines the impact on old age poverty and the fiscal cost of universal minimum oldage pensions in Latin America using recent household survey data for 18 countries. Alleviatingold age poverty requires different approach from other age groups and a minimum pension islikely to be the only alternative available. First we measure old age poverty rates for all countries.Second we discuss the design of minimum pensions schemes, means-tested or not, as wellas the disincentive effects that they are expected to have on the economic and social behavior ofhouseholds including labor supply, saving and family solidarity. Third we use the household surveysto simulate the fiscal cost and the impact on poverty rates of alternative minimum pensionschemes in the 18 countries. We show that a universal minimum pension would substantiallyreduce poverty among the elderly except in Argentina, Brazil, Chile and Uruguay where minimumpension systems already exist and poverty rates are low. Such schemes have much tobe commended in terms of incentives, spillover effects and administrative simplicity but have ahigh fiscal cost. The latter is a function of the age at which benefits are awarded, the prevailinglongevity, the generosity of benefits, the efficacy of means testing, and naturally the fiscal capacityof the country.

The Minimum core for language and literacy : knowledge, understanding and personal skills.

Guía práctica sobre lenguaje y alfabetización para profesores en formación (nivel bachillerato). Les permite identificar y desarrollar sus propias habilidades lingüísticas y de alfabetización y al mismo tiempo apoyar la evolución de los alumnos. Contiene todas las áreas claves de conocimiento, compresión y habilidades personales, además de analizar en un contexto amplio cómo el lenguaje y la alfabetización se adquieren y se desarrollan a nivel personal, social y cultural. El contenido está adaptado para la obtención de los certificados QTLS (Qualified Teacher, Learning and Skills) y ATLS (Associate Teacher, Learning and Skills).

The Minimum core for information and communication technology : knowledge, understanding and personal skills.

Guía práctica sobre tecnologías de la información y la comunicación para profesores en formación (nivel bachillerato). Les permite identificar y desarrollar sus propias habilidades tecnológicas aplicadas a la enseñanza y al mismo tiempo apoyar la evolución de los alumnos. Contiene todas las áreas claves de conocimiento, compresión y habilidades personales, además de analizar en un contexto amplio cómo las habilidades tecnológicas en información y comunicación se adquieren y se desarrollan a nivel personal, social y cultural. El contenido está adaptado para la obtención de los certificados QTLS (Qualified Teacher, Learning and Skills) y ATLS (Associate Teacher, Learning and Skills).

Are the maximum hardness and minimum polarizability principles always obeyed in nontotally symmetric vibrations?

An overview is given on a study which showed that not only in chemical reactions but also in the favorable case of nontotally symmetric vibrations where the chemical and external potentials keep approximately constant, the generalized maximum hardness principle (GMHP) and generalized minimum polarizability principle (GMPP) may not be obeyed. A method that allows an accurate determination of the nontotally symmetric molecular distortions with more marked GMPP or anti-GMPP character through diagonalization of the polarizability Hessian matrix is introduced

Comparison of speech processor MAP minimum (T) and maximum (C) levels with psychophysical thresholds and maximum acceptable loudness levels in users of the Nucleus 22 cochlear implant system

This paper discusses the Nucleus 22 cochlear implant.