Irreducible System of Constraints for a General Polyhedron of Arrangements

Authors

  • O. A. Emets
  • S. I. Nedobachii
  • О. V. Roskladka

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.

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.