summaryrefslogtreecommitdiff
path: root/simplex-glpk/build/binpacking.lp
diff options
context:
space:
mode:
authorPasha <pasha@member.fsf.org>2023-01-27 00:54:07 +0000
committerPasha <pasha@member.fsf.org>2023-01-27 00:54:07 +0000
commitef800d4ffafdbde7d7a172ad73bd984b1695c138 (patch)
tree920cc189130f1e98f252283fce94851443641a6d /simplex-glpk/build/binpacking.lp
parentec4ae3c2b5cb0e83fb667f14f832ea94f68ef075 (diff)
downloadoneapi-ef800d4ffafdbde7d7a172ad73bd984b1695c138.tar.gz
oneapi-ef800d4ffafdbde7d7a172ad73bd984b1695c138.tar.bz2
simplex-glpk with modified glpk for fpgaHEADmaster
Diffstat (limited to 'simplex-glpk/build/binpacking.lp')
-rw-r--r--simplex-glpk/build/binpacking.lp25
1 files changed, 25 insertions, 0 deletions
diff --git a/simplex-glpk/build/binpacking.lp b/simplex-glpk/build/binpacking.lp
new file mode 100644
index 0000000..db06064
--- /dev/null
+++ b/simplex-glpk/build/binpacking.lp
@@ -0,0 +1,25 @@
+Minimize
+obj: y_1 + y_2 + y_3
+
+Subject To
+c1: y_1 + y_2 + y_3 >= 1
+c2: x_1_1 + 3 x_2_1 + x_3_1 - 5 y_1<= 0
+c3: x_1_2 + 3 x_2_2 + x_3_2 - 3 y_2 <= 0
+c4: x_1_3 + 3 x_2_3 + x_3_3 - 3 y_3 <= 0
+c5: x_1_1 + x_1_2 + x_1_3 = 1
+c6: x_2_1 + x_2_2 + x_2_3 = 1
+c7: x_3_1 + x_3_2 + x_3_3 = 1
+Bounds
+0 <= y_1 <= 1
+0 <= y_2 <= 1
+0 <= y_3 <= 1
+0 <= x_1_1 <= 1
+0 <= x_1_2 <= 1
+0 <= x_1_3 <= 1
+0 <= x_2_1 <= 1
+0 <= x_2_2 <= 1
+0 <= x_2_3 <= 1
+0 <= x_3_1 <= 1
+0 <= x_3_2 <= 1
+0 <= x_3_3 <= 1
+End