Skip to main content
Weiter zur Homepage der Europäischen Kommission (öffnet in neuem Fenster)
Deutsch Deutsch
CORDIS - Forschungsergebnisse der EU
CORDIS
Inhalt archiviert am 2024-05-28

Binary Quadratic Optimization and Applications

Ziel

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.

Wissenschaftliches Gebiet (EuroSciVoc)

CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.

Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen

Programm/Programme

Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.

Thema/Themen

Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.

Aufforderung zur Vorschlagseinreichung

Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.

FP7-PEOPLE-2012-IIF
Andere Projekte für diesen Aufruf anzeigen

Finanzierungsplan

Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.

MC-IIF - International Incoming Fellowships (IIF)

Koordinator

AVIGNON UNIVERSITE
EU-Beitrag
€ 194 046,60
Adresse
RUE LOUIS PASTEUR 74
84029 AVIGNON CEDEX 01
Frankreich

Auf der Karte ansehen

Region
Provence-Alpes-Côte d’Azur Provence-Alpes-Côte d’Azur Vaucluse
Aktivitätstyp
Higher or Secondary Education Establishments
Links
Gesamtkosten

Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.

Keine Daten
Mein Booklet 0 0