An Algorithm to Decide Feasibility of Linear Integer Constraints Occurrng in Decision Tables

Abstract-To detect errors in decision tables one needs to decide whether a given set of constraints is feasible or not. This paper describes an algorithm to do so when the constraints are linear in variables that take only integer values. Decision tables with such constraints occur frequently in business data processing and in nonnumeric applications. The aim of the algorithm is to exploit. the abundance of very simple constraints that occur in typical decision table contexts. Essentially, the algorithm is a backtrack procedure where the the solution space is pruned by using the set of simple constrains. After some simplications, the simple constraints are captured in an acyclic directed graph with weighted edges. Further, only those partial vectors are considered from extension which can be extended to assignments that will at least satisfy the simple constraints. This is how pruning of the solution space is achieved. For every partial assignment considered, the graph representation of the simple constraints provides a lower bound for each variable which is not yet assigned a value. These lower bounds play a vital role in the algorithm and they are obtained in an efficient manner by updating older lower bounds. Our present algorithm also incorporates an idea by which it can be checked whether or not an (m - 2)-ary vector can be extended to a solution vector of m components, thereby backtracking is reduced by one component.

Scheme of squares: Part I. Systems formalism for potentiostatic studies

The so-called “Scheme of Squares”, displaying an interconnectivity of heterogeneous electron transfer and homogeneous (e.g., proton transfer) reactions, is analysed. Explicit expressions for the various partial currents under potentiostatic conditions are given. The formalism is applicable to several electrode geometries and models (e.g., semi-infinite linear diffusion, rotating disk electrodes, spherical or cylindrical systems) and the analysis is exact. The steady-state (t→∞) expressions for the current are directly given in terms of constant matrices whereas the transients are obtained as Laplace transforms that need to be inverted by approximation of numerical methods. The methodology employs a systems approach which replaces a system of partial differential equations (governing the concentrations of the several electroactive species) by an equivalent set of difference equations obeyed by the various partial currents.

Scheme of squares: Part II. Systems formalism for sinusoidal perturbations

We extend here the formalism developed in Part I (for the potentiostatic response) to the admittance analysis of the scheme of squares. The results are applicable, as before, to several configurations of the electrode such as the rotating disk or the planar. All that one has to do is “to plug in” the appropriate matrices relating the interfacial concentrations to the fluxes.

Assignment of fundamental vibrations of. ,N'-dimethylthiourea,

The infrared spectra of symmetric N,N′-dimethylthiourea (s-DMTU) and its N-deuterated (s-DMTU-d2) species have been measured. The fundamental frequencies have been assigned by comparison with the assignments in structurally related molecules and the infrared band shifts on N-deuteration, S-methylation, available Raman data and with the aid of theoretical band assignments from normal coordinate treatments for s-DMTU-d0 and -d2. A force field is derived for s-DMTU by transferring the force constants chiefly from N-methylthiourea and the subsequent refinement of the force constants by a least squares procedure.

Approximate solutions of Fredholm integral equations of the second kind

This note is concerned with the problem of determining approximate solutions of Fredholm integral equations of the second kind. Approximating the solution of a given integral equation by means of a polynomial, an over-determined system of linear algebraic equations is obtained involving the unknown coefficients, which is finally solved by using the least-squares method. Several examples are examined in detail. (c) 2009 Elsevier Inc. All rights reserved.

Identification of parameters in unconfined aquifers

A method is presented for identification of parameters in unconfined aquifers from pumping tests, based on the optimisation of the objective function using the least squares approach. Four parameters are to be evaluated, namely: The hydraulic conductivity in the radial and the vertical directions, the storage coefficient and the specific yield. The sensitivity analysis technique is used for solving the optimisation problem. Besides eliminating the subjectivity involved in the graphical procedure, the method takes into account the field data at all time intervals without classifying them into small and large time intervals and does not use the approximation that the ratio of the storage coefficient to the specific yield tends to zero. Two illustrative examples are presented and it is found that the parameter estimates from the computational and graphical procedures differ fairly significantly.

Non-stationary signal analysis by least mean fourth (LMF) adaptive algorithm

A modified least mean fourth (LMF) adaptive algorithm applicable to non-stationary signals is presented. The performance of the proposed algorithm is studied by simulation for non-stationarities in bandwidth, centre frequency and gain of a stochastic signal. These non-stationarities are in the form of linear, sinusoidal and jump variations of the parameters. The proposed LMF adaptation is found to have better parameter tracking capability than the LMS adaptation for the same speed of convergence.

Synthesis and structure of mixed ligand isonitroso-β-ketoiminenickel(II) complexes. Crystal structure of (1-ethoxycarbonyl-2-npropylimino-1-propanoneoximato) (1-methoxycarbonyl-2-imino-1-propanoneoximato)nickel(II)

Mixed ligand complexes of the type Ni(R-AB)(AC') and Ni(R-AC)(AB') where AB/AC denote N-bonded isonitroso- [3-ketoimino ligands, AB'/AC' denote the corresponding Obonded ligands and R = Me, Et, n-Pr are synthesised and characterised. The complexes are neutral with square planar geometry around nickel(II). The bonding isomerism of the isonitroso group is discussed on the basis of i.r. and 1H n.m.r. studies. The crystal structure of the title complex, Ni(n-Pr-IEAI)(IMAI') has been determined from diffractometer data by Patterson and Fourier methods and refined by least squares to R = 0.088 for 2209 observed reflections. Unit cell constants are: a = 11.945(2), b = 22.436(7), c = 13.248(5) ~, [3 = 95.13(2) ~ The space group is P2Jc with Z = 8. Niekel(II) has a square planar coordination of two imine nitrogens, an isonitroso-nitrogen (from n-Pr-IEAI) and another isonitrosooxygen (from IMAI').

Invited paper Application of the least mean fourth (LMF) adaptive algorithm to signals associated with gaussian noise

This paper considers the applicability of the least mean fourth (LM F) power gradient adaptation criteria with 'advantage' for signals associated with gaussian noise, the associated noise power estimate not being known. The proposed method, as an adaptive spectral estimator, is found to provide superior performance than the least mean square (LMS) adaptation for the same (or even lower) speed of convergence for signals having sufficiently high signal-to-gaussian noise ratio. The results include comparison of the performance of the LMS-tapped delay line, LMF-tapped delay line, LMS-lattice and LMF-lattice algorithms, with the Burg's block data method as reference. The signals, like sinusoids with noise and stochastic signals like EEG, are considered in this study.

Structure of 2-(2,6-dimethoxyphenyl)-2,5- dimethylbicyclo[3.2.1]octane-6,8-dione

C18H2204, orthorhombic, P212~21, a = 7.343 (4), b = 11.251 (4), c = 19.357 (4)A, Z = 4, Dr, ' = 1.20, D e = 1.254 g cm -3, F(000) = 648, p(MoKa) = 0.94 cm -~. X-ray intensity data were collected on a Nonius CAD-4 diffractometer and the structure was solved by direct methods. Full-matrix least-squares refinement gave R = 0.052 (R w = 0.045) for 1053 observed reflections. The stereochemical configuration at C(2) has been shown to be 2-exo-methyl-2-endo-(2,6-dimethoxyphenyl), i.e. (3) in contrast to the structure (2) assigned earlier based on its ~H NMR data.

Parallel processor scheduling for minimizing total weighted tardiness using ant colony optimization

In the modern business environment, meeting due dates and avoiding delay penalties are very important goals that can be accomplished by minimizing total weighted tardiness. We consider a scheduling problem in a system of parallel processors with the objective of minimizing total weighted tardiness. Our aim in the present work is to develop an efficient algorithm for solving the parallel processor problem as compared to the available heuristics in the literature and we propose the ant colony optimization approach for this problem. An extensive experimentation is conducted to evaluate the performance of the ACO approach on different problem sizes with the varied tardiness factors. Our experimentation shows that the proposed ant colony optimization algorithm is giving promising results compared to the best of the available heuristics.

Structure and Conformation of an Antidepressant Drug, Nitroxazepine Hydrochloride Monohydrate

CIsH20N3Oa+.C1-.H2 O, M r = 395, orthorhombic, Pn21a, a = 7.710 (4), b = 11.455 (3), c -- 21.199 (3)/k, Z = 4, V = 1872.4/k 3, D m = 1.38, D C = 1.403 g cm -3, F(000) = 832, g(Cu Kct) = 20.94 cm -l. Intensities for 1641 reflections were measured on a Nonius CAD-4 diffractometer; of these, 1470 were significant. The structure was solved by direct methods and refined to an R index of 0.045 using a blockdiagonal least-squares procedure. The angle between the least-squares planes through the benzene rings is 125.0 (5) ° and the side chain is folded similarly to one of the independent molecules of imipramine hydrochloride.

X-Ray Structure Of A Ternary Metal-Complex - Copper(Ii) Inosine 5'-Monophosphate Imidazole - Metal-Binding To The N(7) Atom Of The Nucleotide In A Mixed-Ligand System Containing An Aromatic Amine

A ternary metal-nucleotide complex, Na2[Cu(5’-IMP)2(im)o,8(H20)l,2(H20)2h]as~ 1be2e.n4 pHr2ep0a,r ed and its structure analyzed by X-ray diffraction (5’-IMP = inosine 5’-monophos hate; im = imidazole). The complex crystallizes in space group C222, with a = 8.733 (4) A, b = 23.213 (5) A, c = 21.489 (6) 1, and Z = 4. The structure was solved by the heavy-atom method and refined by full-matrix least-squares technique on the basis of 2008 observed reflections to a final R value of 0.087. Symmetry-related 5’-IMP anions coordinate in cis geometry through the N(7) atoms of the bases. The other cis positions of the coordination plane are statistically occupied by nitrogen atoms of disordered im groups and water oxygens with occupancies 0.4 and 0.6, respectively. Water oxygens in axial positions complete the octahedral coordination of Cu(I1). The complex is isostructural with C~S-[P~(S’-IMP),(NH~)~a] m”,o del proposed for Pt(I1) binding to DNA. The base binding observed in the present case is different from the typical ”phosphate only” binding shown from earlier studies on metal-nucleotide complexes containing various other ?r-aromatic amines.

Ternary metal complexes of anionic and neutral pyridoxine (vitamin B6) with 2,2'-bipyridine. Syntheses and x-ray structures of (pyridoxinato)bis(2,2'-bipyridyl)cobalt(III) perchlorate and chloro(2,2'-bipyridyl)(pyridoxine)copper(II) perchlorate hydrate

Ternary metal complexes involving vitamin B6 with formulas [CO",(PN-H)](anCdI [OC)'(bpy)(PN)Cl]C10(.bpHy 0 = 2,2'-bipyridine, PN = neutral pyridoxine, PN-H = anionic pyridoxine) have been prepared for the first time and characterized by means of magnetic and spectroscopic measurements. The crystal structures of the compounds have also been determined. [CO(PN-H)](CcryIsOta,l)lize s in the space group P2,/c with a = 18.900 (3) A, b = 8.764 (1) A, c = 20.041 (2) A,p = 116.05 (l)', and Z = 4 and [Cu(bpy)(PN)C1]C104-H20in the space group Pi with a = 12.136 (5) A, b = 13.283 (4) A,c = 7.195 (2) A, a = 96.91 (Z)', 0 = 91.25 (3)', y = 71.63 (3)', and Z = 2. The structures were solved by the heavy-atom method and refined by least-squares techniques to R values of 0.080 and 0.042 for 3401 and 2094 independent reflections, respectively. Both structures consist of monomeric units. The geometry around Co(II1) is octahedral and around Cu(I1) is distorted square pyramidal. In [CO(PN-H)]t(wCo IoxOy~ge)n~s ,fro m phenolic and 4-(hydroxymethyl) groups of PN-H and two nitrogens from each of two bpy's form the coordination sphere. In [Cu(bpy)(PN)C1]C104.H20o ne PN and one bpy, with the same donor sites, act as bidentate chelates in the basal plane, with a chloride ion occupying the apical position. In both structures PN and PN-H exist in the tautomeric form wherein pyridine N is protonated and phenolic 0 is deprotonated. However, a novel feature of the cobalt compound is that PN-H is anionic due to the deprotonation of the 4-(hydroxymethyl) group. The packing in both structures is governed by hydrogen bonds, and in the copper compound partial stacking of bpy's at a distance of -3.55 also adds to the stability of the system. Infrared, NMR, and ligand field spectroscopic results and magnetic measurements are interpreted in light of the structures.

Structure of 2-(2,6-Dimethoxyphenyl)-2,5-dimethylbicyclo[3.2. l]octane-6,8-dione

C18H2204, orthorhombic, P212~21, a = 7.343 (4), b = 11.251 (4), c = 19.357 (4)A, Z = 4, Dr, ' = 1.20, D e = 1.254 g cm -3, F(000) = 648, p(Mo Ka) = 0.94 cm -~. X-ray intensity data were collected on a Nonius CAD-4 diffractometer and the structure was solved by direct methods. Full-matrix least-squares refinement gave R = 0.052 (R w = 0.045) for 1053 observed reflections. The stereochemical configuration at C(2) has been shown to be 2-exo-methyl-2-endo- (2,6-dimethoxyphenyl), i.e. (3) in contrast to the structure (2) assigned earlier based on its ~H NMR data.