论文信息 - Using Fields for Semiring Computations - 字舞流文

Using Fields for Semiring Computations

We construct a field within which computations for the semi-ring (Z∪{-∞}, max, +) can be carried out using classical algebra, and apply it to studying a range of problems over this semiring

R. A. Cuninghame-Green | R. Cuninghame-Green

[1] R. Cuninghame-Green,et al. Convergence problems in minimax algebra , 1982 .

[2] H. Kunzi,et al. Lectu re Notes in Economics and Mathematical Systems , 1975 .

[3] Raymond Cuninghame-Green,et al. An algebra for piecewise-linear minimax problems , 1980, Discret. Appl. Math..

[4] R. Bellman,et al. On a new functional transform in analysis: The maximum transform , 1961 .

[5] Raymond Cuninghame-Green,et al. The characteristic maxpolynomial of a matrix , 1983 .

[6] M. Yoeli. A Note on a Generalization of Boolean Matrix Theory , 1961 .

[7] R. A. Cuninghame-Green,et al. Describing Industrial Processes with Interference and Approximating Their Steady-State Behaviour , 1962 .

[8] A. J. Hoffman. On abstract dual linear programs , 1963 .

[9] B. Ciffler. Scheduling general production systems using schedule algebra , 1963 .

[10] Raymond A. Cuninghame-Green. Integer programming by long division , 1981, Discret. Appl. Math..

[11] Bernard Giffler. Schedule algebra: A progress report , 1968 .