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.     

Preparation, phase transformation and photocatalytic activities of cerium-doped mesoporous titania nanoparticles

Cerium-doped mesoporous TiO₂ nanoparticles with high surface area and thermal stable anatase wall were synthesized via hydrothermal process in a cetyltrimethylammonium bromide (CTAB)/Ti(SO₄)₂/Ce(NO₃)₄/H₂O system. The obtained materials were characterized by XRD, FESEM, HRTEM, FTIR spectroscopy, nitrogen adsorption and DRS spectra. Experimental results indicated that the doping of cerium not only increased the surface area of mesoporous TiO₂ nanoparticles, but also inhibited the mesopores collapse and the anatase-to-rutile phase transformation. Moreover, the undoped, doped anatase mesoporous nanoparticles exhibit higher photocatalytic activity than commercial photocatalyst (Degussa, P25), but the maximum photodegradation rate corresponds to the undoped mesoporous TiO₂ nanoparticles. The lower photocatalytic activities of cerium-doped samples compared with undoped one may be ascribed to that the doped cerium partially blocks titania's surface sites available for the photodegradation and absorption of Rhodamine B (RB).     

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.     

Investigation of the Electrochemical Reduction of Benzophenone in Aprotic Solvents Using the Method of Cyclic Voltammetry

The reduction of benzophenone (Bzph) in 3-pentanone (PEN), acetone (ACE), N,N-dimethylacetamide (DMA), N,N-dimethylformamide (DMF), tetrahydrofuran (THF), acetonitrile (ACN) and dimethyl sulfoxide (DMSO) with n-tetrabutylammonium hexafluorophosphate (TBAPF₆) as background electrolyte was studied using the technique of cyclic voltammetry at the temperature of 263.15 K. The half-wave potentials (E _1/2) were extracted. The reduction of Bzph occurs in two successive one-electron steps to produce first the free radical anion Bzph⁻ and then the dianion Bzph²⁻. The results indicated that the radical anion Bzph⁻ is reoxidized to Bzph in all investigated solvent media whereas the dianion Bzph²⁻ is reoxidized to Bzph⁻ only in THF. The heterogeneous electron-transfer rate constants (k _s ) were evaluated by employing the electrochemical rate equation proposed by Nicholson. The rate of electron transfer for the Bzph/Bzph⁻ couple was found to be relatively slow in all investigated solvent media. Consequently, the electron-transfer processes can be recognized as quasi-reversible. The diffusion coefficients (D) of Bzph in the investigated solvent media have been calculated using the modified Randles-Sevcik equation. The effect of the physical and chemical properties of the solvent medium on the electrochemical behavior of Bzph has been examined.