THE FROBENIUS PROBLEM AND MAXIMAL LATTICE FREE BODIES

Authors
SCARF HE SHALLCROSS DF
Citation
He. Scarf et Df. Shallcross, THE FROBENIUS PROBLEM AND MAXIMAL LATTICE FREE BODIES, Mathematics of operations research, 18(3), 1993, pp. 511-515
Citations number
6
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics
Journal title
Mathematics of operations research → ACNP
ISSN journal
0364765X
Volume
18
Issue
3
Year of publication
1993
Pages
511 - 515
Database
ISI
SICI code
0364-765X(1993)18:3<511:TFPAML>2.0.ZU;2-D
Abstract
Let p = (p1,...,p(n)) be a vector of positive integers whose greatest common divisor is unity. The Frobenius problem is to find the largest integer f which cannot be written as a nonnegative integral combinati on of the p(i). In this note we relate the Frobenius problem to the to pic of maximal lattice free bodies and describe an algorithm for n = 3 .