Skip to content
Snippets Groups Projects
Commit 1883547c authored by Hailu, Dawit's avatar Hailu, Dawit
Browse files

decrease significaantly the time and storage required

parent 88358e79
No related branches found
No related tags found
No related merge requests found
Expand all Show whitespace changes
Inline Side-by-side
bin/LagrangianRelaxation.linux.x86_64.gnu.opt.spx2
+ 0
− 0
View file @ 1883547c
No preview for this file type
src/relax_lagr.cpp
+ 212
− 175
View file @ 1883547c
This diff is collapsed.
time.txt
+ 119
− 0
View file @ 1883547c
\ SCIP STATISTICS
\ Problem name : data/6f4s.lp_relaxscip
\ Variables : 54 (27 binary, 0 integer, 0 implicit integer, 27 continuous)
\ Constraints : 36
Minimize
Obj: +120 t_x_{6}_{120} +105 t_x_{6}_{105} +90 t_x_{6}_{90} +75 t_x_{6}_{75} +60 t_x_{6}_{60} +45 t_x_{6}_{45}
+30 t_x_{6}_{30} +15 t_x_{6}_{15} +120 t_x_{5}_{120} +105 t_x_{5}_{105} +90 t_x_{5}_{90} +75 t_x_{5}_{75}
+60 t_x_{5}_{60} +45 t_x_{5}_{45} +30 t_x_{5}_{30} +15 t_x_{5}_{15} +120 t_x_{4}_{120} +105 t_x_{4}_{105}
+90 t_x_{4}_{90} +75 t_x_{4}_{75} +60 t_x_{4}_{60} +45 t_x_{4}_{45} +30 t_x_{4}_{30} +15 t_x_{4}_{15}
+105 t_x_{3}_{105} +90 t_x_{3}_{90} +75 t_x_{3}_{75} +60 t_x_{3}_{60} +45 t_x_{3}_{45} +30 t_x_{3}_{30}
+15 t_x_{3}_{15} +120 t_x_{2}_{120} +105 t_x_{2}_{105} +90 t_x_{2}_{90} +75 t_x_{2}_{75} +60 t_x_{2}_{60}
+45 t_x_{2}_{45} +30 t_x_{2}_{30} +15 t_x_{2}_{15} +120 t_x_{1}_{120} +105 t_x_{1}_{105} +90 t_x_{1}_{90}
+75 t_x_{1}_{75} +60 t_x_{1}_{60} +45 t_x_{1}_{45} +30 t_x_{1}_{30} +15 t_x_{1}_{15} +1 t_x_{1}_{0}
+120 t_x_{3}_{120}
Subject to
slot1: +1 t_x_{1}_{0} +1 t_x_{2}_{0} <= +1
slot2: +1 t_x_{1}_{15} +1 t_x_{2}_{15} <= +1
slot3: +1 t_x_{1}_{30} +1 t_x_{2}_{30} <= +1
slot4: +1 t_x_{1}_{45} +1 t_x_{2}_{45} <= +1
slot5: +1 t_x_{1}_{60} +1 t_x_{2}_{60} <= +1
slot6: +1 t_x_{1}_{75} +1 t_x_{2}_{75} <= +1
slot7: +1 t_x_{1}_{90} +1 t_x_{2}_{90} <= +1
slot8: +1 t_x_{1}_{105} +1 t_x_{2}_{105} <= +1
F_6: +1 t_x_{6}_{0} +1 t_x_{6}_{15} +1 t_x_{6}_{30} +1 t_x_{6}_{45} +1 t_x_{6}_{60} +1 t_x_{6}_{75} +1 t_x_{6}_{90}
+1 t_x_{6}_{105} +1 t_x_{6}_{120} = +1
slot10: +1 t_x_{2}_{0} +1 t_x_{3}_{0} +1 t_x_{4}_{0} <= +1
slot11: +1 t_x_{2}_{15} +1 t_x_{3}_{15} +1 t_x_{4}_{15} <= +1
slot12: +1 t_x_{2}_{30} +1 t_x_{3}_{30} +1 t_x_{4}_{30} <= +1
slot13: +1 t_x_{2}_{45} +1 t_x_{3}_{45} +1 t_x_{4}_{45} <= +1
slot14: +1 t_x_{2}_{60} +1 t_x_{3}_{60} +1 t_x_{4}_{60} <= +1
slot15: +1 t_x_{2}_{75} +1 t_x_{3}_{75} +1 t_x_{4}_{75} <= +1
slot16: +1 t_x_{2}_{90} +1 t_x_{3}_{90} +1 t_x_{4}_{90} <= +1
F_4: +1 t_x_{4}_{0} +1 t_x_{4}_{15} +1 t_x_{4}_{30} +1 t_x_{4}_{45} +1 t_x_{4}_{60} +1 t_x_{4}_{75} +1 t_x_{4}_{90}
+1 t_x_{4}_{105} +1 t_x_{4}_{120} = +1
F_2: +1 t_x_{2}_{0} +1 t_x_{2}_{15} +1 t_x_{2}_{30} +1 t_x_{2}_{45} +1 t_x_{2}_{60} +1 t_x_{2}_{75} +1 t_x_{2}_{90}
+1 t_x_{2}_{105} +1 t_x_{2}_{120} = +1
slot19: +1 t_x_{1}_{0} +1 t_x_{3}_{0} +1 t_x_{5}_{0} <= +1
slot20: +1 t_x_{1}_{15} +1 t_x_{3}_{15} +1 t_x_{5}_{15} <= +1
slot21: +1 t_x_{1}_{30} +1 t_x_{3}_{30} +1 t_x_{5}_{30} <= +1
slot22: +1 t_x_{1}_{45} +1 t_x_{3}_{45} +1 t_x_{5}_{45} <= +1
slot23: +1 t_x_{1}_{60} +1 t_x_{3}_{60} +1 t_x_{5}_{60} <= +1
slot24: +1 t_x_{1}_{75} +1 t_x_{3}_{75} +1 t_x_{5}_{75} <= +1
F_1: +1 t_x_{1}_{0} +1 t_x_{1}_{15} +1 t_x_{1}_{30} +1 t_x_{1}_{45} +1 t_x_{1}_{60} +1 t_x_{1}_{75} +1 t_x_{1}_{90}
+1 t_x_{1}_{105} +1 t_x_{1}_{120} = +1
F_3: +1 t_x_{3}_{0} +1 t_x_{3}_{15} +1 t_x_{3}_{30} +1 t_x_{3}_{45} +1 t_x_{3}_{60} +1 t_x_{3}_{75} +1 t_x_{3}_{90}
+1 t_x_{3}_{105} +1 t_x_{3}_{120} = +1
F_5: +1 t_x_{5}_{0} +1 t_x_{5}_{15} +1 t_x_{5}_{30} +1 t_x_{5}_{45} +1 t_x_{5}_{60} +1 t_x_{5}_{75} +1 t_x_{5}_{90}
+1 t_x_{5}_{105} +1 t_x_{5}_{120} = +1
slot28: +1 t_x_{4}_{0} +1 t_x_{5}_{0} +1 t_x_{6}_{0} <= +1
slot29: +1 t_x_{4}_{15} +1 t_x_{5}_{15} +1 t_x_{6}_{15} <= +1
slot30: +1 t_x_{4}_{30} +1 t_x_{5}_{30} +1 t_x_{6}_{30} <= +1
slot31: +1 t_x_{4}_{45} +1 t_x_{5}_{45} +1 t_x_{6}_{45} <= +1
slot32: +1 t_x_{4}_{60} +1 t_x_{5}_{60} +1 t_x_{6}_{60} <= +1
slot33: +1 t_x_{4}_{75} +1 t_x_{5}_{75} +1 t_x_{6}_{75} <= +1
slot35: +1 t_x_{4}_{105} +1 t_x_{5}_{105} +1 t_x_{6}_{105} <= +1
cf1_0: -1 t_x_{2}_{60} +1 t_x_{3}_{0} +1 t_x_{3}_{15} +1 t_x_{3}_{30} +1 t_x_{3}_{45} +1 t_x_{3}_{75}
>= +0
cf1_1: -1 t_x_{1}_{15} -1 t_x_{3}_{30} -1 t_x_{4}_{15} -1 t_x_{6}_{30} >= -3
Bounds
0 <= t_x_{6}_{120} <= 0
0 <= t_x_{6}_{105} <= 0
0 <= t_x_{6}_{90} <= 0
0 <= t_x_{6}_{75} <= 1
0 <= t_x_{6}_{60} <= 1
0 <= t_x_{6}_{45} <= 1
0 <= t_x_{6}_{30} <= 1
0 <= t_x_{6}_{15} <= 1
0 <= t_x_{6}_{0} <= 1
0 <= t_x_{5}_{120} <= 0
0 <= t_x_{5}_{105} <= 0
0 <= t_x_{5}_{90} <= 0
0 <= t_x_{5}_{75} <= 1
0 <= t_x_{5}_{60} <= 1
0 <= t_x_{5}_{45} <= 1
0 <= t_x_{5}_{30} <= 1
0 <= t_x_{5}_{15} <= 1
0 <= t_x_{5}_{0} <= 1
0 <= t_x_{4}_{120} <= 0
0 <= t_x_{4}_{105} <= 0
0 <= t_x_{4}_{90} <= 0
0 <= t_x_{4}_{75} <= 1
0 <= t_x_{4}_{60} <= 1
0 <= t_x_{4}_{45} <= 1
0 <= t_x_{4}_{30} <= 1
0 <= t_x_{4}_{15} <= 1
0 <= t_x_{4}_{0} <= 1
0 <= t_x_{3}_{105} <= 0
0 <= t_x_{3}_{90} <= 0
0 <= t_x_{3}_{75} <= 1
0 <= t_x_{3}_{60} <= 1
0 <= t_x_{3}_{45} <= 1
0 <= t_x_{3}_{30} <= 1
0 <= t_x_{3}_{15} <= 1
0 <= t_x_{3}_{0} <= 1
0 <= t_x_{2}_{120} <= 0
0 <= t_x_{2}_{105} <= 0
0 <= t_x_{2}_{90} <= 0
0 <= t_x_{2}_{75} <= 1
0 <= t_x_{2}_{60} <= 1
0 <= t_x_{2}_{45} <= 1
0 <= t_x_{2}_{30} <= 1
0 <= t_x_{2}_{15} <= 1
0 <= t_x_{2}_{0} <= 1
0 <= t_x_{1}_{120} <= 0
0 <= t_x_{1}_{105} <= 0
0 <= t_x_{1}_{90} <= 0
0 <= t_x_{1}_{75} <= 0
0 <= t_x_{1}_{60} <= 1
0 <= t_x_{1}_{45} <= 1
0 <= t_x_{1}_{30} <= 1
0 <= t_x_{1}_{15} <= 1
0 <= t_x_{1}_{0} <= 1
0 <= t_x_{3}_{120} <= 0
Binaries
t_x_{6}_{120} t_x_{6}_{105} t_x_{6}_{90} t_x_{6}_{75} t_x_{6}_{60} t_x_{6}_{45} t_x_{6}_{30} t_x_{6}_{15}
t_x_{6}_{0} t_x_{5}_{120} t_x_{5}_{105} t_x_{5}_{90} t_x_{5}_{75} t_x_{5}_{60} t_x_{5}_{45} t_x_{5}_{30}
t_x_{5}_{15} t_x_{5}_{0} t_x_{4}_{120} t_x_{4}_{105} t_x_{4}_{90} t_x_{4}_{75} t_x_{4}_{60} t_x_{4}_{45}
t_x_{4}_{30} t_x_{4}_{15} t_x_{4}_{0}
End
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment