Irreducible System of Constraints for a General Polyhedron of Arrangements
Abstract
We construct a system of constraints for a general polyhedron of arrangements that does not contain superfluous inequalities. The derivation of an irreducible system enables one to substantially reduce the number of operations necessary for finding exact solutions of optimization problems on arrangements.Downloads
Published
25.01.2003
Issue
Section
Research articles
How to Cite
Emets, O. A., et al. “Irreducible System of Constraints for a General Polyhedron of Arrangements”. Ukrains’kyi Matematychnyi Zhurnal, vol. 55, no. 1, Jan. 2003, pp. 3-11, https://umj.imath.kiev.ua/index.php/umj/article/view/3882.