Advertisement
hpatro

jump-p3.lp

Jul 23rd, 2019
183
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 4.22 KB | None | 0 0
  1. maximize
  2. obj: 1 y[(1, 2)] + 1 y[(2, 3)] + 1 y[(3, 4)]
  3. subject to
  4. c25: 1 z[1,2] - 1 z[1,1] <= 0
  5. c26: 1 z[1,3] - 1 z[1,1] <= 0
  6. c27: 1 z[1,4] - 1 z[1,1] <= 0
  7. c28: 1 z[2,3] - 1 z[2,2] <= 0
  8. c29: 1 z[2,4] - 1 z[2,2] <= 0
  9. c30: 1 z[3,4] - 1 z[3,3] <= 0
  10. c31: 1 z[1,2] + 1 z[1,1] + 1 y[(1, 2)] <= 2
  11. c32: 1 z[2,2] + 1 z[2,1] + 1 y[(1, 2)] <= 2
  12. c33: 1 z[3,2] + 1 z[3,1] + 1 y[(1, 2)] <= 2
  13. c34: 1 z[4,2] + 1 z[4,1] + 1 y[(1, 2)] <= 2
  14. c35: 1 z[1,3] + 1 z[1,2] + 1 y[(2, 3)] <= 2
  15. c36: 1 z[2,3] + 1 z[2,2] + 1 y[(2, 3)] <= 2
  16. c37: 1 z[3,3] + 1 z[3,2] + 1 y[(2, 3)] <= 2
  17. c38: 1 z[4,3] + 1 z[4,2] + 1 y[(2, 3)] <= 2
  18. c39: 1 z[1,4] + 1 z[1,3] + 1 y[(3, 4)] <= 2
  19. c40: 1 z[2,4] + 1 z[2,3] + 1 y[(3, 4)] <= 2
  20. c41: 1 z[3,4] + 1 z[3,3] + 1 y[(3, 4)] <= 2
  21. c42: 1 z[4,4] + 1 z[4,3] + 1 y[(3, 4)] <= 2
  22. c43: 1 x[(1, 2)] - 1 z[1,1] + 1 z[1,2] <= 1
  23. c44: 1 x[(1, 2)] - 1 z[1,2] + 1 z[1,1] <= 1
  24. c45: 1 x[(1, 2)] - 1 z[2,1] + 1 z[2,2] <= 1
  25. c46: 1 x[(1, 2)] - 1 z[2,2] + 1 z[2,1] <= 1
  26. c47: 1 x[(1, 2)] - 1 z[3,1] + 1 z[3,2] <= 1
  27. c48: 1 x[(1, 2)] - 1 z[3,2] + 1 z[3,1] <= 1
  28. c49: 1 x[(1, 2)] - 1 z[4,1] + 1 z[4,2] <= 1
  29. c50: 1 x[(1, 2)] - 1 z[4,2] + 1 z[4,1] <= 1
  30. c51: 1 x[(2, 1)] - 1 z[1,2] + 1 z[1,1] <= 1
  31. c52: 1 x[(2, 1)] - 1 z[1,1] + 1 z[1,2] <= 1
  32. c53: 1 x[(2, 1)] - 1 z[2,2] + 1 z[2,1] <= 1
  33. c54: 1 x[(2, 1)] - 1 z[2,1] + 1 z[2,2] <= 1
  34. c55: 1 x[(2, 1)] - 1 z[3,2] + 1 z[3,1] <= 1
  35. c56: 1 x[(2, 1)] - 1 z[3,1] + 1 z[3,2] <= 1
  36. c57: 1 x[(2, 1)] - 1 z[4,2] + 1 z[4,1] <= 1
  37. c58: 1 x[(2, 1)] - 1 z[4,1] + 1 z[4,2] <= 1
  38. c59: 1 x[(2, 3)] - 1 z[1,2] + 1 z[1,3] <= 1
  39. c60: 1 x[(2, 3)] - 1 z[1,3] + 1 z[1,2] <= 1
  40. c61: 1 x[(2, 3)] - 1 z[2,2] + 1 z[2,3] <= 1
  41. c62: 1 x[(2, 3)] - 1 z[2,3] + 1 z[2,2] <= 1
  42. c63: 1 x[(2, 3)] - 1 z[3,2] + 1 z[3,3] <= 1
  43. c64: 1 x[(2, 3)] - 1 z[3,3] + 1 z[3,2] <= 1
  44. c65: 1 x[(2, 3)] - 1 z[4,2] + 1 z[4,3] <= 1
  45. c66: 1 x[(2, 3)] - 1 z[4,3] + 1 z[4,2] <= 1
  46. c67: 1 x[(3, 2)] - 1 z[1,3] + 1 z[1,2] <= 1
  47. c68: 1 x[(3, 2)] - 1 z[1,2] + 1 z[1,3] <= 1
  48. c69: 1 x[(3, 2)] - 1 z[2,3] + 1 z[2,2] <= 1
  49. c70: 1 x[(3, 2)] - 1 z[2,2] + 1 z[2,3] <= 1
  50. c71: 1 x[(3, 2)] - 1 z[3,3] + 1 z[3,2] <= 1
  51. c72: 1 x[(3, 2)] - 1 z[3,2] + 1 z[3,3] <= 1
  52. c73: 1 x[(3, 2)] - 1 z[4,3] + 1 z[4,2] <= 1
  53. c74: 1 x[(3, 2)] - 1 z[4,2] + 1 z[4,3] <= 1
  54. c75: 1 x[(3, 4)] - 1 z[1,3] + 1 z[1,4] <= 1
  55. c76: 1 x[(3, 4)] - 1 z[1,4] + 1 z[1,3] <= 1
  56. c77: 1 x[(3, 4)] - 1 z[2,3] + 1 z[2,4] <= 1
  57. c78: 1 x[(3, 4)] - 1 z[2,4] + 1 z[2,3] <= 1
  58. c79: 1 x[(3, 4)] - 1 z[3,3] + 1 z[3,4] <= 1
  59. c80: 1 x[(3, 4)] - 1 z[3,4] + 1 z[3,3] <= 1
  60. c81: 1 x[(3, 4)] - 1 z[4,3] + 1 z[4,4] <= 1
  61. c82: 1 x[(3, 4)] - 1 z[4,4] + 1 z[4,3] <= 1
  62. c83: 1 x[(4, 3)] - 1 z[1,4] + 1 z[1,3] <= 1
  63. c84: 1 x[(4, 3)] - 1 z[1,3] + 1 z[1,4] <= 1
  64. c85: 1 x[(4, 3)] - 1 z[2,4] + 1 z[2,3] <= 1
  65. c86: 1 x[(4, 3)] - 1 z[2,3] + 1 z[2,4] <= 1
  66. c87: 1 x[(4, 3)] - 1 z[3,4] + 1 z[3,3] <= 1
  67. c88: 1 x[(4, 3)] - 1 z[3,3] + 1 z[3,4] <= 1
  68. c89: 1 x[(4, 3)] - 1 z[4,4] + 1 z[4,3] <= 1
  69. c90: 1 x[(4, 3)] - 1 z[4,3] + 1 z[4,4] <= 1
  70. c91: 1 x[(1, 2)] + 1 x[(2, 1)] + 1 y[(1, 2)] <= 1
  71. c92: 1 x[(2, 3)] + 1 x[(3, 2)] + 1 y[(2, 3)] <= 1
  72. c93: 1 x[(3, 4)] + 1 x[(4, 3)] + 1 y[(3, 4)] <= 1
  73. c94: 1 l[1] + 2 z[1,1] <= 2
  74. c95: 1 l[2] + 2 z[2,2] <= 2
  75. c96: 1 l[3] + 2 z[3,3] <= 2
  76. c97: 1 l[4] + 2 z[4,4] <= 2
  77. c98: 2 x[(1, 2)] - 1 l[2] + 1 l[1] <= 1
  78. c99: 1 l[2] - 1 l[1] + 2 x[(1, 2)] <= 3
  79. c100: 2 x[(2, 1)] - 1 l[1] + 1 l[2] <= 1
  80. c101: 1 l[1] - 1 l[2] + 2 x[(2, 1)] <= 3
  81. c102: 2 x[(2, 3)] - 1 l[3] + 1 l[2] <= 1
  82. c103: 1 l[3] - 1 l[2] + 2 x[(2, 3)] <= 3
  83. c104: 2 x[(3, 2)] - 1 l[2] + 1 l[3] <= 1
  84. c105: 1 l[2] - 1 l[3] + 2 x[(3, 2)] <= 3
  85. c106: 2 x[(3, 4)] - 1 l[4] + 1 l[3] <= 1
  86. c107: 1 l[4] - 1 l[3] + 2 x[(3, 4)] <= 3
  87. c108: 2 x[(4, 3)] - 1 l[3] + 1 l[4] <= 1
  88. c109: 1 l[3] - 1 l[4] + 2 x[(4, 3)] <= 3
  89. c11: 1 z[1,1] + 1 z[2,2] + 1 z[3,3] + 1 z[4,4] == 2
  90. c12: 1 z[1,1] == 1
  91. c13: 1 z[2,1] + 1 z[3,1] + 1 z[4,1] == 0
  92. c14: 1 z[1,2] + 1 z[2,2] == 1
  93. c15: 1 z[3,2] + 1 z[4,2] == 0
  94. c16: 1 z[1,3] + 1 z[2,3] + 1 z[3,3] == 1
  95. c17: 1 z[4,3] == 0
  96. c18: 1 z[1,4] + 1 z[2,4] + 1 z[3,4] + 1 z[4,4] == 1
  97. c19: == 0
  98. c20: 1 z[1,1] + 1 x[(2, 1)] == 1
  99. c21: 1 z[2,2] + 1 x[(1, 2)] + 1 x[(3, 2)] == 1
  100. c22: 1 z[3,3] + 1 x[(2, 3)] + 1 x[(4, 3)] == 1
  101. c23: 1 z[4,4] + 1 x[(3, 4)] == 1
  102. c24: 1 l[1] == 0
  103. Bounds
  104. General
  105. l[1]
  106. l[2]
  107. l[3]
  108. l[4]
  109. Binary
  110. x[(1, 2)]
  111. x[(2, 1)]
  112. x[(2, 3)]
  113. x[(3, 2)]
  114. x[(3, 4)]
  115. x[(4, 3)]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement