Journal of the Nigerian Association of Mathematical Physics

Log in or Register to get access to full text downloads.

Remember me or Register

DOWNLOAD FULL TEXT Open Access  DOWNLOAD FULL TEXT Subscription or Fee Access

Max-Linear Programming: Transformation From R to R

A Aminu


Let a b = max(a,b)and ab = a+b for a,b ∈ R: = R∪(-∞) and extend the pair of operations to matrices and vectors in the same way as in linearalgebra. Max-linear programming is a problem of the form fT⊗ x --> min(or max) subject to Axc = Bxd. Max-linear programs with finite entries have been considered in the literature and solution
methods for both minimization and maximization problems have been developed. In this paper we consider max-linear programming problems with infinite entries and show that this problem can be transformed to the one with all input variables finite.









AJOL African Journals Online