RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2008 Volume 14, Number 2, Pages 89–102 (Mi timm27)

This article is cited in 2 papers

Mathematical Programming

Combinatorial optimization problems related to the committee polyhedral separability of finite sets

V. D. Mazurov, M. Yu. Khachai, M. I. Poberii


Abstract: In the paper, the computational and approximational complexity of the minimal affine separating committee problem, as well as of some important special cases of this problem, is investigated.

UDC: 519.8

Received: 28.02.2008


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2008, 263, suppl. 2, S93–S107

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024