The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date

This paper addresses the minimization of the mean absolute deviation from a common due date in a two-machine flowshop scheduling problem. We present heuristics that use an algorithm, based on proposed properties, which obtains an optimal schedule fora given job sequence. A new set of benchmark problems is presented with the purpose of evaluating the heuristics. Computational experiments show that the developed heuristics outperform results found in the literature for problems up to 500 jobs. (C) 2007 Elsevier Ltd. All rights reserved.

Hubble parameter reconstruction from a principal component analysis: minimizing the bias

Aims. A model-independent reconstruction of the cosmic expansion rate is essential to a robust analysis of cosmological observations. Our goal is to demonstrate that current data are able to provide reasonable constraints on the behavior of the Hubble parameter with redshift, independently of any cosmological model or underlying gravity theory. Methods. Using type Ia supernova data, we show that it is possible to analytically calculate the Fisher matrix components in a Hubble parameter analysis without assumptions about the energy content of the Universe. We used a principal component analysis to reconstruct the Hubble parameter as a linear combination of the Fisher matrix eigenvectors (principal components). To suppress the bias introduced by the high redshift behavior of the components, we considered the value of the Hubble parameter at high redshift as a free parameter. We first tested our procedure using a mock sample of type Ia supernova observations, we then applied it to the real data compiled by the Sloan Digital Sky Survey (SDSS) group. Results. In the mock sample analysis, we demonstrate that it is possible to drastically suppress the bias introduced by the high redshift behavior of the principal components. Applying our procedure to the real data, we show that it allows us to determine the behavior of the Hubble parameter with reasonable uncertainty, without introducing any ad-hoc parameterizations. Beyond that, our reconstruction agrees with completely independent measurements of the Hubble parameter obtained from red-envelope galaxies.

Minimizing total tardiness in a stochastic single machine scheduling problem using approximate dynamic programming

This paper addresses the non-preemptive single machine scheduling problem to minimize total tardiness. We are interested in the online version of this problem, where orders arrive at the system at random times. Jobs have to be scheduled without knowledge of what jobs will come afterwards. The processing times and the due dates become known when the order is placed. The order release date occurs only at the beginning of periodic intervals. A customized approximate dynamic programming method is introduced for this problem. The authors also present numerical experiments that assess the reliability of the new approach and show that it performs better than a myopic policy.

A subset-oriented algorithm for minimizing the number of steps required for synthesis of cyclic-peptide libraries

Libraries of cyclic peptides are being synthesized using combinatorial chemistry for high throughput screening in the drug discovery process. This paper describes the min_syn_steps.cpp program (available at http://www.imb.uq.edu.au/groups/smythe/tran), which after inputting a list of cyclic peptides to be synthesized, removes cyclic redundant sequences and calculates synthetic strategies which minimize the synthetic steps as well as the reagent requirements. The synthetic steps and reagent requirements could be minimized by finding common subsets within the sequences for block synthesis. Since a brute-force approach to search for optimum synthetic strategies is impractically large, a subset-orientated approach is utilized here to limit the size of the search. (C) 2002 Elsevier Science Ltd. All rights reserved.

Financial strategies for minimizing corporate income taxes under Brazil's new global tax system

In 1996, Brazil adopted a worldwide income tax system for corporations. This system represents a fundamental change in how the Brazílian government treats multinational transactions and the tax minimizing strategies relevant to businesses. In this article, we describe the conceptual basis for worldwide tax systems and the problem of double taxation that they create. Responses to double taxation by both the governments and the priva te sector are considered. Namely, the imperfect mechanisms developed by Brazil and other countries for mitigating double taxation are analyzed. We ultimately focus on the strategies that companies utilize in order not only to avoid double texetion, but also to take advantage of tax havens.

lnternational transfer pricing strategies for minimizing global income taxes

Optimal financiai strategies are criticai for long term survival in competitive international markets. Financial strategies pertaining to transfer pricing have become increasingly important as income tax authorities seek additional revenues through increased monitoring of company practices. In this first of two articles, optimal tax strategies are presented after reviewing the transfer pricing concept and the rationale underlying governments' increased focus on transfer pricing. In the second forthcoming article, we analyze the effect of government restrictions on optimal pricing strategies.

Video-assisted thoracoscopic surgery lobectomy or open lobectomy for non-small-cell lung cancer? Minimizing selection bias in observational studies.

PURPOSE OF REVIEW: Adherence to preventive measures and prescribed medications is the cornerstone of the successful management of hypertension. The role of adherence is particularly important when treatments are not providing the expected clinical results, for example, in patients with resistant hypertension. The goal of this article is to review the recent observations regarding drug adherence in resistant hypertension. RECENT FINDINGS: Today, the role of drug adherence as a potential cause of resistant hypertension is largely underestimated. Most studies suggest that a low adherence to the prescribed medications can affect up to 50% of patients with resistant hypertension.A good adherence to therapy is generally associated with an improved prognosis. Nonetheless, adherence should probably not be a target for treatment per se because data on adherence should always be interpreted in the view of clinical results. In our opinion, the availability of reliable data on drug adherence would be a major help for physicians to manage patients apparently resistant to therapy. SUMMARY: The actual development of new drugs for hypertension is slow. Thus, focusing on drug adherence to the drugs available is an important way to improve blood pressure control in the population. More emphasis should be put on measuring drug adherence in patients with resistant hypertension to avoid costly investigations and treatments.

Minimizing recombinations in consensus networks for phylogeographic studies

Background: We address the problem of studying recombinational variations in (human) populations. In this paper, our focus is on one computational aspect of the general task: Given two networks G1 and G2, with both mutation and recombination events, defined on overlapping sets of extant units the objective is to compute a consensus network G3 with minimum number of additional recombinations. We describe a polynomial time algorithm with a guarantee that the number of computed new recombination events is within ϵ = sz(G1, G2) (function sz is a well-behaved function of the sizes and topologies of G1 and G2) of the optimal number of recombinations. To date, this is the best known result for a network consensus problem.Results: Although the network consensus problem can be applied to a variety of domains, here we focus on structure of human populations. With our preliminary analysis on a segment of the human Chromosome X data we are able to infer ancient recombinations, population-specific recombinations and more, which also support the widely accepted 'Out of Africa' model. These results have been verified independently using traditional manual procedures. To the best of our knowledge, this is the first recombinations-based characterization of human populations. Conclusion: We show that our mathematical model identifies recombination spots in the individual haplotypes; the aggregate of these spots over a set of haplotypes defines a recombinational landscape that has enough signal to detect continental as well as population divide based on a short segment of Chromosome X. In particular, we are able to infer ancient recombinations, population-specific recombinations and more, which also support the widely accepted 'Out of Africa' model. The agreement with mutation-based analysis can be viewed as an indirect validation of our results and the model. Since the model in principle gives us more information embedded in the networks, in our future work, we plan to investigate more non-traditional questions via these structures computed by our methodology.

Location of multiple server common service centers or public facilities for minimizing general congestion and travel cost functions

We propose a model and solution methods, for locating a fixed number ofmultiple-server, congestible common service centers or congestible publicfacilities. Locations are chosen so to minimize consumers congestion (orqueuing) and travel costs, considering that all the demand must be served.Customers choose the facilities to which they travel in order to receiveservice at minimum travel and congestion cost. As a proxy for thiscriterion, total travel and waiting costs are minimized. The travel costis a general function of the origin and destination of the demand, whilethe congestion cost is a general function of the number of customers inqueue at the facilities.

Earliness per se and its dependence upon temperature in diploid wheat lines differing in the major gene Eps-Am1 alleles

Differences in development among wheat cultivars are not only restricted to photoperiod and vernalization responses. When both requirements are fully satisfied differences may still arise due to earliness per se. It is not clear at present to what extent this trait is ‘ intrinsically ’ expressed (a constitutive trait) independently of the environmental conditions so that it might be selected under any thermal condition or if it may be altered to the extent of showing a crossover interaction with temperature in which the ranking of wheat genotypes may be altered. The present study assessed the influence of temperature on the intrinsic earliness for lines of diploid wheat characterized for their differences in a major gene for intrinsic earliness, but also possibly differing in their genetic background for other factors controlling this polygenic trait. To do so the lines were grown individually in two temperature regimes (16 and 23 xC) under long days having previously been fully vernalized. Multiple comparisons analyses were carried out among lines of the same allelic group for the Eps-Am1 gene. Results indicated that within each group there were lines that did not differ in their earliness per se, others differed but without exhibiting any linertemperature interaction and finally different types of interaction were shown, including cases where the ranking of lines was altered depending on the growing temperature. It is thus possible that the selection of a genotype based on its earliness per se in an environment might not represent the same performance in another location where temperature varied significantly.

Differences in phasic development rate amongst wheat cultivars independent of responses to photoperiod and vernalization. A viewpoint of the intrinsic earliness hypothesis

Differences amongst wheat cultivars in the rate of reproductive development are largely dependent on differences in their sensitivity to photoperiod and vernalization. However, when these responses are accounted for, by growing vernalized seedlings under long photoperiods, cultivars can still differ markedly in time to ear emergence. Control of rate of development by this ‘third factor’ has been poorly understood and is variously referred to as intrinsic earliness, earliness in the narrow sense, basic vegetative period, earliness per se, and basic development rate. Certain assumptions are made in the concept of intrinsic earliness. They are that differences in intrinsic earliness (i) are independent of the responses of the cultivars to photoperiod and vernalization, (ii) apply only to the length of the vegetative period up to floral initiation (as suggested by several authors), (iii) are maintained under different temperatures, measured either in days or degree days. As a consequence of this, the ranking of cultivars (from intrinsically early to intrinsically late) must be maintained at different temperatures. This paper, by the re-analysis of published data, examines the extent to which these assumptions can be supported. Although it is shown that intrinsic earliness operates independently of photoperiod and vernalization responses, the other assumptions were not supported. The differences amongst genotypes in time to ear emergence, grown under above-optimum vernalization and photoperiod (that is when the response to these factors is saturated), were not exclusively due to parallel differences in the length of the vegetative phase, and the length of the reproductive phase was independent of that of the vegetative phase. Thus, it would be possible to change the relative allocation of time to vegetative and reproductive periods with no change in the full period to ear emergence. The differences in intrinsic earliness between cultivars were modified by the temperature regime under which they were grown, i.e. the difference between cultivars (both considering the full phase to ear emergence or some sub-phases) was not a constant amount of time or thermal time at different temperatures. In addition, in some instances genotypes changed their ranking for ‘intrinsic earliness’ depending on the temperature regime. This was interpreted to mean that while all genotypes are sensitive to temperature they differ amongst themselves in the extent of that sensitivity. Therefore, ‘intrinsic earliness’ should not be considered as a static genotypic characteristic, but the result of the interaction between the genotype and temperature. Intrinsic earliness is therefore likely to be related to temperature sensitivity. Some implications of these conclusions for plant breeding and crop simulation modelling are discussed.

Induction of mutations for earliness in the soybean cultivar Paraná

Mutation induction breeding through gamma ray seed treatment (22 krad) was used to obtain earliness in the soybean cultivar Paraná. Plants flowering earlier than Paraná were selected at the M3 generation. Eight mutant lines were isolated by further selections through several generations and tested in four yield trials carried out in 85/86 (Piracicaba) and 86/87 (Piracicaba, Sertãozinho and Assis) in São Paulo State. The following data were taken in these trials: number of days to flowering, yield, total plant height and height to pod insertion, flower color, pod pubescence and seed and plant growth type. Two of the mutants are of agronomic interest because they were, on average, seven to 10 days earlier in maturity than the control in all trials. Except for shorter plant height, the other agronomic characteristics remained unaltered.

Minimizing Conducted RF-Emissions in Switch Mode Power Supplies Using Spread-Spectrum Techniques

Switching power supplies are usually implemented with a control circuitry that uses constant clock frequency turning the power semiconductor switches on and off. A drawback of this customary operating principle is that the switching frequency and harmonic frequencies are present in both the conducted and radiated EMI spectrum of the power converter. Various variable-frequency techniques have been introduced during the last decade to overcome the EMC problem. The main objective of this study was to compare the EMI and steady-state performance of a switch mode power supply with different spread-spectrum/variable-frequency methods. Another goal was to find out suitable tools for the variable-frequency EMI analysis. This thesis can be divided into three main parts: Firstly, some aspects of spectral estimation and measurement are presented. Secondly, selected spread spectrum generation techniques are presented with simulations and background information. Finally, simulations and prototype measurements from the EMC and the steady-state performance are carried out in the last part of this work. Combination of the autocorrelation function, the Welch spectrum estimate and the spectrogram were used as a substitute for ordinary Fourier methods in the EMC analysis. It was also shown that the switching function can be used in preliminary EMC analysis of a SMPS and the spectrum and autocorrelation sequence of a switching function correlates with the final EMI spectrum. This work is based on numerous simulations and measurements made with the prototype. All these simulations and measurements are made with the boost DC/DC converter. Four different variable-frequency modulation techniques in six different configurations were analyzed and the EMI performance was compared to the constant frequency operation. Output voltage and input current waveforms were also analyzed in time domain to see the effect of the spread spectrum operation on these quantities. According to the results presented in this work, spread spectrum modulation can be utilized in power converter for EMI mitigation. The results from steady-state voltage measurements show, that the variable-frequency operation of the SMPS has effect on the voltage ripple, but the ripple measured from the prototype is still acceptable in some applications. Both current and voltage ripple can be controlled with proper main circuit and controller design.