ROYAUME DU MAROC

--------

OFFICE MAROCAIN DE LA PROPRIETE INDUSTRIELLE ET COMMERCIALE

--------

(19)Logo OMPIC

المملكة المغربية

--------

المكتب المغربي

للملكية الصناعية و التجارية

--------

(12)FASCICULE DE BREVET
(11)

N° de publication :

MA 59496 A1

(43)

Date de publication :

30.08.2024

(51)

Cl. internationale :

G06Q 10/00; G06Q 10/047;

G06Q 10/04; G06Q 10/04

(21)

N° Dépôt :

59496

(22)

Date de Dépôt :

20.02.2023

(71)

Demandeur(s) :

ITTAH Makhlouf, 32, Rue Jalal Eddine Sayouti Casablanca (MA)

(72)

Inventeur(s) :

ITTAH Makhlouf

(54)

Titre : Méthode Heuristique pour la résolution du problème du VOYAGEUR DE COMMERCE

(57)

Abrégé : La méthode objet du brevet est une méthode heuristique pour la résolution du problème du voyageur de commerce . Elle se déroule en 5 étapes depuis l’analyse des données , puis la séparation des données en deux catégories, la création de QUATRE points extrêmes , le calcul des chemins orientés pour chaque catégorie ( nord seul et sud seul ), et pour finir le raccordement des points extrêmes entre 2 à 2 .