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

Avtomat. i Telemekh., 2007 Issue 4, Pages 13–23 (Mi at965)

This article is cited in 8 papers

Deterministic Systems

Graphic approach to combinatorial optimization

A. A. Lazarev

Dorodnitsyn Computer Center, Russian Academy of Sciences, Moscow, Russia

Abstract: Consideration was given to a graphic realization of the method of dynamic programming. Its concept was demonstrated by the examples of the partition and knapsack problems. The proposed method was compared with the existing algorithms to solve these problems.

PACS: 07.05.Kf, 02.10.Ox, 07.05.Fb

Presented by the member of Editorial Board: P. Yu. Chebotarev

Received: 17.07.2006


 English version:
Automation and Remote Control, 2007, 68:4, 583–592

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025