Process discovery using integer linear programming

Research output: Contribution to journalArticleAcademicpeer-review

133 Citations (Scopus)
7 Downloads (Pure)

Abstract

The research domain of process discovery aims at constructing a process model (e.g. a Petri net) which is an abstract representation of an execution log. Such a model should (1) be able to reproduce the log under consideration and (2) be independent of the number of cases in the log. In this paper, we present a process discovery algorithm where we use concepts taken from the language-based theory of regions, a well-known Petri net research area. We identify a number of shortcomings of this theory from the process discovery perspective, and we provide solutions based on integer linear programming.
Original languageEnglish
Pages (from-to)387-412
JournalFundamenta Informaticae
Volume94
Issue number3-4
DOIs
Publication statusPublished - 2009

Fingerprint

Dive into the research topics of 'Process discovery using integer linear programming'. Together they form a unique fingerprint.

Cite this