<?xml version="1.0" encoding="UTF-8"?><lom:lom xmlns:lom="http://ltsc.ieee.org/xsd/LOM" xmlns:lomfr="http://www.lom-fr.fr/xsd/LOMFR" xmlns:unit="http://www.unit.eu/xsd/LOM">
<lom:general>
<lom:identifier>
<lom:catalog>URI</lom:catalog>
<lom:entry>http://ori.unit-c.fr/uid/unit-ori-wf-1-5965</lom:entry>
</lom:identifier>
<lom:title>
<lom:string language="fre">Méthodes exactes (EnsROtice)</lom:string>
</lom:title>
<lom:language>fre</lom:language>
<lom:description>
<lom:string language="fre">Module d'enseignement consacré aux méthodes exactes. Il présente les trois principales approches de résolution exacte pour les problèmes d'optimisation difficiles :
- Procédure par séparation et évaluation (Branch and bound).
- Programmation dynamique (D.P.).
- Programmation linéaire en nombres entiers (PLNE).
Cet enseignement est une composante de l'ensemble EnsROtice (Enseignement de la Recherche Opérationnelle via les TICE) qui propose des outils interactifs pour accompagner les apprenants dans l'acquisition de notions de base, puis de notions plus avancées, de recherche opérationnelle. </lom:string>
</lom:description>
<lom:keyword>
<lom:string language="fre">recherche opérationnelle</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">aide à la décision</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">TICE</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">méthode exacte</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">optimisation combinatoire</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">algorithme par séparation et évaluation</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">branch and bound</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">programmation dynamique</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">programmation linéaire en nombres entiers</lom:string>
</lom:keyword>
<lom:structure>
<lom:source>LOMv1.0</lom:source>
<lom:value>linear</lom:value>
</lom:structure>
<lom:aggregationLevel>
<lom:value>3</lom:value>
<lom:source>LOMv1.0</lom:source>
</lom:aggregationLevel>
<lomfr:documentType>
<lomfr:source>LOMv1.0</lomfr:source>
<lomfr:value>texte</lomfr:value>
</lomfr:documentType>
<lomfr:documentType>
<lomfr:source>LOMv1.0</lomfr:source>
<lomfr:value>image</lomfr:value>
</lomfr:documentType>
<lomfr:documentType>
<lomfr:source>LOMv1.0</lomfr:source>
<lomfr:value>ressource interactive</lomfr:value>
</lomfr:documentType>
</lom:general>
<lom:lifeCycle>
<lom:status>
<lom:value>final</lom:value>
<lom:source>LOMv1.0</lom:source>
</lom:status>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>author</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD
VERSION:3.0
N:Portmann;Marie-Claude;;;
FN:Marie-Claude Portmann
EMAIL;TYPE=INTERNET:marie-claude.portmann@loria.fr
ORG:Université de Lorraine
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2014-02-03</lom:dateTime>
</lom:date>
</lom:contribute>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>author</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD
VERSION:3.0
N:Delorme;Xavier;;;
FN:Xavier Delorme
EMAIL;TYPE=INTERNET:delorme@emse.fr
ORG:École nationale supérieure des mines de Saint-Étienne
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2014-02-03</lom:dateTime>
</lom:date>
</lom:contribute>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>author</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD
VERSION:3.0
N:Kacem;Imed;;;
FN:Imed Kacem
EMAIL;TYPE=INTERNET:imed.kacem@univ-lorraine.fr
ORG:Université de Lorraine
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2014-02-03</lom:dateTime>
</lom:date>
</lom:contribute>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>publisher</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD
VERSION:3.0
N:Université de Lorraine;;;;
FN:Université de Lorraine
EMAIL;TYPE=INTERNET:
ORG:Université de Lorraine
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2014-02-03</lom:dateTime>
</lom:date>
</lom:contribute>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>publisher</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD
VERSION:3.0
N:UNIT;;;;
FN:UNIT
EMAIL;TYPE=INTERNET:
ORG:UNIT
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2014-02-03</lom:dateTime>
</lom:date>
</lom:contribute>
</lom:lifeCycle>
<lom:metaMetadata>
<lom:identifier>
<lom:catalog>URI</lom:catalog>
<lom:entry>http://ori.unit-c.fr/uid/unit-ori-wf-1-5966</lom:entry>
</lom:identifier>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>validator</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD
VERSION:3.0
N:Duranton;Sylvain;;;
FN:Sylvain Duranton
EMAIL;TYPE=INTERNET:sylvain.duranton@unit.eu
ORG:UNIT
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2014-11-04</lom:dateTime>
</lom:date>
</lom:contribute>
<lom:metadataSchema>LOMv1.0</lom:metadataSchema>
<lom:metadataSchema>LOMFRv1.0</lom:metadataSchema>
<lom:metadataSchema>SupLOMFRv1.0</lom:metadataSchema>
<lom:language>fre</lom:language>
</lom:metaMetadata>
<lom:technical>
<lom:format>text/html</lom:format>
<lom:location>http://www.unit.eu/cours/EnsROtice/modules_methodes_exactes.html</lom:location>
</lom:technical>
<lom:educational>
<lom:learningResourceType>
<lom:value>lecture</lom:value>
<lom:source>LOMv1.0</lom:source>
</lom:learningResourceType>
<lom:learningResourceType>
<lom:source>LOMv1.0</lom:source>
<lom:value>exercise</lom:value>
</lom:learningResourceType>
<lom:learningResourceType>
<lom:source>SupLOMFRv1.0</lom:source>
<lom:value>liste de références</lom:value>
</lom:learningResourceType>
<lom:intendedEndUserRole>
<lom:source>LOMv1.0</lom:source>
<lom:value>learner</lom:value>
</lom:intendedEndUserRole>
<lom:intendedEndUserRole>
<lom:source>LOMv1.0</lom:source>
<lom:value>teacher</lom:value>
</lom:intendedEndUserRole>
<lom:context>
<lom:source>LOMv1.0</lom:source>
<lom:value>higher education</lom:value>
</lom:context>
<lom:context>
<lom:source>LOMFRv1.0</lom:source>
<lom:value>licence</lom:value>
</lom:context>
<lom:context>
<lom:source>LOMFRv1.0</lom:source>
<lom:value>master</lom:value>
</lom:context>
<lom:context>
<lom:source>SupLOMFRv1.0</lom:source>
<lom:value>bac+3</lom:value>
</lom:context>
<lom:context>
<lom:source>SupLOMFRv1.0</lom:source>
<lom:value>bac+4</lom:value>
</lom:context>
<lom:typicalLearningTime>
<lom:duration>PT10H</lom:duration>
</lom:typicalLearningTime>
<lom:language>fre</lom:language>
</lom:educational>
<lom:rights>
<lom:cost>
<lom:source>LOMv1.0</lom:source>
<lom:value>no</lom:value>
</lom:cost>
<lom:copyrightAndOtherRestrictions>
<lom:source>LOMv1.0</lom:source>
<lom:value>yes</lom:value>
</lom:copyrightAndOtherRestrictions>
<lom:description>
<lom:string language="fre">Ces ressources d'enseignement sont la copropriété, à parts égales, d'UNIT et de l'Université de Lorraine. Elles sont régies par la licence logicielle GPL, dans sa version française CeCILL : http://www.cecill.info/licences/Licence_CeCILL-C_V1-fr.html</lom:string>
</lom:description>
</lom:rights>
<lom:relation>
<lom:kind>
<lom:source>LOMv1.0</lom:source>
<lom:value>ispartof</lom:value>
</lom:kind>
<lom:resource>
<lom:identifier>
<lom:catalog>URI</lom:catalog>
<lom:entry>http://ensrotice.sciences.univ-metz.fr/</lom:entry>
</lom:identifier>
<lom:description>
<lom:string language="fre">EnsROtice : Enseignement de la Recherche Opérationnelle via les TICE</lom:string>
</lom:description>
</lom:resource>
</lom:relation>
<lom:classification>
<lom:purpose>
<lom:source>LOMv1.0</lom:source>
<lom:value>discipline</lom:value>
</lom:purpose>
<lom:taxonPath>
<lom:source>
<lom:string language="fre">Classification UNIT</lom:string>
</lom:source>
<lom:taxon>
<lom:id>901</lom:id>
<lom:entry>
<lom:string language="fre">Fondamentaux : Théorie des systèmes, simulation informatique des systèmes</lom:string>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
<lom:taxonPath>
<lom:source>
<lom:string language="fre">Classification UNIT</lom:string>
</lom:source>
<lom:taxon>
<lom:id>1201</lom:id>
<lom:entry>
<lom:string language="fre">Modélisation et simulation par ordinateur</lom:string>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
</lom:classification>
<lom:classification>
<lom:purpose>
<lom:source>LOMv1.0</lom:source>
<lom:value>discipline</lom:value>
</lom:purpose>
<lom:taxonPath>
<lom:source>
<lom:string language="fre">CDD 22e éd.</lom:string>
</lom:source>
<lom:taxon>
<lom:id>003</lom:id>
<lom:entry>
<lom:string language="fre">Systèmes</lom:string>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
<lom:taxonPath>
<lom:source>
<lom:string language="fre">CDD 22e éd.</lom:string>
</lom:source>
<lom:taxon>
<lom:id>519.6</lom:id>
<lom:entry>
<lom:string language="fre">Optimisation mathématique</lom:string>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
<lom:taxonPath>
<lom:source>
<lom:string language="fre">CDD 22e éd.</lom:string>
</lom:source>
<lom:taxon>
<lom:id>519.64</lom:id>
<lom:entry>
<lom:string language="fre">Optimisation combinatoire</lom:string>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
</lom:classification>
<lom:classification>
<lom:purpose>
<lom:source>LOMv1.0</lom:source>
<lom:value>security level</lom:value>
</lom:purpose>
<lom:taxonPath>
<lom:source>
<lom:string language="fre">Projet OCW France</lom:string>
</lom:source>
<lom:taxon>
<lom:id>tag-ocw</lom:id>
<lom:entry>
<lom:string language="fre">Catalogue OCWC</lom:string>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
</lom:classification>
<unit:unit>
<unit:lmdLevel>L3</unit:lmdLevel>
<unit:lmdLevel>M1</unit:lmdLevel>
<unit:unitTag>unit-cofinance</unit:unitTag>
<unit:unitTag>home-example</unit:unitTag>
</unit:unit>
</lom:lom>