4 resultados para Approximation theory
em Bulgarian Digital Mathematics Library at IMI-BAS
Resumo:
ACM Computing Classification System (1998): G.1.2.
Resumo:
AMS subject classification: 41A17, 41A50, 49Kxx, 90C25.
Resumo:
Various combinatorial problems are effectively modelled in terms of (0,1) matrices. Origins are coming from n-cube geometry, hypergraph theory, inverse tomography problems, or directly from different models of application problems. Basically these problems are NP-complete. The paper considers a set of such problems and introduces approximation algorithms for their solutions applying Lagragean relaxation and related set of techniques.
Resumo:
2000 Mathematics Subject Classification: 41A25, 41A36, 40G15.