File: integer_qp_solver.data

package info (click to toggle)
cgal 3.6.1-2
  • links: PTS
  • area: non-free
  • in suites: squeeze
  • size: 62,184 kB
  • ctags: 95,782
  • sloc: cpp: 453,758; ansic: 96,821; sh: 226; makefile: 120; xml: 2
file content (51 lines) | stat: -rw-r--r-- 1,674 bytes parent folder | download | duplicates (12)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
# data file for specifying a quadratic program of the form
# minimize    c^T x + x^T D x
# subject to
#             A x {<=, =, >=} b
#             l <= x <= u 
# -------------------------------------------------------------------------
# Comments like this may appear but only before "HEADER".
#
# The number-type must be 
#   "integer" (all coefficients below are integers), or
#   "rational"(all coefficients below are rational numbers), or
#   "double" (all coefficients below are floating point numbers).
# The number-type specification must come before the default-bound. 
#
# The default-bound may be 
#    "nonnegative" (0 <= xi <= +infty), or 
#    "free" (-infty <= xi <= +infty). 
# If no default-bound is given, "nonnegative" is assumed. 
#
# The CONSTRAINTS section prescribes the system A x {<=, =, >=} b in
# dense format. It is mandatory. 
#
# The "D-MATRIX" section prescribes the matrix D in dense format. It is
# optional (defaulting to the zero matrix)
#
# The C-VECTOR-AND-BOUNDS prescribes the vector c (first entry) and the 
# bound vectors l and u (pair in brackets, where a missing entry means 
# plus or minus infinity. A missing pair means that the respective variable
# assumes the default bounds. The C-VECTOR-AND-BOUNDS section is mandatory.
# -------------------------------------------------------------------------
# 
# The following is therefore the linear program
#
# minimize x0 - x1 + x2
# subject to 
#            0 <= x0
#            2 <= x1 <= 3
#            2 <= x2 <= 3

HEADER
number-type: integer
number-of-variables: 3
number-of-constraints: 0
default-bound: nonnegative

CONSTRAINTS

C-VECTOR-AND-BOUNDS
1 -1 (2,3) 1 (2,3)

END