scientific article; zbMATH DE number 5018129

From MaRDI portal
Publication:5200628

zbMath1130.93003MaRDI QIDQ5200628

Jacob W. van der Woude, Bernd F. Heidergott, Geert Jan Olsder

Publication date: 7 April 2006


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Algebraic solutions of tropical optimization problemsRank functions of tropical matricesA uniform synchronization problem over max-plus algebraImproving routing decisions in parallel non-observable queuesExact and flexible solution approach to a critical chain project management problemSemigroups of max-plus linear operatorsLinear transformations of tropical matrices preserving the cyclicity indexMultiperiod mean absolute deviation fuzzy portfolio selection model with risk control and cardinality constraintsA MAX-plus model of ribosome dynamics during mRNA translationModel predictive control for discrete event systems with partial synchronizationThe non-positive circuit weight problem in parametric graphs: a solution based on dioid theorySemigroup of matrices acting on the max-plus projective spaceStrong solvability of interval max-plus systems and applications to optimal controlComplete algebraic solution of multidimensional optimization problems in tropical semifieldMax-plus convexity in Archimedean Riesz spacesAutomatic synthesis of logical models for order-sorted first-order theoriesAlgebraic solution of tropical optimization problems via matrix sparsification with application to schedulingMultiperiod mean semi-absolute deviation interval portfolio selection with entropy constraintsAn extremal property of the eigenvalue of irreducible matrices in idempotent algebra and solution of the Rawls location problemMax-plus matrix method and cycle time assignability and feedback stabilizability for min-max-plus systemsAn approximation method for computing the expected value of max-affine expressionsNumber of common roots and resultant of two tropical univariate polynomialsTropical convexity in Riesz spacesCalculation of the asymptotic characteristics of a stochastic synchronized dynamic systemOn an algebraic solution of the Rawls location problem in the plane with rectilinear metricSolution of a tropical optimization problem with linear constraintsAnalysis and control of max-plus linear discrete-event systems: an introductionInterval strong solutions of interval systems of max-plus linear equationsComputational techniques for reachability analysis of Max-Plus-Linear systemsThe spectra of irreducible matrices over completed idempotent semifieldsWhen do the \(r\)-by-\(r\) minors of a matrix form a tropical basis?Using tropical optimization techniques in bi-criteria decision problemsForward-compatible framework with critical-chain project management using a max-plus linear representationA characterization of bases of tropical kernels in terms of Cramer's ruleHopscotch -- reaching the target hop by hopAlgebraic solution of minimax single-facility constrained location problems with Chebyshev and rectilinear distancesModel approximation for batch flow shop scheduling with fixed batch sizesOn matrices with different tropical and Kapranov ranksThe analytic hierarchy process, max algebra and multi-objective optimisationNash equilibria on topological semilatticesModelling and control of periodic time-variant event graphs in dioidsTropical optimization problems with application to project scheduling with minimum makespanTowards a tropical automaton product minimizing global completion timesTropical matrices and group representationsGlobal optimization for max-plus linear systems and applications in distributed systemsUsing tropical optimization to solve minimax location problems with a rectilinear metric on the lineString execution time for finite languages: max is easy, min is hardStabilization of max-plus-linear systems using model predictive control: the unconstrained caseContainer of (min,+)-linear systemsComplete solution of tropical vector inequalities using matrix sparsification.On the vectors associated with the roots of max-plus characteristic polynomials.The complexity of tropical matrix factorizationA max-plus algebra approach to study time disturbance propagation within a robustness improvement contextModel predictive scheduling of semi-cyclic discrete-event systems using switching max-plus linear models and dynamic graphsExact and approximate approaches to the identification of stochastic MAX-plus-linear systemsTowards railway traffic management using switching max-plus-linear systems, structure analysis and reschedulingSynchronization of a class of cyclic discrete-event systems describing legged locomotionA central limit theorem for stochastic recursive sequences of topical operatorsNew transience bounds for max-plus linear systemsVariational formulas and cocycle solutions for directed polymer and percolation modelsResultants over commutative idempotent semirings. I: Algebraic aspectClosed form of \(L\)-localized solution set of MAX-plus interval linear system and its application on optimization problemDynamical systems on weighted lattices: general theoryOn a generalization of power algorithms over MAX-plus algebraEigenproblems of Latin squares in bipartite \((\min, \max,+)\)-systemsFinding a bounded mixed-integer solution to a system of dual network inequalitiesComplexity reduction in MPC for stochastic max-plus-linear discrete event systems by variability expansionModeling and control of switching max-plus-linear systems with random and deterministic switchingCalculating the mean growth rate of the vector of states of a stochastic system with synchronization of eventsDifferent generalizations of bagsSteady states in the scheduling of discrete-time systemsExtending conceptualisation modes for generalised formal concept analysisOn pseudo-inverses of matrices and their characteristic polynomials in supertropical algebraModelling routing phenomenon with bounds estimation in dioidsMultiplicative structure of \(2\times 2\) tropical matrices\(P_{\max}^1\) and \(S_{\max}\) properties and asymptotic stability in the max algebraMax-plus linear inverse problems: 2-norm regression and system identification of max-plus linear dynamical systems with Gaussian noisePerformance safety enforcement in strongly connected timed event graphsThe set of realizations of a max-plus linear sequence is semi-polyhedralSolving a tropical optimization problem with application to optimal schedulingGoldbach's conjecture in max-algebraDirect solution to constrained tropical optimization problems with application to project schedulingUsing tropical optimization to solve constrained minimax single-facility location problems with rectilinear distanceSolution of a multidimensional tropical optimization problem using matrix sparsificationTropical implementation of the analytical hierarchy process decision methodAlgebraic solution of a problem of optimal project scheduling in project managementSolution of mathematical programming problems using tropical optimization methodsConditional reachability of uncertain max plus linear systemsAn algorithm for solving two-sided interval system of max-plus linear equationsAsymptotic formulae and inequalities for point spectrum in max algebraA generalized eigenmode algorithm for reducible regular matrices over the max-plus algebra with applications to the metro-bus public transport system in Mexico CityChance-constrained multiperiod mean absolute deviation uncertain portfolio selectionStructure and dimension of the eigenspace of a concave Monge matrixMultiperiod mean absolute deviation uncertain portfolio selection with real constraintsMax-plus automataOn visualization scaling, subeigenvectors and Kleene stars in max algebraSemigroup identities of supertropical matricesNew representations for (max,+) automata with applications to performance evaluation and control of discrete event systemsA strongly polynomial method for solving integer max-linear optimization problems in a generic case\texttt{VeriSIMPL 2}: an open-source software for the verification of max-plus-linear systemsLattice equations and their solutions with complexity of polynomial classTropical Time Series, Iterated-Sums Signatures, and Quasisymmetric FunctionsAn algorithm for timing verification of systems constrained by min-max inequalitiesUnnamed ItemOn the tropical discrete logarithm problem and security of a protocol based on tropical semidirect productGeneralized public transportation scheduling using max-plus algebraMaxmin- $$\omega $$ : A Simple Deterministic Asynchronous Cellular Automaton SchemeTwo concepts of singularity for matrices over semiringsPerformance Evaluation of an Emergency Call Center: Tropical Polynomial Systems Applied to Timed Petri NetsLocal and global robustness with \(q\)-step delay for max-plus linear systemsDynamics of products of matrices in max algebraRelatively maximal perturbation bounds for global robustness of max‐plus linear systemsCalculus of meet plus hyperalgebra (tropical semihyperrings)Approximately global optimal control for max-plus linear systems and its application on load distributionMax-Plus Algebraic Statistical Leverage ScoresThe impact of alphabet size on pattern complexity of maxmin-\( \omega\) cellular automataOn the solution of a two-sided vector equation in tropical algebraAlgebraic solution to optimal scheduling problems taking into account the scheduled start time of jobs in projectsSolution of a two-facility location problem in a space with Chebyshev distanceSolving linear equations over maxmin-\(\omega\) systemsUltradiscrete hungry Toda equation and eigenvalues over min-plus algebraAsynchronous networks and event driven dynamicsConvergence of iterates in nonlinear Perron-Frobenius theoryUnnamed ItemMax Plus Algebra, Optimization and Game TheoryThe ultradiscrete Toda lattice and the Smith normal form of bidiagonal matricesMatrix representation of formal polynomials over max-plus algebraStructure of the eigenspace of a Monge matrix in max-plus algebraPermuted max-algebraic eigenvector problem is \(NP\)-completeA Lightweight Model Predictive Controller For Repetitive Discrete Event SystemsFACTORIZATION OF TROPICAL MATRICESSupervisory control of (max,+) automata: extensions towards applicationsThe Markov chain tree theorem in commutative semirings and the state reduction algorithm in commutative semifieldsExtremal properties of tropical eigenvalues and solutions to tropical optimization problemsOn Special Cases of the Generalized Max-Plus EigenproblemMatrix semigroups over semiringsDiscrete-Event Systems in a Dioid Framework: Modeling and AnalysisDiscrete-Event Systems in a Dioid Framework: Control TheoryComparison of max-plus automata and joint spectral radius of tropical matricesMin-plus eigenvalue of tridiagonal matrices in terms of the ultradiscrete Toda equationA multidimensional tropical optimization problem with a non-linear objective function and linear constraintsA min-plus analogue of the Jordan canonical form associated with the basis of the generalized eigenspaceTopological Entropy of Surface Braids and Maximally Efficient MixingPiecewise Affine Dynamical Models of Petri Nets – Application to Emergency Call Centers*Algebraic solution to box-constrained bi-criteria problem of rating alternatives through pairwise comparisonsNon-surjective linear transformations of tropical matrices preserving the cyclicity indexMinimizing maximum lateness in two-stage projects by tropical optimization




This page was built for publication: