La structure de certains problèmes d'affectation
Nous étudions une loi de composition sur les carrés magiques, qui a déjà été introduite dans la littérature, qui munit l'ensemble de tous les carrés magiques d'une structure de semi-groupe (monoïde). Nous prouvons ensuite une conjecture de Adler et Li, ce semi-groupe est libre.
In this paper we investigate a class of problems permitting a good characterisation from the point of view of morphisms of oriented matroids. We prove several morphism-duality theorems for oriented matroids. These generalize LP-duality (in form of Farkas' Lemma) and Minty's Painting Lemma. Moreover, we characterize all morphism duality theorems, thus proving the essential unicity of Farkas' Lemma. This research helped to isolate perhaps the most natural definition of strong maps for oriented matroids....