Mixed Integer Linear Programming for Mixed Integer Quadratic Programming - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2003

Mixed Integer Linear Programming for Mixed Integer Quadratic Programming

Résumé

Abstract. In this paper we consider the mixed integer general quadratic problem (MIGQP) that consists in maximizing a quadratic function subject to quadratic constraints, with three types of variables: binary, integer and real. Given a precision , we show how to associate two mixed integer linear programs and with MIGQP. The solution of gives an approximate solution of MIGQP while the solution of gives an upper bound for the optimal solution of MIGQP. The gap between these two solutions is an increasing function of . Some computational results, using a general-purpose mixed integer linear programming solver, are reported
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01124826 , version 1

Citer

Alain Billionnet. Mixed Integer Linear Programming for Mixed Integer Quadratic Programming. [Research Report] CEDRIC-03-515, CEDRIC Lab/CNAM. 2003. ⟨hal-01124826⟩
46 Consultations
0 Téléchargements

Partager

More