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.

Effect of price and in-store promotion on sales: a study of distinct regions in an emerging market

Increasing competition caused by globalization, high growth of some emerging markets and stagnation of developed economies motivate Consumer Packaged Goods (CPGs) manufacturers to drive their attention to emerging markets. These companies are expected to adapt their marketing activities to the particularities of these markets in order to succeed. In a country classified as emerging market, regions are not alike and some contrasts can be identified. In addition, divergences of marketing variables effect can also be observed in the different retail formats. The retail formats in emerging markets can be segregated in chain self-service and traditional full-service. Thus, understanding the effectiveness of marketing mix not only in country aggregated level data can be an important contribution. Inasmuch as companies aim to generate profits from emerging markets, price is an important marketing variable in the process of creating competitive advantage. Along with price, promotional variables such as in-store displays and price cut are often viewed as temporary incentives to increase short-term sales. Managers defend the usage of promotions as being the most reliable and fastest manner to increase sales and then short-term profits. However, some authors alert about sales promotions disadvantages; mainly in the long-term. This study investigates the effect of price and in-store promotions on sales volume in different regions within an emerging market. The database used is at SKU level for juice, being segregated in the Brazilian northeast and southeast regions and corresponding to the period from January 2011 to January 2013. The methodological approach is descriptive quantitative involving validation tests, application of multivariate and temporal series analysis method. The Vector-Autoregressive (VAR) model was used to perform the analysis. Results suggest similar price sensitivity in the northeast and southeast region and greater in-store promotion sensitivity in the northeast. Price reductions show negative results in the long-term (persistent sales in six months) and in-store promotion, positive results. In-store promotion shows no significant influence on sales in chain self-service stores while price demonstrates no relevant impact on sales in traditional full-service stores. Hence, this study contributes to the business environment for companies wishing to manage price and sales promotions for consumer brands in regions with different features within an emerging market. As a theoretical contribution, this study fills an academic gap providing a dedicated price and sales promotion study to contrast regions in an emerging market.

Influence of type and amount of straw cover on weed emergence

This research was undertaken during 2003-2004 growing season to evaluate the effects of type [forage sorghum hybrid Cober Exp (Sorghum bicolor x Sorghum sudanense), forage millet (Pennisetum americanum var. BN2), finger millet (Eleusine coracana), and St Lucia grass (Brachiaria brizantha)] and amount of straw cover (5.5 and 3.0 t ha(-1)) upon the emergence of Bidens pilosa, Chamaesyce spp., Amaranthus spp., and Commelina benghalensis, under field conditions of the Brazilian Cerrado, in the region of Uberlandia-MG. The control consisted additional treatment lacking the straw cover. Emergence of weed depended on the type and amount of straw cover, as well as the weed species. The lowest number of B. pilosa seedlings was found in the presence of forage sorghum straw; Chamaesyce spp. in the lack of straw; Amaranthus spp. in the presence of higher amount of forage sorghum and forage millet, and lower amounts of forage millet and Finger Millet. All the types and amounts of straw reduced the emergency of C. benghalensis, except at the lowest level of St Lucia grass and the lack of straw.

Control of Brachiaria decumbens and Panicum maximum by S-metolachlor as influenced by the occurrence of rain and amount of sugarcane straw on the soil

Com o objetivo de estudar o controle em pré-emergência de Brachiaria decumbens e Panicum maximum pelo herbicida S-metolachlor em função do intervalo de tempo entre a aplicação e a ocorrência de chuva e da quantidade de palha de cana-de-açúcar na superfície do solo, dois experimentos foram desenvolvidos em vasos mantidos em casa de vegetação. No primeiro, foram estudadas cinco quantidades de palha sobre o solo (0, 3, 6, 10 e 15 t ha-1) e cinco dosagens de S-metolachlor (0; 0,96; 1,44; 1,92 e 2,40 kg ha-1). No outro, foram avaliadas duas quantidades de palha sobre o solo (0 e 10 t ha-1) e sete intervalos de tempo entre a aplicação de S-metolachlor e a simulação de chuva (1 dia antes; logo após; 4, 8, 12, 16 e 20 dias após a aplicação). As dosagens de S-metolachlor não foram afetadas pelos níveis de palha na superfície do solo. Além disso, sem a manutenção de palha sobre o solo, o controle das plantas daninhas pelo herbicida S-metolachlor não foi influenciado pelos intervalos de tempo entre a aplicação e a simulação de chuva, até 20 dias. Com 10 t ha-1 de palha, o controle de B. decumbens e P. maximum pelo S-metolachlor não foi prejudicado quando choveu até 12 dias da sua aplicação ou um dia antes, mas, nesse caso apenas para P. maximum.

The joint influence of gender and amount of smoking on weight gain one year after smoking cessation

Weight gain is often associated with smoking cessation and may discourage smokers from quitting. This study estimated the weight gained one year after smoking cessation and examined the risk factors associated with weight gain in order to identify socio-demographic groups at higher risk of increased weight after quitting. We analyzed data from 750 adults in two randomized controlled studies that included smokers motivated to quit and found a gradient in weight gain according to the actual duration of abstinence during follow-up. Subjects who were abstinent for at least 40 weeks gained 4.6 kg (SD = 3.8) on average, compared to 1.2 kg (SD = 2.6) for those who were abstinent less than 20 weeks during the 1-year follow-up. Considering the duration of abstinence as an exposure variable, we found an age effect and a significant interaction between sex and the amount of smoking before quitting: younger subjects gained more weight than older subjects; among light smokers, men gained more weight on average than women one year after quitting, while the opposite was observed among heavy smokers. Young women smoking heavily at baseline had the highest risk of weight gain after quitting.

Pb concentrations, Pb isotopic composition, and amount of metalliferous components in pelagic sediments from the Pacific Ocean

The amount of lead annually transferred from oceanic crust to metalliferous sediments was estimated in order to test the hypothesis that a non-magmatic flux of lead causes the Pb surplus in the continental crust. A Pb surplus has been inferred from global crust-mantle lead mass balances derived from lead concentration correlations with other trace elements and from lead isotope systematics in oceanic basalts. DSDP/ODP data on the amount of metalliferous sediments in the Pacific Ocean and along a South Atlantic traverse are used to calculate the mean worldwide thickness of 3 (+/-1) m for purely metalliferous sediment componens. Lead isotope ratios of 39 metalliferous sediments from the Pacific define mixing lines between continent-derived (seawater) and mantle-derived (basaltic) lead, with the most metal-rich sediments usually having the most mantle-like Pb isotope composition. We used this isotope correlation and the Pb content of the 39 metalliferous sediments to derive an estimate of 130 (+/-70) µg/g for the concentration of mantle-derived lead in the purely metalliferous end-member. Mass balance calculations show that at least 12 (+/-8)% of the lead, annually transferred from upper mantle to oceanic crust at the ocean ridges, is leached out by hydrothermal processes and re-deposited in marine sediments. If all of the metalliferous lead is ultimately transferred to the continental crust during subduction, the annual flux of this lead from mantle to continental crust is 2.6 (+/-2.0) * 10**6 kg. Assuming this transfer rate to be proportional to the rate of oceanic plate production, one can fit the lead transfer to models of plate production rate variations through time. Integrating over 4 Ga, hydrothermal lead transfer to the continental crust accounts for a significant portion of the Pb surplus in the continental crust. It therefore appears to be one of the main reasons for the anomalous behavior of lead in the global crust-mantle system.