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.     

Beiträge zur Chemie der Alkylverbindungen von Übergangsmetallen. 58. Zur Kenntnis von 2-(Dimethylaminomethyl)ferrocenyl-Verbindungen des Vanadiums,Molybdäns,Wolframs, Thoriums und Urans

Contributions to the Chemistry of Transition Metal Alkyl Compounds. 58 On 2-(Dimethylaminomethyl)ferrocenyl Compounds of Vanadium, Molybdenum, Tungsten, Thorium, and Uranium Earlier results according to which dimethylaminomethylferrocenyl groups (FcN) are able to form stable organometallic chelate compounds were confirmed by synthesis of the heterobimetallic chelate compounds (FcN)₂VO · Li(acac) II , (FcN)MoO₂(acac) III , (FcN)WOCl₃ IV , (FcN)Th(acac)₃ V , and (FcN)UO₂(acac) VI from the corresponding metal acetylacetonates or oxidchlorides and (FcN)Li I . The new compounds were characterized by elemental analysis, the i.r., ¹H-n.m.r., and electron spectra and by their effective magnetic moments.     

Critical evaluation of additivity schemes for estimating heats of atomization

Additivity schemes for estimating heats of formation and heats of atomization of alkanes and halo- alkanes are scrutinized. A least squares analysis of the heats of atomization of alkanes leads to a revision of the values of the parameters. The improvement in the estimated heats of atomization over the values obtained with parameters previously suggested amounts to at least 100%. The reasons for the deviations from the experimental values are discussed. These parameters can be transfered to haloalkanes. Additional parameters necessary for estimating heats of atomization of haloalkanes are also obtained through least squares analyses.     

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.