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.

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.

Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

E-contracting with price configuration for Web services and QoS

The large amount of information in electronic contracts hampers their establishment due to high complexity. An approach inspired in Software Product Line (PL) and based on feature modelling was proposed to make this process more systematic through information reuse and structuring. By assessing the feature-based approach in relation to a proposed set of requirements, it was showed that the approach does not allow the price of services and of Quality of Services (QoS) attributes to be considered in the negotiation and included in the electronic contract. Thus, this paper also presents an extension of such approach in which prices and price types associated to Web services and QoS levels are applied. An extended toolkit prototype is also presented as well as an experiment example of the proposed approach.

Tracking 10-year competitive winning performance of judo athletes across age groups

Little information is available concerning early specialization and competitive success in judo across the early training years. Thus, the present objective was to verify the stability of individual competitive performance of a state-level championship for judo athletes who had been previously successful. For this, 406 athletes from six age groups (9 to 20+ years old) of each sex were followed for 10 years. Using recorded data from the Sao Paulo State Judo Federation beginning in 1999, the scores and standings for these judo players were analyzed. The proportion of medal winners during this period was not constant, differing from the grand mean in all groups of both 204 males and 202 females. At the end of this period, only 7% of the male and 5% of the female athletes had maintained their competitive levels. Successful competitive performance in early judo competition was not associated with success later in adulthood.

Competitive artistic gymnastics: reflections about gymnasts` development

The current study is a piece from the original project entitled ""Diagnosis of the Developing Program of Artistic Gymnastics in Brazil"". Among other issues discussed in this main project, our objective was to investigate the development of the gymnast who are entering the intensive training and are potential to be representative to national teams. We interviewed 46 coaches from 29 sports institutions in Brazil. Regarding methodology, we used a semi-structured interview and for data treatment we adopted the content analysis proposed by Bardin (2004). We could evidence that coaches have concern regarding many aspects of the children development, and have been trying to equate sports demands with gymnasts characteristics and needs.

Role of price and enforcement in water allocation: Insights from Game Theory

As many countries are moving toward water sector reforms, practical issues of how water management institutions can better effect allocation, regulation, and enforcement of water rights have emerged. The problem of nonavailability of water to tailenders on an irrigation system in developing countries, due to unlicensed upstream diversions is well documented. The reliability of access or equivalently the uncertainty associated with water availability at their diversion point becomes a parameter that is likely to influence the application by users for water licenses, as well as their willingness to pay for licensed use. The ability of a water agency to reduce this uncertainty through effective water rights enforcement is related to the fiscal ability of the agency to monitor and enforce licensed use. In this paper, this interplay across the users and the agency is explored, considering the hydraulic structure or sequence of water use and parameters that define the users and the agency`s economics. The potential for free rider behavior by the users, as well as their proposals for licensed use are derived conditional on this setting. The analyses presented are developed in the framework of the theory of ""Law and Economics,`` with user interactions modeled as a game theoretic enterprise. The state of Ceara, Brazil, is used loosely as an example setting, with parameter values for the experiments indexed to be approximately those relevant for current decisions. The potential for using the ideas in participatory decision making is discussed. This paper is an initial attempt to develop a conceptual framework for analyzing such situations but with a focus on the reservoir-canal system water rights enforcement.

A hybrid commodity price-forecasting model applied to the sugar-alcohol sector

Accurate price forecasting for agricultural commodities can have significant decision-making implications for suppliers, especially those of biofuels, where the agriculture and energy sectors intersect. Environmental pressures and high oil prices affect demand for biofuels and have reignited the discussion about effects on food prices. Suppliers in the sugar-alcohol sector need to decide the ideal proportion of ethanol and sugar to optimise their financial strategy. Prices can be affected by exogenous factors, such as exchange rates and interest rates, as well as non-observable variables like the convenience yield, which is related to supply shortages. The literature generally uses two approaches: artificial neural networks (ANNs), which are recognised as being in the forefront of exogenous-variable analysis, and stochastic models such as the Kalman filter, which is able to account for non-observable variables. This article proposes a hybrid model for forecasting the prices of agricultural commodities that is built upon both approaches and is applied to forecast the price of sugar. The Kalman filter considers the structure of the stochastic process that describes the evolution of prices. Neural networks allow variables that can impact asset prices in an indirect, nonlinear way, what cannot be incorporated easily into traditional econometric models.

Phenolic composition of South American red wines classified according to their antioxidant activity, retail price and sensory quality

In this study, 73 South American red wines (Vitis vinifera) from 5 varietals were classified based on sensory quality, retail price and antioxidant activity and characterised in relation to their phenolic composition. ORAC and DPPH assays were assessed to determine the antioxidant activity, and sensory analysis was conducted by seven professional tasters using the Wine Spirits Education Trust`s structured scales. The use of multivariate statistical techniques allowed the identification of wines with the best combination of sensory characteristics, price and antioxidant activity. The most favourable varieties were Malbec, Cabernet Sauvignon, and Syrah produced in Chile and Argentina. Conversely, Pinot Noir wines displayed the lowest sensory characteristics and antioxidant activity. These results suggest that the volatile compounds may be the main substances responsible for differentiating red wines on the basis of sensory evaluation. (C) 2011 Elsevier Ltd. All rights reserved.

A framework for electricity price spike analysis with advanced data mining methods

There are many techniques for electricity market price forecasting. However, most of them are designed for expected price analysis rather than price spike forecasting. An effective method of predicting the occurrence of spikes has not yet been observed in the literature so far. In this paper, a data mining based approach is presented to give a reliable forecast of the occurrence of price spikes. Combined with the spike value prediction techniques developed by the same authors, the proposed approach aims at providing a comprehensive tool for price spike forecasting. In this paper, feature selection techniques are firstly described to identify the attributes relevant to the occurrence of spikes. A simple introduction to the classification techniques is given for completeness. Two algorithms: support vector machine and probability classifier are chosen to be the spike occurrence predictors and are discussed in details. Realistic market data are used to test the proposed model with promising results.

What are the economic prospects of developing aquaculture in Queensland to supply the low price white fillet market? Lessons from the US channel catfish industry

The farming of channel catfish (Ictalurus punctatus) is the largest (by volume and value) and most successful (in terms of market impact) aquaculture industry in the United States of America. Farmed channel catfish is the most consumed (in terms of volume per capita) fish fillet in the U.S. market. Within Australia, it has long been suggested by researchers and industry that silver perch (Bidyanus bidyanus) and possibly other endemic teraponid species possess similar biological attributes for aquaculture as channel catfish and may have the potential to generate a similar industry. The current teraponid industry in Australia, however, shows very little resemblance to the catfish industry, either in production style or market philosophy. A well established budget framework from the literature on U.S. channel catfish farming has been adapted for cost and climate conditions of the Burdekin region, Queensland, Australia. Breakeven prices for the hypothetical teraponid farms were found to be up to 50% higher than those published for catfish farms however were much lower than those reported for silver perch production in Australia using current, endemic styles of production. The breakeven prices for the hypothetical teraponid farms were most sensitive (in order of significance) to feed prices, production rates, interest rates, fingerling prices and electricity prices. At equivalent feed costs the costs of production between the hypothetical catfish farms in the Mississippi, U.S. and the hypothetical teraponid farms in the Burdekin, Australia were remarkably similar. The cost of feeds suitable for teraponid production in Australia are currently around double that of catfish feeds in the U.S. Issues currently hindering the development of a large scale teraponid industry in Australia are discussed.

Asset Price Instability and Policy Responses: The Legacy of Liberalisation

The debate about the dynamics and potential policy responses to asset inflation has intensified in recent years. Some analysts, notably Borio and Lowe, have called for 'subtle' changes to existing monetary targeting frameworks to try to deal with the problems of asset inflation and have attempted to developed indicators of financial vulnerability to aid this process. In contrast, this paper argues that the uncertainties involved in understanding financial market developments and their potential impact on the real economy are likely to remain too high to embolden policy makers. The political and institutional risks associated with policy errors are also significant. The fundamental premise that a liberalised financial system is based on 'efficient' market allocation cannot be overlooked. The corollary is that any serious attempt to stabilize financial market outcomes must involve at least a partial reversal of deregulation.

Response to price and production risk: The case of Australian wheat

A model of Australian wheat grower supply response was specified under the constraints of price and yield uncertainty, risk aversion, partial adjustment, and quadratic costs. The model was solved to obtain area planted. The results of estimation indicate that risk arising from prices and climate have had a significant influence on producer decision making. The coefficient of relative risk aversion and short-run and long-run elasticities of supply with respect to price were calculated. Wheat growers' risk premium, expected at the start of the season for exposed price and yield risk, was 2.8 percent of revenue or 10.4 percent of profit as measured by producer surplus. (C) 2000 John Wiley & Sons, Inc.