Marcotte, Patrice - Département d'Informatique et Recherche opérationnelle, Université de Montréal

• IFT 3515 : DEVOIR 5 Patrice Marcotte `A remettre le mercredi 19 avril 2011 (examen final)
• IFT 1571 DEMO 4 (semaine du 22 septembre 2003) 1. VARIABLES ARTIFICIELLES
• 1.2.3. To find the point of intersection of the two lines 2x + 3y = 6 and x -y = 1, we solve the system: Subtracting twice the second row from the first row yields the equation: 5y = 4. Therefore: y = 4/5.
• IFT3515 -Devoir 2 `A remettre au plus tard le 8 Fevrier 2011
• UNIVERSIT ' E DE MONTR '
• IFT 3512: DEVOIR 2 Patrice Marcotte A remettre le mardi 17 fevrier 2004, au debut du cours
• IFT 3512: DEVOIR 2 Patrice Marcotte A remettre le mardi 16 mars 2004
• IFT 1063: DEVOIR 2 Patrice Marcotte du le 13 octobre 1998
• IFT 1063: DEVOIR 4 Mario Latendresse et Patrice Marcotte du le 19 novembre 1998
• UNIVERSIT E DE MONTR
• IFT 1063: DEVOIR 5 Mario Latendresse et Patrice Marcotte du le 4 d'ecembre 1998
• IFT 3655: DEVOIR 3 Patrice Marcotte `A remettre le mercredi 12 mars avant la fin du cours
• IFT 1571 DEMO 2 (semaine du 22 janvier 2001) 1. UN PROBL`EME DE MELANGE
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE RECHERCHE
• IFT 3512: DEVOIR 5 Patrice Marcotte `A remettre au debut du cours du lundi 15 avril 2002
• IFT 6575 DEVOIR 4 (`a remettre le mercredi 9 decembre)
• IFT 1571 DEMO 4 (semaine du 5 fevrier 2001) 1. DUALITE
• IFT 6511: DEVOIR 4 Patrice Marcotte Remettre le mardi 1er avril 2003 au debut du cours
• DEMONSTRATION 10 Semaine du 17 novembre 2003 1. Correction du devoir 4.
• 1.2.3. To find the point of intersection of the two lines 2x + 3y = 6 and x -y = 1, we solve the system: Subtracting twice the second row from the first row yields the equation: 5y = 4. Therefore: y = 4/5.
• EMONSTRATION 6 du 16 et 19 octobre 1998 1. Effectuer des produits matriciels g'en'eralis'es, `a l'aide des op'erateurs min et max, dans un ordre
• E DU DEVOIR 3 1. Soit x ij le nombre d'avions de type i a#ectes a la ville j.
• Introduction aux methodes de points interieurs
• UN EXEMPLE DE PROCESSUS DE DECISION MARKOVIEN On souhaite maximiser le revenu provenant de la production d'une machine. Or,
• IFT 3651: DEVOIR 2 Patrice Marcotte `A remettre jeudi 5 octobre 2006 avant la fin du cours
• IFT 3512: DEVOIR 2 Patrice Marcotte A remettre le lundi 14 f'evrier 2000
• IFT 3512: DEVOIR 4 Patrice Marcotte A remettre le lundi 3 avril 2000
• IFT 1063: DEVOIR 3 Bernard Gendron `a remettre le 24 mars 1999
• EQUATIONS VARIATIONNELLES: MOTIVATION, ALGORITHMES DE R
• In the following, round brackets (\Delta) are used for vectors and matrices in the ``standard'' basis, or simply when we do not want to specify any basis.
• DEMONSTRATION 10 Semaine du 26 mars 2001 1. Resoudre le probl`eme de flot maximal du sommet 1 au sommet 6 dans le graphe ci-dessous, `a l'aide
• IFT 3512: DEVOIR 3 Patrice Marcotte `A au debut du cours du mardi 12 mars 2002
• IFT 1063: DEVOIR 2 Bernard Gendron `a remettre le 10 f'evrier 1999
• EMONSTRATION 3 25 et 28 septembre 1998 1. Montrer, `a l'aide d'un contreexemple, que f ffi g et g ffi f sont en g'en'eral des fonctions distinctes,
• IFT 3512: TECHNIQUES D'OPTIMISATION II (hiver 2003) Professeur: Patrice MARCOTTE
• EPARTEMENT D'INFORMATIQUE ET DE RECHERCHE OP ERATIONNELLE
• IFT 1571 DEMO 3 (semaine du 29 janvier 2001) 1. UN PETIT PROGRAMME LINAIRE
• CHAPITRE 2: PROGRAMMATION LIN A tout seigneur tout honneur ! La programmation lineaire constitue la pierre angulaire de toute la re
• IFT 1571 DEMO 4 (semaine du 22 septembre 2003) 1. VARIABLES ARTIFICIELLES
• LES PROCESSUS STOCHASTIQUES EN TR`ES BREF c Patrice Marcotte 20012008
• AN INTRODUCTION TO BILEVEL PROGRAMMING
• Departement d'informatique et de recherche operationnelle Professeur: Patrice Marcotte
• IFT 1571 D EMO 1 (semaine du 2 septembre 2003)
• EMONSTRATION 9 (13 et 16 novembre) 1. (i) Soit f(n; k) le nombre de chaines de n bits contenant k z'eros, non cons'ecutifs (il n'y a pas de
• A remettre le 14 novembre 1 (15 points)
• IFT 3512 DEMO 2 (semaine du 14 janvier 2002) 1. Demontrer que le maximum de fonctions convexes est convexe.
• IFT 1571: DEVOIR 2 Patrice Marcotte `A remettre `a la demo du jeudi 9 octobre
• IFT 6575: DEVOIR 2 Patrice Marcotte `A remettre le mercredi 28 octobre avant la fin du cours
• IFT 1571 : DEVOIR 3 Patrice Marcotte `A remettre le 23 octobre 2003 au debut de la demo
• IFT 3651: DEVOIR 3 Patrice Marcotte `A remettre mardi 2 octobre 2001
• IFT 3651: DEVOIR 5 Patrice Marcotte `A remettre jeudi 14 decembre 2006
• MTH 6413 et IFT 6511 Patrice Marcotte et Gilles Savard
• IFT 1063: DEVOIR 4 Bernard Gendron `a remettre le 7 avril 1999
• EMONSTRATION 12 Semaine du 1er decembre 2003 1. Dans un match de double au badminton, l'equipe ayant atteint 15 points la premiere remporte le
• IFT 3512 DEVOIR 5 (`a remettre le 25 avril `a 8h30 en salle d'examen)
• CHAPITRE 4: THEORIE DES JEUX 7 octobre 2003
• IFT 1571 DEMO 3 (semaine du 29 janvier 2001) 1. UN PETIT PROGRAMME LINAIRE
• IFT 3651 Automne 2002 MOD`ELES STOCHASTIQUES
• IFT 3512 DEVOIR 1 (`a remettre au debut du cours du mardi 27 janvier)
• IFT 1571 DEMO 6 (semaine du 19 fvrier 2001) 1. FRANK ET WOLFE
• EMONSTRATION 7 du 30 octobre et 2 novembre 1998 A. CORRIG '
• IFT 1571 : DEVOIR 3 Patrice Marcotte A remettre le 28 octobre 1999 avant midi
• IFT 6511: devoir 4 A remettre le 4 d'ecembre 2000
• IFT 1065: DEVOIR 6 Patrice Marcotte `A remettre le mardi 14 avril 2009 (au debut de la demonstration)
• IFT 3651 DEMO 2 (semaine du 16 septembre 2002) 1. Soit SN = 1 + . . . + N une somme aleatoire de variables aleatoires i.i.d. de moyenne et variance 2.
• IFT 1571 D EMO 2 (semaine du 8 septembre 2003)
• CHAPITRE 3 : PROGRAMMATION NON LIN ' Un programme non lin'eaire prend la forme g'en'erique
• IFT 1063: DEVOIR 3 Patrice Marcotte A remettre au cours du jeudi 5 novembre 1998
• IFT 1571 : DEVOIR 4 Patrice Marcotte A remettre le 12 mars 2001
• IFT 3512: DEVOIR 4 Patrice Marcotte A remettre au debut du cours du lundi 1er avril 2002
• IFT 3651 Automne 2005 MOD`ELES STOCHASTIQUES
• IFT 1571 : DEVOIR 5 Patrice Marcotte `A remettre au debut du cours du 2 avril 2001
• IFT 3651: DEVOIR 7 Patrice Marcotte `A remettre jeudi 7 novembre 2002 en debut de la seance de
• EMONSTRATION 11 (27 novembre et 3 d'ecembre) 1. (i) Sous quelle condition simple le graphe bipartite complet K m;n estil eul'erien?
• IFT 3512 D EMO 4 (semaine du 28 janvier 2002)
• IFT 1063: DEVOIR 1 Mario Latendresse et Patrice Marcotte A remettre le 24 septembre 1998 au cours
• IFT 1571 : DEVOIR 4 Patrice Marcotte A remettre le jeudi 13 novembre 2003, au d ebut de la d emo
• EPARTEMENT D'INFORMATIQUE ET DE RECHERCHE OP ERATIONNELLE
• IFT 3512: DEVOIR 2 Patrice Marcotte `A remettre le mardi 16 mars 2004
• Introduction aux methodes de points interieurs
• IFT 3651 DEMO 1 1. Un fichier informatique se trouve dans l'un des repertoires 1, 2 ou 3, de facon equiprobable. Soit i la
• IFT 1065: DEVOIR 4 Patrice Marcotte `A remettre le mercredi 11 mars 2009 (au debut du cours)
• IFT 3515: DEVOIR 1 Patrice Marcotte `A remettre le 2 fevrier 2011
• IFT 1571: DEVOIR 1 Patrice Marcotte A remettre le jeudi 11 septembre 2003 au debut de la demo
• 1.2.3. To find the point of intersection of the two lines 2x + 3y = 6 and x \Gamma y = 1, we solve the system: x\Gamma y=1
• Programmation math'ematique II D'epartement de math'ematiques et de g'enie industriel
• UNIVERSIT ' E DE MONTR '
• EMONSTRATION 7 Semaine du 3 novembre 2003 1. Corrig e de l'examen de mi-session.
• IFT 3512: CORRIG E DU DEVOIR 2 Patrice Marcotte 1 (20 points)
• CHAPITRE 6: R 19 novembre 2003
• IFT 1571 : DEVOIR 4 Patrice Marcotte A remettre le 11 novembre 1999 au D '
• IFT 3512 DEVOIR 1 ( a remettre au d ebut de la d emonstration du mardi 22 janvier)
• IFT 3512 D EMO 1 (semaine du 7 janvier 2002)
• IFT 1571 : DEVOIR 3 Patrice Marcotte A remettre le 23 octobre 2003 au d ebut de la d emo
• LES PROCESSUS STOCHASTIQUES #Patrice Marcotte 2001, 2002
• IFT 6511 et MTH 6413: DEVOIR 2 Patrice Marcotte et Gilles Savard
• IFT 3512: TECHNIQUES D'OPTIMISATION II (hiver 2004) Professeur: Patrice MARCOTTE
• IFT 1065 Demonstration 2 1. L'enonce "Le present enonce est faux" est-il une proposition (paradoxe
• IFT 1065: DEVOIR 4 Patrice Marcotte `A remettre le mardi 24 mars 2009 (au debut de la demo)
• IFT 3651 DEMO 2 (semaine du 11 septembre 2001) 1. Soit SN = 1 + . . . + N une somme aleatoire de variables aleatoires i.i.d. de moyenne et variance 2.
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE
• IFT 6575 DEVOIR 4 (`a remettre avant le lundi 10 decembre)
• CHAPITRE 2: PROGRAMMATION LINEAIRE `A tout seigneur tout honneur ! La programmation lineaire constitue la pierre angulaire de toute la re-
• DEMONSTRATION 10 Semaine du 2 avril 1. Montrer que, dans un probl`eme de sac alpin o`u
• IFT 1571: DEVOIR 2 Patrice Marcotte A remettre le 7 octobre 1999
• CHAPITRE 4: TH EORIE DES JEUX
• UNIVERSIT ' E DE MONTR '
• EMONSTRATION 5 1. A l'aide de l'algorithme d'Euclide, trouver 2 nombres x et y tels que
• IFT 6511: DEVOIR 1 Patrice Marcotte Remettre le 2 octobre 2000
• EVERYTHING... MATH 212 c flPatrice Marcotte
• CHAPITRE 1 : INTRODUCTION Le terme , d'origine militaire, n'est pas tr es suggestif, c'est le moins qu'on
• IFT 1571 DEMO 5 (semaine du 29 septembre 2003) 1. Illustrer les trois possibilits suivantes pour un programme linaire
• d'informatique erationnelle
• CRT MONTREAL FEBRUARY 27, 2004 HYBRID OPERATIONAL STRATEGIES for
• CHAPITRE 3 : PROGRAMMATION NON LINEAIRE Un programme non lineaire prend la forme generique
• IFT 3512: DEVOIR 4 Patrice Marcotte A remettre le mardi 30 mars 2004
• EMONSTRATION 11 Semaine du 8 avril 1. Dans un match de double au badminton, l'equipe ayant atteint 15 points la premiere remporte le
• EVERYTHING... MATH 105 c #Patrice MARCOTTE
• UNIVERSIT E DE MONTR
• IFT 6575 DEVOIR 3 (`a remettre le mercredi 15 novembre)
• IFT 6575: DEVOIR 1 Patrice Marcotte `A remettre le mercredi 4 octobre avant la fin du cours
• IFT 1571 : DEVOIR 3 Patrice Marcotte A remettre le 26 fevrier 2001 au cours
• EMONSTRATION 10 (20 et 23 novembre) 1. Correction du devoir 4.
• IFT 1063: DEVOIR 1 Bernard Gendron `a remettre le 27 janvier 1999
• A Branch-and-Cut Algorithm for the Dial-a-Ride Problem
• IFT 3512: DEVOIR 4 Patrice Marcotte `A remettre le mardi 30 mars 2004
• IFT 3651: DEVOIR 4 Patrice Marcotte `A remettre jeudi 16 novembre 2006
• AN INTRODUCTION TO BILEVEL PROGRAMMING
• IFT 3512: DEVOIR 5 Patrice Marcotte A remettre le mardi 13 avril 2004
• 1. Premier exercice: Soit x ij le nombre se trouvant en position (i,j) du carre magique. Le modele doit comporter la contrainte
• EMONSTRATION 2 vendredi 18 et lundi 21 septembre 1998 1. Faire la preuve de l'irrationnalit'e de
• IFT 1571 DEMO 4 (semaine du 5 f'evrier 2001) 1. DUALIT '
• FONCTIONS MID-CONVEXES Une fonction f est mid-convexe si
• TROIS ALGORITHMES DE POINTS INT
• IFT 1571: DEVOIR 1 Patrice Marcotte `A remettre le 22 janvier 2001
• EMONSTRATION 9 Semaine du 19 mars 2001 1. (Chvatal, chapitre 19)
• IFT 3512: TECHNIQUES D'OPTIMISATION II (hiver 2002) Professeur: Patrice MARCOTTE
• EMONSTRATION 4 2 et 5 octobre 1998 1. Rosen, section 2.1, #21: L'algorithme de recherche ternaire localise un 'el'ement d'une liste de
• IFT 1571: DEVOIR 2 Patrice Marcotte A remettre a la demo du jeudi 9 octobre
• Nonlinear Optimization and Applications 2, pp. 1000 G. Di Pillo and F. Giannessi, Editors
• IFT 3651: DEVOIR 1 Patrice Marcotte `A remettre mardi 20 septembre 2005
• IFT 3512: DEVOIR 5 Patrice Marcotte `A remettre le mardi 13 avril 2004
• IFT 3512 DEVOIR 34 (`a remettre au debut du cours du 4 avril)
• Application of Dynamic Pricing toApplication of Dynamic Pricing to Retail and Supply Chain ManagementRetail and Supply Chain Management
• IFT 3651 Automne 2006 MOD`ELES STOCHASTIQUES
• IFT 6511 -Optimisation IV Algorithme de relaxation de Konnov
• IFT 3651: DEVOIR 1 Patrice Marcotte `A remettre jeudi 19 septembre 2001
• IFT 1065 Demonstration 7 1. Simplifier l'expression
• IFT 3515: DEVOIR 4 Patrice Marcotte `A remettre le mercredi 5 avril 2011
• IFT 3655 Hiver 2008 MOD`ELES STOCHASTIQUES
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE
• IFT 3651: DEVOIR 3 Patrice Marcotte `A remettre jeudi 3 octobre 2001
• IFT 1571: DEVOIR 2 Patrice Marcotte `A remettre au cours du lundi 5 fevrier 2001
• IFT 6575 DEVOIR 2 (`a remettre le vendredi 27 octobre)
• IFT 1571 DEMO 2 (semaine du 8 septembre 2003) 1. UN PROBL`EME DE MELANGE
• IFT 1571 D ' EMO 1 (semaine du 15 janvier 2001)
• UNIVERSIT ' E DE MONTR '
• IFT 1571 DEMO 1 (semaine du 15 janvier 2001) Presenter deux exercices de modelisation inspires du livre de Rardin (chapitres 2 et 3).
• PUBLICATIONS 1 Articles `a para^itre
• CURRICULUM VITAE NOM : Patrice MARCOTTE
• IFT 6511: DEVOIR 2 Patrice Marcotte Remettre le jeudi 13 fevrier 2003 au debut du cours
• IFT 6511: DEVOIR 3 Patrice Marcotte Remettre le mardi 11 mars 2003 au debut du cours
• INEQUATIONS VARIATIONNELLES: MOTIVATION, ALGORITHMES DE RESOLUTION ET QUELQUES APPLICATIONS
• FONCTIONS MID-CONVEXES Une fonction f est mid-convexe si
• TROIS ALGORITHMES DE POINTS INTERIEURS POUR
• CHAPITRE 1 : INTRODUCTION Le terme recherche operationnelle, d'origine militaire, n'est pas tr`es suggestif, c'est le moins qu'on
• DEMONSTRATION 12 Semaine du 1er decembre 2003 1. Dans un match de double au badminton, l'equipe ayant atteint 15 points la premi`ere remporte le
• IFT 3515: TECHNIQUES D'OPTIMISATION II (hiver 2011) Professeur: Patrice MARCOTTE
• RO04/TI07 -Optimisation non-linaire Stphane Mottelet, Mohamed Elbagdouri
• IFT 3515: DEVOIR 3 Patrice Marcotte `A remettre le mercredi 9 mars 2011
• Qui a tue le duc de Densmore? Un jour, Sherlock Holmes recoit la visite de son ami Watson que l'on avait
• IFT 1065 Demonstration 4 1. Demontrer les identites suivantes
• IFT 1065 Demonstration 5 1. Soit f(n) le nombre d'operations effectuees par le programme suivant
• IFT 1065 Demonstration 6 1. Une relation peut-elle ^etre simultanement symetrique et antisymetrique ?
• IFT 1065 Demonstration 9 1. Corrige du devoir 4.
• IFT 1065 Demonstration 10 1. Montrer que le graphe de Petersen n'est pas hamiltonien mais qu'il le devient si l'on
• IFT 1065 Demonstration 11 1. Trouver un arbre sous-tendant du graphe ci-dessous l'aide (i) d'une recherche en
• IFT 1065 Demonstration 12 1. On distribue une main de poker (5 cartes) tiree d'un jeu normal de 52 cartes (il y a 13
• IFT 1065: DEVOIR 1 Patrice Marcotte `A remettre le mardi 27 janvier 2009 (au debut de la demo)
• IFT 3655: DEVOIR 1 Patrice Marcotte `A remettre le mercredi 30 janvier avant la fin du cours
• IFT 3655: DEVOIR 2 Patrice Marcotte `A remettre le lundi 25 fevrier avant la fin du cours
• IFT 3655: DEVOIR 4 Patrice Marcotte `A remettre le lundi 21 avril avant le coucher du soleil
• IFT 6575: DEVOIR 1 Patrice Marcotte `A remettre le mardi 29 septembre au debut du cours
• IFT 6575: DEVOIR 2 Patrice Marcotte `A remettre le mardi 27 octobre au debut du cours
• IFT 6575: DEVOIR 3 Patrice Marcotte `A remettre le mardi 17 novembre au debut du cours
• CHAPITRE 1 : INTRODUCTION Le terme recherche operationnelle, d'origine militaire, n'est pas tr`es suggestif, c'est le moins qu'on
• A Variational Inequality Approach to Dynamic Pricing under Competition
• Etude d'un problme de tarification en
• Revenue Management: A Real Options Approach
• Neural Networks for Automated Vehicle Dispatching Jean-Yves Potvin
• A tabu search heuristic for the static multi-vehicle dial-a-ride problem
• CHAPITRE 5 : PROGRAMMATION LINEAIRE AVEC VARIABLES ENTI`ERES derni`eres modifications : 28 fevrier 2001
• CHAPITRE 7: PROGRAMMATION DYNAMIQUE 26 novembre 2003
• IFT 1571 DEMO 1 (semaine du 2 septembre 2003) Presenter deux exercices de modelisation inspires du livre de Rardin (chapitres 2 et 3).
• IFT 1571 DEMO 5 (semaine du 29 septembre 2003) 1. Illustrer les trois possibilits suivantes pour un programme linaire
• IFT 1571: DEVOIR 1 Patrice Marcotte `A remettre le jeudi 11 septembre 2003 au debut de la demo
• IFT 1571 : DEVOIR 4 Patrice Marcotte `A remettre le jeudi 13 novembre 2003, au debut de la demo
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE RECHERCHE
• CORRIGE DU DEVOIR 3 1. Soit xij le nombre d'avions de type i affectes `a la ville j.
• DEMONSTRATION 8 Semaine du 12 mars 2001 1. Exprimer la contrainte
• DEMONSTRATION 11 Semaine du 8 avril 1. Dans un match de double au badminton, l'equipe ayant atteint 15 points la premi`ere remporte le
• IFT 3512: TECHNIQUES D'OPTIMISATION II (hiver 2002) Professeur: Patrice MARCOTTE
• IFT 3512: TECHNIQUES D'OPTIMISATION II (hiver 2004) Professeur: Patrice MARCOTTE
• IFT 3512: TECHNIQUES D'OPTIMISATION II (hiver 2004) Professeur: Patrice MARCOTTE
• IFT 3512 DEMO 1 (semaine du 7 janvier 2002) 1. Montrer qu'un ensemble ferme est convexe si et seulement si tout point milieu d'un segment dont les
• IFT 3512: DEVOIR 4 Patrice Marcotte `A remettre au debut du cours du lundi 1er avril 2002
• IFT 3512 DEMO 1 (semaine du 5 janvier 2004) 1. Montrer qu'un ensemble ferme est convexe si et seulement si tout point milieu d'un segment dont les
• IFT 3512 DEVOIR 1 (`a remettre au debut de la demo du 8 fevrier)
• IFT 3651: DEVOIR 2 Patrice Marcotte `A remettre mercredi 20 fevrier 2006
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE
• IFT 1065: DEVOIR 6 Patrice Marcotte `A remettre le mardi 14 avril 2009 (au debut de la demonstration)
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE RECHERCHE OPERATIONNELLE
• IFT 3512: CORRIGE DU DEVOIR 2 Patrice Marcotte 1 (20 points)
• IFT 3651 Automne 2001 MOD`ELES STOCHASTIQUES
• IFT 3651: DEVOIR 7 Patrice Marcotte `A remettre jeudi 8 novembre 2001 en debut de la seance de
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE
• IFT 3651 DEMO 1 (semaine du 9 septembre 2002) 1. Un fichier informatique se trouve dans l'un des repertoires 1, 2 ou 3, de facon equiprobable. Soit i la
• IFT 3651 DEMO 4 (semaine du 25 septembre 2001) 1. Un objet se rapproche de l'etat absorbant 0 de facon markovienne. Plus precisement, s'il se trouve en
• IFT 3651: DEVOIR 6 Patrice Marcotte `A remettre jeudi 31 octobre 2002
• IFT 3651 DEMO 3 (semaine du 26 septembre 2005) 1. On consid`ere un mod`ele d'inspection periodique du niveau de stock. Soit n la demande (aleatoire) pour
• IFT 3651: DEVOIR 3 Patrice Marcotte `A remettre mardi 4 octobre 2005
• IFT 3651: DEVOIR 6 Patrice Marcotte `A remettre mercredi 3 novembre 2005
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE
• IFT 3651: DEVOIR 1 Patrice Marcotte `A remettre jeudi 21 septembre 2006 avant la fin du cours
• IFT 3651: DEVOIR 3 Patrice Marcotte `A remettre jeudi 19 octobre 2006
• IFT 3651: DEVOIR 5 Patrice Marcotte `A remettre jeudi 30 novembre 2006
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE
• IFT 6575 DEVOIR 4 (`a remettre le vendredi 8 decembre)
• IFT 6575: DEVOIR 1 Patrice Marcotte `A remettre le mercredi 3 octobre avant la fin du cours
• IFT 6575: DEVOIR 2 Patrice Marcotte `A remettre le mercredi 31 octobre avant la fin du cours
• IFT 6575: DEVOIR 1 Patrice Marcotte `A remettre le mercredi 1er octobre avant la fin du cours
• IFT 6575: DEVOIR 3 Patrice Marcotte `A remettre le mercredi 19 novembre avant la fin du cours
• IFT 6575: DEVOIR 4 Patrice Marcotte `A remettre le lundi 9 decembre
• EPARTEMENT D'INFORMATIQUE ET DE RECHERCHE OP ERATIONNELLE
• EMONSTRATION 10 Semaine du 2 avril 1. Montrer que, dans un probleme de sac alpin ou
• IFT 6511: DEVOIR 2 Patrice Marcotte Remettre le jeudi 13 fevrier 2003 au debut du cours
• IFT 6511: DEVOIR 1 Patrice Marcotte Remettre le mardi 28 janvier 2003 au debut du cours
• IFT 3651 DEMO 2 (Jeudi 22 septembre 2005) 1. Soit SN = 1 + . . . + N une somme aleatoire de variables aleatoires i.i.d. de moyenne et variance 2.
• IFT 1065: DEVOIR 3 Patrice Marcotte `A remettre le mardi 24 fevrier 2009 (au debut du cours)
• IFT 3651: DEVOIR 8 Patrice Marcotte `A remettre jeudi 15 novembre 2001 en debut de la seance de
• DEMONSTRATION 9 Semaine du 10 novembre 2003 1. (Chvatal, chapitre 19)
• CHAPITRE 6: RESEAUX 19 novembre 2003
• Competitive Performance Assessment of Dynamic Vehicle Routing
• IFT 3512 D EMO 2 (semaine du 14 janvier 2002)
• EMONSTRATION 8 Semaine du 12 mars 2001 1. Exprimer la contrainte
• IFT 1571 : DEVOIR 5 Patrice Marcotte A remettre au d'ebut de la d'emo du 25 novembre 1999
• IFT 1571 DEMO 3 (semaine du 15 septembre 2003) 1. CORRIG DU DEVOIR 1
• TECHNIQUES D'OPTIMISATION: IFT 3512 22 mars 2004 CHAPITRE 1. G
• MTH 6413 et IFT 6511 Patrice Marcotte et Gilles Savard
• In the following, round brackets () are used for vectors and matrices in the ``standard'' basis, or simply when we do not want to specify any basis.
• IFT 6575 DEVOIR 3 (`a remettre le mardi 20 novembre au debut du cours)
• IFT 3651 DEMO 3 (semaine du 18 septembre 2001) 1. On consid`ere un mod`ele d'inspection periodique du niveau de stock. Soit n la demande (aleatoire) pour
• IFT 3651 DEMO 1 (semaine du 4 septembre 2001) 1. Un fichier informatique se trouve dans l'un des repertoires 1, 2 ou 3, de facon equiprobable. Soit i la
• IFT 3651: DEVOIR 1 Patrice Marcotte `A remettre mardi 18 septembre 2001
• IFT 3512: DEVOIR 2 Patrice Marcotte `A remettre le lundi 16 fevrier au matin
• TECHNIQUES D'OPTIMISATION: IFT 3512 14 mars 2006 CHAPITRE 1. GENERALITES. OPTIMISATION SANS CONTRAINTES.
• IFT 1571: DEVOIR 5 Patrice Marcotte `A remettre au debut de la demo du jeudi 4 decembre 2003
• IFT 3512 DEMO 4 (semaine du 28 janvier 2002) 1. Preuve de l'ordre de convergence de la methode de la fausse position.
• IFT 3651: DEVOIR 8 Patrice Marcotte `A remettre jeudi 14 novembre 2002 en debut de la seance de
• IFT 3512: DEVOIR 2 Patrice Marcotte `A remettre le mardi 17 fevrier 2004, au debut du cours
• IFT 3512: TECHNIQUES D'OPTIMISATION II (hiver 2006) Professeur: Patrice MARCOTTE
• IFT 3651: DEVOIR 2 Patrice Marcotte `A remettre mardi 27 septembre 2005
• EMONSTRATION 11 Semaine du 24 novembre 2003 1. Montrer que, dans un probleme de sac alpin ou
• IFT 1571: DEVOIR 1 Patrice Marcotte A remettre le 23 septembre 1999
• IFT 6511: DEVOIR 3 Patrice Marcotte Remettre le mardi 11 mars 2003 au debut du cours
• Th'eor`eme de convergence pour l'algorithme du gradient projet'e x k+1 = T (x k ) = proj X (x k \Gamma ffrf(x k ))
• IFT 3651: DEVOIR 6 Patrice Marcotte `A remettre mardi 30 octobre 2001
• Etude d'un problme de tarification en
• IFT 1065 Demonstration 8 1. Soit p(n) le nombre de relations d'equivalences possibles pour un ensemble de cardina-
• IFT 1571 : DEVOIR 4 Patrice Marcotte `A remettre le 12 mars 2001
• MTH 6413 et IFT 6511 Patrice Marcotte et Gilles Savard
• IFT 6511: DEVOIR 1 Patrice Marcotte Remettre le 2 octobre 2000
• IFT 3512: TECHNIQUES D'OPTIMISATION II (hiver 2004) Professeur: Patrice MARCOTTE
• IFT 3512: DEVOIR 3 Patrice Marcotte A`au d'ebut du cours du mardi 12 mars 2002
• IFT 1571 : DEVOIR 6 Patrice Marcotte A remettre le 9 d'ecembre 1999
• IFT 1571: DEVOIR 1 Patrice Marcotte A remettre le 22 janvier 2001
• IFT 1571: DEVOIR 2 Patrice Marcotte A remettre au cours du lundi 5 f'evrier 2001
• IFT 1571: DEVOIR 5 Patrice Marcotte A remettre au debut de la demo du jeudi 4 decembre 2003
• EMONSTRATION 10 Semaine du 26 mars 2001 1. Resoudre le probleme de flot maximal du sommet 1 au sommet 6 dans le graphe cidessous, a l'aide
• IFT 6511: DEVOIR 1 Patrice Marcotte Remettre le mardi 28 janvier 2003 au d ebut du cours
• IFT 3512: DEVOIR 2 Patrice Marcotte A remettre le lundi 16 fevrier au matin
• IFT 1571 D ' EMO 2 (semaine du 22 janvier 2001)
• IFT1063 Patrice MARCOTTE novembre 1998 CHAPITRE 1: LOGIQUE, ENSEMBLES, SUITES, FONCTIONS
• EMONSTRATION 9 Semaine du 10 novembre 2003 1. (Chvatal, chapitre 19)
• CHAPITRE 7: PROGRAMMATION DYNAMIQUE 26 novembre 2003
• IFT 3512: DEVOIR 5 Patrice Marcotte A remettre au debut du cours du lundi 15 avril 2002
• CHAPITRE 5 : PROGRAMMATION LIN EAIRE AVEC VARIABLES ENTI
• In the following, round brackets () are used for vectors and matrices in the "standard" basis, or simply when we do not want to specify any basis.
• DEMONSTRATION 11 Semaine du 24 novembre 2003 1. Montrer que, dans un probl`eme de sac alpin o`u
• IFT 3651: DEVOIR 5 Patrice Marcotte `A remettre jeudi 20 octobre 2005
• IFT 3512: DEVOIR 3 Patrice Marcotte A remettre le lundi 13 mars 2000 La collaborations par 'equipe de deux
• IFT 1571 DEMO 6 (semaine du 6 octobre 2003) 1. AFFECTATION DE TRAFIC
• TECHNIQUES D'OPTIMISATION: IFT 3512 2 fevrier 2011 CHAPITRE 1. GENERALITES. OPTIMISATION SANS CONTRAINTES.
• IFT 3512 DEVOIR 1 (`a remettre au debut de la demonstration du mardi 22 janvier)
• IFT 3512 DEVOIR 5 (`a remettre le 25 avril `a 8h30 en salle d'examen)
• FONCTIONS MID-CONVEXES Une fonction f est mid-convexe si
• 1. Premier exercice: Soit xij le nombre se trouvant en position (i,j) du carr'e magique. Le mod`ele doit comporter la contrainte
• CHAPITRE 1 : INTRODUCTION Le terme 'recherche op'erationnelle~, d'origine militaire, n'est pas tr`es sugg*
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE RECHERCHE OPERATIONNELLE
• IFT 6511: DEVOIR 4 Patrice Marcotte Remettre le mardi 1er avril 2003 au debut du cours
• CHAPITRE 2 : PROGRAMMATION LIN A tout seigneur tout honneur ! La programmation lin eaire constitue la pierre angulaire de toute la recherche
• IFT 1571 DEMO 5 (semaine du 12 fvrier 2001) 1. ANALYSE DISCRIMINANTE
• IFT 3512: DEVOIR 5 Patrice Marcotte A remettre le 20 avril 2000
• IFT 3512 DEVOIR 1 ( a remettre au d ebut du cours du mardi 27 janvier)
• IFT 3651 DEMO 10 (semaine du 26 novembre 2001) 1. Un atelier utilise n machines qui, chacune, tombe en panne en moyenne tous les jours. Une machine
• DEPARTEMENT D'INFORMATIQUE ET DE RECHERCHE OPERATIONNELLE SIGLE DU COURS: IFT 3512
• DEMONSTRATION 9 Semaine du 19 mars 2001 1. (Chvatal, chapitre 19)
• IFT 6511: DEVOIR 2 Patrice Marcotte Remettre le 16 octobre 2000
• IFT 3512: DEVOIR 1 Patrice Marcotte A remettre `a la d'emonstration du 1er f'evrier 2000
• IFT 1571 : DEVOIR 5 Patrice Marcotte A remettre au debut du cours du 2 avril 2001
• CHAPITRE 1: INTRODUCTION Le terme recherche operationnelle , d'origine militaire, n'est pas tr`es suggestif, c'est le moins qu'on
• IFT 6511: DEVOIR 2 Patrice Marcotte Remettre le 16 octobre 2000
• A DYNAMIC MODEL AND PARALLEL TABU SEARCH HEURISTIC FOR REAL-TIME AMBULANCE RELOCATION
• IFT 3515: DEVOIR 3 Patrice Marcotte `A remettre le mercredi 29 fevrier 2012
• UNIVERSITE DE MONTREAL DEPARTEMENT D'INFORMATIQUE ET DE
• IFT 3515: DEVOIR 1 Patrice Marcotte `A remettre au debut du cours du mardi 31 janvier 2012
• IFT 3515: TECHNIQUES D'OPTIMISATION II (hiver 2012) Professeur: Patrice MARCOTTE