@prefix psr: <http://data.loterre.fr/ark:/67375/PSR> .
@prefix dc: <http://purl.org/dc/terms/> .
@prefix xsd: <http://www.w3.org/2001/XMLSchema#> .
@prefix skos: <http://www.w3.org/2004/02/skos/core#> .

psr:-SL2L73GZ-C
  dc:created "2023-07-21"^^xsd:date ;
  skos:definition """L’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité. 
<br/>(Wikipedia, L'Encylopédie Libre, <a href="https://fr.wikipedia.org/wiki/Optimisation_combinatoire">https://fr.wikipedia.org/wiki/Optimisation_combinatoire</a>)"""@fr, """Combinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combinatorial optimization problems are the travelling salesman problem ("TSP"), the minimum spanning tree problem ("MST"), and the knapsack problem. In many such problems, such as the ones previously mentioned, exhaustive search is not tractable, and so specialized algorithms that quickly rule out large parts of the search space or approximation algorithms must be resorted to instead. 
<br/>(Wikipedia, The Free Encyclopedia, <a href="https://en.wikipedia.org/wiki/Combinatorial_optimization">https://en.wikipedia.org/wiki/Combinatorial_optimization</a>)"""@en ;
  skos:inScheme psr: ;
  skos:prefLabel "optimisation combinatoire"@fr, "combinatorial optimization"@en ;
  a skos:Concept ;
  skos:narrower psr:-G47QBF8Q-C, psr:-F9B6LLDL-1 ;
  dc:modified "2023-07-21"^^xsd:date ;
  skos:exactMatch <https://fr.wikipedia.org/wiki/Optimisation_combinatoire>, <https://en.wikipedia.org/wiki/Combinatorial_optimization> ;
  skos:broader psr:-XJ7K95G7-L .

psr: a skos:ConceptScheme .
psr:-XJ7K95G7-L
  skos:prefLabel "optimization"@en, "optimisation"@fr ;
  a skos:Concept ;
  skos:narrower psr:-SL2L73GZ-C .

psr:-F9B6LLDL-1
  skos:prefLabel "inégalité de réarrangement"@fr, "rearrangement inequality"@en ;
  a skos:Concept ;
  skos:broader psr:-SL2L73GZ-C .

psr:-G47QBF8Q-C
  skos:prefLabel "ensemble discret"@fr, "discret set"@en ;
  a skos:Concept ;
  skos:broader psr:-SL2L73GZ-C .