Computation of Atomic Fibers of Z-Linear Maps

arXivmath/0410289MaRDI QIDQ6474571FDOQ6474571

Authors: Raymond Hemmecke 

Publication date: 12 October 2004

Abstract: For given matrix $$, the set $$ describes the preimage or fiber of $$ under the $$-linear map $$, $xmapstoAx$. The fiber $P_{A,b}^I$ is called atomic, if $P_{A,b}^I=P_{A,b_1}^I+P_{A,b_2}^I$ implies $b=b_1$ or $b=b_2$. In this paper we present a novel algorithm to compute such atomic fibers. An algorithmic solution to appearing subproblems, application to integer programming, and computational examples are included as well.

This page was built for publication: Computation of Atomic Fibers of Z-Linear Maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6474571)