Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS
Contenido archivado el 2024-05-28

Binary Quadratic Optimization and Applications

Objetivo

Several combinatorial and discrete optimization problems can be modelled using a quadratic objective function subject to binary constraints; such models are called binary quadratic problems (BQP). These problems are hard to solve in general thus, relaxations are used to find bounds and near optimal solutions. Quadratic programming problems with binary variables arise in many settings, including engineering, finance, transportation, and location problems. The study of linear programming problems with binary variables has been wide ranging, covering many applications and developing many theoretical facets. On the other hand, finding global solutions or even good quality bounds for quadratic programming problems with binary variables has been regarded as a very challenging area of research due to the hardness and complexity of the problem. For the proposed research, we intend to develop new optimization schemes for constrained binary quadratic programming problems by utilizing semidefinite and linear programming techniques. Based on these schemes, we investigate developing efficient algorithms to find global optimal solutions for three challenging applications of binary quadratic programming. In particular, we consider applications in traffic network planning, location and network planning, and satellite communication network planning problems.

Ámbito científico (EuroSciVoc)

Programa(s)

Tema(s)

Convocatoria de propuestas

FP7-PEOPLE-2012-IIF
Consulte otros proyectos de esta convocatoria

Régimen de financiación

MC-IIF - International Incoming Fellowships (IIF)

Coordinador

AVIGNON UNIVERSITE
Aportación de la UE
€ 194 046,60
Dirección
RUE LOUIS PASTEUR 74
84029 AVIGNON CEDEX 01
Francia
Región
Ile-de-France Ile-de-France Paris
Tipo de actividad
Higher or Secondary Education Establishments
Enlaces
Coste total
Sin datos