Time-Cost Trade-Off Analysis in Some Constrained Assignment Problems

Several variations of two-dimensional (workers x jobs) and three-dimensional (workers x jobs x machines) time- as well as cost-minimizing assignment problems, which arise owing to (i) precedence relations of some form among the jobs or (ii) capacity restrictions on workers/machines imposed by the requirement that the surplus resources have to be fully employed, have been considered in the literature. In this paper, an algorithm is presented for time-cost trade-off analysis which is applicable to any general pair of such constrained problems. The algorithm is also illustrated by a numerical example.     

Long-term optimal operation of series parallel reservoirs for critical period with specified monthly generation and average monthly storage

We present in this paper an efficient approach for solving the problem of planning the long-term (multiyear) operation of a multireservoir hydroelectric power system for the critical period with a monthly variable load. This load is equal to a certain percentage of the total generation at the end of the year, subject to satisfying a number of constraints on the hydrosystem, using the minimum norm formulation.The proposed method is efficient in computing time and in calculating the total expected benefits from the system during the critical period. Numerical results are reported for a real system in operation consisting of two rivers. Each river has two series reservoirs.This work was supported by the Natural Science and Engineering Research Council of Canada, Grant No. A4146.     

Phase rotation scheme of laser-produced ions for reduction of the energy spread

In order to widely spread out particle beams utilized in cancer therapy, laser-produced ions are developed as the injection beam for an ion synchrotron dedicated for cancer therapy. Such a laser ion source is expected to contribute largely to the realization of compactness of the size and low cost of the cancer therapy accelerator. The energy spectrum of the laser-produced ions, however, has no peak, but their intensities decrease exponentially according to the increase of the energy. For the purpose of modifying such a situation, we have proposed a scheme to rotate the beam in the longitudinal phase space with the use of the RF electric field, which is phase-adjusted with the pulse laser. We aim for a reduction of the energy spread of ± 5% selected by an energy analyzer and slits to ±1% by such phase rotation. For this purpose, a quarter wavelength resonator with two gaps with the same resonant frequency as the source laser has already been fabricated, together with its RF power source. The above phase rotation system and its recent experimental realization are presented.     

Facile preparation of new unsymmetrical curcumin derivatives by solid-phase synthesis strategy

Seventeen unsymmetrical curcumin derivatives were synthesized in good yield and purity by a facile solid phase synthesis strategy.     

On a Modified Subgradient Algorithm for Dual Problems via Sharp Augmented Lagrangian*

We study convergence properties of a modified subgradient algorithm, applied to the dual problem defined by the sharp augmented Lagrangian. The primal problem we consider is nonconvex and nondifferentiable, with equality constraints. We obtain primal and dual convergence results, as well as a condition for existence of a dual solution. Using a practical selection of the step-size parameters, we demonstrate the algorithm and its advantages on test problems, including an integer programming and an optimal control problem. *Partially Supported by 2003 UniSA ITEE Small Research Grant Ero2. Supported by CAPES, Brazil, Grant No. 0664-02/2, during her visit to the School of Mathematics and Statistics, UniSA.     

On the scales of computability potentials of finite algebras: Results and problems

We give a review of general known results on problems concerning the structure of scales of computability potentials of n-element algebras. We also formulate a number of natural open problems. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 9, No. 3, pp. 145–164, 2003.