Operator calculus algorithms for multi-constrained paths

MaRDI QIDQ2960887zbMATH OpenFDO

Authors Jamila Ben Slimane, R. Schott, Yeqiong Song, Evangelia Tsiontsiou, G. S. Staples

Publication date 17 February 2017

Full work available at URL http://ijmcs.future-in-tech.net/10.1/R-Jamila.pdf

zbMATH Keywords

nilpotent adjacency matrixquality of servicerouting problemsshortest pathzeons

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Deterministic network models in operations research (90B10) Programming involving graphs or networks (90C35)

Recommendations

• A survey on multi-constrained optimal path computation: exact and approximate algorithms
• Generalized zeon algebras: theory and application to multi-constrained path problems
• CONSTRAINED SHORTEST PATH ALGORITHMS FOR NETWORK CONTROL
• A heuristic algorithm for multi-constrained shortest link-disjoint paths
• Algorithms for finding paths with multiple constraints

Cited in

(6)

• Zeros of zeon polynomials and the zeon quadratic formula
• Zeon and idem-Clifford formulations of Boolean satisfiability
• Generalized zeon algebras: theory and application to multi-constrained path problems
• Zeons, orthozeons, and graph colorings
• A survey on multi-constrained optimal path computation: exact and approximate algorithms
• Hamiltonian cycle enumeration via fermion-zeon convolution

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Operator calculus algorithms for multi-constrained paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2960887)