Operator calculus in generalized zeon algebras: theory and application to multi-constrained path problems

René Schott; G. Stacey Staples

hal-00603748, version 1

Operator calculus in generalized zeon algebras: theory and application to multi-constrained path problems

René Schott () ^1, 2, G. Stacey Staples ³

(2011-06-27)

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.

1: Institut Elie Cartan Nancy (IECN)
CNRS : UMR7502 – INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
2: TRIO (INRIA Lorraine - LORIA)
INRIA – CNRS : UMR7503 – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL)
3: Department of Mathematics and Statistics - Southern Illinois University
Southern Illinois University Edwardsville

hal-00603748, version 1
http://hal.archives-ouvertes.fr/hal-00603748
oai:hal.archives-ouvertes.fr:hal-00603748
From: René Schott <>
Submitted on: Monday, 27 June 2011 11:42:52
Updated on: Friday, 22 July 2011 11:04:07

See detailed view

Associated documents

PDF :

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="article"><head>Documents without publication reference (Preprint)</head>
<biblStruct type="article" xml:id="hal-00603748"><analytic>
<author><persName><forename>René</forename><surname>Schott</surname></persName>
<affiliation>
<orgName type="laboratory">IECN</orgName>
<orgName type="team">Institut Elie Cartan Nancy</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR7502</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Lorraine - LORIA</orgName>
<orgName type="team">TRIO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">CNRS : UMR7503</orgName>
<orgName type="institution">Université Henri Poincaré - Nancy I</orgName>
<orgName type="institution">Université Nancy II</orgName>
<orgName type="institution">Institut National Polytechnique de Lorraine (INPL)</orgName>
</affiliation>
</author>
<author><persName><forename>G. Stacey</forename><surname>Staples</surname></persName>
<affiliation>
<orgName type="team">Department of Mathematics and Statistics - Southern Illinois University</orgName>
<country>US</country>
<orgName type="institution">Southern Illinois University Edwardsville</orgName>
</affiliation>
</author>
<title type="main" level="a">Operator calculus in generalized zeon algebras: theory and application to multi-constrained path problems</title></analytic><monogr><imprint/></monogr><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00603748</idno><idno type="HALFile">http://hal.archives-ouvertes.fr/hal-00603748/PDF/staceyQoSjune11.pdf</idno></biblStruct>
</listBibl>
</listBibl>