WO2024177493 - HEURISTIC METHOD FOR SOLVING THE 'TRAVELLING SALESMAN PROBLEM'
National phase entry is expected:
Publication Number
WO/2024/177493
Publication Date
29.08.2024
International Application No.
PCT/MA2024/000002
International Filing Date
06.02.2024
Title **
[English]
HEURISTIC METHOD FOR SOLVING THE 'TRAVELLING SALESMAN PROBLEM'
[French]
METHODE HEURISTIQUE DE RESOLUTION DU PROBLEME DU VOYAGEUR DE COMMERCE
Applicants **
ITTAH, Makhlouf
32, rue Jalal Eddine Sayouti
20200 Casablanca, MA
Inventors
ITTAH, Makhlouf
32, rue Jalal Eddine Sayouti
20200 Casablanca, MA
Priority Data
59496
20.02.2023
MA
Application details
| Total Number of Claims/PCT | * |
| Number of Independent Claims | * |
| Number of Priorities | * |
| Number of Multi-Dependent Claims | * |
| Number of Drawings | * |
| Pages for Publication | * |
| Number of Pages with Drawings | * |
| Pages of Specification | * |
| * | |
| * | |
International Searching Authority |
EPO
* |
| Applicant's Legal Status |
Natural Person
* |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Translation |
|
* The data is based on automatic recognition. Please verify and amend if necessary.
** IP-Coster compiles data from publicly available sources. If this data includes your personal information, you can contact us to request its removal.
Quotation for National Phase entry
| Country | Stages | Total | |
|---|---|---|---|
| China | Filing | 976 | |
| EPO | Filing, Examination | 3547 | |
| Japan | Filing | 597 | |
| South Korea | Filing | 575 | |
| USA | Filing, Examination | 2710 |
Total: 8,405 USD
The term for entry into the National Phase has expired. This quotation is for informational purposes only
Abstract[French]
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 5 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.