Theory of linear and integer programming
Theory of linear and integer programming
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Integer and combinatorial optimization
Integer and combinatorial optimization
Reverse search for enumeration
Discrete Applied Mathematics - Special volume: first international colloquium on graphs and optimization (GOI), 1992
Solving a System of Linear Diophantine Equations with Lower and Upper Bounds on the Variables
Mathematics of Operations Research
Output-sensitive cell enumeration in hyperplane arrangements
Nordic Journal of Computing
ANTS'06 Proceedings of the 7th international conference on Algorithmic Number Theory
On duality gap in binary quadratic programming
Journal of Global Optimization
Hi-index | 22.14 |
Reachability is one of the most important behavioral properties of Petri nets. We propose in this paper a novel approach for solving the fundamental equation in the reachability analysis of acyclic Petri nets, which has been known to be NP-complete. More specifically, by adopting a revised version of the cell enumeration method for an arrangement of hyperplanes in discrete geometry, we develop an efficient solution scheme to identify firing count vector solution(s) to the fundamental equation on a bounded integer set, with a complexity bound of O((nu)^n^-^m), where n is the number of transitions, m is the number of places and u is the upper bound of the number of firings for all individual transitions.