Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Simple Effective Heuristic for Embedded Mixed-Integer Quadratic
  Programming   In this paper we propose a fast optimization algorithm for approximately
minimizing convex quadratic functions over the intersection of affine and
separable constraints (i.e., the Cartesian product of possibly nonconvex real
sets). This problem class contains many NP-hard problems such as mixed-integer
quadratic programming. Our heuristic is based on a variation of the alternating
direction method of multipliers (ADMM), an algorithm for solving convex
optimization problems. We discuss the favorable computational aspects of our
algorithm, which allow it to run quickly even on very modest computational
platforms such as embedded processors. We give several examples for which an
approximate solution should be found very quickly, such as management of a
hybrid-electric vehicle drivetrain and control of switched-mode power
converters. Our numerical experiments suggest that our method is very effective
in finding a feasible point with small objective value; indeed, we find that in
many cases, it finds the global solution.

23
The categories of this paper are: solv-int
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
1
The categories of this paper are: cs
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci