@prefix dcat: <http://www.w3.org/ns/dcat#> .
@prefix dct: <http://purl.org/dc/terms/> .
@prefix foaf: <http://xmlns.com/foaf/0.1/> .
@prefix vcard: <http://www.w3.org/2006/vcard/ns#> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-tel-00671350v1> a dcat:Dataset ;
    dct:description """
              As part of this thesis, we investigate the vehicle routing problem. We propose heuristics to solve this problem quickly and efficiently. In this thesis, we deal with three problems: the first is the Dial-a-ride problem. For this problem, we propose heuristics based on the technique of insertion and a constraint propagation technique. We propose also the procedure SPLIT and some operators of local research to solve this problem. The second is the multi-criteria DARP for which we propose an ELS framework. The third is a DARP problem with financial constraints (DARPF), which is an extension of DARP. We solve this problem thanks to insertion heuristics using a constraint propagation technique. The objective function determines the characteristics of the tour. Experimental results show that our (meta-) heuristics give results more favorable to customers (better quality of service)
            """ ;
    dct:identifier "NNT: 2011CLF22125" ;
    dct:issued "2026-05-28T05:33:54.234473"^^xsd:dateTime ;
    dct:language "fr" ;
    dct:modified "2026-05-28T05:33:54.234502"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "Algorithms for on-demand touring problems" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-tel-00671350v1/resource/893344c8-b80b-4fc2-8d79-48572bb4c7e9> ;
    dcat:keyword "heuristics",
        "heuristique",
        "infoeu-reposemanticsdoctoralthesis",
        "meta-heuristics",
        "meta-heuristique",
        "ordonnancement",
        "scheduling",
        "shsgestionhumanities-and-social-sciencesbusiness-administration",
        "theses",
        "transport",
        "transportation" ;
    dcat:landingPage <https://theses.hal.science/tel-00671350> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-tel-00671350v1/resource/893344c8-b80b-4fc2-8d79-48572bb4c7e9> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-28T05:33:54.263547"^^xsd:dateTime ;
    dct:modified "2026-05-28T05:33:54.191958"^^xsd:dateTime ;
    dct:title "Algorithms for on-demand touring problems" ;
    dcat:accessURL <https://theses.hal.science/tel-00671350> .

<https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> a foaf:Agent ;
    foaf:name "test_moissonnage_selune" .

<https://theses.hal.science/tel-00671350> a foaf:Document .