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.     

Quantum chemical study on the abstraction reaction of alkylidenegermylene with oxirane and thiirane

The mechanisms of theion reaction of alkylidenegermylene with oxirane and thiirane have been characterized detail in using density functional theory, as well as ab initio method, including geometry optimization and vibrational analysis for the involved stationary points on the potential energy surface. Energies were calculated by CCSD(T)/6-311G(d)//B3LYP/6-311G(d,p) method for the involved conformations. The results show that the reaction pathways for both reactions consist of two ways: (1) the reactants can yield bent products (P1; P4) by syn-isomers; (2) the reactants can also yield three-membered products (P2; P5) by anti-isomers, which then further react with oxirane and thiirane to form the ultimate products (P3-1, P3-2; P6). Furthermore, a comparison with alkylidenecarbene, oxirane, and thiirane was done.     

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.     

MM-PBSA free energy analysis of endo-1,4-xylanase II (XynII)-substrate complexes: binding of the reactive sugar in a skew boat and chair conformation

The binding of xylotetraose in different conformations to the active site of endo-1,4-beta-xylanase II (XynII) from Trichoderma reesei was studied using molecular dynamics (MD) simulations and free energy analyses employing the MM-PBSA (Molecular Mechanics-Poisson-Boltzmann Surface Area) method. MD simulations of 1 ns were done for the substrate xylotetraose having the reactive sugar, which is bound in the -1 subsite of XynII in the 4C1 (chair) and 2So (skew boat) ground state conformations, and for the transition state of the XynII catalysed hydrolysis of the beta-glycosidic linkage. According to the simulations and free energy analysis, XynII binds the substrate with the -1 sugar in the 2So conformation 59.8 kJ mol(-1) tighter than the substrate with the sugar in the 4C1 conformation. The reactive 2So conformation resembles closely the reaction transition state and has the breaking glycosidic bond in a pseudo-axial orientation ready for facile bond cleavage. The transition state was calculated to be bound 77.1 kJ mol(-1) tighter than the 4C1 ground state conformation. The molecular mechanical interaction energy between the enzyme and the reactive pyranoside unit at the -1 subsite was 75.7 kJ mol(-1) more favorable for the binding of the 2So conformation than the 2C1 conformation, explaining the clearly tighter binding of the reactive structure The results of this study indicate that in the Michaelis complex XynII, a member of the family 11 xylanase, the substrate is bound in a skew boat conformation and in the catalytic reaction, the -1 sugar proceeds from the 4C1 conformation through 2So to the transition state with the -1 sugar in the 2,5B conformation.