Generalized Zeon Algebras: Theory and Application to Multi-Constrained Path ProblemsReportar como inadecuado




Generalized Zeon Algebras: Theory and Application to Multi-Constrained Path Problems - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Probabilités et statistiques IECL - Institut Élie Cartan de Lorraine 2 TRIO - Real time and interoperability INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications 3 Department of Mathematics and Statistics - Southern Illinois University

Abstract : Classical approaches to routing problems invariably require construction of trees and the use of heuristics to prevent combinatorial explosion. The operator calculus approach presented herein, however, allows such explicit tree constructions to be avoided. Introduced here is the notion of generalized zeon algebras and their associated operator calculus. The inherent combinatorial properties of generalized zeons make them useful for routing problems by implicitly pruning the underlying tree structures. As an application, an operator calculus approach to multi-constrained path problems is described.

Keywords : operator calculus semigroup algebras shortest paths message routing





Autor: René Schott - G. Stacey Staples -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados