Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Construction de facettes pour le polytope du sac-à-dos quadratique en 0-1

Alain FayeOlivier Boyer — 2010

RAIRO - Operations Research

Nous construisons des familles de facettes du polytope du sac-à-dos quadratique en 0-1 selon les deux approches suivantes. Le (introduit dans le cas sans contraintes par Padberg [12]) contenant le polytope du sac-à-dos quadratique, une première approche consiste à se demander sous quelles conditions une facette du premier est aussi une facette du second et quand ces conditions ne sont pas remplies quels liftings permettent d'en faire une facette. Des réponses à ces questions sont données dans...

Page 1

Download Results (CSV)