Hien nay toi dang tim hieu ve dai so may tinh. Cu the hon la ung dung cua co so Grobner trong bai toan quy hoach nguyen
Toi thac mac cho nay:
Let standard form (1.1) Minimize c.u subject to A.u =b and $u \in N^n$
In that $A \in Z^{d x n}$, c be a row vector $\in Z^{n}$, b be a column vector $b\in Z^{n}$
$Opt_{A,c} = \{ u \in N^{n}:$ u is the optimal solution of (1.1) for b = Au}
Lemma: The set $Opt_{A,c}$is an order ideal in the partially ordered set $N^{n}$
Xin hoi: thu tu ma duoc dung tren $N^n$ o day la gi?. "coordinatewise" co nghia la gi ha?
Phan nay nam trong: http://arxiv.org/pdf/math/0310194
Bài viết đã được chỉnh sửa nội dung bởi mathun: 27-02-2007 - 18:31