UNIT

Sommaire

cours / présentation, démonstration

Le problème du sac à dos

Comment faire pour remplir mon sac le mieux possible ? Sans m’en douter, je m’attaque là à l’un des problèmes les plus connus dans le domaine de l’optimisation combinatoire et de la recherche opérationnelle....

Date de création :

03.08.2006

Auteur(s) :

Yifang Li, Yannick Kergosien, Jean-Charles Billaut

Accéder à la ressource :

Présentation

Informations pratiques

Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Description de la ressource

Résumé

Comment faire pour remplir mon sac le mieux possible ? Sans m’en douter, je m’attaque là à l’un des problèmes les plus connus dans le domaine de l’optimisation combinatoire et de la recherche opérationnelle.

  • Granularité : grain
  • Structure : atomique

"Domaine(s)" et indice(s) Dewey

  • (519.3)

Domaine(s)

  • Probabilités, statistiques
  • Optimisation mathématique, optimisation des structures
  • Mathématiques et informatique

Intervenants, édition et diffusion

Intervenants

Créateur(s) de la métadonnée : Marie-Hélène Comte

Édition

  • Institut National de Recherche en Informatique et en Automatique / Interstices

Diffusion

Cette ressource vous est proposée par :UNIT - accédez au site internetUNIT - accédez au site internet

Fiche technique

Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-4537
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-4537
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
Entrepôt d'origine : UNIT

Publication : 11.07.2008

Jeu
optimisation combinatoire
problème NP-complet
complexité
fuscia

Voir aussi

UNIT
UNIT
28.11.2006
P = NP, un problème à un million de dollars ?
Description : Le problème P = NP est le problème fondamental du calcul mathématique. À partir de quel moment un énoncé difficile à démontrer et jugé très probable doit-il être adopté comme nouvel axiome ?
  • complexité
  • problème NP-complet
  • indécidabilité algorithmique
  • hypothèse de Riemann
  • axiome
  • fuscia
UNIT
UNIT
28.11.2006
Calculer dans un monde hyperbolique ?
Description : Calculer dans un monde hyperbolique, cela peut sembler paradoxal quand on « maîtrise » le monde euclidien. Pourtant, dans un espace hyperbolique, les possibilités théoriques du calcul parallèle sont bien meilleures.
  • géométrie non euclidienne
  • géométrie hyperbolique
  • axiome des parallèles
  • satisfiabilité
  • complexité
  • problème NP-complet
  • fuscia