Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 13/2020

14-05-2020 | Foundations

An improved algorithm for finding the generators of the solution space for \(A\otimes \mathbf{x }\ge \mathbf{x }\)

Authors: Hui-li Wang, Yan Yang, Xue-ping Wang

Published in: Soft Computing | Issue 13/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper deals with the problem of finding the generators of the solution space for a system of inequalities \(A\otimes \mathbf{x }\ge \mathbf{x }\) in max-plus algebra. It provides an improved algorithm which can be used to find a smaller set of generators for the solution space by skipping a large number of invalid generators.
previous article Conrad’s F-condition for partially ordered monoids
next article Multi-granular soft rough covering sets

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
Allamigeon X, Gaubert S, Goubault E (2013) Computing the vertices of tropical polyhedra using directed hypergraphs. Discrete Comput Geom 49(2):247–279MathSciNetCrossRef
Bapat RB, Raghavan TES (1997) Nonnegative matrices and applications. Cambridge University Press, CambridgeCrossRef
Bapat RB, Stanford D, van den Driessche P (1993) The eigenproblem in max algebra (DMS-631-IR). University of Victoria, British Columbia
Butkovič P, Schneider H (2005) Applications of max-algebra to diagonal scaling of matrices. Electron J Linear Algebra 13:262–273MathSciNetCrossRef
Butkovič P, Schneider H, Sergeev S (2012) Recognizing weakly stable matrices. SIAM J Control Optim 50(5):3029–3051MathSciNetCrossRef
Butkovič P (2010) Max-linear systems: theory and algorithms. Springer, LondonCrossRef
Cuninghame-Green RA (1962) Describing industrial processes with interference and approximating their steady-state behaviour. Oper Res Q 13:95–100CrossRef
Cuninghame-Green RA (1979) Minimax algebra. Lecture notes in economics and mathematical systems, vol 166, Springer, BerlinCrossRef
Cuninghame-Green RA (1995) Minimax algebra and applications. In: Advances in imaging and electron physics, vol 90, Academic Press, New York, pp 1–121
Gaubert S (1992) Théorie des systèmes linéaires dans les dioïdes, Thèse, École des Mines de Paris
Gondran M, Minoux M (1977) Valeurs propres et vecteur propres dans les dioïdes. EDF Bull Direct Etud Rech Ser Inf Math Appl 2:25–41
Gondran M, Minoux M (1984) Linear algebra of dioïds: a survey of recent results. Ann Discreat Math 19:147–164MATH
Kubo S, Nishinari K (2018) Applications of max-plus algebra to flow shop scheduling problems. Discrete Appl Math 247:278–293MathSciNetCrossRef
Schneider H (1988) The influence of the marked reduced graph of a nonnegative matrix on the Jordan form and on related properties: a survey. Linear Algebra Appl 84:161–189MathSciNetCrossRef
Sergeev S (2015) Extremals of the supereigenvector cone in max algebra: a combinatorial description. Linear Algebra Appl 479:106–117MathSciNetCrossRef
Sergeev S, Wagneur E (2011) Basic solutions of systems with two max-linear inequalities. Linear Algebra Appl 435(7):1758–1768MathSciNetCrossRef
Vorobyov NN (1967) Extremal algebra of positive matrices. Elektron Inf Kybern 3:39–71 (in Russian)MathSciNet
Wang X, Wang H (2014) The generators of the solution space for a system of inequalities. Linear Algebra Appl 459:248–263MathSciNetCrossRef
Wang H, Wang X (2015a) The characterizations of irreducible matrices with proper supereigenvectors. Linear Multilinear Algebra 63:1607–1620MathSciNetCrossRef
Wang H, Wang X (2015b) A polynomial algorithm for solving system of inequalities in max-plus algebra. Inf Sci 318:1–13MathSciNetCrossRef
Zimmermann U (1981) Linear and combinatorial optimization in ordered algebra structures. In: Annals of discrete mathematics, vol 10, North Holland, Amsterdam
Metadata
Title
An improved algorithm for finding the generators of the solution space for
Authors
Hui-li Wang
Yan Yang
Xue-ping Wang
Publication date
14-05-2020
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 13/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-020-04978-6

Other articles of this Issue 13/2020

Soft Computing 13/2020 Go to the issue

Methodologies and Application

A high-dimensional attribute reduction method modeling and evaluation based on green economy data: evidence from 15 sub-provincial cities in China

Methodologies and Application

Dealing with the problem of null weights and scores in Fuzzy Analytic Hierarchy Process

Methodologies and Application

Multiobjective evolutionary-based multi-kernel learner for realizing transfer learning in the prediction of HIV-1 protease cleavage sites

Methodologies and Application

A cuckoo search optimization-based forward consecutive mean excision model for threshold adaptation in cognitive radio

Foundations

Multi-granular soft rough covering sets

Methodologies and Application

Application of gene expression programming and sensitivity analyses in analyzing effective parameters in gastric cancer tumor size and location

Premium Partner

    Image Credits