THE TOPOLOGICAL-STRUCTURE OF MAXIMAL LATTICE FREE CONVEX-BODIES - THEGENERAL-CASE

Authors
BARANY I SCARF HE SHALLCROSS D
Citation
I. Barany et al., THE TOPOLOGICAL-STRUCTURE OF MAXIMAL LATTICE FREE CONVEX-BODIES - THEGENERAL-CASE, Mathematical programming, 80(1), 1998, pp. 1-15
Citations number
9
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Computer Science Software Graphycs Programming","Operatione Research & Management Science",Mathematics,"Computer Science Software Graphycs Programming
Journal title
Mathematical programming → ACNP
ISSN journal
00255610
Volume
80
Issue
1
Year of publication
1998
Pages
1 - 15
Database
ISI
SICI code
0025-5610(1998)80:1<1:TTOMLF>2.0.ZU;2-Z
Abstract
Given a generic m x n matrix A, the simplicial complex K(A) is defined to be the collection of simplices representing maximal lattice point free convex bodies of the form {x : Ax less than or equal to b}. The m ain result of this paper is that the topological space associated with K(A) is homeomorphic with Rm-1. (C) 1998 The Mathematical Programming Society, Inc. Published by Elsevier Science B.V.