An algebraic approach to project schedule development under precedence constraints

@article{Krivulin2012AnAA,
  title={An algebraic approach to project schedule development under precedence constraints},
  author={Nikolai Krivulin},
  journal={CoRR},
  year={2012},
  volume={abs/1210.6508}
}
An approach to schedule development in project management is developed within the framework of idempotent algebra. The approach offers a way to represent precedence relationships among activities in projects as linear vector equations in terms of an idempotent semiring. As a result, many issues in project scheduling reduce to solving computational problems in the idempotent algebra setting, including linear equations and eigenvalue-eigenvector problems. The solutions to the problems are given… CONTINUE READING

References

Publications referenced by this paper.
SHOWING 1-10 OF 14 REFERENCES

Methods of Idempotent Algebra

  • N. K. Krivulin
  • LAP Lambert Academic Publishing, Saarbrücken
  • 2011
Highly Influential
6 Excerpts

Idempotent Algebra Methods for Problems in Modeling and Analysis of Complex Systems

  • N. K. Krivulin
  • St. Petersburg University Press, St. Petersburg
  • 2009
Highly Influential
6 Excerpts

Eigenvalues and eigenvectors of matrices in idempotent algebra,

  • N. K. Krivulin
  • Vestnik St. Petersburg Univ. Math. 39 no
  • 2006
Highly Influential
4 Excerpts

Max-linear Systems: Theory and Algorithms

  • P. Butkovič
  • Springer, London
  • 2010
1 Excerpt

and J

  • B. Heidergott, G. J. Olsder
  • van der Woude, Max-plus at Work: Modeling and…
  • 2005
1 Excerpt

Semirings and Affine Equations Over Them: Theory and Applications

  • J. S. Golan
  • Springer, New York
  • 2003
1 Excerpt

Idempotent Analysis and Its Applications

  • V. N. Kolokoltsov, V. P. Maslov
  • Kluwer Academic Publishers, Dordrecht
  • 1997
1 Excerpt

Similar Papers

Loading similar papers…