Parametric Integer Programming Analysis: A Contraction Approach

An algorithm is presented for solving families of integer linear programming problems in which the problems are "related" by having identical objective coefficients and constraint matrix coefficients. The righthand-side constants have the form b + θd where b and d are conformable vectors and θ varies from zero to one.The approach consists primarily of solving the most relaxed problem (θ = 1) using cutting planes and then contracting the region of feasible integer solutions in such a manner that the current optimal integer solution is eliminated.The algorithm was applied to 1800 integer linear programming problems with reasonable success. Integer programming problems which have proved to be unsolvable using cutting planes have been solved by expanding the region of feasible integer solutions (θ = 1) and then contracting to the original region.     

The Use of Versatile Distribution Families in Some Stochastic Inventory Calculations

Previous works on stochastic inventory problems have often assumed that an item's lead time demand follows a "convenient" distribution such as the normal, the γ or the Weibull. First, this paper argues that these convenient distributions may be overly restrictive and unrealistic, and points out the versatility and realism of using four-parameter distributions of the Pearson's and the Schmeiser-Deutsch's systems. Second, using these four-parameter distributions, this paper presents practical `manual" methods for computing the stock-out probability, reorder level and expected lost sales of an inventory item and for solving the lot-size reorder-point model. Some of these methods are actually simpler than the ones developed previously for the more restrictive distributions.     

Doing Something about the Future

This paper is concerned with the need for more interdisciplinary, systems oriented, research directed towards major problems encountered by decision makers in industry and government; a need which is more difficult to meet in the face of traditional methods of organising knowledge and research. It emphasises the need to acknowledge the true complexity of the problems and the interactive nature of any effective research procedure. As an illustration, both of the need and the problems involved in meeting it, the development of a new program of research into problems of Management and Technology at the International Institute of Applied Systems Analysis, which is supported by seventeen nations of all political complexions, is analysed. The implication is that we can do something about the future, but we must be prepared to do.     

A Cutting Planes Algorithm for the <Emphasis Type="Italic">m</Emphasis>-Salesmen Problem

The existence of reliable and flexible FORTRAN programs for integer linear programming has recently enabled the development of very efficient algorithms for the travelling salesman problem. The main characteristic of these algorithms is the relaxation of most of the constraints of the problem during its solution. The same approach can be used for the solution of the m-salesmen problem in which m salesmen starting from the same city must visit only once n cities at minimum cost. The number of salesmen can be fixed in advance or allowed to vary, upper and lower bounds set on the number of salesmen and even fixed costs associated with the salesmen. The results obtained so far are very encouraging. Problems of up to 100 cities have been solved optimally for the m-travelling salesmen case and other more complex problems are currently under study.     

Teaching Operational Research Technique

Good technique, i.e. competence in carrying out operational research, is as vital for the practitioner to acquire as competence in the traditional ‘techniques’. It is suggested that universities should teach students how to conduct simple projects prior to alerting them to more sophisticated methodological issues.As an aid to this task, the traditional five or six parts of an operational research project are broken down and extended into 39 steps, and regrouped into three phases. Also, five skills are identified as being conceptually essential to "good" operational research, which students can develop through tackling suitable case studies.     

Biosensors designed for environmental and food quality control based on screen-printed graphite electrodes with different configurations

Graphite electrodes fabricated by screen-printing have been used as amperometric detectors in biosensors based on NAD(+)-dependent dehydrogenases, tyrosinase, or genetically modified acetylcholinesterases. The mono-enzyme sensors have been optimized as disposable or reusable devices for detection of a variety of substrates important in the food industry ( D-lactic acid, L-lactic acid, acetaldehyde) or in environmental pollution control (phenols and dithiocarbamate, carbamate and organophosphorus pesticides). The sensors were prepared in four configurations differing in enzyme confinement, enzyme immobilization and location of the immobilization agent in the biosensor assembly. Tests on real samples have been performed with the biosensors; D-lactic acid and acetaldehyde have been detected in wine and phenols in air.     

CeO2担载Cu纳米粒子电催化CO2还原产乙烯：CeO2不同暴露晶面对催化性能的影响

Fossil fuels are expected to be the major source of energy for the next few decades. However, combustion of nonrenewable resources leads to the release of large quantities of CO₂, the primary greenhouse gas. Notably, the concentration of CO₂ in the atmosphere is increasing annually at an astounding rate. Electrochemical CO₂ reduction (ECR) to value-added fuels and chemicals using electricity from intermittent renewable energy sources is a carbon-neutral method to alleviate anthropogenic CO₂ emissions. Despite the steady progress in the selective generation of C₁ products (CO and formic acid), the production of multi-carbon species still suffers from low selectivity and efficiency. As an ECR product, ethylene (C₂H₄) has a higher energy density than do C₁ species and is an important industrial feedstock in high demand. However, the conversion of CO₂ to C₂H₄ is plagued by low productivity and large overpotential, in addition to the severe competing hydrogen evolution reaction (HER) during the ECR. To address these issues, the design and development of advanced electrocatalysts are critical. Here, we demonstrate fine-tuning of ECR to C₂H₄ by taking advantage of the prominent interaction of Cu with shape-controlled CeO₂ nanocrystals, that is, cubes, rods, and octahedra predominantly covered with (100), (110), and (111) surfaces, respectively. We found that the selectivity and activity of the ECR depended strongly on the exposed crystal facets of CeO₂. The overall ECR Faradaic efficiency (FE) over Cu/CeO₂(110) (FE ≈ 56.7%) surpassed that of both Cu/CeO₂(100) (FE ≈ 51.5%) and Cu/CeO₂(111) (FE ≈ 48.4%) in 0.1 mol·L^-1 KHCO₃ solutions with an H-type cell. This was in stark contrast to the exclusive occurrence of the HER over pure carbon paper, CeO₂(100), CeO₂(110), and CeO₂(111). In particular, the FE toward C₂H₄ formation and the partial current density increased in the sequence Cu/CeO₂(111) < Cu/CeO₂(100) < Cu/CeO₂(110) within applied bias potentials from -1.00 to -1.15 V (vs. the reversible hydrogen electrode), reaching 39.1% over Cu/CeO₂(110) at a mild overpotential (1.13 V). The corresponding values for Cu/CeO₂(100) and Cu/CeO₂(111) were FE_C2H4 ≈ 31.8% and FE_C2H4 ≈ 29.6%, respectively. The C₂H₄ selectivity was comparable to that of many reported Cu-based electrocatalysts at similar overpotentials. Furthermore, the FE for C₂H₄ remained stable even after 6 h of continuous electrolysis. The superior ECR activity of Cu/CeO₂(110) to yield C₂H₄ was attributed to the metastable (110) surface, which not only promoted the effective adsorption of CO₂ but also remarkably stabilized Cu⁺, thereby boosting the ECR to produce C₂H₄. This work offers an alternative strategy to enhance the ECR efficiency by crystal facet engineering.     

Complexing processes in M(II)-dithiomalonamide-diacetyl triple systems (M= Ni,Cu) in ethanol solution and in a metal(II)hexacyanoferrate(II) gelatin-immobilized matrix materials

The complexing processes in the M ^II -dithiomalonamide-diacetyl triple system (M=Ni, Cu) occuring in the nickel(II)- and copper(II)hexacyanoferrate(II) gelatin-immobilized matrix in contact with aqueous alkaline solutions (pH~12) containing dithiomalonamide and diacetyl at room temperature, and between MCl₂, dithiomalonamide and diacetyl in EtOH solutions upon heating to$80°C, have been studied. In the Ni ^II -dithiomalonamide-diacetyl system, template synthesis occurs in EtOH solution but does not occur in the gelatin-immobilized matrix, whereas in the Cu ^II -dithiomalonamide-diacetyl system, template synthesis occurs in the gelatin-immobilized matrix but not in EtOH solution. Dithiomalonamide and diacetyl are the ligand synthons in the processes indicated.     

<Emphasis Type="Italic">In vitro</Emphasis> inhibitory effect of polyoxometalates on human tumor cells

H₇[NiV₁₃O₃₈] was synthesized from K₇[NiV₁₃O₃₈] using an ion exchange method. Then Pr₂H[NiV₁₃O₃₈] was obtained by double decomposition of H₇[NiV₁₃O₃₈] with Pr₂(CO₃)₃. The actual amount of praseodymium measured by elemental analysis coincides with the designed amount of praseodymium in Pr₂H[NiV₁₃O₃₈]. The i.r. spectra suggested that the [NiV₁₃O₃₈]^7– anion did not collapse after the ion exchange and double decomposition. The ⁵¹V n.m.r. spectrum of Pr₂H[NiV₁₃O₃₈] showed four peaks and their ratio of the relative intensity was 4:4:4:1. This result agrees with the chemical environment of V atoms in the [NiV₁₃O₃₈]^7– anion. In vitro antitumor activities of polyoxometalates on several human tumor cells have been investigated using the MTT method. Pr₂H[NiV₁₃O₃₈] is the most effective polyoxometalate tested in this study for inhibiting KB cell. Pr₂H[NiV₁₃O₃₈] also showed remarkable inhibitory effect on some other tumor cells: HCT, Bel, B₁₆, BCAP and ESCL cells. These results indicate that Pr₂H[NiV₁₃O₃₈] is a potent broad spectrum antitumor agent. The structure type of polyoxometalates greatly influences their antitumor activity: the order of structure type for inhibiting KB cell is: [NiV₁₃O₃₈]^7–>[Mo₇O₂₄]^6–>Anderson structure Keggin structure Dawson structure. Moreover, the nature of the polyatom in the polyoxometalates also greatly influences their antitumor activity: the polyatom order for inhibiting KB cell is: V>Mo W. On the other hand, the nature of the counter cation and the heteroatom in the polyoxometalates exerted a relatively small influence on the inhibitory effect against the KB cell, although the praseodymium salt of [NiV₁₃O₃₈]^7– showed a higher antitumor activity than its potassium salt.     

Formation of stable Meisenheimer adduct ion pairs in apolar solvents: implications for stereoselective reactions

[reaction: see text] A detailed study concerning the formation of Meisenheimer adducts in biphasic solvent systems is described. The process relies on utilizing a significantly lipophilic quaternary ammonium salt to transfer a nucleophile (e.g., hydroxide ion) between an aqueous and organic layer containing the electron-deficient aromatic substrate. Provided that the organic layer is sufficiently apolar, the resultant Meisenheimer adduct is considerably stable, likely the result of a strong ion-pairing interaction between the large polarizable anionic complex and the diffusively charged tetraalkylammonium cation. Using the diethylamide of 3,5-dinitrobenzoic acid as a model compound, the influence of ion-pairing reagents and solvents on adduct formation was investigated. Dramatically increased equilibrium formation of the Meisenheimer adduct is observed in the biphasic medium (e.g., benzene/2 M NaOH) relative to the same adduct generated in single-phase systems. Spectroscopic studies on this adduct are consistent with those conducted in single-phase polar or dipolar aprotic solvents. The methodology is extended to performing highly enantioselective biphasic kinetic resolutions of several racemic electron-deficient amides.