Knapsack problem

Problème du sac à dos - problème algorithmique d'optimisation combinatoire. L'article « Knapsack problem » sur Wikipédia en anglais a 61.4 points pour la qualité (au 1 juillet 2026). L'article contient 49 références et 20 sections.

Dans cette version linguistique de Wikipédia, l'article est de la meilleure qualité. De plus, cet article est le plus populaire dans cette version linguistique (anglais).

En juin 2026 l'article « Knapsack problem » a été édité par 1 auteurs sur Wikipédia en anglais et écrit par 4 auteurs dans toutes les langues.

Depuis la création de l'article « Knapsack problem », son contenu a été rédigé par 343 utilisateurs enregistrés de Wikipédia en anglais et édité par 1130 utilisateurs Wikipédia enregistrés dans toutes les langues.

L'article est cité 83 fois dans Wikipédia en anglais et cité 487 fois dans toutes les langues.

Le rang d’intérêt des auteurs le plus élevé depuis 2001:

• Local (anglais): n° 456 en janvier 2002
• Mondial: n° 523 en janvier 2002

Le classement de popularité le plus élevé depuis 2008:

• Local (anglais): n° 17224 en avril 2015
• Mondial: n° 20582 en avril 2015

Il existe 30 versions linguistiques pour cet article dans la base de données WikiRank (sur les 55 éditions linguistiques Wikipédia considérées).

L'évaluation de la qualité et de la popularité est basée sur les dumps Wikipédia du 1 juillet 2026 (y compris l'historique des révisions et les pages vues des années précédentes).

Le tableau ci-dessous présente les versions linguistiques de l'article de la plus haute qualité.

#	Langue	Niveau de qualité	Score de qualité
1	anglais (en) Knapsack problem		61.4077
2	russe (ru) Задача о рюкзаке		48.4494
3	français (fr) Problème du sac à dos		46.4641
4	catalan (ca) Problema de la motxilla		45.1696
5	ukrainien (uk) Задача пакування рюкзака		40.4781
6	roumain (ro) Problema rucsacului		38.5976
7	persan (fa) مسئله کوله‌پشتی		35.5679
8	chinois (zh) 背包问题		31.4318
9	italien (it) Problema dello zaino		28.5148
10	hébreu (he) בעיית תרמיל הגב		27.4545

Plus...

Le tableau suivant présente les versions linguistiques les plus populaires de l'article.

Les versions linguistiques les plus populaires de l'article "Knapsack problem" dans tout le temps

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) Knapsack problem		6 224 079
2	russe (ru) Задача о рюкзаке		876 354
3	allemand (de) Rucksackproblem		644 805
4	français (fr) Problème du sac à dos		514 655
5	japonais (ja) ナップサック問題		456 750
6	polonais (pl) Problem plecakowy		401 349
7	chinois (zh) 背包问题		369 787
8	espagnol (es) Problema de la mochila		363 428
9	portugais (pt) Problema da mochila		188 258
10	italien (it) Problema dello zaino		177 272

Plus...

Le tableau suivant présente les versions linguistiques de l'article le plus populaire au cours du mois dernier.

Les versions linguistiques les plus populaires de l'article "Knapsack problem" en juin 2026

#	Langue	Prix de popularité	Popularité relative
1	anglais (en) Knapsack problem		11 447
2	russe (ru) Задача о рюкзаке		1 173
3	allemand (de) Rucksackproblem		1 134
4	japonais (ja) ナップサック問題		857
5	français (fr) Problème du sac à dos		804
6	polonais (pl) Problem plecakowy		741
7	chinois (zh) 背包问题		454
8	espagnol (es) Problema de la mochila		345
9	italien (it) Problema dello zaino		308
10	portugais (pt) Problema da mochila		260

Plus...

Le tableau suivant présente les versions linguistiques de l'article présentant le plus grand intérêt des auteurs.

Versions linguistiques de l'article "Knapsack problem" présentant le plus grand intérêt des auteurs. Seuls les utilisateurs enregistrés de Wikipédia ont été comptés.

#	Langue	Prix de l'IA	IA relatif
1	anglais (en) Knapsack problem		343
2	français (fr) Problème du sac à dos		125
3	allemand (de) Rucksackproblem		93
4	russe (ru) Задача о рюкзаке		90
5	italien (it) Problema dello zaino		56
6	polonais (pl) Problem plecakowy		39
7	portugais (pt) Problema da mochila		37
8	persan (fa) مسئله کوله‌پشتی		35
9	néerlandais (nl) Knapzakprobleem		34
10	vietnamien (vi) Bài toán xếp ba lô		28

Plus...

Le tableau suivant montre les versions linguistiques de l'article ayant suscité le plus grand intérêt des auteurs au cours du mois dernier.

Versions linguistiques de l'article "Knapsack problem" présentant le plus grand intérêt des auteurs en juin 2026

#	Langue	Prix de l'IA	IA relatif
1	anglais (en) Knapsack problem		1
2	basque (eu) Bizkar-zorroaren buruketa		1
3	portugais (pt) Problema da mochila		1
4	ukrainien (uk) Задача пакування рюкзака		1
5	arabe (ar) مسألة حقيبة الظهر		0
6	bulgare (bg) Задача за раницата		0
7	catalan (ca) Problema de la motxilla		0
8	tchèque (cs) Problém batohu		0
9	danois (da) Rygsækproblem		0
10	allemand (de) Rucksackproblem		0

Plus...

Le tableau suivant présente les versions linguistiques de l'article avec le plus grand nombre de citations.

Versions linguistiques de l'article "Knapsack problem" avec l'indice de citation (IC) le plus élevé

#	Langue	Prix ​​de IC	IC relatif
1	anglais (en) Knapsack problem		83
2	français (fr) Problème du sac à dos		56
3	russe (ru) Задача о рюкзаке		49
4	allemand (de) Rucksackproblem		44
5	ukrainien (uk) Задача пакування рюкзака		30
6	espagnol (es) Problema de la mochila		28
7	japonais (ja) ナップサック問題		21
8	italien (it) Problema dello zaino		20
9	persan (fa) مسئله کوله‌پشتی		17
10	portugais (pt) Problema da mochila		17

Plus...

#	Langue	Valeur
ar	arabe مسألة حقيبة الظهر
bg	bulgare Задача за раницата
ca	catalan Problema de la motxilla
cs	tchèque Problém batohu
da	danois Rygsækproblem
de	allemand Rucksackproblem
en	anglais Knapsack problem
es	espagnol Problema de la mochila
eu	basque Bizkar-zorroaren buruketa
fa	persan مسئله کوله‌پشتی
fr	français Problème du sac à dos
he	hébreu בעיית תרמיל הגב
hy	arménien Ուսապարկի խնդիր
it	italien Problema dello zaino
ja	japonais ナップサック問題
ka	géorgien ზურგჩანთის ამოცანა
ko	coréen 배낭 문제
nl	néerlandais Knapzakprobleem
pl	polonais Problem plecakowy
pt	portugais Problema da mochila
ro	roumain Problema rucsacului
ru	russe Задача о рюкзаке
sl	slovène Preprosti problem nahrbtnika
sr	serbe Problem ranca
sv	suédois Kappsäcksproblemet
th	thaï ปัญหาถุงกระสอบ
tr	turc Sırt çantası problemi
uk	ukrainien Задача пакування рюкзака
vi	vietnamien Bài toán xếp ba lô
zh	chinois 背包问题

Meilleur rang

anglais: n° 17224 04.2015

Mondial: n° 20582 04.2015

Meilleur rang

anglais: n° 456 01.2002

Mondial: n° 523 01.2002

Au 1 juillet 2026 sur Wikipédia multilingue, les internautes lisent le plus souvent des articles sur les thèmes suivants: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

Sur Wikipédia en anglais, les articles les plus populaires ce jour-là étaient: 2026 FIFA World Cup, Harry Kane, Julián Quiñones, List of FIFA World Cup top goalscorers, Kylian Mbappé, Democratic Republic of the Congo, Erling Haaland, DR Congo national football team, Melat Kiros, FIFA World Cup.

Le projet est destiné à l'évaluation relative automatique des articles dans les différentes versions linguistiques de Wikipédia. À l'heure actuelle, le service permet de comparer plus de 50 millions d'articles Wikipédia dans 55 langues. Les scores de qualité des articles sont basés sur les dumps Wikipédia de juillet 2026. Lors du calcul de la popularité actuelle et de l’intérêt des auteurs pour les articles, les données de juin 2026 Pour les valeurs historiques de popularité et d’intérêt des auteurs, WikiRank a utilisé des données de 2001 à 2026... Plus d'information