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.

Properties of the correlated electronic states of pyrene and hydrogenated pyrene

Approximate calculations are reported on pyrene within the PPP model Hamiltonian using a novel restricted CI scheme which employs both molecular orbital and valence bond techniques. Also reported are detailed full CI results of the PPP model on 2,7-dihydropyrene obtained using the valence bond method. Spectral studies, charge and spin density calculations in ground and excited states, and ring current calculations in the ground state of the molecules are presented. In pyrene, the calculated excitation energies are in good agreement with experiment. The closed structure pi-conjugated molecule pyrene appears to show smaller distortions from the ground state geometry compared with the open structure pi-conjugated molecule 2,7-dihydropyrene. The ground state equilibrium structure of 2,7-dihydropyrene can be viewed as two hexatriene molecules connected by a vinyl crosslink, as is evident from bond order and ring current calculations. This is consistent with the only Kekule resonant structure possible for this molecule.

Electronic Control of Facial Selection in Additions to Sterically Unbiased Ketones and Olefins

By definition, the two faces of a pi bond are equivalent.1 However, they are rendered nonequivalent in most molecules because of the absence of a plane of symmetry encompassing the double bond and the adjacent substituents. As a result, additions to trigonal centers from the two faces need not be equally facile. Exploiting this stereodifferentiation in a controlled manner represents one of the core problems in organic synthesis. Evidently, the factors which determine such diastereoselection need to be delineated in as much detail as possible.

Electronic Properties of the Vortex State in Cuprate Superconductors

The superconducting state of the cuprates in the presence of a magnetic field has been investigated very actively in the past few years through measurements of electrical and thermal transport, ac conductivity, specific heat, and other quantities. The observed behavior is not well understood; it probes the nature of quasiparticies, vortices, and their interactions in a superconductor with nodes in the pair amplitude. We summarize here experimental results and our attempts to understand the phenomena.

Electronic Structure of Vacancy Ordered Spinels, $GaMo_{4}S_{8}$ and $GaV_{4}S_{8}$, from ab Initio Calculations

We report ab initio calculations for the band dispersions and total as well as partial densities of states for vacancy ordered, clustered spinels, GaMo4S8 and GaV4S8. Results are presented for the high temperature cubic phase for both compounds. Additionally, we discuss results of similar calculations for GaMo4S8 in an idealized cubic structure, as well as the nonmagnetic and the ferromagnetic states of the low temperature rhombohedral structure. Comparison of these results allows us to discuss the unusual aspects of the electronic structure of this interesting class of compounds, and provide estimates of the crystal-field and exchange splitting strengths.

Evolution of electronic structure with dimensionality in divalent nickelates

We investigate the evolution of electronic structure with dimensionality (d) of Ni-O-Ni connectivity in divalent nickelates, NiO (3-d), La2NiO4, Pr2NiO4 (2-d), Y2BaNiO5 (1-d) and Lu2BaNi5 (0-d), by analyzing the valence band and the Ni 2p core-level photoemission spectra in conjunction with detailed many-body calculations including full multiplet interactions. Experimental results exhibit a reduction in the intensity of correlation-induced satellite features with decreasing dimensionality. The calculations based on the cluster model, but evaluating both Ni 3d and O 2p related photoemission processes on the same footing, provide a consistent description of both valence-band and core-level spectra in terms of various interaction strengths. While the correlation-induced satellite features in NiO is dominated by poorly screened d(8) states as described in the existing literature, we find that the satellite features in the nickelates with lower dimensional Ni-O-Ni connectivity are in fact dominated by the over-screened d(10)L(2) states. It is found that the changing electronic structure with the dimensionality is primarily driven by two factors: (i) a suppression of the nonlocal contribution to screening; and (ii) a systematic decrease of the charge-transfer energy Delta driven by changes in the Madelung potential. [S0163-1829(99)09619-8].

Electronic structure of La1-xSrxCrO3

LaCrO3 is a wide-band-gap insulator which does not evolve to a metallic state even after hole doping. We report electronic structure of this compound and its Sr substituents investigated by photoemission and inverse photoemission spectroscopies in conjunction with various calculations. The results show that LaCrO 3 is close to the Mott-Hubbard insulating regime with a gap of about 2.8 eV. Analysis of Cr 2p core-level spectrum suggests that the intra-atomic Coulomb interaction strength and the charge-transfer energy to be 5.0 and 5.5 eV, respectively, We also estimate the intra-atomic exchange interaction strength and a crystal-field splitting of about 0.7 and 2.0 eV, respectively. Sr substitution leading to hole doping in this system decreases the charge-excitation gap, but never collapses it to give a metallic behavior. The changes in the occupied as well as unoccupied spectral features are discussed in terms of the formation of local Cr4+ configurations arising from strong electron-phonon interactions.

Unoccupied electronic states in NiS2-xSex across the metal-insulator transition

We investigate the evolution of the electronic structure across the insulator-metal transition in NiS2-xSex with changing composition, but in the absence of any structural or magnetic changes. A comparison of the inverse photoemission spectra with band-structure calculations establishes the importance of correlation effects in these systems. Systematic changes in the spectral distribution establish the persistence of the upper Hubbard band well into the metallic regime, with the insulator-to-metal transition being driven by a transfer of spectral weight from the Hubbard band to states close to the Fermi energy.

Ground and Excited State Intramolecular Proton Transfer in Salicylic Acid: an Ab Initio Electronic Structure Investigation

Energetics of the ground and excited state intramolecular proton transfer in salicylic acid have been studied by ab initio molecular orbital calculations using the 6-31G** basis set at the restricted Hartree-Fock (RHF) and configuration interaction-single excitation (CIS) levels and also using the semiempirical method AM1 at the RHF level as well as with single and pair doubles excitation configuration interaction spanning eight frontier orbitals (PECI = 8). The ab initio potential energy profile for intramolecular proton transfer in the ground state reveals a single minimum corresponding to the primary form, in the first excited singlet state, however, there are two minima corresponding to the primary and tautomeric forms, separated by a barrier of similar to 6 kcal/mol, thus accounting for dual emission in salicylic acid. Electron density changes with electronic excitation and tautomerism indicate no zwitterion formation. Changes in spectral characteristics with change in pH, due to protonation and deprotonation of salicylic acid, are also accounted for, qualitatively. Although the AM1 calculations suggest a substantial barrier for proton transfer in the ground as well as the first excited state of SA, it predicts the transition wavelength in near quantitative accord with the experimental results for salicylic acid and its protonated and deprotonated forms.

Electronic-structures of h2o.bf3 and related n-v addition-compounds - a combined eels-ups study in vapor-phase

The detailed electronic structure of the n-v addition compound H2O·BF3 has been investigated for the first time by a combined use of electron energy loss spectroscopy (EELS) and UV photoelectron spectroscopy (UPS) augmented by MO calculations. The calculated molecular orbital energies of H2O·BF3 agree well with the UPS results and have been used to assign the electronic transitions obtained from EELS and to construct an orbital correlation diagram. The Journal of Chemical Physics is copyrighted by The American Institute of Physics.

A laser flash photolysis study of pivalothiophenone triplets: steric and electronic effects in thione photoreaction kinetics

Upon laser pulse excitation (Aex = 532 nm) into the lowest-lying '(n,a*) band system, pivalothiophenones in benzene solutions give rise to short-lived triplets (Ama: = 325-335 nm, em: = (1 1-15) X lo3 M-' cm-I) with quantitative intersystem crossing efficiencies. The triplet yields decrease slightly (by 10-30%) upon changing A, to 308 nm (Le., upon excitation into S2). Kinetic data are presented for intrinsic triplet lifetimes, self-quenching, and quenching by oxygen, di-tert-butylnitroxy radical, and various reagents capable of interacting with the triplets via energy, electron, or hydrogen-atom transfer and by biradical formation (possibly leading to cycloaddition). The mechanisms of the quenching processes are discussed. Relative to rigid aromatic thiones, namely, xanthione and thiocoumarin, the interaction of pivalothiophenone triplets with most of the quenchers are kinetically inefficient. This is interpreted primarily as a manifestation of the steric crowding at positions a to the thiocarbonyl group.

Ultrasonic attenuation in strongly disordered electronic systems

The attenuation of long-wavelength phonons due to their interaction with electronic excitations in disordered systems is investigated here. Lattice strain couples to electronic stress, and thus ultrasonic attenuation measures electronic viscosity. The enhancement and critical divergence of electronic viscosity due to localization effects is calculated for the first time. Experimental consequences for the anomalous increase of ultrasonic attenuation in disordered metals close to the metal-insulator transition are discussed. In the localized regime, the appropriate model is one of electronic two-level systems (TLS’s) coupled to phonons. The TLS consists of a pair of states with one localized state occupied and the other unoccupied. The density of such low-excitation-energy TLS’s is nonzero due to long-range Coulomb interactions. The question of whether these could be significant low-energy excitations in glasses is touched upon.

Cresols - An investigation into their electronic structure and spectra

The three isomeric cresols were subjected to the all-valence-electron CNDO/2 andPPP-CI calculations. Results from this study were used: (i) to compare the electronic structures of these isomers vis-Ã-vis parent compounds-phenol and toluene, (ii) to obtain a quantitative picture of their chemical reactivities and electronic absorption spectra. Using the sgr-core charges derived from CNDO/2 calculations and subsequently revising the valence-state ionisation potential and one-center-two-electron repulsion integrals, thePPP-CI calculations were performed on the title compounds according toNishimoto andForster scheme. In these calculations the pseudo-unsaturated nature of the methyl group has been given due consideration. In spectral assignment, compared to the conventionalPPP approach, the CNDO/2-basedPPP-CI method gave a better agreement with the experimental data.

Photochemical Oxidation of Thioketones: Steric and Electronic Aspects

Oxidation of diaryl, aryl alkyl, and dialkyl thioketones by singlet oxygen generated via self-sensitization and other independent methods yielded the corresponding ketone and sulfine in varying amounts. A zwitterionic/ diradical intermediate arising out of the primary interaction of singlet oxygen with the thiocarbonyl chromophore is believed to be the common intermediate for the ketone and sulfine. While closure of the zwitterion/diradical to give 1,2,3-dioxathietane would lead to the ketone, competing oxygen elimination is believed to lead to the sulfine. This partitioning is governed by steric and electronic factors operating on the zwitterionic/diradical intermediate.

Photochemical oxidation of thio ketones: steric and electronic aspects

Oxidation of diaryl, aryl alkyl, and dialkyl thioketones by singlet oxygen generated via self-sensitization and other independent methods yielded the corresponding ketone and sulfine in varying amounts. A zwitterionic/ diradical intermediate arising out of the primary interaction of singlet oxygen with the thiocarbonyl chromophore is believed to be the common intermediate for the ketone and sulfine. While closure of the zwitterion/diradical to give 1,2,3-dioxathietane would lead to the ketone, competing oxygen elimination is believed to lead to the sulfine. This partitioning is governed by steric and electronic factors operating on the zwitterionic/diradical intermediate.