Solving linear programming problems exactly

A linear programming problem in an inequality form having a bounded solution is solved error-free using an algorithm that sorts the inequalities, removes the redundant ones, and uses the p-adic arithmetic. (C) Elsevier Science Inc., 1997

Re-examination of crack opening model of interface fracture

The complex singularity associated with a crack at the interface between two dissimilar, isotropic and homogeneous materials leads to mathematical artefacts, such as stress oscillations and crack face interpenetrations in the vicinity of the crack tip. To avoid these unrealistic features, Sinclair (Sinclair GB. On the stress singularity at an interface crack. International Journal of Fracture 1980;16(2):111-9) assumed a finite crack opening angle (COA) such that the singularity lambda became real equal to 1/2. This paper extends the COA model by considering real singularities not necessarily equal to 1/2. When COA is 0 degrees: the interface crack singularity is complex with a real part equal to 1/2. On increasing COA, the imaginary part of the singularity decreases and becomes zero at a threshold value of COA; at this point, the singularity is a real, repeated value. A further increase in COA results in a pair of real singularities. Different crack opening configurations and material combinations are studied, and results presented for threshold COAs and associated values of singularity. Stress analyses for these three regimes: (a) complex, (b) real pair and (c) real repeated singularities, are reported. It is seen that additional complexities are present in the last case. Typical results for stress fields are also included for comparing with standard fields. (C) 1999 Elsevier Science Ltd. All rights reserved.

The influence of temperature gradient and lowering speed on the melt-solid interface shape of GaxIn1-xSb alloy crystals grown by vertical Bridgman technique

Radially homogeneous bulk alloys of GaxIn1-xSb in the range 0.7 < x < 0.8, have been grown by vertical Bridgman technique. The factors affecting the interface shape during the growth were optimised to achieve zero convexity. From a series of experiments, a critical ratio of the temperature gradient (G) of the furnace at the melting point of the melt composition to the ampoule lowering speed (v) was deduced for attaining the planarity of the melt-solid interface. The studies carried out on directional solidification of Ga0.77In0.23Sb mixed crystals employing planar melt-solid interface exhibited superior quality than those with nonplanar interfaces. The solutions to certain problems encountered during the synthesis and growth of the compound were discussed. (C) 1999 Elsevier Science B.V. All rights reserved.

Influence of interface properties on fracture behaviour of concrete

Hardened concrete is a three-phase composite consisting of cement paste, aggregate and interface between cement paste and aggregate. The interface in concrete plays a key role on the overall performance of concrete. The interface properties such as deformation, strength, fracture energy, stress intensity and its influence on stiffness and ductility of concrete have been investigated. The effect of composition of cement, surface characteristics of aggregate and type of loading have been studied. The load-deflection response is linear showing that the linear elastic fracture mechanics (LEFM) is applicable to characterize interface. The crack deformation increases with large rough aggregate surfaces. The strength of interface increases with the richness of concrete mix. The interface fracture energy increases as the roughness of the aggregate surface increases. The interface energy under mode II loading increases with the orientation of aggregate surface with the direction of loading. The chemical reaction between smooth aggregate surface and the cement paste seems to improve the interface energy. The ductility of concrete decreases as the surface area of the strong interface increases. The fracture toughness (stress intensity factor) of the interface seems to be very low, compared with hardened cement paste, mortar and concrete.

Influence of the roughness of aggregate surface on the interface bond strength

An experimental investigation on the bond strength of the interface between mortar and aggregate is reported. Composite compact specimens were used for applying Mode I and Mode 11 loading effects. The influence of the type of mortar and type of aggregate and its roughness on the bond strength of the interface has been studied. It has been observed that the bond strength of the interface in tension is significantly low, though the mortars exhibited higher strength. The highest tensile bond strength values have been observed with rough concrete surface with M-13 mortar. The bond strength of the interface in Mode I load depends on the type of aggregate surface and its roughness, and the type of mortar, The bond strength of the interface between mortar M-13 cast against rough concrete in direct tension seems to be about one third of the strength of the mortar. However, it is about 1/20th to 1/10th with the mortar M-12 in sandwiched composite specimens. The bond strength of the interface in shear (Mode IT) significantly increases as the roughness and the phase angle of the aggregate surface increase. The strength of mortar on the interface bond strength has been very significant. The sandwiched composite specimens show relatively low bond strength in Mode I loading. The behavior of the interface in both Mode I and Mode 11 loading effects has been brittle, indicating catastrophic failure. (C) 2002 Elsevier Science Ltd. All rights reserved.

Machine-tool selection and operation allocation in FMS: solving a fuzzy goal-programming model using a genetic algorithm

The decision-making process for machine-tool selection and operation allocation in a flexible manufacturing system (FMS) usually involves multiple conflicting objectives. Thus, a fuzzy goal-programming model can be effectively applied to this decision problem. The paper addresses application of a fuzzy goal-programming concept to model the problem of machine-tool selection and operation allocation with explicit considerations given to objectives of minimizing the total cost of machining operation, material handling and set-up. The constraints pertaining to the capacity of machines, tool magazine and tool life are included in the model. A genetic algorithm (GA)-based approach is adopted to optimize this fuzzy goal-programming model. An illustrative example is provided and some results of computational experiments are reported.

Novel phase-transition behavior near liquid/liquid critical points of aqueous solutions: Formation of a third phase at the interface

We report a novel phase behavior in aqueous solutions of simple organic solutes near their liquid/liquid critical points, where a solid-like third phase appears at the liquid/liquid interface. The phenomenon has been found in three different laboratories. It appears in many aqueous systems of organic solutes and becomes enhanced upon the addition of salt to these solutions.

Dynamics of water at the interface of a small protein, enterotoxin

Fully atomistic molecular dynamics simulations have been carried out to investigate the correlation of biological activity with dynamics of water molecules in an aqueous protein solution of the toxic domain of enterotoxin (PDB ID: 1ETN). This is a small protein of 13 amino acid residues. Our study of this water soluble protein clearly reveals that water dynamics slows down in the hydration layer. Despite this general slowing down, water molecules in the vicinity of the second beta turn of this protein exhibit faster dynamics than those near other regions of the protein. Since this beta turn is believed to play a critical role in the receptor binding of this protein, the faster dynamics of water near the beta turn m ay have biological significance. The collective orientational dynamics of the water molecules in the protein solution exhibits a characteristic long time component of 27 ps, which agrees well with dielectric relaxation experiments.

Reduction of oxygen impurity at GaN/beta-Si(3)N(4)/Si interface via SiO(2) to Ga(2)O conversion by exposing of Si surface under Ga flux

The removal of native oxide from Si (1 1 1) surfaces was investigated by X-ray photoelectron spectroscopy (XPS) and secondary ion mass spectra (SIMS) depth profiles. Two different oxide removal methods, performed under ultrahigh-vacuum (UHV) conditions, were carried out and compared. The first cleaning method is thermal desorption of oxide at 900 degrees C. The second method is the deposition of metallic gallium followed by redesorption. A significant decrease in oxygen was achieved by thermal desorption at 900 degrees C under UHV conditions. By applying a subsequent Ga deposition/redesorption, a further reduction in oxygen could be achieved. We examine the merits of an alternative oxide desorption method via conversion of the stable SiO(2) surface oxide into a volatile Ca(2)O oxide by a supply of Ga metals. Furthermore, ultra thin films of pure silicon nitride buffer layer were grown on a Si (1 1 1) surface by exposing the surface to radio-frequency (RF) nitrogen plasma followed by GaN growth. The SIMS depth profile shows that the oxygen impurity can be reduced at GaN/beta-Si(3)N(4)/Si interfaces by applying a subsequent Ga deposition/redesorption. (C) 2011 Elsevier B.V. All rights reserved.

Role of interface states associated with transitional nanophase precipitates in the photoluminescence enhancement of SrTiO3 : Pr3+,Al3+

SrTiO3:Pr3+,Al3+ phosphor samples with varying ratios of Sr/Ti/Al were prepared by the gel-carbonate method and the mechanism of enhancement of the red photoluminescence intensity therein was investigated. The photoluminescence (PL) spectra of SrTiO3:Pr3+ show both D-1(2) --> H-3(4) and P-3(0) --> H-3(4) emission in the red and blue spectral regions, respectively, with comparable intensity. The emission intensity of D-1(2) --> H-3(4) is drastically enhanced by the incorporation of Al3+ and excess Ti4+ in the compositional range Sr(Ti,Al-y)(O3+3y/2):Pr3+ (0.2 less than or equal to y less than or equal to 0.4) and SrTi1+xAlyO3+z:Pr3+ (0.2 less than or equal to x less than or equal to 0.5; 0.05 less than or equal to y less than or equal to 0.1; z = 2x + 3y/2) with the complete disappearance of the blue band. This cannot be explained by the simple point defect model as the EPR studies do not show any evidence for the presence of electron or hole centers. TEM investigations show the presence of exsolved nanophases of SrAl12O19 and/or TiO2 in the grain boundary region as well as grain interiors as lamellae which, in turn, form the solid-state defects, namely, dislocation networks, stacking faults and crystallographic shear planes whereby the framework of corner shared TiO6 octehedra changes over to edge-sharing TiO5-AlO5 strands as indicated from the Al-27 MAS NMR studies. The presence of transitional nanophases and the associated defects modify the excitation-emission processes by way of formation of electronic sub-levels at 3.40 and 4.43 eV, leading to magnetic-dipole related red emission with enhanced intensity. This is evidenced by the fact that SrAl12O19:Pr3+,Ti4+ shows bright red emission whereas SrAl12O19:Pr3+ does not show red photoluminescence.

Computationally Efficient Sub-optimal Mid Course Guidance Using Model Predictive Static Programming (MPSP)

For a homing interceptor, suitable initial condition must be achieved by mid course guidance scheme for its maximum effectiveness. To achieve desired end goal of any mid course guidance scheme, two point boundary value problem must be solved online with all realistic constrain. A Newly developed computationally efficient technique named as MPSP (Model Predictive Static Programming) is utilized in this paper for obtaining suboptimal solution of optimal mid course guidance. Time to go uncertainty is avoided in this formulation by making use of desired position where midcourse guidance terminate and terminal guidance takes over. A suitable approach angle towards desired point also can be specified in this guidance law formulation. This feature makes this law particularly attractive because warhead effectiveness issue can be indirectly solved in mid course phase.

Register Allocation and Optimal Spill code Scheduling in Software Pipelined Loops using 0-1 Integer Linear Programming Formulation

In achieving higher instruction level parallelism, software pipelining increases the register pressure in the loop. The usefulness of the generated schedule may be restricted to cases where the register pressure is less than the available number of registers. Spill instructions need to be introduced otherwise. But scheduling these spill instructions in the compact schedule is a difficult task. Several heuristics have been proposed to schedule spill code. These heuristics may generate more spill code than necessary, and scheduling them may necessitate increasing the initiation interval. We model the problem of register allocation with spill code generation and scheduling in software pipelined loops as a 0-1 integer linear program. The formulation minimizes the increase in initiation interval (II) by optimally placing spill code and simultaneously minimizes the amount of spill code produced. To the best of our knowledge, this is the first integrated formulation for register allocation, optimal spill code generation and scheduling for software pipelined loops. The proposed formulation performs better than the existing heuristics by preventing an increase in II in 11.11% of the loops and generating 18.48% less spill code on average among the loops extracted from Perfect Club and SPEC benchmarks with a moderate increase in compilation time.

An intelligent procurement marketplace for web services composition

This paper presents an intelligent procurement marketplace for finding the best mix of web services to dynamically compose the business process desired by a web service requester. We develop a combinatorial auction approach that leads to an integer programming formulation for the web services composition problem. The model takes into account the Quality of Service (QoS) and Service Level Agreements (SLA) for differentiating among multiple service providers who are capable of fulfilling a functionality. An important feature of the model is interface aware composition.

Minimization of Constraint Violation in Fuzzy Multiobjective Programming

Fuzzy multiobjective programming for a deterministic case involves maximizing the minimum goal satisfaction level among conflicting goals of different stakeholders using Max-min approach. Uncertainty due to randomness in a fuzzy multiobjective programming may be addressed by modifying the constraints using probabilistic inequality (e.g., Chebyshev’s inequality) or by addition of new constraints using statistical moments (e.g., skewness). Such modifications may result in the reduction of the optimal value of the system performance. In the present study, a methodology is developed to allow some violation in the newly added and modified constraints, and then minimizing the violation of those constraints with the objective of maximizing the minimum goal satisfaction level. Fuzzy goal programming is used to solve the multiobjective model. The proposed methodology is demonstrated with an application in the field of Waste Load Allocation (WLA) in a river system.