Process Discovery Using Integer Linear Programming

  • J. M. E. M. van der Werf
  • B. F. van Dongen
  • C. A. J. Hurkens
  • A. Serebrenik
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5062)

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 Petri net 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • J. M. E. M. van der Werf
    • 1
  • B. F. van Dongen
    • 1
  • C. A. J. Hurkens
    • 1
  • A. Serebrenik
    • 1
  1. 1.Department of Mathematics and Computer ScienceTechnische Universiteit EindhovenEindhovenThe Netherlands

Personalised recommendations