@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-hal-00917814v1> a dcat:Dataset ;
    dct:description """
              In this paper we develop a branch-and-bound algorithm for solving a particular integer quadratic multi-knapsack problem. The problem we study is defined as the maximization of a concave separable quadratic objective function over a convex set of linear constraints and bounded integer variables. Our exact solution method is based on the computation of an upper bound and also includes pre-procedure techniques in order to reduce the problem size before starting the branch-and-bound process. We lead a numerical comparison between our method and three other existing algorithms. The approach we propose outperforms other procedures for large-scaled instances (up to 2000 variables and constraints).
            """ ;
    dct:identifier "hal-00917814" ;
    dct:issued "2026-05-07T20:11:32.228118"^^xsd:dateTime ;
    dct:language "en" ;
    dct:modified "2026-05-07T20:11:32.228122"^^xsd:dateTime ;
    dct:publisher <https://rec.harvest-normandie.data4citizen.com/organization/cce9db95-46d9-4dc2-84b6-764215d0a002> ;
    dct:title "Exact solution method to solve large scale integer quadratic multidimensional knapsack problems" ;
    dcat:contactPoint [ a vcard:Organization ;
            vcard:fn "CCSD" ] ;
    dcat:distribution <https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00917814v1/resource/0a066fd6-f626-4176-b5db-110fdcac386b> ;
    dcat:keyword "branch-and-bound",
        "infoeu-reposemanticspreprint",
        "infoinfo-rocomputer-science-csoperations-research-mathoc",
        "integer-programming",
        "linearization",
        "preprints-working-papers-",
        "separable-quadratic-function",
        "surrogate-relaxation" ;
    dcat:landingPage <https://hal.science/hal-00917814> .

<https://rec.harvest-normandie.data4citizen.com/dataset/oai-hal-hal-00917814v1/resource/0a066fd6-f626-4176-b5db-110fdcac386b> a dcat:Distribution ;
    dct:format "HTML" ;
    dct:issued "2026-05-07T20:11:32.234660"^^xsd:dateTime ;
    dct:modified "2026-05-07T20:11:32.220095"^^xsd:dateTime ;
    dct:title "Exact solution method to solve large scale integer quadratic multidimensional knapsack problems" ;
    dcat:accessURL <https://hal.science/hal-00917814> .

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

<https://hal.science/hal-00917814> a foaf:Document .