Keyword: sequencing

Found 13 papers in total
Resequencing a Set of Strings Based on a Target String
2015,
Given a set S ={ S 1 , S 2 ,…, S l } of l strings, a text T , and a natural...
Polynomial sequences associated with the classical linear functionals
2012,
This work in mainly devoted to the study of polynomial sequences, not necessarily...
Scheduling controllable processing time jobs in a deteriorating environment
2014,
In many real‐life applications, job processing times are a function of the...
Car sequencing is NP‐hard: a short proof
2013,
In this note, a new proof is given that the car sequencing (CS) problem is...
Dynamic sequencing and cut consolidation for the parallel hybrid‐cut nested L‐shaped method
2013,
The nested L‐shaped method is used to solve two‐ and multi‐stage...
Mining approximate repeating patterns from sequence data with gap
                    constraints
2011,
The rapid increase of available DNA, protein, and other biological sequences has made...
Efficient exponential compact higher order difference scheme for convection dominated problems
2011,
Present work is the development of a finite difference scheme based on Richardson...
Coupled‐task scheduling on a single machine subject to a fixed‐job‐sequence
2011,
This paper investigates single‐machine coupled‐task scheduling where...
Consistency and monotonicity in sequencing problems
2011,
We explore the implications of consistency and monotonicity in sequencing problems. We...
Parameterized complexity and approximability of the Longest Compatible Sequence problem
2011,
We introduce the Longest Compatible Sequence ( Slcs ) problem. This problem deals with...
Single‐machine scheduling problems with past‐sequence‐dependent delivery times
2010,
We consider single‐machine scheduling problems with...
Generalized sequencing games
1995,
Curiel, Pederzoli and Tijs considered one-machine sequencing situations where each job...
The PEGS-rule for probabilistic sequencing situations
1995,
This paper considers one-machine sequencing situations in which agents are uncertain...
Papers per page: