RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2008 Issue 12, Pages 53–75 (Mi at764)

This article is cited in 4 papers

Deterministic Systems

New lower bounds for the triplanar assignment problem. Use of the classical model

S. I. Sergeev

Moscow State University of Economics, Statistics and Informatics

Abstract: New sharp lower bounds are suggested for a triplanar assignment problem. They are based on the use of results of the theory of optimal control, the classical formulation of the problem, and represent, in our opinion, the “limit” use of the Hungarian algorithm ideas implemented for the two-index assignment problem.

PACS: 02.30.Yy, 07.05.Dz

Presented by the member of Editorial Board: B. T. Polyak

Received: 13.02.2007


 English version:
Automation and Remote Control, 2008, 69:12, 2039–2060

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024