About: dbpedia-fr:Problème_du_sac_à

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Problème_du_sac_à_dos Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Bài toán xếp ba lô (vi) Kappsäcksproblemet (sv) Problema dello zaino (it) Problème du sac à dos (fr) Rucksackproblem (de) Задача о рюкзаке (ru) Задача пакування рюкзака (uk) مسألة حقيبة الظهر (ar) 背包问题 (zh)
rdfs:comment	En algorithmique, le problème du sac à dos, parfois noté (KP) (de l'anglais Knapsack Problem) est un problème d'optimisation combinatoire.Il modélise une situation analogue au remplissage d'un sac à dos, ne pouvant supporter plus d'un certain poids, avec tout ou partie d'un ensemble donné d'objets ayant chacun un poids et une valeur. Les objets mis dans le sac à dos doivent maximiser la valeur totale, sans dépasser le poids maximum. (fr)
rdfs:seeAlso	https://www.quora.com/topic/Knapsack-Problem
sameAs	dbr:Knapsack_problem wikidata:Q864457 dbpedia-ar:مسألة_حقيبة_الظهر dbpedia-bg:Задача_за_раницата dbpedia-ca:Problema_de_la_motxilla dbpedia-cs:Problém_batohu dbpedia-da:Rygsækproblem dbpedia-de:Rucksackproblem dbpedia-es:Problema_de_la_mochila dbpedia-eu:Bizkar-zorroaren_buruketa dbpedia-fa:مسئله_کوله‌پشتی dbpedia-he:בעיית_תרמיל_הגב http://hy.dbpedia.org/resource/Ուսապարկի_խնդիր dbpedia-it:Problema_dello_zaino dbpedia-ja:ナップサック問題 dbpedia-ka:ზურგჩანთის_ამოცანა dbpedia-ko:배낭_문제 http://lv.dbpedia.org/resource/Uzdevums_par_mugursomu dbpedia-nl:Knapzakprobleem dbpedia-pl:Problem_plecakowy dbpedia-pt:Problema_da_mochila dbpedia-ro:Problema_rucsacului dbpedia-ru:Задача_о_рюкзаке dbpedia-sl:Preprosti_problem_nahrbtnika dbpedia-sr:Problem_ranca dbpedia-sv:Kappsäcksproblemet dbpedia-th:ปัญหาถุงกระสอบ dbpedia-tr:Sırt_çantası_problemi dbpedia-uk:Задача_пакування_рюкзака dbpedia-vi:Bài_toán_xếp_ba_lô dbpedia-zh:背包问题 http://g.co/kg/m/04bb0 http://ma-graph.org/entity/113138325
Wikipage page ID	857895 (xsd:integer)
Wikipage revision ID	183171310 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:1897 1972 1976 dbpedia-fr:21_problèmes_NP-complets_de_Karp dbpedia-fr:Actif_financier Approximation algorithm Ant colony optimization algorithms Search algorithm Greedy algorithm Genetic algorithm Algorithmics dbpedia-fr:Anglais Tree (set theory) Airplane dbpedia-fr:Bateau dbpedia-fr:Boîte_de_conserve dbpedia-fr:Boîte_à_outils General cargo ship category-fr:Cryptographie category-fr:Optimisation_combinatoire category-fr:Problème_NP-complet category-fr:Sac_à_dos dbpedia-fr:Chiffrement_RSA Wrench dbpedia-fr:Code_source Time complexity Transaction account Savings account Exponential growth Cryptanalysis Cryptography Public-key cryptography dbpedia-fr:Cryptosystème_de_Chor-Rivest Merkle–Hellman knapsack cryptosystem Divide-and-conquer algorithm dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Découpage Business enterprise dbpedia-fr:Euro Function (mathematics) Loss function dbpedia-fr:George_Lann_Nemhauser dbpedia-fr:Gestion_d'actifs Canteen (bottle) Column generation Kilogram Computer data storage dbpedia-fr:Métaheuristique NP-hardness dbpedia-fr:Navire_de_charge dbpedia-fr:Navire_de_croisière dbpedia-fr:Nombre_décimal Combinatorial optimization Multi-objective optimization

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 6 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software