Том 71
№ 11

All Issues

Nedobachii S. I.

Articles: 1
Article (Ukrainian)

Irreducible System of Constraints for a General Polyhedron of Arrangements

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

↓ Abstract   |   Full text (.pdf)

Ukr. Mat. Zh. - 2003. - 55, № 1. - pp. 3-11

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.