Tropical Mathematics and Applications to Theoretical Physics and Scientific Computing : A New Approach of Non-Linear Problems

Autor: Abdel O. Kenoufi, Michel Gondran, Alexandre Gondran

Tropical Mathematics built on Idempotent Semi-Rings and Dioids permits an extension of the usual Linear methods to Non-Linear problems and provides powerful analyzing and computing in Theoretical Physics and Applied Mathematics. Until recently, solut

Optimisation Combinatoire et les Ordinateurs Quantiques

Autor: alexandre gondran, Michel Gondran

Publikováno v: ROADEF 2020, 21ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision
ROADEF 2020, 21ème congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2020, Montpellier, France
HAL

International audience; L’informatique quantique et lesordinateursquantiques prétendent depuis plus de vingt ansrévolutionner la résolution des problèmes combinatoires. L’objet de cette exposé est d’abordde présenter un rapide état des l

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::e423f9ae822203f0e273f33c958c465b
https://hal.archives-ouvertes.fr/hal-02968062

Semi-Classical Limit and Least Action Principle Revisited with (min,+) Path Integral and Action-Particle Duality

Autor: Michel Gondran, Abdelouahab Kenoufi, Alexandre Gondran

Publikováno v: Russian Journal of Mathematical Physics
Russian Journal of Mathematical Physics, MAIK Nauka/Interperiodica, 2020, 27 (1), pp.61-75. ⟨10.1134/S1061920820010069⟩

International audience; One shows that the Feynman’s Path Integral designed for quantum mechanics has an analogous in classical mechanics, the so-called (min, +) Path Integral. This former is build on (min, +)-algebra and (min, +)-analysis which pe

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4123a6c67c853f466abdc25b2f0ac82c
https://hal-enac.archives-ouvertes.fr/hal-02892760

The sum coloring problem: a memetic algorithm based on two individuals

Autor: Laurent Moalic, Alexandre Gondran

Publikováno v: CEC
CEC 2019 IEEE Congress on Evolutionary Computation
CEC 2019 IEEE Congress on Evolutionary Computation, Jun 2019, Wellington, New Zealand. pp.1798-1805
HAL

Let G be a graph, for which each vertex is assigned one of k colors in {1, …, k}. A legal coloring requires that two adjacent vertices have two different colors. The minimum sum coloring problem (MSCP) consists of finding such a legal coloring with

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3e635c187965dd58f168ea0ec9643a65
https://doi.org/10.1109/cec.2019.8789927

Indice d'Optimalité pour la Coloration de Graphe et Comptage de Solutions

Autor: alexandre gondran, Laurent Moalic

Publikováno v: HAL
ROADEF 2019, congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision
ROADEF 2019, congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision, Feb 2019, Le Havre, France

National audience; 1 Problématique Sur les instances de grande taille d'un problème NP-difficile, les méthodes exactes ne per-mettent pas de trouver une solution optimale. Elles permettent au mieux de trouver une borne inférieure et/ou une borne

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::e3c1ba80a0451e4752be8af9c6b5846f
https://hal-enac.archives-ouvertes.fr/hal-02073393