Algorithme de branch-and-price-and-cut pour le problème de conception de réseaux avec coûts fixes, capacités et un seul produit

De nombreux problèmes liés aux domaines du transport, des télécommunications et de la logistique peuvent être modélisés comme des problèmes de conception de réseaux. Le problème classique consiste à transporter un flot (données, personnes, produits, etc.) sur un réseau sous un certain nombre de contraintes dans le but de satisfaire la demande, tout en minimisant les coûts. Dans ce mémoire, on se propose d'étudier le problème de conception de réseaux avec coûts fixes, capacités et un seul produit, qu'on transforme en un problème équivalent à plusieurs produits de façon à améliorer la valeur de la borne inférieure provenant de la relaxation continue du modèle. La méthode que nous présentons pour la résolution de ce problème est une méthode exacte de branch-and-price-and-cut avec une condition d'arrêt, dans laquelle nous exploitons à la fois la méthode de génération de colonnes, la méthode de génération de coupes et l'algorithme de branch-and-bound. Ces méthodes figurent parmi les techniques les plus utilisées en programmation linéaire en nombres entiers. Nous testons notre méthode sur deux groupes d'instances de tailles différentes (gran-des et très grandes), et nous la comparons avec les résultats donnés par CPLEX, un des meilleurs logiciels permettant de résoudre des problèmes d'optimisation mathématique, ainsi qu’avec une méthode de branch-and-cut. Il s'est avéré que notre méthode est prometteuse et peut donner de bons résultats, en particulier pour les instances de très grandes tailles.

Branch and Bound algorithms in greenhouse climate control

The horticultural sector has become an increasingly important sector of food production, for which greenhouse climate control plays a vital role in improving its sustainability. One of the methods to control the greenhouse climate is Model Predictive Control, which can be optimized through a branch and bound algorithm. The application of the algorithm in literature is examined and analyzed through small examples, and later extended to greenhouse climate simulation. A comparison is made of various alternative objective functions available in literature. Subsequently, a modidified version of the B&B algorithm is presented, which reduces the number of node evaluations required for optimization. Finally, three alternative algorithms are developed and compared to consider the optimization problem from a discrete to a continuous control space.

Plan of a tract of land (marked in the General Plan no. 7), containing in the whole 5000 acres, & divided into 20 plantations of 250 acres each, situate on a left hand branch of Elk River, & on the head waters of Salt Lick Creek, in Harrison County, State of Virginia /

Covers part of Harrison County (W.Va.)

Reputational risk of banks : a study on the effects of regulatory sanctions for major european banks

Mestrado em Finanças

Sustainability reporting in European cooperative Banks: an exploratory analysis

Cooperative banks, as a social economy institution, have a special relationship with sustainability. Given the lack of previous studies, we aim to develop an exploratory analysis on sustainability reporting in European cooperative banks. On one hand, we studied the sustainability reporting evolution to know whether the crisis influenced on this practice. On the other hand, we compared cooperative reports with banks' reports. Moreover, we analysed the sustainability reports content to know what information is disclosed by cooperative banks. The results show that although the number of cooperative banks' reports is low, it responds to the weight in the European market. They also illustrate the late incorporation of cooperative banks into sustainability reporting (consequence of their conservative nature). We cannot conclude that differences between banks and cooperative banks were significant, but -in relation to private banks- cooperatives stand out in the use of latest standards, integrated reporting and best application levels. Regarding to the content of sustainability reports, cooperative banks provide more social issues than economic or environmental issues. In the current situation, disclosing information about sustainability would help to reinforce the stakeholders' trust.

Surfing the high energy output branch of nonlinear energy harvesters

Hysteresis and multistability are fundamental phenomena of driven nonlinear oscillators, which, however, restrict many applications such as mechanical energy harvesting. We introduce an electrical control mechanism to switch from the low to the high energy output branch of a nonlinear energy harvester by exploiting the strong interplay between its electrical and mechanical degrees of freedom. This method improves the energy conversion efficiency over a wide bandwidth in a frequency-amplitude-varying environment using only a small energy budget. The underlying effect is independent of the device scale and the transduction method and is explained using a modified Duffing oscillator model.

Report on the Iowa Judicial Branch – County Clerks of District Courts, a part of the State of Iowa, for the year ended June 30, 2015

Report on the Iowa Judicial Branch – County Clerks of District Courts, a part of the State of Iowa, for the year ended June 30, 2015

Enhancement to the Mortgage Licensing Process

The Consumer Finance Division of the South Carolina State Board of Financial Institutions is responsible for the supervision, licensing and examination of all consumer finance companies, deferred presentment companies, check cashing companies, and non-depository mortgage lenders and their loan originators. This project specifically focuses on the licensing of Mortgage Lender/Servicer ( company), Mortgage Lender/Servicer Branch (branch) and Mortgage Loan Originator (loan originator) licenses. The problem statement is how the Division can handle increasing the number of mortgage loan originators in the state without delaying the time to process applications. The goal of this project is to make the current licensing process more efficient so that the Division can handle the increased workload without having to hire additional personnel.

Comparative statement of condition of state banks in South Carolina

This is a comparative statement of condition of state banks in South Carolina as compiled by Robert C. Cleveland, Commissioner of Banking.

Comparative statement of condition of state banks in South Carolina

This is a comparative statement of condition of state banks in South Carolina as compiled by Robert C. Cleveland, Commissioner of Banking.

Comparative statement of condition of state banks in South Carolina

This is a comparative statement of condition of state banks in South Carolina as compiled by Louie A. Jacobs, Commissioner of Banking.

The State Inspector General’s Annual Report of Fraud Conducted by Executive Branch State Employees Fiscal Year (FY) 2015-2016

The SIG identifies Executive Branch employee fraud through mandatory reporting by each agency; law enforcement reporting; agencies’ annual reports to the Office of the Comptroller General; and open source reporting. In FY 2015-2016, the SIG received twelve notifications of fraud involving 18 Executive Branch employees at ten statewide agencies, which resulted in estimated losses of $1,188,529. This indicates a low risk of employee fraud in the Executive Branch given its $26 billion budget and 60,000 employees.

Phytosociology of the remaining xerophytic woodland associated to an environmental gradient at the banks of the São Francisco river - Petrolina, Pernambuco, Brazil1

Floristic and phytosociological surveys were carried out for 12 months in the Embrapa-SPSB, Petrolina, Pernambuco, Brazil. A transect was laid on starting at the river bank extending for 790 m away from the river and divided into 140 10 × 10 m contiguous plots. In each plot, all standing plants, alive or dead, with stem diameter at soil level ? 3 cm and total height ? 1 m were sampled. Along this transect, an elevation range of 9.40 m was registered and five topographical environments were identified: riverside (MR), dike (D), floodable depression (DI), boundary terrace (TL) - all of them belonging to the fluvial terrace with Fluvic Neosol and Haplic Cambisol both silty textured eutrophic soils - and the inlander tableland (TS), with medium sandy-textured Red-Yellow Argisols. Fourty-eight species/morphospecies, distributed into 39 genera and 21 families, were identified. Four phytogeoenvironments (MR, D + TL, DI + TL, and TS) were registered based on environmental variations and floristic similarities among plots using cluster analyses. The MR environment showed the largest total density, total basal area, maximum and medium heights and maximum diameter. Moreover, it had 8.1% of plants with heights above 8 m against 0.6% for D + TL, 0.2% for DI + TL, and 0% for TS. The species with the largest importance value were Inga vera subsp. affinis (DC.) T.D. Pennington in MR, Mimosa bimucronata Kunth in D + TL and DI + TL and M. tenuiflora (Willd.) Poir. in TS.

Investigating stellar mixing processes through the study of the Red-Giant Branch bump

Extra mixing at the borders of convective zones in stellar interiors takes on an important role in the chemical evolution of stars and galaxies through the transport of chemical elements towards the stellar surface: knowing the overshooting mechanism can therefore lead to a better understanding of the observed chemical abundances in stellar photospheres. The comprehension of this phenomenon is quite uncertain and currently object of many studies. In particular, concerning low mass stars, in the past decades several works highlighted a discrepancy between the observed luminosity of the Red-Giant Branch bump and its prediction from simulations, which can be fixed including overshooting at the base of the convective envelope. This work, studying the Red-Giant Branch bump and using it as a diagnostic for extra mixing processes, tries to classify two different types of overshooting, instantaneous and diffusive, using both simulations from stellar models and Globular Clusters’ data. The aim is to understand which one of the two mixing processes is the most suitable in reproducing the observed stellar behaviour and, in case both of them provide reliable results, what are the conditions under which they produce the same effects on the Red-Giant Branch bump luminosity function and are consequently indistinguishable. Finally, possible dependences of overshooting efficiency on stellar parameters, such as chemical composition, are analysed.

Influence Of The Major Nitrite Transporter Nirc On The Virulence Of A Swollen Head Syndrome Avian Pathogenic E. Coli (apec) Strain.

Avian Pathogenic Escherichia coli (APEC) strains are extra-intestinal E. coli that infect poultry and cause diseases. Nitrite is a central branch-point in bacterial nitrogen metabolism and is used as a cytotoxin by macrophages. Unlike nitric oxide (NO), nitrite cannot diffuse across bacterial membrane cells. The NirC protein acts as a specific channel to facilitate the transport of nitrite into Salmonella and E. coli cells for nitrogen metabolism and cytoplasmic detoxification. NirC is also required for the pathogenicity of Salmonella by downregulating the production of NO by the host macrophages. Based on an in vitro microarray that revealed the overexpression of the nirC gene in APEC strain SCI-07, we constructed a nirC-deficient SCI-07 strain (ΔnirC) and evaluated its virulence potential using in vivo and in vitro assays. The final cumulative mortalities caused by mutant and wild-type (WT) were similar; while the ΔnirC caused a gradual increase in the mortality rate during the seven days recorded, the WT caused mortality up to 24h post-infection (hpi). Counts of the ΔnirC cells in the spleen, lung and liver were higher than those of the WT after 48 hpi but similar at 24 hpi. Although similar number of ΔnirC and WT cells was observed in macrophages at 3 hpi, there was higher number of ΔnirC cells at 16 hpi. The cell adhesion ability of the ΔnirC strain was about half the WT level in the presence and absence of alpha-D-mannopyranoside. These results indicate that the nirC gene influences the pathogenicity of SCI-07 strain.