Skip to Main content Skip to Navigation
Conference papers

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

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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01125025
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 10:55:58 AM
Last modification on : Monday, February 3, 2020 - 3:40:14 PM

Identifiers

  • HAL Id : hal-01125025, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

81