Matches in SemOpenAlex for { <https://semopenalex.org/work/W1617680143> ?p ?o ?g. }
- W1617680143 endingPage "60" @default.
- W1617680143 startingPage "39" @default.
- W1617680143 abstract "Given a n × n matrix B = (bij) with real entries, the optimal assignment problem is to find a permutationof {1,...,n} maximising the sum P n=1 bi�(i). In discrete optimal control and in the theory of discrete event systems, one often encounters the problem of solving the equation Bf = g for a given vector g, where the same symbol B denotes the corresponding max- plus linear operator, (Bf)i := max1≤j≤n bij + fj. The matrix B is said to be strongly regular when there exists a vector g such that the equation Bf = g has a unique solution f. A result of Butkoviyc and Hevery shows that B is strongly regular if and only if the associated optimal assignment problem has a unique solution. We establish here an extension of this result which applies to max-plus linear operators over a countable state space. The proofs use the theory developed in a previous work in which we characterised the unique solvability of equations involving Moreau conjugacies over an infinite state space, in terms of the minimality of certain coverings of the state space by generalised subdifferentials." @default.
- W1617680143 created "2016-06-24" @default.
- W1617680143 creator A5044904929 @default.
- W1617680143 creator A5078804236 @default.
- W1617680143 creator A5082671255 @default.
- W1617680143 date "2009-01-01" @default.
- W1617680143 modified "2023-09-28" @default.
- W1617680143 title "The optimal assignment problem for a countable state space" @default.
- W1617680143 cites W1534350895 @default.
- W1617680143 cites W1594270709 @default.
- W1617680143 cites W2008213522 @default.
- W1617680143 cites W2010548783 @default.
- W1617680143 cites W2021281641 @default.
- W1617680143 cites W2028660300 @default.
- W1617680143 cites W2030229879 @default.
- W1617680143 cites W2030763916 @default.
- W1617680143 cites W2073051433 @default.
- W1617680143 cites W2077219688 @default.
- W1617680143 cites W2088571231 @default.
- W1617680143 cites W2135624642 @default.
- W1617680143 cites W2154089215 @default.
- W1617680143 cites W2199514203 @default.
- W1617680143 cites W2791274508 @default.
- W1617680143 cites W2963456256 @default.
- W1617680143 cites W40899108 @default.
- W1617680143 cites W573706636 @default.
- W1617680143 cites W586948577 @default.
- W1617680143 cites W600072479 @default.
- W1617680143 cites W644523282 @default.
- W1617680143 doi "https://doi.org/10.1090/conm/495/09690" @default.
- W1617680143 hasPublicationYear "2009" @default.
- W1617680143 type Work @default.
- W1617680143 sameAs 1617680143 @default.
- W1617680143 citedByCount "1" @default.
- W1617680143 countsByYear W16176801432012 @default.
- W1617680143 crossrefType "other" @default.
- W1617680143 hasAuthorship W1617680143A5044904929 @default.
- W1617680143 hasAuthorship W1617680143A5078804236 @default.
- W1617680143 hasAuthorship W1617680143A5082671255 @default.
- W1617680143 hasBestOaLocation W16176801432 @default.
- W1617680143 hasConcept C104317684 @default.
- W1617680143 hasConcept C105795698 @default.
- W1617680143 hasConcept C106487976 @default.
- W1617680143 hasConcept C110729354 @default.
- W1617680143 hasConcept C11413529 @default.
- W1617680143 hasConcept C114614502 @default.
- W1617680143 hasConcept C118615104 @default.
- W1617680143 hasConcept C13336665 @default.
- W1617680143 hasConcept C138885662 @default.
- W1617680143 hasConcept C158448853 @default.
- W1617680143 hasConcept C159985019 @default.
- W1617680143 hasConcept C17020691 @default.
- W1617680143 hasConcept C185592680 @default.
- W1617680143 hasConcept C192562407 @default.
- W1617680143 hasConcept C199360897 @default.
- W1617680143 hasConcept C202444582 @default.
- W1617680143 hasConcept C2778029271 @default.
- W1617680143 hasConcept C2778572836 @default.
- W1617680143 hasConcept C33923547 @default.
- W1617680143 hasConcept C41008148 @default.
- W1617680143 hasConcept C41895202 @default.
- W1617680143 hasConcept C48103436 @default.
- W1617680143 hasConcept C55493867 @default.
- W1617680143 hasConcept C72434380 @default.
- W1617680143 hasConcept C86339819 @default.
- W1617680143 hasConceptScore W1617680143C104317684 @default.
- W1617680143 hasConceptScore W1617680143C105795698 @default.
- W1617680143 hasConceptScore W1617680143C106487976 @default.
- W1617680143 hasConceptScore W1617680143C110729354 @default.
- W1617680143 hasConceptScore W1617680143C11413529 @default.
- W1617680143 hasConceptScore W1617680143C114614502 @default.
- W1617680143 hasConceptScore W1617680143C118615104 @default.
- W1617680143 hasConceptScore W1617680143C13336665 @default.
- W1617680143 hasConceptScore W1617680143C138885662 @default.
- W1617680143 hasConceptScore W1617680143C158448853 @default.
- W1617680143 hasConceptScore W1617680143C159985019 @default.
- W1617680143 hasConceptScore W1617680143C17020691 @default.
- W1617680143 hasConceptScore W1617680143C185592680 @default.
- W1617680143 hasConceptScore W1617680143C192562407 @default.
- W1617680143 hasConceptScore W1617680143C199360897 @default.
- W1617680143 hasConceptScore W1617680143C202444582 @default.
- W1617680143 hasConceptScore W1617680143C2778029271 @default.
- W1617680143 hasConceptScore W1617680143C2778572836 @default.
- W1617680143 hasConceptScore W1617680143C33923547 @default.
- W1617680143 hasConceptScore W1617680143C41008148 @default.
- W1617680143 hasConceptScore W1617680143C41895202 @default.
- W1617680143 hasConceptScore W1617680143C48103436 @default.
- W1617680143 hasConceptScore W1617680143C55493867 @default.
- W1617680143 hasConceptScore W1617680143C72434380 @default.
- W1617680143 hasConceptScore W1617680143C86339819 @default.
- W1617680143 hasLocation W16176801431 @default.
- W1617680143 hasLocation W16176801432 @default.
- W1617680143 hasLocation W16176801433 @default.
- W1617680143 hasOpenAccess W1617680143 @default.
- W1617680143 hasPrimaryLocation W16176801431 @default.
- W1617680143 hasRelatedWork W1589106777 @default.
- W1617680143 hasRelatedWork W1946582995 @default.
- W1617680143 hasRelatedWork W1965556777 @default.