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
Inventors
ITTAH, Makhlouf
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 | * |
| * | |
| Number of Office Actions | * |
| * | |
International Searching Authority |
EPO
* |
| Recordal of a Change of the Applicant's Name/Address |
Change of Applicant's Name and Address
* |
| Type of Assignment |
The Standard Agent's Assignment
* |
| Applicant's Legal Status |
Natural Person
* |
| * | |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Patent Delivery |
Send the Letters Patent by Courier
* |
| 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, Examination, Granting | 1882 | |
| EPO | Filing, Examination, Granting | 6355 | |
| Japan | Filing, Examination, Granting | 1896 | |
| South Korea | Filing, Examination, Granting | 1428 | |
| USA | Filing, Examination, Granting | 4740 |
Total:
16,301
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.