Polyhedra related to integer-convex polynomial systems

• 成果类型: Article; Proceedings Paper
• 署名作者: Michaels, D; Weismantel, R
• 署名单位: Otto von Guericke University
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-005-0650-z
• 发表日期: 2006
• 页码: 215-232
• 关键词: relaxations

摘要

This paper deals with the reformulation of a polynomial integer program. For deducing a linear integer relaxation of such a program a class of polyhedra that are associated with nonlinear functions is introduced. A characterization of the family of polynomials for which our approach leads to an equivalent linear integer program is given. Finally the family of so-called integer-convex polynomials is defined, and polyhedra related to such a polynomial are investigated.