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.
Subject(s)
Algorithms , Commerce/methods , Models, Econometric , Computer SimulationABSTRACT
This paper describes the applicability of a Hg-electroplated-Pt ultramicroelectrode in the quantification of elemental sulphur in naphtha samples by square-wave voltammetry. A reproducible deposition methodology was studied and is reported in this paper. This methodology is innovative and relies on the quality of the mercury stock solution to obtain reproducible surfaces required for the analytical methodology. All analyses were performed using a Hg-electroplated-Pt ultramicroelectrode (Hg-Pt UME) due to the low sensibility of such devices to ohmic drops in resistive solutions. The responses of the peak areas in voltammetric experiments were linear in all of the range studied. The method developed here is accurate and reproducible, with a detection limit of 0.010 mg L(-1) and a good recovery range for both standard solutions of elemental sulphur (85 to 99%) and real naphtha sample (79%). These results attest to the potential for the application of this electroanalytical methodology in determining elemental sulphur in naphtha samples containing mercaptans and disulphides.
