On sparsity of approximate solutions to max-plus linear systems.

DOI10.14736/KYB-2024-3-0412MaRDI QIDQ6584520zbMATH OpenFDO

Authors Pingke Li

Publication date 7 August 2024

Published in Kybernetika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.14736/KYB-2024-3-0412

zbMATH Keywords

max-plus algebramax-plus linear systemsmixed integer linear programmingset coveringsparsity

Mathematics Subject Classification ID

Max-plus and related algebras (15A80) Mixed integer programming (90C11) Tropical optimization (e.g., max-plus optimization) (90C24)

Cites work

• A note on resolving the inconsistency of one-sided max-plus linear equations.
• Essentials of Tropical Combinatorics
• Graphs, dioids and semirings. New models and algorithms.
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• Max-linear systems. Theory and algorithms.
• Minimax algebra
• On the resolution and optimization of a system of fuzzy relational equations with sup-\(T\) composition
• Solving the sensor cover energy problem via integer linear programming.
• Sparsity in max-plus algebra and systems
• Toward a sparsity theory on weighted lattices
• Two pairs of families of polyhedral norms versus \(\ell _p\)-norms: proximity and applications in optimization

Cited in

(1)

• On the number of iterations in the alternating method for integer matrices in max-algebra.

This page was built for publication: On sparsity of approximate solutions to max-plus linear systems.

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