Dynamic resource location with tropical algebra

DOI10.1016/J.LAA.2010.03.028MaRDI QIDQ550683zbMATHOpenAlexWikidataFDO

Authors David Jacob Wildstrom

Publication date 13 July 2011

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2010.03.028

zbMATH Keywords

dynamic optimizationlookaheaddynamic locationlimited-knowledgetropical matrix

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Discrete location and assignment (90B80)

Recommendations

• Algebraic solutions of tropical optimization problems
• Abstract tropical linear programming
• Tropicalizing the simplex algorithm
• Complete solution of a constrained tropical optimization problem with application to location analysis
• Computing tropical linear spaces
• New algorithms for solving tropical linear systems
• Tropical geometry of PERT
• Dynamical tropicalisation
• Solving a tropical optimization problem with application to optimal scheduling
• Computer algebra methods in tropical geometry

Cites work

• scientific article; zbMATH DE number 4049076 (Why is no real title available?)
• scientific article; zbMATH DE number 1232919 (Why is no real title available?)
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 3303831 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• A Limit Theorem for (min, +) Matrix Multiplication
• A dynamic location problem for graphs
• Algorithms for Solving Production-Scheduling Problems
• Dynamic location problems with limited look-ahead
• Minimax algebra
• On the Addressing Problem for Loop Switching
• On the addressing problem for directed graphs
• Resource relocation on asymmetric networks
• The On-Line Encyclopedia of Integer Sequences

Cited in

(3)

• Cost thresholds for dynamic resource location
• Parametrized relocation of low-mobility resources
• Resource relocation on asymmetric networks

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Dynamic resource location with tropical algebra

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