Programmation quadratique en nombres entiers : une borne pour le problème de multi-sac-à-dos quadratique entier séparable - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

Programmation quadratique en nombres entiers : une borne pour le problème de multi-sac-à-dos quadratique entier séparable

Dominique Quadri
  • Fonction : Auteur
  • PersonId : 964572
Pierre Tolla
  • Fonction : Auteur

Résumé

Le problème du multi-sac-à-dos quadratique séparable entier (SMQKP) cosiste en la maximisation d'une fonction quadratique entière séparable et concave, soumise à mm contraintes linéaires. Nous présentons dans ce travail une amélioration de la méthode de calcul proposée par M. Djerdjour et al. Cette méthode est basée sur une technique d'agrégation de contraintes et de linéarisation de la fonction objectif. Nous reportons également des expérimentations numériques qui montrent l'efficacité de cette nouvelle borne.
Fichier non déposé

Dates et versions

hal-01125025 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125025 , version 1

Citer

Dominique Quadri, Eric Soutif, Pierre Tolla. Programmation quadratique en nombres entiers : une borne pour le problème de multi-sac-à-dos quadratique entier séparable. ROADEF'05 6ème congrès, Tours, février, Feb 2005, X, France. pp.307-308. ⟨hal-01125025⟩
84 Consultations
0 Téléchargements

Partager

More