We discuss the problem of sequencing precedence-constrained jobs on a single machine to minimize the average weighted completion time. This problem has attracted much attention in the mathematical programming community since Sidney’s pioneering work in 1975 (Sidney, J. B. 1975. Decomposition algorithms for single machine scheduling with precedence relations and deferral costs. Operations Resear...

Scheduling is an important process widely used in manufacturing, production, management, computer science, and so on. Appropriate scheduling can reduce material handling costs and time. Finding good schedules for given sets of jobs can thus help factory supervisors effectively control job flows and provide solutions for job sequencing. In simple flow shop problems, each machine operation center...

The problem of sequencing and scheduling airplanes landing and taking off on a runway is under consideration. We propose a new family of valid inequalities which are obtained from the study of the single machine scheduling problem polytope.

The parallel machine, distinct due date, early/tardy machine problem closely models the situation faced by ‘Just-In-Time’ (JIT) manufacturers. This paper develops a new method of finding good quality solutions to this scheduling problem by using the neural network. A model for training neural network to sequencing the jobs has been developed based on the vector representation of the early/tardy...

The analysis of next-generation sequencing data is computationally and statistically challenging because of the massive volume of data and imperfect data quality. We present GotCloud, a pipeline for efficiently detecting and genotyping high-quality variants from large-scale sequencing data. GotCloud automates sequence alignment, sample-level quality control, variant calling, filtering of likely...

Metagenomic sequencing projects yield numerous sequencing reads of a diverse range of uncultivated and mostly yet unknown microorganisms. In many cases, these sequencing reads cannot be assembled into longer contigs. Thus, gene prediction tools that were originally developed for whole-genome analysis are not suitable for processing metagenomes. Orphelia is a program for predicting genes in shor...

The Ion Torrent Personal Genome Machine (Ion PGM) is a semiconductor-based sequencing technology that is high quality, scalable, and economic. Its applications include genomic sequencing, drug resistance testing, microbial characterization, and targeted sequencing in cancer studies. However, little is known about the application of Ion PGM in cutaneous squamous cell carcinoma (cSCC). We therefo...

Abstract Sequencing costs currently prohibit the application of single-cell mRNA-seq to many biological and clinical analyses. Targeted mRNA-sequencing reduces sequencing by profiling reduced gene sets that capture information with a minimal number genes. Here we introduce an active learning method identifies but highly informative enable identification cell types, physiological states genetic ...

Feature embedding methods have been proposed in the literature to represent sequences as numeric vectors be used some bioinformatics investigations, such family classification and protein structure prediction. Recent theoretical results showed that well-known Lyndon factorization preserves common factors overlapping strings [1]. Surprisingly, fingerprint of a sequencing read, which is sequence ...