<?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-7405</lom:entry>
</lom:identifier>
<lom:title>
<lom:string language="fre">Quel trajet optimal pour passer au moins une fois par toutes les lignes de métro</lom:string>
</lom:title>
<lom:language>fre</lom:language>
<lom:description>
<lom:string language="fre">Si vous êtes passionnés de train, un touriste un peu fantaisiste, un Dr Sheldon Cooper en puissance ou simplement une personne ayant du temps (rayer les mentions inutiles), alors peut-être serez-vous curieux de passer au moins une fois par toutes les lignes de métro d’une ville, tout en empruntant le moins de stations possible ?</lom:string>
</lom:description>
<lom:keyword>
<lom:string language="fre">recherche opérationnelle</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">graphe</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">problème du postier rural</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">trajet optimal</lom:string>
</lom:keyword>
<lom:keyword>
<lom:string language="fre">optimisation</lom:string>
</lom:keyword>
<lom:structure>
<lom:source>LOMv1.0</lom:source>
<lom:value>atomic</lom:value>
</lom:structure>
<lom:aggregationLevel>
<lom:source>LOMv1.0</lom:source>
<lom:value>1</lom:value>
</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:source>LOMv1.0</lom:source>
<lom:value>final</lom:value>
</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:Sikora ;Florian
FN:Florian Sikora
EMAIL;TYPE=INTERNET:
ORG:Université Paris Dauphine
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2020-11-25</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:Inria / Interstices
FN:Inria / Interstices
URL: http://www.inria.fr
EMAIL;TYPE=internet:
ORG: Inria
UID:0601223D
EMAIL;TYPE=INTERNET:
END:VCARD</lom:entity>
<lom:date>
<lom:dateTime>2015-05-22</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-7406</lom:entry>
</lom:identifier>
<lom:contribute>
<lom:role>
<lom:source>LOMv1.0</lom:source>
<lom:value>creator</lom:value>
</lom:role>
<lom:entity>BEGIN:VCARD
N:François;Valérie
FN:Valérie François
EMAIL;TYPE=INTERNET:ies-ms@inria.fr
ORG:Inria/IES</lom:entity>
<lom:date>
<lom:dateTime>2015-05-22</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>https://interstices.info/quel-trajet-optimal-pour-passer-au-moins-une-fois-par-toutes-les-lignes-de-metro/</lom:location>
<lom:installationRemarks>
<lom:string language="fre"/>
</lom:installationRemarks>
</lom:technical>
<lom:educational>
<lom:learningResourceType>
<lom:source>LOMv1.0</lom:source>
<lom:value>lecture</lom:value>
</lom:learningResourceType>
<lom:learningResourceType>
<lom:source>LOMFRv1.0</lom:source>
<lom:value>démonstration</lom:value>
</lom:learningResourceType>
<lom:intendedEndUserRole>
<lom:source>LOMv1.0</lom:source>
<lom:value>learner</lom:value>
</lom:intendedEndUserRole>
<lom:context>
<lom:source>LOMv1.0</lom:source>
<lom:value>higher education</lom:value>
</lom:context>
<lom:typicalAgeRange>
<lom:string language="fre">18+</lom:string>
</lom:typicalAgeRange>
<lom:description>
<lom:string language="fre"/>
</lom:description>
<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">Ce document est diffusé sous licence Creative Commons :
Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode </lom:string>
</lom:description>
</lom:rights>
<lom:annotation/>
<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>1205</lom:id>
<lom:entry>
<lom:string language="fre">Graphes, arbres et simulation discrète</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>511.5</lom:id>
<lom:entry>
<lom:string language="fre"/>
</lom:entry>
</lom:taxon>
</lom:taxonPath>
</lom:classification>
<unit:unit>
<unit:lmdLevel>L3</unit:lmdLevel>
</unit:unit>
</lom:lom>