Programmation quadratique en nombres entiers : une borne pour le problème de multi-sac-à-dos quadratique entier séparable - Archive ouverte HAL Access content directly
Conference Papers Year : 2005

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

Dominique Quadri
  • Function : Author
  • PersonId : 964572
Pierre Tolla
  • Function : Author

Abstract

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.
Not file

Dates and versions

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

Identifiers

  • HAL Id : hal-01125025 , version 1

Cite

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⟩
53 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More