Design of multiunit electronic exchanges through decomposition

In this paper, we exploit the idea of decomposition to match buyers and sellers in an electronic exchange for trading large volumes of homogeneous goods, where the buyers and sellers specify marginal-decreasing piecewise constant price curves to capture volume discounts. Such exchanges are relevant for automated trading in many e-business applications. The problem of determining winners and Vickrey prices in such exchanges is known to have a worst-case complexity equal to that of as many as (1 + m + n) NP-hard problems, where m is the number of buyers and n is the number of sellers. Our method proposes the overall exchange problem to be solved as two separate and simpler problems: 1) forward auction and 2) reverse auction, which turns out to be generalized knapsack problems. In the proposed approach, we first determine the quantity of units to be traded between the sellers and the buyers using fast heuristics developed by us. Next, we solve a forward auction and a reverse auction using fully polynomial time approximation schemes available in the literature. The proposed approach has worst-case polynomial time complexity. and our experimentation shows that the approach produces good quality solutions to the problem. Note to Practitioners- In recent times, electronic marketplaces have provided an efficient way for businesses and consumers to trade goods and services. The use of innovative mechanisms and algorithms has made it possible to improve the efficiency of electronic marketplaces by enabling optimization of revenues for the marketplace and of utilities for the buyers and sellers. In this paper, we look at single-item, multiunit electronic exchanges. These are electronic marketplaces where buyers submit bids and sellers ask for multiple units of a single item. We allow buyers and sellers to specify volume discounts using suitable functions. Such exchanges are relevant for high-volume business-to-business trading of standard products, such as silicon wafers, very large-scale integrated chips, desktops, telecommunications equipment, commoditized goods, etc. The problem of determining winners and prices in such exchanges is known to involve solving many NP-hard problems. Our paper exploits the familiar idea of decomposition, uses certain algorithms from the literature, and develops two fast heuristics to solve the problem in a near optimal way in worst-case polynomial time.

Correction of Ocular Artifacts in EEG Recordings using Empirical Mode Decomposition

EEG recordings are often contaminated with ocular artifacts such as eye blinks and eye movements. These artifacts may obscure underlying brain activity in the electroencephalogram (EEG) data and make the analysis of the data difficult. In this paper, we explore the use of empirical mode decomposition (EMD) based filtering technique to correct the eye blinks and eye movementartifacts in single channel EEG data. In this method, the single channel EEG data containing ocular artifact is segmented such that the artifact in each of the segment is considered as some type of slowly varying trend in the dataand the EMD is used to remove the trend. The filtering is done using partial reconstruction from components of the decomposition. The method is completely data dependent and hence adaptive and nonlinear. Experimental results are provided to check the applicability of the method on real EEG data and the results are quantified using power spectral density (PSD) as a measure. The method has given fairlygood results and does not make use of any preknowledge of artifacts or the EEG data used.

Micro-treatment options for components of organic fraction of MSW in residential areas

There is a growing interest in management of MSW through micro-treatment of organic fraction of municipal solid wastes (OFMSW) in many cities of India. The OFMSW fraction is high (> 80%) in many pockets within South Indian cities like Bangalore, Chikkamagalur, etc. and is largely represented by vegetable, fruit, packing and garden wastes. Among these, the last three have shown problems for easy decomposition. Fruit wastes are characterized by a large pectin supported fraction that decomposes quickly to organic acids (becomes pulpy) that eventually slow down anaerobic and aerobic decomposition processes. Paper fraction (newsprint and photocopying paper) as well as paddy straw (packing), bagasse (from cane juice stalls) and tree leaf litter (typical garden waste and street sweepings) are found in reasonably large proportions in MSW. These decompose slowly due to poor nutrients or physical state. We have examined the suitability of these substrates for micro-composting in plastic bins by tracking decomposition pattern and physical changes. It was found that fruit wastes decompose rapidly to produce organic acids and large leachate fraction such that it may need to be mixed with leachate absorbing materials (dry wastes) for good composting. Leaf litter, paddy straw and bagasse decompose to the tune of 90, 68 and 60% VS and are suitable for composting micro-treatment. Paper fractions even when augmented with 10% leaf compost failed to show appreciable decomposition in 50 days. All these feedstocks were found to have good biological methane potential (BMP) and showed promise for conversion to biogas under a mixed feed operation. Suitability of this approach was verified by operating a plug-flow type anaerobic digester where only leaf litter gathered nearby (as street sweepings) was used as feedstock. Here only a third of the BMP was realized at this scale (0.18 m(3) biogas/kg VS 0.55 m(3)/kg in BMP). We conclude that anaerobic digestion in plug-flow like digesters appear a more suitable micro-treatment option (2-10 kg VS/day) because in addition to compost it also produces biogas for domestic use nearby.

Preparation, characterization and thermal decomposition of praseodymium, terbium and neodymium carbonates

The preparation of three different types of carbonates of praseodymium, neodymium and terbium has been described. The carbonates have been characterized by potentiometry, chemical analysis, X-ray crystallography, infra-red spectroscopy and by their thermal behaviour. The thermal decomposition of several carbonates has been studied exhaustively under a variety of conditions and the stoicheiometry, thermodynamics and energetics of the reactions at various stages of decomposition have been examined. The stoicheiometry of the oxides obtained as final products of decomposition has been examined.

Consideration on thermal decomposition of calcium hydroxide pellets for energy storage

The reversible chemical reaction of Ca(OH)2/CaO appears to be attractive for storage of solar thermal energy, in view of the nonpolluting and nontoxic nature of the reactants. This paper presents some data on thermal decomposition of calcium hydroxide pellets along with its additives of aluminum, aluminum hydroxide, zinc, and copper. The addition of aluminum and zinc powder enhanced the rate of decomposition considerably at 450°C, but copper had no effect. Considerations on the effect of additives are also discussed in some detail, though their effects are not established with certainty. There is some evidence that heat transfer into the pellet, and the number of potential nucleation sites due to thermal stresses, influence the kinetics and mechanism of decomposition.

Thermal decomposition studies on copolyurethanes based on hydroxyl terminated polybutadiene and poly(12-hydroxy stearic acid-co-TMP) ester polyol

Thermal degradation of copolyurethanes based on hydroxyl terminated polybutadiene (HTPB) and poly(12-hydroxy stearic acid-co-TMP) ester polyol (PEP) with varying compositions has been studied by thermo-gravimetric and pyrolysis-GC techniques. The copolyurethanes were found to decompose in multiple stages and the kinetic parameters were found to be dependent on the method of their evaluation. The activation energy for the initial stage of decomposition was found to increase, and for the main stage decreases with the increase in PEP content. The pyrolysis-GC studies on the ammonium perchlorate filled copolyurethanes (solid propellants) showed that the major products during the pyrolysis were C-2, C-3 hydrocarbons and butadiene. The amount of C-2 fraction in the pyrolyslate increased with solid loading, as well as with the HTPB content in the copolyurethanes. A linear relationship apparently exists between the amount of C-2 fraction and the burn rates of the solid propellants. (C) 2000 Elsevier Science Ltd. All rights reserved.

Direct Writing of Copper Film Patterns by Laser-Induced Decomposition of Copper Acetate

Direct writing of patterns is being widely attempted in the field of microelectronic circuit/device manufacture. Use of this technique eliminates the need for employing photolithographic process. Laser induced direct writing can be achieved by (i) Photochemical reaction [i] , (ii) Evaporation from target material [2], and (iii) decomposition.Micron size features of palladium and copper through decomposition of palladium acetate and copper formate respectively on quartz and silicon using Argon ion laser have been reported [3,4] .In this commuication we report a technique for both single line and large area depositon of copper through decomposition of copper acetate,(CH3COO)2Cu, on alumina substrates.Nd:YAG laser known for its reliability and low maintenance cost as compared to excimer and other gas lasers is used. This technique offers an attractive and economical alternative for manufacture of thin film microcircuits.

Delamination and solvothermal decomposition of layered zinc hydroxysalt: Formation of bimodal zinc oxide nanostructures

Dodecylsulphate-intercalated zinc hydroxysalt, Zn-5(OH)(8)(DS)(2)center dot mH(2)O delaminates to give monolayer colloidal dispersions in alcohols such as 1-butanol and ethylene glycol. The extent of delamination and the stability of the colloidal dispersion are comparable to those of layered double hydroxides. The solvothermal decomposition of the colloidal dispersion of the hydroxysalt in ethylene glycol yields a bimodal ZnO having a nanotubular structure decorated with nanosheets. (C) 2010 Elsevier Masson SAS. All rights reserved.

Chemistry of the incomplete decomposition of ammonium perchlorate (AP)

Results are presented to show that as the thermal decomposition of orthorhombic ammonium perchlorate proceeds there is an accumulation, in the solid, of hydrochloric and nitric acids, the concentrations of which increase up to 15% decomposition after which they decrease until they reach the original values.

Composite signal decomposition by digital inverse filtering

Inverse filters are conventionally used for resolving overlapping signals of identical waveshape. However, the inverse filtering approach is shown to be useful for resolving overlapping signals, identical or otherwise, of unknown waveshapes. Digital inverse filter design based on autocorrelation formulation of linear prediction is known to perform optimum spectral flattening of the input signal for which the filter is designed. This property of the inverse filter is used to accomplish composite signal decomposition. The theory has been presented assuming constituent signals to be responses of all-pole filters. However, the approach may be used for a general situation.

Spinodal decomposition of a Co-Ti-Nb alloy

The microstructural evolution on aging a Co-3 wt pct Ti-2 wt pct Nb alloy has been followed by transmission electron microscopy and diffraction to show that the solid solution decomposed by the spinodal mode. The strengthening observed has been correlated with the differences in lattice parameters of the coexisting phases. The several stages of coarsening have been documented to yield information about their kinetics and morphological changes.Formerly Visiting Assistant Professor, Department of Mechanical and Industrial Engineering, University of Illinois at Urbana-Champaign, 1206 West Green Street, Urbana, IL 61801, is with .