Results 261 to 270 of about 11,921 (298)
Process Discovery under Precedence Constraints [PDF]
ACM Transactions on Knowledge Discovery from Data, 2015 Process discovery has emerged as a powerful approach to support the analysis and the design of complex processes. It consists of analyzing a set of traces registering the sequence of tasks performed along several enactments of a transactional system, in order to build a process model that can explain all the episodes recorded over them. An
Gianluigi Greco +3 more
openaire +2 more sources
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Scheduling Tasks with AND/OR Precedence Constraints
SIAM Journal on Computing, 1995Summary: In traditional precedence-constrained scheduling a task is ready to execute when all its predecessors are complete. We call such a task an AND task. In this paper, we allow certain tasks to be ready when just one of their predecessors is complete. These tasks are known as OR tasks.
Donald W. Gillies, Jane W.-S. Liu
openaire +1 more source
Sequencing with Series-Parallel Precedence Constraints
Mathematics of Operations Research, 1979One of the most important ideas in the theory of sequencing and scheduling is the method of adjacent pairwise job interchange. This method compares the costs of two sequences which differ only by interchanging a pair of adjacent jobs. In 1956, W. E.
Clyde L. Monma, Jeffrey B. Sidney
openaire +2 more sources
Complexity of Scheduling under Precedence Constraints
Operations Research, 1978Precedence constraints between jobs that have to be respected in every feasible schedule generally increase the computational complexity of a scheduling problem. Occasionally, their introduction may turn a problem that is solvable within polynomial time into an NP-complete one, for which a good algorithm is highly unlikely to exist.
Jan Karel Lenstra, A. H. G. Rinnooy Kan
openaire +2 more sources
Machine scheduling with soft precedence constraints
European Journal of Operational Research, 2020zbMATH Open Web Interface contents unavailable due to conflicting licenses.
An Zhang 0001, Xiangtong Qi, Guanhua Li
openaire +3 more sources
Speed Scaling of Tasks with Precedence Constraints
Theory of Computing Systems, 2006zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Pruhs, K., Stee, R. van, Uthaisombut, P.
openaire +3 more sources
Single Machine Scheduling with Precedence Constraints
Mathematics of Operations Research, 2004We 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.
José R. Correa, Andreas S. Schulz
openaire +1 more source
Scheduling of tasks with effectiveness precedence constraints
Optimization Letters, 2019zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Emily A. Heath +2 more
openaire +1 more source
The Bin Packing Problem with Precedence Constraints
Operations Research, 2012Given a set of identical capacitated bins, a set of weighted items, and a set of precedences among such items, we are interested in determining the minimum number of bins that can accommodate all items and can be ordered in such a way that all precedences are satisfied. The problem, denoted as the bin packing problem with precedence constraints (BPP-P)
DELL'AMICO, Mauro +2 more
openaire +2 more sources
Uniprocessor Scheduling Under Precedence Constraints
12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06), 2006In this paper we present a novel approach to the constrained scheduling problem, while addressing a more general class of constraints that arise from the timing requirements on real-time embedded controllers and from the implementation of mixed data-flow/event-driven real-time systems.
Leonardo Mangeruca +2 more
openaire +1 more source