Generalized Zeon Algebras: Theory and Application to Multi-Constrained Path ProblemsReport as inadecuate




Generalized Zeon Algebras: Theory and Application to Multi-Constrained Path Problems - Download this document for free, or read online. Document in PDF available to download.

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





Author: René Schott - G. Stacey Staples -

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



DOWNLOAD PDF




Related documents