Tropical geometry of PERT
Masanori Kobayashi, Shinsuke Odagiri
TL;DR
This paper explores the application of tropical geometry to project network analysis, specifically using max-plus algebra and posets to understand the adjacency of critical paths.
Contribution
It introduces a novel geometric framework for analyzing project networks through tropical geometry, connecting max-plus algebra with poset structures.
Findings
Critical path adjacency characterized by tropical geometric methods
New insights into project network structure via tropical geometry
Potential for improved project scheduling analysis
Abstract
Based on a description of project networks by max-plus algebra and poset, the adjacency of critical paths is presented using tropical geometry.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCommutative Algebra and Its Applications · Algebraic structures and combinatorial models · Polynomial and algebraic computation