We introduce migration models for VMs and power management models for PMs, show that this management problem is an instance of the NP-hard binary integer programming problem, and apply and evaluate several heuristics reducing energy consumption.
Wir zeigen, dass dieses Managementproblem eine Instanz des NP-schweren binary integer programming-Problems ist und evaluieren mehrere Heuristiken, die den Energieverbrauch reduzieren.
Other results
The mathematical treatment of such models leads to large-scale integer programming problems, whose solution requires the development of novel efficient algorithms.
Die mathematische Behandlung solcher Modelle führt auf große ganzzahlige Optimierungsprobleme, deren Lösung die Entwicklung neuartiger, effizienter Algorithmen erfordert.
Methods for solving binary integer programming problems
As part of this thesis a framework is developed for the chance-constrained optimization of mixed-integer nonlinear programming problems.
Im Rahmen dieser Arbeit wird ein Framework für das Lösen von wahrscheinlichkeitsbeschränkten gemischtganzzahlig nichtlinearen Optimierungsproblemen entwickelt.
Furthermore, it constitutes an indispensable subroutine within branch-and-cut methods deployed to solve mixed-integer linear programming problems.
Sie ist außerdem ein unverzichtbarer Bestandteil von Branchand-Cut-Verfahren, die zur Lösung von gemischt-ganzzahligen Problemen eingesetzt werden.
Once a suitable model is found the identification of uncertain parameters is essential for finding a sensible solution to any mixed-integer nonlinear programming problem under uncertainty.
Sobald ein passendes Modell gefunden ist, wird die Identifikation der unsicheren Parameter essentiell, um sinnvolle Ergebnisse bei der Lösung des gemischtganzzahlig nichtlinearen Optimierungsproblems unter Unsicherheit zu erzielen.
Solve mixed-integer linear programming problems using the branch and bound algorithm, which includes preprocessing, heuristics for generating feasible points, and cutting planes.
The framework is implemented in python with interfaces to various differential algebraic equation system and algebraic equation system simulators as well as optimization solvers for nonlinear programming and mixed-integer nonlinear programming problems.
Das Framework ist in Python implementiert und hat Schnittstellen zu Simulatoren für Differentialalgebra und reine Algebrasysteme sowie zu Optimierungsalgorithmen für nichtlineare und gemischtganzzahlig nichtlineare Probleme.
This optimization problem is a nonconvex mixed-integer programming (MIP) problem which is generally hard to solve optimally.
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.