On some properties of the image set of a max-linear mapping

MaRDI QIDQ3181761zbMATH OpenFDO

Authors Peter Butkovič, Kin Po Tam

Publication date 12 October 2009

zbMATH Keywords

Chebyshev-best approximationlinear systemmax-algebramultiprocessor systempermutationproduction matrix

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Algebraic systems of matrices (15A30) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• On integer images of max-plus linear mappings
• scientific article; zbMATH DE number 2221681
• Max-linear systems. Theory and algorithms.
• Max-algebra: The linear algebra of combinatorics?
• On the integer max-linear programming problem

Cited in

(14)

• Simple image set of (max,+) linear mappings
• Tropical optimization problems with application to project scheduling with minimum makespan
• On integer images of max-plus linear mappings
• Solution of a multidimensional tropical optimization problem using matrix sparsification
• Berge's maximum theorem for noncompact image sets
• Algebraic solution of tropical optimization problems via matrix sparsification with application to scheduling
• Non-linear programs with max-linear constraints: a heuristic approach
• Closure of the simple image set of linear mapping interval max-plus
• Exploring the complexity of the integer image problem in the \(\max\)-algebra
• scientific article; zbMATH DE number 3231694 (Why is no real title available?)
• scientific article; zbMATH DE number 2221681 (Why is no real title available?)
• On the integer max-linear programming problem
• A uniform synchronization problem over max-plus algebra
• Simple image set of linear mappings in a max--min algebra

This page was built for publication: On some properties of the image set of a max-linear mapping

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