7 research outputs found
Computation of Atomic Fibers of Z-Linear Maps
For given matrix , the set
describes the preimage or fiber of under the -linear map
, . The fiber is called atomic, if
implies or . In this paper we present a
novel algorithm to compute such atomic fibers. An algorithmic solution to
appearing subproblems, computational examples and applications are included as
well.Comment: 27 page
Computation of atomic fibers of Z-linear maps
For given matrix , the set
describes the preimage or fiber
of under the -linear map
, . The fiber
is called atomic, if implies
or . In this paper we present a novel algorithm to
compute such atomic fibers. An algorithmic solution to appearing
subproblems, computational
examples and applications are included as well
Finiteness theorems in stochastic integer programming
We study Graver test sets for families of linear multi-stage stochastic
integer programs with varying number of scenarios. We show that these test sets
can be decomposed into finitely many ``building blocks'', independent of the
number of scenarios, and we give an effective procedure to compute these
building blocks. The paper includes an introduction to Nash-Williams' theory of
better-quasi-orderings, which is used to show termination of our algorithm. We
also apply this theory to finiteness results for Hilbert functions.Comment: 36 p
Computation of atomic fibers of Z-linear maps
For given matrix , the set
describes the preimage or fiber
of under the -linear map
, . The fiber
is called atomic, if implies
or . In this paper we present a novel algorithm to
compute such atomic fibers. An algorithmic solution to appearing
subproblems, computational
examples and applications are included as well
Recommended from our members
Computation of Atomic Fibers of Z-Linear Maps
For given matrix , the set describes the preimage or fiber of under the -linear map , . The fiber is called atomic, if implies or . In this paper we present a novel algorithm to compute such atomic fibers. An algorithmic solution to appearing subproblems, computational examples and applications are included as well