ACCELERATION DE LA CONVERGENCE DANS LES ALGORITHMES DE ROUTING/SCHEDULING PAR GENERATION DE COLONNES
| 项目名称： | ACCELERATION DE LA CONVERGENCE DANS LES ALGORITHMES DE ROUTING/SCHEDULING PAR GENERATION DE COLONNES |
| 摘要： | DANS BON NOMBRE D'APPLICATIONS DE LA METHODE DE GENERATION DE COLONNES, ON A REMARQUE QUE LA DEGENERESCENCE DU PROBLEME-MAITRE RETARDE LA CONVERGENCE DE L'ALGORITHME EN PERMETTANT BEAUCOUP D'ITERATIONS NON PRODUCTIVES. CE COMPORTEMENT EST RELIE AU FAIT QU'IL Y A PLUS QU'UNE SOLUTION DUALE DU PROBLEME-MAITRE EN PRESENCE DE LA DENEGERESCENCE ET QUE LES SOLUTIONS DUALES NE SONT PAS STABLES D'UNE ITERATION A L'AUTRE. ON ESSAIE DE STABILISER LA SOLUTION DUALE DU PROBLEME-MAITRE PAR DES METHODES NON LINEAIRES, AFIN D'ACCELERER LA CONVERGENCE DE L'ALGORITHME. (A) |
| 资金： | 0.00 |
| 资助组织： | CONSEIL DE RECHERCHES EN SCIENCES NATURELLES ET EN GENIE |
| 项目负责人： | DESROCHERS, M；SCOTT, D |
| 执行机构： | CENTRE DE RECHERCHE SUR LES TRANSPORTS - UNIVERSITE DE MONTREAL |
| 开始时间： | 19870000 |
| 实际结束时间： | 19890000 |
| 主题领域： | Research；I72: Traffic and Transport Planning |
相关文献
检索历史
应用推荐
