L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Adaptation of agriculture to climate change in Quebec : the co-construction of agricultural policies in the RCM of Haut-Richelieu

Les facteurs climatiques ainsi bien que les facteurs non-climatiques doivent être pris en considération dans le processus d'adaptation de l'agriculture aux changements et à la variabilité climatiques (CVC). Ce changement de paradigme met l'agent humain au centre du processus d'adaptation, ce qui peut conduire à une maladaptation. Suite aux débats sur les changements climatiques qui ont attiré l'attention scientifique et publique dans les années 1980 et 1990, l'agriculture canadienne est devenue un des points focaux de plusieurs études pionnières sur les CVC, un phénomène principalement dû à l’effet anthropique. Pour faire face aux CVC, ce n’est pas seulement la mitigation qui est importante mais aussi l’adaptation. Quand il s'agit de l'adaptation, c'est plutôt la variabilité climatique qui nous intéresse que simplement les augmentations moyennes des températures. L'objectif général de ce mémoire de maîtrise est d'améliorer la compréhension des processus d'adaptation et de construction de la capacité d'adaptation ai niveau de la ferme et de la communauté agricole à travers un processus ascendant, c’est-à-dire en utilisant l'approche de co-construction (qui peut également être considéré comme une stratégie d'adaptation en soi), pour développer une gestion et des outils de planification appropriés aux parties prenantes pour accroître ainsi la capacité d'adaptation de la communauté agricole. Pour y arriver, l'approche grounded theory est utilisée. Les résultats consistent de cinq catégories interdépendantes de codes élargis, conceptuellement distinctes et avec un plus grand niveau d'abstraction. La MRC du Haut-Richelieu a été choisie comme étude de cas en raison de plusieurs de ses dimensions agricoles, à part de ses conditions biophysiques favorables. 15 entrevues ont été menées avec les agriculteurs. Les résultats montrent que si certains agriculteurs ont reconnu les côtés positifs et négatifs des CVC, d’autres sont très optimistes à ce sujet comme se ils ne voient que le côté positif; d'où la nécessité de voir les deux côtés des CVC. Aussi, il y a encore une certaine incertitude liée aux CVC, qui vient de la désinformation et la désensibilisation des agriculteurs principalement en ce qui concerne les causes des CVC ainsi que la nature des événements climatiques. En outre, et compte tenu du fait que l'adaptation a plusieurs caractéristiques et types, il existe de nombreux types d'adaptation qui impliquent à la fois l'acteur privé et le gouvernement. De plus, les stratégies d'adaptation doivent être élaborées conjointement par les agriculteurs en concert avec d'autres acteurs, à commencer par les agronomes, car ils servent en tant que relais important entre les agriculteurs et d'autres parties prenantes telles que les institutions publiques et les entreprises privées.

A study on the Immobilizaton of Enzymes on Polymeric Supports

This work was focused to study the immobilization of enzymes on polymers. A large range of polymer matrices have been employed as supports for enzyme immobilization. Here polyaniline (PAN!) and poly(0~toluidine) (POT) were used as supports. PANI and POT provides an excellent support for enzyme immobilization by virtue of its facile synthesis, superior chemical and physical stabilities, and large retention capacity. We selected industrially important starch hydrolyzing enzymes a-amylase and glucoamylase for the study. In this work the selected enzymes were immobilized via adsorption and covalent bonding methods.To optimize the catalytic efficiency and stability of the resulting biocatalysts, the attempt was made to understand the immobilization effects on enzymatic properties. The effect of pH of the immobilization medium, time of immobilization on the immobilization efficiency was observed. The starch hydrolyzing activity of free 0:-amylase and glucoamylase were compared with immobilized forms. Immobilization on solid supports changes the microenvironment of the enzyme there by influences the pH and temperature relationship on the enzymatic activity. Hence these parameters also optimized. The reusability and storage stability of immobilized enzymes an important aspect from an application standpoint, especially in industrial applications. Taking in to consideration of this, the reusability and the long tenn storage stability of the immobilized enzyme investigated.

Ordered mesoporous silica as supports for immobilization of biocatalyst

Mesoporous materials are of great interest to the materials community because of their potential applications for catalysis,separation of large molecules,medical implants,semiconductors,magnetoelectric devices.The thesis entitled 'Ordered Mesoporous Silica as supports for immobilization of Biocatalyst' presents how the pore size can be tuned without the loss in ordered structure for the entrapment of an industially important biocatalyst-amylase.Immobilization of enzymes on ordered mesoporous material has triggered new ooportunities for stabilizing enzymes with improved intrinsic and operational stabilities.

Influence of short term climatic fluctuations on the agricultural land use in Kerala

In the present study, the land use over Kerala State and its spatial and temporal variations, spatio-temporal variations of water budget elements, climatic shifts, incidence of droughts and the influence of inter-annual fluctuations of rainfall on area. production and yield of selected crops, have been studied in detail. The thesis consists of seven chapters including the introduction. The first section of the Second Chapter deals with the importance of agrocliinatological studies in general and its application in agricultural land use in particular. It also gives an overview of the short term climatic fluctuations, water balance studies, crop weather relationships, land use patterns and various agricultural indices. This includes a detailed review of available literature in this field. The basic concepts. data used and the methodology adopted in the study forms, the second section of this Chapter. The Third Chapter gives the details of the physical features of the State such as the relief, geology, geomorphologysoils, drainage, and vegetation. The agroclimatology of the State is discussed in detail in Chapter Four. The first Section presents annual and seasonal variations of temperature and rainfall of the State along with a discussion on the water balance of the State. The secondSection of this Chapter deals with the influence of rainfall and water balance elements on various crops. The district-wise general land use pattern of theState and its spatio-temporal variations are discussed in Chapter Five. The first Section of Chapter Six gives an overview of the agricultural land use pattern of the State, cropping patterns, cropping intensity, crop combination and their spatio-temporal variations. The inter-annual variability of water balances of various stations of the State computed using the method of Thornthwaite (1948) and Thornthwaite & Mather (1955) is presented in the second Section of Chapter Six. This also includes a discussion of how the climatic shifts have occurred over the State and the influence of variations of climatic and water balance elements on the crops. The Seventh Chapter gives the summary of the work carried out and the results obtained from the study. Interpretations of the results, conclusions and suggestions made,based on the observations of the study are incorporated in this Chapter.

Price, profitability and employment in the handloom industry in kerala

The present study is on the nature, problems and prospects of the handloom industry in Kerala. The problems of the industry are mostly in the nature of low earnings of the workers, underutilisation of the existing capacity and low profit in its various sectors. The majority of the handloom co-operative societies are either dormant or facing liquidation. The income and employment of weavers are so pitiably low that they are living in utter poverty and starvation. Frequent price fluctuations of yarns, dyes and chemicals increase the cost of production and reduce the profitability. Consequently handloom fabrics are not able to compete with mill cloths and powerloom products. Accumulating the unsold stocks in the godowns of co-operative societies and with master weavers has become the practice of the day. Spinning mills in Kerala are producing only lower counts of yarns. S, handloom industry has to depend on textile mills in Tamil Nadu for higher counts of yarn. They create artificial scarcity and increase the prices exflorbitantly. Wage rates prevailing in Kerala are higher than those in Tamil Hadu. So rich master weavers are migrating to Tamil.Nadu and exporting the fabrics. under the label 'Kera1a Handlooms'. Governmental efforts to tackle the crisis by way of rebates and subsidies are found to be futile.

A Comparative Study Of The Organisation And Management Of Notihed Markets In Bangladesh With The Organisation And Management Of Regulated Markets In West Bengal India

For improving agricultural marketing, which has been discussed in the previous chapter, the Government has intervened in different ways. The direct regulatory role through the regulation of markets and market practices is one of the ways in which governmental intervention can improve agricultural marketing. This study is an enquiry of the direct regulatory role of the government through regulation of markets and market practices. By restructuring the operational methods and redesigning the existing physical markets, this system gives direct benefit to the cultivating class and protects them from the market manipulations of organised and powerful private traders. If traders do not continue their trade for the time being they will not be affected financially, because they are resourceful or financially solvent. On the other hand, Cultivators must sell their produce immediately after harvesting for the lack of additional facilities or to satisfy other needs for which finance is required. Another important reason is that Cultivators/farmers are not organised and because of lack of their organisation, they sell their produces individually. In this situation, a farmer is helpless when astute traders indulge in manipulations at the time of purchase of the produces. So it is the government's obligation to protect the interest of the farmers. Protection of the farmer/cultivator is necessary not only from the point of social justice but also from that of economic growth. If the farmers are assured of a remunerative or incentive price for their produce, they will get the inspiration to produce more and through more production, economy will be developed and the nation as a whole will be benefitted. This study will examine the management system of the markets through the direct regulatory role played by the governments to control markets and market practices in West Bengal and Bangladesh.

Pretreatment Of Agricultural Waste With Pleurotus Sp. For Ethanol Production

Bioethanol is a liquid fuel obtained from fermentation of sugar/starch crops. Lignocellulosic biomass being less expensive is considered a future alternative for the food crops. One of the main challenges for the use of lignocellulosics is the development of an efficient pre-treatment process. Pretreatments are classified into three - physical, chemical, and biological pretreatment. Chemical process has not been proven suitable so far, due to high costs and production of undesired by-products. Biologically, hydrolysis can be enhanced by microbial or enzymatic pretreatment. Studies show that the edible mushrooms of Pleurotus sp. produce several extracellular enzymes which reduce the structural and chemical complexity of fibre. In the present study, P. ostreatus and P. eous were cultivated on paddy straw. Spent substrate left after mushroom cultivation was powdered and used for ethanol production. Saccharomyces sp. was used for fermentation studies. Untreated paddy straw was used as control. Production of ethanol from P. ostreatus substrate was 5.5 times more when compared to untreated paddy straw, while the spent substrate of P. eous gave 5 times increase in ethanol yield. Assays showed the presence of several extracellular enzymes in the spent substrate of both species, which together contributed to the increase in ethanol yield

Räumliche Modellierung der Dynamik von Landnutzung in Hessen und ihrer Wirkung auf die biologische Kohlenstoffspeicherung - Entwicklung eines GIS-basierten Modellsystems

Die gegenwärtige Entwicklung der internationalen Klimapolitik verlangt von Deutschland eine Reduktion seiner Treibhausgasemissionen. Wichtigstes Treibhausgas ist Kohlendioxid, das durch die Verbrennung fossiler Energieträger in die Atmosphäre freigesetzt wird. Die Reduktionsziele können prinzipiell durch eine Verminderung der Emissionen sowie durch die Schaffung von Kohlenstoffsenken erreicht werden. Senken beschreiben dabei die biologische Speicherung von Kohlenstoff in Böden und Wäldern. Eine wichtige Einflussgröße auf diese Prozesse stellt die räumliche Dynamik der Landnutzung einer Region dar. In dieser Arbeit wird das Modellsystem HILLS entwickelt und zur Simulation dieser komplexen Wirkbeziehungen im Bundesland Hessen genutzt. Ziel ist es, mit HILLS über eine Analyse des aktuellen Zustands hinaus auch Szenarien über Wege der zukünftigen regionalen Entwicklung von Landnutzung und ihrer Wirkung auf den Kohlenstoffhaushalt bis 2020 zu untersuchen. Für die Abbildung der räumlichen und zeitlichen Dynamik von Landnutzung in Hessen wird das Modell LUCHesse entwickelt. Seine Aufgabe ist die Simulation der relevanten Prozesse auf einem 1 km2 Raster, wobei die Raten der Änderung exogen als Flächentrends auf Ebene der hessischen Landkreise vorgegeben werden. LUCHesse besteht aus Teilmodellen für die Prozesse: (A) Ausbreitung von Siedlungs- und Gewerbefläche, (B) Strukturwandel im Agrarsektor sowie (C) Neuanlage von Waldflächen (Aufforstung). Jedes Teilmodell umfasst Methoden zur Bewertung der Standorteignung der Rasterzellen für unterschiedliche Landnutzungsklassen und zur Zuordnung der Trendvorgaben zu solchen Rasterzellen, die jeweils am besten für eine Landnutzungsklasse geeignet sind. Eine Validierung der Teilmodelle erfolgt anhand von statistischen Daten für den Zeitraum von 1990 bis 2000. Als Ergebnis eines Simulationslaufs werden für diskrete Zeitschritte digitale Karten der Landnutzugsverteilung in Hessen erzeugt. Zur Simulation der Kohlenstoffspeicherung wird eine modifizierte Version des Ökosystemmodells Century entwickelt (GIS-Century). Sie erlaubt einen gesteuerten Simulationslauf in Jahresschritten und unterstützt die Integration des Modells als Komponente in das HILLS Modellsystem. Es werden verschiedene Anwendungsschemata für GIS-Century entwickelt, mit denen die Wirkung der Stilllegung von Ackerflächen, der Aufforstung sowie der Bewirtschaftung bereits bestehender Wälder auf die Kohlenstoffspeicherung untersucht werden kann. Eine Validierung des Modells und der Anwendungsschemata erfolgt anhand von Feld- und Literaturdaten. HILLS implementiert eine sequentielle Kopplung von LUCHesse mit GIS-Century. Die räumliche Kopplung geschieht dabei auf dem 1 km2 Raster, die zeitliche Kopplung über die Einführung eines Landnutzungsvektors, der die Beschreibung der Landnutzungsänderung einer Rasterzelle während des Simulationszeitraums enthält. Außerdem integriert HILLS beide Modelle über ein dienste- und datenbankorientiertes Konzept in ein Geografisches Informationssystem (GIS). Auf diesem Wege können die GIS-Funktionen zur räumlichen Datenhaltung und Datenverarbeitung genutzt werden. Als Anwendung des Modellsystems wird ein Referenzszenario für Hessen mit dem Zeithorizont 2020 berechnet. Das Szenario setzt im Agrarsektor eine Umsetzung der AGENDA 2000 Politik voraus, die in großem Maße zu Stilllegung von Ackerflächen führt, während für den Bereich Siedlung und Gewerbe sowie Aufforstung die aktuellen Trends der Flächenausdehnung fortgeschrieben werden. Mit HILLS ist es nun möglich, die Wirkung dieser Landnutzungsänderungen auf die biologische Kohlenstoffspeicherung zu quantifizieren. Während die Ausdehnung von Siedlungsflächen als Kohlenstoffquelle identifiziert werden kann (37 kt C/a), findet sich die wichtigste Senke in der Bewirtschaftung bestehender Waldflächen (794 kt C/a). Weiterhin führen die Stilllegung von Ackerfläche (26 kt C/a) sowie Aufforstung (29 kt C/a) zu einer zusätzlichen Speicherung von Kohlenstoff. Für die Kohlenstoffspeicherung in Böden zeigen die Simulationsexperimente sehr klar, dass diese Senke nur von beschränkter Dauer ist.

The empirical study of the price mechanism in the Chinese housing market

In China, the history of the establishment of the private housing market is pretty short. Actually in less then two decades, the market has grown from almost the scratch to playing an important role in the economy. A great achievement! But many problems also exist. They need to be properly addressed and solved. Price problem---simply put, housing price is too high--- is one of them, and this paper is focused on it. Three basic questions are posed, i.e. (1) how to judge the housing affordability? (2) why the housing price is so high? (3) how to solve the housing price problem. The paper pays particular attention to answering the second question. Except the numerous news reports and surveys show that most of the ordinary city dwellers complained about the high housing price, the mathematical means, the four ratios, are applied to judge the housing affordability in Shanghai and Shenzhen. The results are very clear that the price problem is severe. So why? Something is wrong with the price mechanism. This research shows that mainly these five factors contribute to the price problem: the housing reform, the housing development model, the unbalanced housing market, the housing project financing and the poor governmental management. Finally the paper puts forward five suggestions to solve the housing price problem in first-hand private Chinese housing market. They include: the establishment of real estate information system, the creation of specific price management department, the government price regulation, the property tax and the legalization of "cushion money".

Agricultural, architectural and archaeological evidence for the role and ecological adaptation of a scattered mountain oasis in Oman

The recent discovery of the monumental 5000 years old tower tombs on top of the up to 1850 m high Shir plateau has raised numerous questions about the economic and infrastructural basis of the agro-pastoral-piscicultural society which likely has constructed them. The scattered oasis settlement of Maqta, situated just below the towers in a rugged desert environment has therefore been studied from 2001 to 2003 to understand its prehistoric and present role along the ancient trade route which connected the inner-Omani Sharqiya across the southern Hajar mountains with the ocean port of Tiwi. Maqta consists of a central area with 59 buildings and 12 scattered temporary settlements comprising a total of about 200 semi-nomadic inhabitants and next to 900 sheep and goats. The 22 small springs with a flow rate between 5 and 1212-l h^-1 are watering 16 terrace systems totaling 4.5 ha of which 2.9 ha are planted to date palms (Phoenix dactylifera L.), 0.4 ha to wheat landraces (Triticum durum and Triticum aestivum) during the cooler winter months, 0.4 are left fallow and 0.8 h are abandoned. During a pronounced drought period from 2001 to 2003, the springs’ flow rate declined between 38% and 72%. Most of the recent buildings of the central housing area were found empty or used as temporary stores by the agro-pastoral population watching their flocks on the surrounding dry mountains. There is no indication that there ever was a settlement older than the present one. A number of Hafit (3100–2700 BC) and Umm an-Nar (2700–2000 BC) tombs just above the central housing area and further along one of the trade routes to the coast are the only indication of an old pastoral landuse in Maqta territory where oasis agriculture may have entered only well after 1000 AD. With this little evidence of existence during the 3rd millennium BC, Maqta is unlikely to have played any major role favouring the construction of the nearby monumental Shir tower tombs other than providing water for herders and their flocks, early migrant traders or tower tomb constructors.