One of methods to solve integer programming problems consists in the method which uses groebner bases. An arbitrary solution for a state equation Ax=b(A∈Zmxn,b∈Zmx1) of Petri nets means a firing count vector. Then finding a nonnegative integer solution x∈Znx1+ for Ax=b in Petri nets is one of integer programming problems. In this paper, the method to obtain generators of solutions in Petri nets by using groebner bases is proposed and investigated. moreover, Petri nets have an ill property that the number of minimal support T-invariants increases in exponential when places and transitions are increased. Then, the number of groebner bases and calculation time of groebner bases are measured by using a symbolic computation system or a computer ...
Within the realm of mathematics, many problems can be translated into the solution sets of polynomia...
In this survey we address three of the principle algebraic approaches to integer programming. After ...
Moja praca przedstawia pojęcie baz Gröbnera oraz ich zastosowania w kombinatoryce. Treść pracy zawie...
One of methods to solve integer programming problems consists in the method which uses groebner base...
Finding an non-negative integer solution x∈ Znx1 for Ax = b (A∈Zmxn, b∈Zmxl) in Petri nets is NP-com...
Groebner basis are an important theoretical building block of modern (polynomial) ring theory. The o...
Some notes on the computation of Groebner Bases using Buchberger's algorithm over different coeffici...
This thesis combines topics from the field of Algebra and the field of Optimization. It will be disc...
We study Groebner bases and their applications in our thesis. We give a detailed proof of Dickson\u2...
In this paper we present a framework for solving stochastic programs with complete integer recourse ...
The theory of Groebner Bases, which has recently been honored with the ACM Paris Kanellakis Theory a...
The theory of Groebner Bases, which has recently been honored with the ACM Paris Kanellakis Theory a...
P/T Petri nets and their extended models have been widely used for modelings, analyses, and verifica...
Finding integer solutions to linear equations has various real world applications. In the thesis, we...
In this talk I will discuss how to use some of the tools of commutative algebra and algebraic geomet...
Within the realm of mathematics, many problems can be translated into the solution sets of polynomia...
In this survey we address three of the principle algebraic approaches to integer programming. After ...
Moja praca przedstawia pojęcie baz Gröbnera oraz ich zastosowania w kombinatoryce. Treść pracy zawie...
One of methods to solve integer programming problems consists in the method which uses groebner base...
Finding an non-negative integer solution x∈ Znx1 for Ax = b (A∈Zmxn, b∈Zmxl) in Petri nets is NP-com...
Groebner basis are an important theoretical building block of modern (polynomial) ring theory. The o...
Some notes on the computation of Groebner Bases using Buchberger's algorithm over different coeffici...
This thesis combines topics from the field of Algebra and the field of Optimization. It will be disc...
We study Groebner bases and their applications in our thesis. We give a detailed proof of Dickson\u2...
In this paper we present a framework for solving stochastic programs with complete integer recourse ...
The theory of Groebner Bases, which has recently been honored with the ACM Paris Kanellakis Theory a...
The theory of Groebner Bases, which has recently been honored with the ACM Paris Kanellakis Theory a...
P/T Petri nets and their extended models have been widely used for modelings, analyses, and verifica...
Finding integer solutions to linear equations has various real world applications. In the thesis, we...
In this talk I will discuss how to use some of the tools of commutative algebra and algebraic geomet...
Within the realm of mathematics, many problems can be translated into the solution sets of polynomia...
In this survey we address three of the principle algebraic approaches to integer programming. After ...
Moja praca przedstawia pojęcie baz Gröbnera oraz ich zastosowania w kombinatoryce. Treść pracy zawie...