In this paper, we study the multi-machine scheduling problem with earliness and tardiness penalties and sequence dependent setup times. This problem can be decomposedinto two subproblems sequencing and timetabling. Sequencing focuses on assigning each job to a fixed machine and determine the job sequence on each machine. We call such assignment a semi-schedule. Timetabling focuses on finding an...

In applications ranging from DNA sequencing through archeological dating to sparse matrix reordering, a recurrent problem is the sequencing of elements in such a way that highly correlated pairs of elements are near each other. That is, given a correlation function f reflecting the desire for each pair of elements to be near each other, find all permutations π with the property that if π(i) < π...

As more research centers embark on sequencing new genomes, the problem of DNA fragment assembly for shotgun sequencing is growing in importance and complexity. Accurate and fast assembly is a crucial part of any sequencing project and many algorithms have been developed to tackle it. Since the DNA fragment assembly problem is NP-hard, exact solutions are very difficult to obtain. Various heuris...

In scheduling the transmission of messages in a WDM network, we are facing not only the channel assignment problem but also message sequencing problem In this paper, we propose and evaluate a new reservationbased message scheduling algorithm for single-hop, WDM passive star lightwave network which addresses both the assignment aspect and the sequencing aspect of the problem. We compare the perf...

In this note, a new proof is given that the car sequencing problem is NP-hard. Established from the hamiltonian path problem, the reduction is direct while closing gaps remaining in the previous NP-hardness results. Since car sequencing is studied in many operational research courses, this result and its proof are particularly interesting for teaching purposes.

Staphylococcus aureus carrying PVL gene remain major health problem associated with highly virulent infections. Characterization of such gene is important to know the impact and the functional significance of nucleotide variations. PCR and standard sequencing were performed for twelve Sudanese strains from different sources. Protein structures prediction, modeling and physiochemical analysis we...

Suppose that we wish to solve such sequencing problems as the flow shop scheduling problem or the traveling salesperson problem. This paper reports computational experiments that shed light on how large a problem we might be able to solve, assuming that our work is done using a spreadsheet-based approach and the conventional hardware and software available to today's undergraduate student: a la...

beta-thalassemia, by its high frequency and heterogenecity, constitues a real problem of health in iran. aboute 13 beta globin mutations encompass 70-90% of mutations spectrum in iran, the rest are rare or unknown. in this study six mutations of the codon ivsi-130(g-c), fr16 (-c), codon35 (-c), fr23/24(-g), codon8 (+g) and codon 20 (gtg-gag) were recognized and added to spectrom of beta globin ...

Due to an anticipated increase in air traffic during the next decade, air traffic control in busy airports is one of the main challenges confronting the controllers in the near future. Since the runway is often a bottleneck in an airport system, there is a great interest in optimizing the use of the runway. The most important factors in aircraft landing modeling are time and cost. For this reas...