Etudiant

310 mots 2 pages

Méthode de coupes pour le Problème de Voyageur de Commerce

Un directeur d’entreprise basé à Cincinnati veut visiter toutes ses succursales situées à Atlanta, Chicago, Houston, Los Angeles, Montréal, New-York, Philadelphie, Pittsburg, Saint Louis, San Diego et San Francisco. Son voyage va s’effectuer en avion. Au départ de Cincinnati, il doit visiter une fois et une seule chaque succursale et revenir finalement à Cincinnati. La matrice des distances entre les villes (en miles) est donnée ci-dessous. L’objectif est évidemment de calculer un parcours de longueur totale minimale.

[pic]

|Atl |Chi |Cin |Hou |LA |Mon |NY |Phi |Pit |Stl |SD |SF | |Atlanta |0 |702 |454 |842 |2396 |1196 |864 |772 |714 |554 |2363 |2679 | |Chicago |702 |0 |324 |1093 |2136 |764 |845 |764 |459 |294 |2184 |2187 | |Cincinnati |454 |324 |0 |1137 |2180 |798 |664 |572 |284 |338 |2228 |2463 | |Houston |842 |1093 |1137 |0 |1616 |1857 |1706 |1614 |1421 |799 |1521 |2021 | |Los Angeles |2396 |2136 |2180 |1616 |0 |2900 |2844 |2752 |2464 |1842 |95 |405 | |Montréal |1196 |764 |798 |1857 |2900 |0 |396 |424 |514 |1058 |2948 |2951 | |New York |864 |845 |664 |1706 |2844 |396 |0 |92 |386 |1002 |2892 |3032 | |Philadelphie |772 |764 |572 |1614 |2752 |424 |92 |0 |305 |910 |2800 |2951 | |Pittsburg |714 |459 |284 |1421 |2464 |514 |386 |305 |0 |622 |2512 |2646 | |Saint Louis |554 |294 |338 |799 |1842 |1058 |1002 |910 |622 |0 |1890 |2125 | |San Diego |2363 |2184 |2228 |1521 |95 |2948 |2892 |2800 |2512 |1890 |0 |500 | |San Francisco |2679 |2187 |2463 |2021 |405 |2951 |3032 |2951 |2646 |2125 |500 |0 | |
a) Calculer une tournée à l’aide de l’heuristique Plus Proche Voisin.

b) Résoudre le problème avec Excel en le modélisant comme un problème d’affectation. Que constatez-vous dans la solution obtenue ?

c) Ajouter progressivement des contraintes de sous-tours pour obtenir une solution réalisable et

en relation

Lasituationirlandaise2010
4433 mots | 18 pages

|145 |147 |134 |128 | |Grèce |84 |84 |91 |93 |92 |93 |93 | |Espagne |92 |97 |102 |104 |105 |103 |104 | |France….

montre plus
Examen de chimie fin année 2009 MELS Qc
2669 mots | 11 pages

Mn 54,94 26 Fe 55,85 27 Co 58,93 28 Ni 58,71 29 Cu 63,55 30 Zn 65,39 31 Ga 69,72 32 Ge 72,59 33 As 74,92 34 Se 78,96 35 Br 79,90 36 Kr 83,80 5 37 Rb 85,47 38 Sr 87,62 39 Y 88,91 40 Zr 91,22 41 Nb 92,91 42 MO 95,94 43….

montre plus
Tableau notes pôle france
2285 mots | 10 pages

Pôle France U19 Piliers Talonneur 2eme Ligne 3eme Ligne Demi Mêlée Demi Ouverture TQ Centres TQ Ailes + Arrière Moyenne ET Moyenne ET Moyenne ET Moyenne ET Moyenne ET Moyenne ET Moyenne ET Moyenne ET Taille 185,9 4,1 180,4 4,8 198,2 2,7 188,3 4,1 174,3 3,8 184,2 3,3 183,4 3,2 183,5 5,8 Taille 182,8 5,3 177,2 3,6 195,2 4,1 186,6 4,8 171,5 3,0 178,5 4,1 181,0 3,7 178,9 4,9 Poids 115,6 15,9….

montre plus
Etudiant
828 mots | 4 pages

GLBF/GBLF TL Compte-rendu de Théâtre : Othello Le samedi 20 Avril a l’anfi-théâtre des beaux arts nous fuîmes voir une adaptation de la pièce Othello de Shakespeare. Celle-ci représenter par deux acteurs qui joue 5 personnages trois d’entre eux étant des marionnettes dont ils changent de contrôle ou se coordonnaient pour es jouer en même temps. Jouant un même personnage pour donner a celui-ci plus de mobilité et de vivacité. Le travaille avec ces marionnettes été très bien fais, Les personnages réelle interacctuer avec les marionnettes en même temps qu’ils les contrôlaient. Les acteurs tout le possible pour que leur proximité physique avec le personnage paresse naturel quand elle était plutôt a cause du faite que les acteurs ne pouvaient pas se séparer de leurs extrémité du corps.….

montre plus
Hockey
857 mots | 4 pages

3- 45.3% San jose, Anaheims, Los Angeles 4- 44.0% Buffalo et New Jersey 5- 43.7% Vancouver 6- 43.5% Washington 7- 42.9% Minnesota….

montre plus
Etudiant
330 mots | 2 pages

Analyse de cas N°2 « en plein hiver » 1 quelles sont vos constations, en vous référant aux documents photos ? La victime a fait une chute dans un ravin à terminé sa course la face sur des pierres. Le tas de tronc et de branches ainsi que l'état du terrain à gauche de la victime (terre retourner), peut faire penser a un léger glissement de terrain ( a vérifier par les enquêteurs ). le sol est gelé et semble glissant. le corps est vêtu d'une chemise ou d'un t-shirt bleu qui….

montre plus
Matière quantitative de gestion
411 mots | 2 pages

Valentin | 7800 | 32 | 72,1 | 210 | 1100 | Thiers | 3800 | 18 | 25,3 | 120 | 900 | Chalôn | 9200 | 38 | 85,4 | 260 | 1700 | Crèches | 7502 | 33 | 85,4 | 209 | 1500 | Le Mans | 8750 | 46 | 112,3 | 307 | 1800 | Niort | 5250 | 25 | 42,2 | 145 | 700 | Cavaillon | 4100 | 30 | 41,4 | 200 | 650 | Sevran | 11578 | 47 | 136,6 | 315 | 2500 |….

montre plus
Etudiant
3666 mots | 15 pages

Rôle De L’Adhésion Cellulaire Dans La Prolifération 17 décembre 2009 Résumé La division cellulaire est dépendante de l’adhérence. Pour le montrer, deux lignées sont utilisées. Une lignée 3T3 immortalisée, non transformée et possédant une inhibition de contact. Une lignée CHO immortalisée et transformée, ne possédant pas d’inhibition de contact. Ces deux types cellulaires sont cultivés dans différentes conditions de culture.….

montre plus
Etudiant
615 mots | 3 pages

Sommaire : 1. Introduction. 2. Maladie de Parkinson. 3.….

montre plus
Etudiant
3515 mots | 15 pages

TELUQ-UQAM ADM 1002 TP3 Changement « Mineur » à l’hôtel ROI-CHARLES? Cas : Changement « Mineur » à l’hôtel ROI-CHARLES? 1.….

montre plus
Etudiant
2312 mots | 10 pages

L ES T R AVAU X D E R EC H E R C H E Les crises financières se propagent de manière contagieuse et modifient le degré d’interdépendance entre les marchés. Une étude récente tente de mesurer cette interaction. Crises financières: les effets de contagion des marchés Le degré d’interdépendance entre les marchés est une variable clé pour la gestion internationale de portefeuilles. Les crises financières modifient ce paramètre et les investisseurs doivent en tenir compte dans leurs stratégies d’investissement.….

montre plus
Etudiant
4868 mots | 20 pages

Sommaire I/ Introduction................................................................................................. page2 II/ Diagnostic externe.................................................................................... page3 1- Définition du perimètre stratégique......................................................page 3 2- Analyse du macro-environnement..........................................................page 4….

montre plus
Platon
1616 mots | 7 pages

Belgrade Dundee Utd-Hamilton Scunthorpe-Nottingham F. Arsenal-FC Barcelone AS Rome-Shakht. Donetsk Wigan-Bolton Antequera-La Rioja Torrevieja-Ademar Leon Cuenca-Valladolid Calgary-Dallas Colorado-Pittsburgh 2,85 3,05 2,20 128 2,45 2,80 2,70 131 2,30 13,4 1,50 133 1,55 3,50 4,90 125 136 138 126 [1:0] 129 132 134 nd nd nd 137 1,60 13,3 2,10….

montre plus
Etudiant
15484 mots | 62 pages

DROIT DU TRAVAIL Chapitre 1 : Processus de changement des textes Section 1 : Reforme des 35 heures Section2 : phase de la contre réforme Section 1 Début orageux, au lendemain de victoire de la gauche en 1997 ; dans la foulée le 10 octobre 1997 le gouvernement organise une conférence nationale tripartite sur l’emploi les salaires temps de travail ; démarche engagée dite de Pacte social associant gouvernement patronat syndicats en vue de trouver les compromis nécessaires pour retrouver les voies de… pour réduction du temps de travail, flexibilité et modération salariale. Dans les grandes lignes il s’agit d’obtenir par le droit ou le changement du droit une réduction du temps de travail au service de l’emploi ; l’articulation reposée sur une démarche en 3 temps : législation négociation relégislation….

montre plus
Résultats élections législatives
1902 mots | 8 pages

Droite ralliée | | 2,3 | 5,5 | 8,4 | 7,2 | | Gaullistes | 20,6 | 33,7 | 33,0 | 38,0 | 24,6 | 22,8 | Total | 20,6 | 36,0 | 38,5 | 46,4 | 36,9 | | Extrême droite | 2,6 | 0,8 | 0,6 | 0,1 | 0,5 | 0,8 | % des suffrages exprimés obtenus au premier tour 1981 | 1986 | 1988 | 1993 | 1997 | 2002 | | | | | | 1,19 | | | | | | 1,64 |….

montre plus