Multivariable Control Structure Design Based on Mixed-Integer Quadratic Programming
نویسندگان
چکیده
منابع مشابه
Mixed-integer Quadratic Programming is in NP
Mixed-integer quadratic programming (MIQP) is the problem of optimizing a quadratic function over points in a polyhedral set where some of the components are restricted to be integral. In this paper, we prove that the decision version of mixed-integer quadratic programming is in NP, thereby showing that it is NP-complete. This is established by showing that if the decision version of mixed-inte...
متن کاملOn Approximation Algorithms for Concave Mixed-Integer Quadratic Programming
Concave Mixed-Integer Quadratic Programming is the problem of minimizing a concave quadratic polynomial over the mixed-integer points in a polyhedral region. In this work we describe two algorithms that find an -approximate solution to a Concave Mixed-Integer Quadratic Programming problem. The running time of the proposed algorithms is polynomial in the size of the problem and in 1/ , provided ...
متن کاملInteger Quadratic Programming for Control and Communication
The main topic of this thesis is integer quadratic programming with applications to prob-lems arising in the areas of automatic control and communication. One of the mostwidespread modern control methods is Model Predictive Control (MPC). In each sam-pling time, MPC requires the solution of a Quadratic Programming (QP) problem. Tobe able to use MPC for large systems, and at high...
متن کاملStructure-based primal heuristics for mixed integer programming
Primal heuristics play an important role in the solving of mixed integer programs (MIPs). They help to reach optimality faster and provide good feasible solutions early in the solving process. In this paper, we present two new primal heuristics which take into account global structures available within MIP solvers to construct feasible solutions at the beginning of the solving process. These he...
متن کاملGearbox Design via Mixed-integer Programming
Gearboxes are mechanical transmission systems that consist of multiple gear wheels and shafts. The transmission ratios of the gears are determined by the size and interconnection of these components. Gearboxes have to adhere to very strict requirements regarding weight, production costs, and available space. Moreover, the load cases as a result of motor-vehiclepairings are often not clear a pri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Industrial & Engineering Chemistry Research
سال: 2017
ISSN: 0888-5885,1520-5045
DOI: 10.1021/acs.iecr.7b02270