Weakly robust global optimization of max-plus linear systems with non-negative constraint sets and its application to optimizing time parameters in data transmission systems
This paper considers the weakly robust global optimization problem of max-plus linear systems with non-negative constraint sets. A characteristic of the weak robustness of global optimization is given, and the weakly robust perturbation bound is constructed to ensure that the parameter perturbations...
Saved in:
| Published in: | Journal of computational and applied mathematics Vol. 473; p. 116855 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01.02.2026
|
| Subjects: | |
| ISSN: | 0377-0427 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This paper considers the weakly robust global optimization problem of max-plus linear systems with non-negative constraint sets. A characteristic of the weak robustness of global optimization is given, and the weakly robust perturbation bound is constructed to ensure that the parameter perturbations within the bound do not affect the original global minimum and one globally optimal solution. The maximal element of each row in a max-plus matrix is used to characterize the variable elements and invariable elements, and their maximum number is determined. The relatively maximal perturbation bounds are derived by using all variable and invariable elements, and a polynomial algorithm for finding these bounds is provided. The proposed weakly robust global optimization is applied to optimizing time parameters in data transmission systems. The effectiveness of the proposed method is demonstrated by examples. |
|---|---|
| AbstractList | This paper considers the weakly robust global optimization problem of max-plus linear systems with non-negative constraint sets. A characteristic of the weak robustness of global optimization is given, and the weakly robust perturbation bound is constructed to ensure that the parameter perturbations within the bound do not affect the original global minimum and one globally optimal solution. The maximal element of each row in a max-plus matrix is used to characterize the variable elements and invariable elements, and their maximum number is determined. The relatively maximal perturbation bounds are derived by using all variable and invariable elements, and a polynomial algorithm for finding these bounds is provided. The proposed weakly robust global optimization is applied to optimizing time parameters in data transmission systems. The effectiveness of the proposed method is demonstrated by examples. |
| ArticleNumber | 116855 |
| Author | Tao, Yuegang Liu, Weipeng Yang, Weili |
| Author_xml | – sequence: 1 givenname: Weili orcidid: 0009-0003-3481-2832 surname: Yang fullname: Yang, Weili – sequence: 2 givenname: Yuegang surname: Tao fullname: Tao, Yuegang email: yuegangtao@hebut.edu.cn – sequence: 3 givenname: Weipeng surname: Liu fullname: Liu, Weipeng email: liuweipeng@hebut.edu.cn |
| BookMark | eNp9kMtuGzEMRbVIgCZpPyA7_sC40jxldFUEeRQI0E2LLgWOhnLkzEgDUXbj_FP-sWM42XZFLnjuJc6lOAsxkBDXSq6UVO3X7critCpl2ayUanXTnIkLWXVdIeuy-yQumbdSynat6gvx9ofweTxAiv2OM2zG2OMIcc5-8q-YfQwQHUz4UszjjmH0gTABHzjTxPDX5ydY2otAm-V4T2Bj4JzQhwxMmQHDAP4453n09hSY40eBDxtYFoIZE06UKTH4AANmhCUl8OSZj8h74Wdx7nBk-vI-r8Tvu9tfNw_F48_7HzffHwtbNioXVDZ2jZVz1nWOql43rut17dZksal1OWA99Gvduq7ThG2pq971ukJdV9raBqsroU65NkXmRM7MyU-YDkZJc3RstmZxbI6Ozcnxwnw7MbQ8tveUDFtPwdLgE9lshuj_Q_8D_M2PyA |
| Cites_doi | 10.1016/j.automatica.2006.11.023 10.1016/j.sysconle.2016.07.005 10.1080/00207721.2017.1381890 10.1016/0167-6911(94)00062-Z 10.1016/j.automatica.2017.11.030 10.1016/j.automatica.2018.03.008 10.1007/s00233-019-09999-8 10.1109/TAC.1985.1103925 10.1016/j.laa.2013.12.008 10.1016/0024-3795(93)90492-7 10.3182/20110828-6-IT-1002.00872 10.1016/j.engappai.2008.11.007 10.1016/j.cam.2016.11.027 10.1049/cth2.12219 10.1016/j.automatica.2019.05.026 10.1137/S036301299528534X 10.1002/rnc.5459 10.1007/s10898-007-9141-5 10.1016/S0005-1098(01)00054-1 10.1515/amcs-2015-0061 10.1016/j.automatica.2016.07.002 10.1002/rnc.4285 10.1002/rnc.1309 10.1016/j.automatica.2015.01.002 10.1016/j.automatica.2020.109104 10.1016/j.dam.2014.03.018 10.1016/j.jsc.2011.12.049 10.1515/9781400865239 10.1016/j.laa.2014.07.002 10.3390/sym12101597 10.1016/j.automatica.2004.05.013 |
| ContentType | Journal Article |
| Copyright | 2025 Elsevier B.V. |
| Copyright_xml | – notice: 2025 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.cam.2025.116855 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| ExternalDocumentID | 10_1016_j_cam_2025_116855 S0377042725003693 |
| GroupedDBID | --K --M -~X .~1 0R~ 1B1 1RT 1~. 1~5 29K 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AABNK AAEDT AAEDW AAFWJ AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AATTM AAXKI AAXUO AAYWO ABAOU ABDPE ABEFU ABFNM ABJNI ABMAC ABWVN ABXDB ACDAQ ACGFS ACLOT ACRLP ACRPL ACVFH ADBBV ADCNI ADEZE ADMUD ADNMO ADVLN AEBSH AEIPS AEKER AENEX AEUPX AEXQZ AFJKZ AFPUW AFTJW AGHFR AGQPQ AGUBO AGYEJ AHHHB AIEXJ AIGII AIGVJ AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU APXCP ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CS3 D-I DU5 EBS EFJIC EFKBS EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ IHE IXB J1W KOM LG9 M26 M41 MHUIS MO0 N9A NHB O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RNS ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSW SSZ T5K TN5 UPT WUQ XPP YQT ZMT ZY4 ~02 ~G- ~HD 9DU AAYXX CITATION |
| ID | FETCH-LOGICAL-c251t-e25c9a3ffcf7fe3b85f7b84f9eca5482da4db986f778ea6283bfb83a8438cc5a3 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001522832600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-0427 |
| IngestDate | Sat Nov 29 07:32:13 EST 2025 Sun Oct 19 01:37:55 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Global optimization Weakly robust global optimization Polynomial algorithm Max-plus linear system Relatively maximal perturbation bound Variable element |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c251t-e25c9a3ffcf7fe3b85f7b84f9eca5482da4db986f778ea6283bfb83a8438cc5a3 |
| ORCID | 0009-0003-3481-2832 |
| ParticipantIDs | crossref_primary_10_1016_j_cam_2025_116855 elsevier_sciencedirect_doi_10_1016_j_cam_2025_116855 |
| PublicationCentury | 2000 |
| PublicationDate | February 2026 2026-02-00 |
| PublicationDateYYYYMMDD | 2026-02-01 |
| PublicationDate_xml | – month: 02 year: 2026 text: February 2026 |
| PublicationDecade | 2020 |
| PublicationTitle | Journal of computational and applied mathematics |
| PublicationYear | 2026 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Yin, Tao, Wang (b27) 2021; 31 De Schutter, De Moor (b17) 1995; 25 Goto (b19) 2009; 22 Goncalves, Maia, Hardouin (b29) 2014; 459 Zhang, Tao, Zhang (b39) 2016; 96 Simon (b2) 1988; vol. 324 Butkovič (b37) 2010 Cuninghame-Green (b1) 1979 Ioannis, Maragos, Papavassilopoulos (b6) 2018; 92 Lhommeau, Hardouin, Cottenceau, Jaulin (b20) 2004; 40 Wang, Tao (b35) 2022; 16 Pin (b4) 2019; 98 Seybold, Witczak, Majdzik, Stetter (b24) 2015; 25 Mariano, Maia, Hardouin (b12) 2015; 61 van den Boom, De Schutter (b25) 2011; 44 Gaubert (b40) 1992 Adzkiya, De Schutter, Abate (b5) 2015; 53 Braker, Olsder (b7) 1993; 182 Goncalves, Maia, Hardouin (b13) 2019; 107 van den Boom, Heidergott, De Schutter (b15) 2007; 43 Witczak, Majdzik, Stetter, Bocewicz (b16) 2019; 19 Tao, Wang (b34) 2020; 119 B. Heidergott, G.J. Olsder, J. van der Woude, Max-Plus at Work: Modeling and Analysis of Synchronized Systems, in: Princeton Univ Press, New Jersey, 2006. Wang, Tao, Yan (b11) 2018; 28 Myšková, Plavka (b21) 2014; 445 Leela-Apiradee, Thipwiwatpotjana, Gorka (b31) 2016; 317 Xu, van den Boom, De Schutter (b32) 2016; 74 Marotta, Goncalves, Maia (b30) 2020; 12 Cohen, Dubois, Quadrat, Viot (b8) 1985; 30 Baccelli, Cohen, Olsder, Quadrat (b38) 1992 Cândido, Hardouin, Lhommeau, Mendes (b10) 2018; 94 Plavka (b23) 2014; 173 Pin (b3) 1998 Gaubert, Butkovič, Cuninghame-Green (b18) 1998; 36 Wang, Tao (b26) 2017; 48 Necoara, De Schutter, van den Boom, Hellendoorn (b22) 2009; 19 Gaubert, Katz, Sergeev (b28) 2012; 47 Konigsberg (b9) 2015; 3 De Schutter, van den Boom (b14) 2001; 37 Tao, Liu, Chen (b33) 2007; 39 10.1016/j.cam.2025.116855_b36 Gaubert (10.1016/j.cam.2025.116855_b40) 1992 Cuninghame-Green (10.1016/j.cam.2025.116855_b1) 1979 Yin (10.1016/j.cam.2025.116855_b27) 2021; 31 De Schutter (10.1016/j.cam.2025.116855_b17) 1995; 25 Lhommeau (10.1016/j.cam.2025.116855_b20) 2004; 40 Tao (10.1016/j.cam.2025.116855_b34) 2020; 119 van den Boom (10.1016/j.cam.2025.116855_b15) 2007; 43 Gaubert (10.1016/j.cam.2025.116855_b18) 1998; 36 Ioannis (10.1016/j.cam.2025.116855_b6) 2018; 92 Necoara (10.1016/j.cam.2025.116855_b22) 2009; 19 Goncalves (10.1016/j.cam.2025.116855_b29) 2014; 459 Zhang (10.1016/j.cam.2025.116855_b39) 2016; 96 Braker (10.1016/j.cam.2025.116855_b7) 1993; 182 Xu (10.1016/j.cam.2025.116855_b32) 2016; 74 Pin (10.1016/j.cam.2025.116855_b3) 1998 Wang (10.1016/j.cam.2025.116855_b11) 2018; 28 Wang (10.1016/j.cam.2025.116855_b26) 2017; 48 Simon (10.1016/j.cam.2025.116855_b2) 1988; vol. 324 Tao (10.1016/j.cam.2025.116855_b33) 2007; 39 Goncalves (10.1016/j.cam.2025.116855_b13) 2019; 107 Wang (10.1016/j.cam.2025.116855_b35) 2022; 16 Marotta (10.1016/j.cam.2025.116855_b30) 2020; 12 Cohen (10.1016/j.cam.2025.116855_b8) 1985; 30 Witczak (10.1016/j.cam.2025.116855_b16) 2019; 19 Pin (10.1016/j.cam.2025.116855_b4) 2019; 98 Baccelli (10.1016/j.cam.2025.116855_b38) 1992 Seybold (10.1016/j.cam.2025.116855_b24) 2015; 25 De Schutter (10.1016/j.cam.2025.116855_b14) 2001; 37 Myšková (10.1016/j.cam.2025.116855_b21) 2014; 445 Cândido (10.1016/j.cam.2025.116855_b10) 2018; 94 Mariano (10.1016/j.cam.2025.116855_b12) 2015; 61 Plavka (10.1016/j.cam.2025.116855_b23) 2014; 173 Leela-Apiradee (10.1016/j.cam.2025.116855_b31) 2016; 317 Goto (10.1016/j.cam.2025.116855_b19) 2009; 22 Butkovič (10.1016/j.cam.2025.116855_b37) 2010 Adzkiya (10.1016/j.cam.2025.116855_b5) 2015; 53 Gaubert (10.1016/j.cam.2025.116855_b28) 2012; 47 van den Boom (10.1016/j.cam.2025.116855_b25) 2011; 44 Konigsberg (10.1016/j.cam.2025.116855_b9) 2015; 3 |
| References_xml | – volume: 92 start-page: 123 year: 2018 end-page: 132 ident: b6 article-title: Stochastic stability in max-product and max-plus systems with markovian jumps publication-title: Automatica – volume: 182 start-page: 67 year: 1993 end-page: 89 ident: b7 article-title: The power algorithm in max algebra publication-title: Linear Algebra Appl. – volume: 47 start-page: 1447 year: 2012 end-page: 1478 ident: b28 article-title: Tropical linear-fractional programming and parametric mean payoff games publication-title: J. Symbolic Comput. – volume: 19 start-page: 218 year: 2009 end-page: 242 ident: b22 article-title: Robust control of constrained max-plus-linear systems publication-title: Internat. J. Robust Nonlinear Control – year: 1979 ident: b1 article-title: Minimax Algebra – volume: 40 start-page: 1923 year: 2004 end-page: 1930 ident: b20 article-title: Interval analysis and dioid: application to robust controller design for timed event graphs publication-title: Automatica – volume: 39 start-page: 347 year: 2007 end-page: 363 ident: b33 article-title: Globally optimal solutions of max–min systems publication-title: J. Global Optim. – volume: 119 year: 2020 ident: b34 article-title: Global optimization for max-plus linear systems and applications in distributed systems publication-title: Automatica – year: 1992 ident: b40 article-title: Théorie des Systèmes Linéaires dans les Dioïdes – volume: 48 start-page: 3225 year: 2017 end-page: 3232 ident: b26 article-title: Global robustness for max-plus linear systems publication-title: Int. J. Syst. Sci. – volume: vol. 324 start-page: 107 year: 1988 end-page: 120 ident: b2 article-title: Recognizable sets with multiplicities in the tropical semiring publication-title: Mathematical Foundations of Computer Science – volume: 3 start-page: 839 year: 2015 end-page: 845 ident: b9 article-title: The relation between the stabilization problem for discrete event systems modeled with timed Petri nets via Lyapunov methods and max-plus algebra publication-title: Z. Für Angew. Math. Phys. – volume: 31 start-page: 4170 year: 2021 end-page: 4183 ident: b27 article-title: Relatively maximal perturbation bounds for global robustness of max-plus linear systems publication-title: Internat. J. Robust Nonlinear Control – volume: 12 start-page: 1597 year: 2020 end-page: 1614 ident: b30 article-title: Tropical lexicographic optimization: Synchronizing timed event graphs publication-title: Symmetry – volume: 43 start-page: 1058 year: 2007 end-page: 1063 ident: b15 article-title: Complexity reduction in MPC for stochastic max-plus-linear discrete event systems by variability expansion publication-title: Automatica – volume: 98 start-page: 1 year: 2019 end-page: 8 ident: b4 article-title: The influence of imre Simon’s work in the theory of automata, languages and semigroups publication-title: Semigroup Forum – year: 2010 ident: b37 article-title: Max-Linear Systems: Theory and Algorithms – volume: 19 start-page: 1 year: 2019 end-page: 24 ident: b16 article-title: Interval max-plus fault-tolerant control under resource conflicts and redundancies: application to the seat assembly publication-title: Internat. J. Control – volume: 22 start-page: 603 year: 2009 end-page: 607 ident: b19 article-title: Robust MPL scheduling considering the number of in-process jobs publication-title: Eng. Appl. Artif. Intell. – volume: 44 start-page: 8663 year: 2011 end-page: 8668 ident: b25 article-title: A stabilizing model predictive controller for uncertain max-plus-linear systems and uncertain switching max-plus-linear systems publication-title: IFAC Proc. – volume: 37 start-page: 1049 year: 2001 end-page: 1056 ident: b14 article-title: Model predictive control for max-plus-linear discrete event systems publication-title: Automatica – volume: 459 start-page: 384 year: 2014 end-page: 396 ident: b29 article-title: On tropical fractional linear programming publication-title: Linear Algebra Appl. – volume: 61 start-page: 2187 year: 2015 end-page: 2202 ident: b12 article-title: On the steady state control of timed event graphs with firing date constraints publication-title: IEEE Trans. Autom. Control – volume: 445 start-page: 85 year: 2014 end-page: 102 ident: b21 article-title: The robustness of interval matrices in max-plus algebra publication-title: Linear Algebra Appl. – start-page: 50 year: 1998 end-page: 69 ident: b3 article-title: Tropical semirings publication-title: Idempotency – volume: 173 start-page: 92 year: 2014 end-page: 101 ident: b23 article-title: The weak robustness of interval matrices in max-plus algebra publication-title: Discrete Appl. Math. – volume: 30 start-page: 210 year: 1985 end-page: 220 ident: b8 article-title: A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing publication-title: IEEE Trans. Autom. Control – volume: 25 start-page: 849 year: 2015 end-page: 862 ident: b24 article-title: Towards robust predictive fault-tolerant control for a battery assembly system publication-title: Int. J. Appl. Math. Comput. Sci. – volume: 36 start-page: 137 year: 1998 end-page: 147 ident: b18 article-title: Minimal (max, +) realization of convex sequences publication-title: SIAM J. Control Optim. – reference: B. Heidergott, G.J. Olsder, J. van der Woude, Max-Plus at Work: Modeling and Analysis of Synchronized Systems, in: Princeton Univ Press, New Jersey, 2006. – volume: 74 start-page: 16 year: 2016 end-page: 22 ident: b32 article-title: Optimistic optimization for model predictive control of max-plus linear systems publication-title: Automatica – volume: 317 start-page: 113 year: 2016 end-page: 127 ident: b31 article-title: Closed form of L-localized solution set of max-plus interval linear system and its application on optimization problem publication-title: J. Comput. Appl. Math. – year: 1992 ident: b38 article-title: Synchronization and Linearity: An Algebra for Discrete Event System – volume: 53 start-page: 293 year: 2015 end-page: 302 ident: b5 article-title: Computational techniques for reachability analysis of max-plus-linear systems publication-title: Automatica – volume: 28 start-page: 4816 year: 2018 end-page: 4830 ident: b11 article-title: Optimal input design for uncertain max-plus linear systems publication-title: Internat. J. Robust Nonlinear Control – volume: 96 start-page: 88 year: 2016 end-page: 94 ident: b39 article-title: Strong solvability of interval max-plus systems and applications to optimal control publication-title: Systems Control Lett. – volume: 94 start-page: 426 year: 2018 end-page: 435 ident: b10 article-title: Conditional reachability of uncertain max-plus linear systems publication-title: Automatica – volume: 107 start-page: 103 year: 2019 end-page: 111 ident: b13 article-title: On max-plus linear dynamical system theory: The observation problem publication-title: Automatica – volume: 25 start-page: 103 year: 1995 end-page: 111 ident: b17 article-title: Minimal realization problem in the max-algebra is an extended linear complementarity problem publication-title: Systems Control Lett. – volume: 16 start-page: 219 year: 2022 end-page: 228 ident: b35 article-title: Locally and globally optimal solutions of global optimization for max-plus linear systems publication-title: IET Control Theory Appl. – volume: 43 start-page: 1058 issue: 6 year: 2007 ident: 10.1016/j.cam.2025.116855_b15 article-title: Complexity reduction in MPC for stochastic max-plus-linear discrete event systems by variability expansion publication-title: Automatica doi: 10.1016/j.automatica.2006.11.023 – volume: 96 start-page: 88 year: 2016 ident: 10.1016/j.cam.2025.116855_b39 article-title: Strong solvability of interval max-plus systems and applications to optimal control publication-title: Systems Control Lett. doi: 10.1016/j.sysconle.2016.07.005 – volume: 48 start-page: 3225 issue: 15 year: 2017 ident: 10.1016/j.cam.2025.116855_b26 article-title: Global robustness for max-plus linear systems publication-title: Int. J. Syst. Sci. doi: 10.1080/00207721.2017.1381890 – volume: 25 start-page: 103 issue: 2 year: 1995 ident: 10.1016/j.cam.2025.116855_b17 article-title: Minimal realization problem in the max-algebra is an extended linear complementarity problem publication-title: Systems Control Lett. doi: 10.1016/0167-6911(94)00062-Z – volume: 94 start-page: 426 issue: 1 year: 2018 ident: 10.1016/j.cam.2025.116855_b10 article-title: Conditional reachability of uncertain max-plus linear systems publication-title: Automatica doi: 10.1016/j.automatica.2017.11.030 – volume: 92 start-page: 123 year: 2018 ident: 10.1016/j.cam.2025.116855_b6 article-title: Stochastic stability in max-product and max-plus systems with markovian jumps publication-title: Automatica doi: 10.1016/j.automatica.2018.03.008 – volume: 98 start-page: 1 issue: 1 year: 2019 ident: 10.1016/j.cam.2025.116855_b4 article-title: The influence of imre Simon’s work in the theory of automata, languages and semigroups publication-title: Semigroup Forum doi: 10.1007/s00233-019-09999-8 – volume: 30 start-page: 210 issue: 3 year: 1985 ident: 10.1016/j.cam.2025.116855_b8 article-title: A linear-system-theoretic view of discrete-event processes and its use for performance evaluation in manufacturing publication-title: IEEE Trans. Autom. Control doi: 10.1109/TAC.1985.1103925 – volume: 445 start-page: 85 issue: 15 year: 2014 ident: 10.1016/j.cam.2025.116855_b21 article-title: The robustness of interval matrices in max-plus algebra publication-title: Linear Algebra Appl. doi: 10.1016/j.laa.2013.12.008 – volume: 182 start-page: 67 year: 1993 ident: 10.1016/j.cam.2025.116855_b7 article-title: The power algorithm in max algebra publication-title: Linear Algebra Appl. doi: 10.1016/0024-3795(93)90492-7 – volume: 44 start-page: 8663 issue: 1 year: 2011 ident: 10.1016/j.cam.2025.116855_b25 article-title: A stabilizing model predictive controller for uncertain max-plus-linear systems and uncertain switching max-plus-linear systems publication-title: IFAC Proc. doi: 10.3182/20110828-6-IT-1002.00872 – volume: vol. 324 start-page: 107 year: 1988 ident: 10.1016/j.cam.2025.116855_b2 article-title: Recognizable sets with multiplicities in the tropical semiring – volume: 22 start-page: 603 issue: 4 year: 2009 ident: 10.1016/j.cam.2025.116855_b19 article-title: Robust MPL scheduling considering the number of in-process jobs publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/j.engappai.2008.11.007 – volume: 317 start-page: 113 year: 2016 ident: 10.1016/j.cam.2025.116855_b31 article-title: Closed form of L-localized solution set of max-plus interval linear system and its application on optimization problem publication-title: J. Comput. Appl. Math. doi: 10.1016/j.cam.2016.11.027 – volume: 16 start-page: 219 year: 2022 ident: 10.1016/j.cam.2025.116855_b35 article-title: Locally and globally optimal solutions of global optimization for max-plus linear systems publication-title: IET Control Theory Appl. doi: 10.1049/cth2.12219 – start-page: 50 year: 1998 ident: 10.1016/j.cam.2025.116855_b3 article-title: Tropical semirings – volume: 107 start-page: 103 year: 2019 ident: 10.1016/j.cam.2025.116855_b13 article-title: On max-plus linear dynamical system theory: The observation problem publication-title: Automatica doi: 10.1016/j.automatica.2019.05.026 – volume: 36 start-page: 137 issue: 1 year: 1998 ident: 10.1016/j.cam.2025.116855_b18 article-title: Minimal (max, +) realization of convex sequences publication-title: SIAM J. Control Optim. doi: 10.1137/S036301299528534X – volume: 31 start-page: 4170 year: 2021 ident: 10.1016/j.cam.2025.116855_b27 article-title: Relatively maximal perturbation bounds for global robustness of max-plus linear systems publication-title: Internat. J. Robust Nonlinear Control doi: 10.1002/rnc.5459 – volume: 3 start-page: 839 issue: 7 year: 2015 ident: 10.1016/j.cam.2025.116855_b9 article-title: The relation between the stabilization problem for discrete event systems modeled with timed Petri nets via Lyapunov methods and max-plus algebra publication-title: Z. Für Angew. Math. Phys. – volume: 61 start-page: 2187 issue: 8 year: 2015 ident: 10.1016/j.cam.2025.116855_b12 article-title: On the steady state control of timed event graphs with firing date constraints publication-title: IEEE Trans. Autom. Control – year: 1992 ident: 10.1016/j.cam.2025.116855_b38 – volume: 19 start-page: 1 year: 2019 ident: 10.1016/j.cam.2025.116855_b16 article-title: Interval max-plus fault-tolerant control under resource conflicts and redundancies: application to the seat assembly publication-title: Internat. J. Control – volume: 39 start-page: 347 issue: 3 year: 2007 ident: 10.1016/j.cam.2025.116855_b33 article-title: Globally optimal solutions of max–min systems publication-title: J. Global Optim. doi: 10.1007/s10898-007-9141-5 – volume: 37 start-page: 1049 issue: 7 year: 2001 ident: 10.1016/j.cam.2025.116855_b14 article-title: Model predictive control for max-plus-linear discrete event systems publication-title: Automatica doi: 10.1016/S0005-1098(01)00054-1 – volume: 25 start-page: 849 year: 2015 ident: 10.1016/j.cam.2025.116855_b24 article-title: Towards robust predictive fault-tolerant control for a battery assembly system publication-title: Int. J. Appl. Math. Comput. Sci. doi: 10.1515/amcs-2015-0061 – volume: 74 start-page: 16 year: 2016 ident: 10.1016/j.cam.2025.116855_b32 article-title: Optimistic optimization for model predictive control of max-plus linear systems publication-title: Automatica doi: 10.1016/j.automatica.2016.07.002 – volume: 28 start-page: 4816 issue: 16 year: 2018 ident: 10.1016/j.cam.2025.116855_b11 article-title: Optimal input design for uncertain max-plus linear systems publication-title: Internat. J. Robust Nonlinear Control doi: 10.1002/rnc.4285 – volume: 19 start-page: 218 issue: 2 year: 2009 ident: 10.1016/j.cam.2025.116855_b22 article-title: Robust control of constrained max-plus-linear systems publication-title: Internat. J. Robust Nonlinear Control doi: 10.1002/rnc.1309 – volume: 53 start-page: 293 year: 2015 ident: 10.1016/j.cam.2025.116855_b5 article-title: Computational techniques for reachability analysis of max-plus-linear systems publication-title: Automatica doi: 10.1016/j.automatica.2015.01.002 – year: 2010 ident: 10.1016/j.cam.2025.116855_b37 – volume: 119 year: 2020 ident: 10.1016/j.cam.2025.116855_b34 article-title: Global optimization for max-plus linear systems and applications in distributed systems publication-title: Automatica doi: 10.1016/j.automatica.2020.109104 – volume: 173 start-page: 92 year: 2014 ident: 10.1016/j.cam.2025.116855_b23 article-title: The weak robustness of interval matrices in max-plus algebra publication-title: Discrete Appl. Math. doi: 10.1016/j.dam.2014.03.018 – year: 1979 ident: 10.1016/j.cam.2025.116855_b1 – year: 1992 ident: 10.1016/j.cam.2025.116855_b40 – volume: 47 start-page: 1447 issue: 12 year: 2012 ident: 10.1016/j.cam.2025.116855_b28 article-title: Tropical linear-fractional programming and parametric mean payoff games publication-title: J. Symbolic Comput. doi: 10.1016/j.jsc.2011.12.049 – ident: 10.1016/j.cam.2025.116855_b36 doi: 10.1515/9781400865239 – volume: 459 start-page: 384 year: 2014 ident: 10.1016/j.cam.2025.116855_b29 article-title: On tropical fractional linear programming publication-title: Linear Algebra Appl. doi: 10.1016/j.laa.2014.07.002 – volume: 12 start-page: 1597 year: 2020 ident: 10.1016/j.cam.2025.116855_b30 article-title: Tropical lexicographic optimization: Synchronizing timed event graphs publication-title: Symmetry doi: 10.3390/sym12101597 – volume: 40 start-page: 1923 issue: 11 year: 2004 ident: 10.1016/j.cam.2025.116855_b20 article-title: Interval analysis and dioid: application to robust controller design for timed event graphs publication-title: Automatica doi: 10.1016/j.automatica.2004.05.013 |
| SSID | ssj0006914 |
| Score | 2.4624157 |
| Snippet | This paper considers the weakly robust global optimization problem of max-plus linear systems with non-negative constraint sets. A characteristic of the weak... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 116855 |
| SubjectTerms | Global optimization Max-plus linear system Polynomial algorithm Relatively maximal perturbation bound Variable element Weakly robust global optimization |
| Title | Weakly robust global optimization of max-plus linear systems with non-negative constraint sets and its application to optimizing time parameters in data transmission systems |
| URI | https://dx.doi.org/10.1016/j.cam.2025.116855 |
| Volume | 473 |
| WOSCitedRecordID | wos001522832600004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0377-0427 databaseCode: AIEXJ dateStart: 20211207 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0006914 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLbKxgM8IK5i3HQeeKIKok3iOI8TGgIkJiSG1j1FTmKjbG1SNclUftIe9h85J7aTaGMSIPGSVlYTN_4-2Z-Pz4Wx11Khalf5O09yob2Aa-UJXCi9kE5hgpkMZ1p3xSaiw0OxWMRfJ5MLFwtzvozKUmy38fq_Qo1tCDaFzv4F3P1DsQG_I-h4Rdjx-kfAHyt5tvw53VRpW_cJPyqcGVY25LI7Updbb71s6ympTOkSOttQt7IqvVL9MCnBMxKQVEeimdaqqfvDhtHJN-lX20EXfFWs1JRSiq_I1cb428pGUjWKskZakX3OdXiDNs66WhPOTtnlk7VqedWnme03AyfW5H2simUxWCI6G_BJi-9hF2dyOypa-8u1sq3W4jHvnaSdGe5aKI4J_4oijwqHjKf2wJRJubZMGIvF6dtMUjKCeYgLBxcmXfCV7Nvf6Ln0WJSKuNjH_i22O4_CGCfQ3f1PB4vP_bLPY5NI3v0Pd4TeORNe6ej3ImgkbI7us3t21GHfMOkBm6jyIbv7ZRjnR-zScAoMp8BwCsacgkqD4xQYToGFGIhTMOYUDJwC4hQgwFDQ58ApaCoYOAXEKRg4BUUJxCkYc8p1-Jh9_3Bw9P6jZ-t8eBmq68ZT8zCLpa91piOt_FSEOkpFoGOVSdxQz3MZ5GksuI4ioSRHQZzqVPhSBL7IslD6T9gOvoV6yiCIfR6IkKuci4D2HrNQpDqUKPpzxaPZHnvjBj5Zm3QuifNzPE0QpYRQSgxKeyxw0CRWjxqdmSCPbr7t2b_d9pzdGcj-gu00m1a9ZLez86aoN68s234BVc-8oQ |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Weakly+robust+global+optimization+of+max-plus+linear+systems+with+non-negative+constraint+sets+and+its+application+to+optimizing+time+parameters+in+data+transmission+systems&rft.jtitle=Journal+of+computational+and+applied+mathematics&rft.au=Yang%2C+Weili&rft.au=Tao%2C+Yuegang&rft.au=Liu%2C+Weipeng&rft.date=2026-02-01&rft.pub=Elsevier+B.V&rft.issn=0377-0427&rft.volume=473&rft_id=info:doi/10.1016%2Fj.cam.2025.116855&rft.externalDocID=S0377042725003693 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-0427&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-0427&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-0427&client=summon |