RO  EN
IMI/Publicaţii/CSJM/Ediţii/CSJM v.10, n.3 (30), 2002/

Algorithms for solving discrete control problems on networks

Authors: A. Iusiumbeli, Lozovanu Dmitrii

Abstract

We consider the discrete optimal problem on networks with integral-time cost criterion by a trajectory when the starting and final states of the system are fixed. A polynomial-time algorithm for solving this problem is proposed.

A. Iusiumbeli
The Department of Mathematics and Computer Science
The State University of Moldova
60, Mateevici str.,
277709, Chisinau, Moldova
E-mail:
D. Lozovanu
Institute of Mathematics and Computer Science
Academy of Sciences of Moldova
5, Academy str.,Chisinau
MD2028, Moldova.
Phone: 73-35-83
E-mail:

Fulltext

Adobe PDF document0.15 Mb