diff --git a/bin/LagrangianRelaxation.linux.x86_64.gnu.opt.spx2 b/bin/LagrangianRelaxation.linux.x86_64.gnu.opt.spx2 index d0817b144705a5ccdf0738ce30a0f15048c386d6..15c05b060d527b6a7b5bb9465edc37cbb31688cc 100755 Binary files a/bin/LagrangianRelaxation.linux.x86_64.gnu.opt.spx2 and b/bin/LagrangianRelaxation.linux.x86_64.gnu.opt.spx2 differ diff --git a/dual.txt b/dual.txt index 1974ab5c81ba3d6564be62a8d950baf6ebb47e9c..d867a3f35160afee6cec96eceb3cc329ffd45d4e 100644 --- a/dual.txt +++ b/dual.txt @@ -1,130 +1,21 @@ -dualbound = 969553.451655, lowerbound=969553.451655, norm of subgrad 50.259327 dualbound = 969553.451655, lowerbound=969553.451655, norm of subgrad 50.119856 stepsize= 1.000000 -dualbound = 971795.779461, lowerbound=969627.779461, norm of subgrad 48.579831 dualbound = 971795.779461, lowerbound=969627.779461, norm of subgrad 48.579831 stepsize= 1.000000 -dualbound = 973937.200775, lowerbound=969727.200775, norm of subgrad 48.394215 dualbound = 973937.200775, lowerbound=969727.200775, norm of subgrad 48.394215 stepsize= 1.000000 -dualbound = 975949.307895, lowerbound=969836.307895, norm of subgrad 47.655010 dualbound = 975949.307895, lowerbound=969836.307895, norm of subgrad 47.655010 stepsize= 1.000000 -dualbound = 977948.286894, lowerbound=970011.286894, norm of subgrad 46.978719 dualbound = 977948.286894, lowerbound=970011.286894, norm of subgrad 46.978719 stepsize= 1.000000 -dualbound = 979837.061762, lowerbound=970255.061762, norm of subgrad 46.518813 dualbound = 979837.061762, lowerbound=970255.061762, norm of subgrad 46.518813 stepsize= 1.000000 -dualbound = 981694.214386, lowerbound=970287.214386, norm of subgrad 46.497312 dualbound = 981694.214386, lowerbound=970287.214386, norm of subgrad 46.497312 stepsize= 1.000000 -dualbound = 983477.818754, lowerbound=970665.818754, norm of subgrad 45.661800 dualbound = 983477.818754, lowerbound=970665.818754, norm of subgrad 45.661800 stepsize= 1.000000 -dualbound = 985253.629360, lowerbound=970793.629360, norm of subgrad 45.398238 dualbound = 985253.629360, lowerbound=970793.629360, norm of subgrad 45.398238 stepsize= 1.000000 -dualbound = 986953.055560, lowerbound=971071.055560, norm of subgrad 45.144213 dualbound = 986953.055560, lowerbound=971071.055560, norm of subgrad 45.144213 stepsize= 1.000000 -dualbound = 988626.139985, lowerbound=971268.139985, norm of subgrad 44.944410 dualbound = 988626.139985, lowerbound=971268.139985, norm of subgrad 44.944410 stepsize= 1.000000 -dualbound = 990249.094698, lowerbound=971485.094698, norm of subgrad 44.988888 dualbound = 990249.094698, lowerbound=971485.094698, norm of subgrad 44.988888 stepsize= 1.000000 -dualbound = 991880.414410, lowerbound=971658.414410, norm of subgrad 44.102154 dualbound = 991880.414410, lowerbound=971658.414410, norm of subgrad 44.102154 stepsize= 1.000000 -dualbound = 993451.176878, lowerbound=971869.176878, norm of subgrad 44.977772 dualbound = 993451.176878, lowerbound=971869.176878, norm of subgrad 44.977772 stepsize= 1.000000 -dualbound = 995005.613921, lowerbound=971979.613921, norm of subgrad 44.429720 dualbound = 995005.613921, lowerbound=971979.613921, norm of subgrad 44.429720 stepsize= 1.000000 -dualbound = 996543.021030, lowerbound=972256.021030, norm of subgrad 44.429720 dualbound = 996543.021030, lowerbound=972256.021030, norm of subgrad 44.429720 stepsize= 1.000000 -dualbound = 998057.968084, lowerbound=972567.968084, norm of subgrad 44.519659 dualbound = 998057.968084, lowerbound=972567.968084, norm of subgrad 44.519659 stepsize= 1.000000 -dualbound = 999562.545759, lowerbound=972610.545759, norm of subgrad 44.034078 dualbound = 999562.545759, lowerbound=972610.545759, norm of subgrad 44.034078 stepsize= 1.000000 -dualbound = 1001036.471322, lowerbound=972812.471322, norm of subgrad 44.339599 dualbound = 1001036.471322, lowerbound=972812.471322, norm of subgrad 44.339599 stepsize= 1.000000 -dualbound = 1002505.788115, lowerbound=973078.788115, norm of subgrad 44.418465 dualbound = 1002505.788115, lowerbound=973078.788115, norm of subgrad 44.418465 stepsize= 1.000000 -dualbound = 1003949.141280, lowerbound=973063.141280, norm of subgrad 44.090815 dualbound = 1003949.141280, lowerbound=973063.141280, norm of subgrad 44.090815 stepsize= 1.000000 -dualbound = 1005390.815095, lowerbound=973534.815095, norm of subgrad 43.726422 dualbound = 1005390.815095, lowerbound=973534.815095, norm of subgrad 43.726422 stepsize= 1.000000 -dualbound = 1006808.734428, lowerbound=973501.734428, norm of subgrad 43.600459 dualbound = 1006808.734428, lowerbound=973501.734428, norm of subgrad 43.600459 stepsize= 1.000000 -dualbound = 1008213.128863, lowerbound=973738.128863, norm of subgrad 44.034078 dualbound = 1008213.128863, lowerbound=973738.128863, norm of subgrad 44.034078 stepsize= 1.000000 -dualbound = 1009584.449336, lowerbound=974069.449336, norm of subgrad 43.669211 dualbound = 1009584.449336, lowerbound=974069.449336, norm of subgrad 43.669211 stepsize= 1.000000 -dualbound = 1010963.924508, lowerbound=974711.924508, norm of subgrad 43.897608 dualbound = 1010963.924508, lowerbound=974711.924508, norm of subgrad 43.897608 stepsize= 1.000000 -dualbound = 1012312.499391, lowerbound=974460.499391, norm of subgrad 43.977267 dualbound = 1012312.499391, lowerbound=974460.499391, norm of subgrad 43.977267 stepsize= 1.000000 -dualbound = 1013651.031479, lowerbound=974834.031479, norm of subgrad 43.497126 dualbound = 1013651.031479, lowerbound=974834.031479, norm of subgrad 43.497126 stepsize= 1.000000 -dualbound = 1014991.303444, lowerbound=974958.303444, norm of subgrad 43.634848 dualbound = 1014991.303444, lowerbound=974958.303444, norm of subgrad 43.634848 stepsize= 1.000000 -dualbound = 1016277.210680, lowerbound=975523.210680, norm of subgrad 43.462628 dualbound = 1016277.210680, lowerbound=975523.210680, norm of subgrad 43.462628 stepsize= 1.000000 -dualbound = 1017597.047976, lowerbound=974805.047976, norm of subgrad 43.485630 dualbound = 1017597.047976, lowerbound=974805.047976, norm of subgrad 43.485630 stepsize= 1.000000 -dualbound = 1018873.099834, lowerbound=975797.099834, norm of subgrad 43.749286 dualbound = 1018873.099834, lowerbound=975797.099834, norm of subgrad 43.749286 stepsize= 1.000000 -dualbound = 1020161.792991, lowerbound=975572.792991, norm of subgrad 44.271887 dualbound = 1020161.792991, lowerbound=975572.792991, norm of subgrad 44.271887 stepsize= 1.000000 -dualbound = 1021411.129073, lowerbound=976051.129073, norm of subgrad 43.817805 dualbound = 1021411.129073, lowerbound=976051.129073, norm of subgrad 43.817805 stepsize= 1.000000 -dualbound = 1022708.624788, lowerbound=975578.624788, norm of subgrad 43.255058 dualbound = 1022708.624788, lowerbound=975578.624788, norm of subgrad 43.255058 stepsize= 1.000000 -dualbound = 1023962.463174, lowerbound=976454.463174, norm of subgrad 43.185646 dualbound = 1023962.463174, lowerbound=976454.463174, norm of subgrad 43.185646 stepsize= 1.000000 -dualbound = 1025227.928944, lowerbound=976464.928944, norm of subgrad 43.439613 dualbound = 1025227.928944, lowerbound=976464.928944, norm of subgrad 43.439613 stepsize= 1.000000 -dualbound = 1026440.301898, lowerbound=976330.301898, norm of subgrad 43.611925 dualbound = 1026440.301898, lowerbound=976330.301898, norm of subgrad 43.611925 stepsize= 1.000000 -dualbound = 1027686.877113, lowerbound=976902.877113, norm of subgrad 43.508620 dualbound = 1027686.877113, lowerbound=976902.877113, norm of subgrad 43.508620 stepsize= 1.000000 -dualbound = 1028904.084155, lowerbound=977095.084155, norm of subgrad 43.531598 dualbound = 1028904.084155, lowerbound=977095.084155, norm of subgrad 43.531598 stepsize= 1.000000 -dualbound = 1030118.436039, lowerbound=977058.436039, norm of subgrad 43.231933 dualbound = 1030118.436039, lowerbound=977058.436039, norm of subgrad 43.231933 stepsize= 1.000000 -dualbound = 1031317.457267, lowerbound=977516.457267, norm of subgrad 42.918527 dualbound = 1031317.457267, lowerbound=977516.457267, norm of subgrad 42.918527 stepsize= 1.000000 -dualbound = 1032534.691491, lowerbound=977047.691491, norm of subgrad 43.554563 dualbound = 1032534.691491, lowerbound=977047.691491, norm of subgrad 43.554563 stepsize= 1.000000 -dualbound = 1033700.191883, lowerbound=977976.191883, norm of subgrad 42.953463 dualbound = 1033700.191883, lowerbound=977976.191883, norm of subgrad 42.953463 stepsize= 1.000000 -dualbound = 1034902.788417, lowerbound=977934.788417, norm of subgrad 42.743421 dualbound = 1034902.788417, lowerbound=977934.788417, norm of subgrad 42.743421 stepsize= 1.000000 -dualbound = 1036056.968108, lowerbound=978063.968108, norm of subgrad 43.011626 dualbound = 1036056.968108, lowerbound=978063.968108, norm of subgrad 43.011626 stepsize= 1.000000 -dualbound = 1037223.153018, lowerbound=978219.153018, norm of subgrad 43.116122 dualbound = 1037223.153018, lowerbound=978219.153018, norm of subgrad 43.116122 stepsize= 1.000000 -dualbound = 1038383.492442, lowerbound=978739.492442, norm of subgrad 43.162484 dualbound = 1038383.492442, lowerbound=978739.492442, norm of subgrad 43.162484 stepsize= 1.000000 -dualbound = 1039549.591025, lowerbound=978488.591025, norm of subgrad 42.755117 dualbound = 1039549.591025, lowerbound=978488.591025, norm of subgrad 42.755117 stepsize= 1.000000 -dualbound = 1040674.026325, lowerbound=978510.026325, norm of subgrad 43.174066 dualbound = 1040674.026325, lowerbound=978510.026325, norm of subgrad 43.174066 stepsize= 1.000000 -dualbound = 1041821.355711, lowerbound=979190.355711, norm of subgrad 43.092923 dualbound = 1041821.355711, lowerbound=979190.355711, norm of subgrad 43.092923 stepsize= 1.000000 -dualbound = 1042941.969040, lowerbound=978815.969040, norm of subgrad 43.011626 dualbound = 1042941.969040, lowerbound=978815.969040, norm of subgrad 43.011626 stepsize= 1.000000 -dualbound = 1044101.835645, lowerbound=979324.835645, norm of subgrad 42.579338 dualbound = 1044101.835645, lowerbound=979324.835645, norm of subgrad 42.579338 stepsize= 1.000000 -dualbound = 1045211.951977, lowerbound=979574.951977, norm of subgrad 42.567593 dualbound = 1045211.951977, lowerbound=979574.951977, norm of subgrad 42.567593 stepsize= 1.000000 -dualbound = 1046323.296423, lowerbound=979541.296423, norm of subgrad 42.930176 dualbound = 1046323.296423, lowerbound=979541.296423, norm of subgrad 42.930176 stepsize= 1.000000 -dualbound = 1047423.204365, lowerbound=979990.204365, norm of subgrad 43.393548 dualbound = 1047423.204365, lowerbound=979990.204365, norm of subgrad 43.393548 stepsize= 1.000000 -dualbound = 1048530.457882, lowerbound=979341.457882, norm of subgrad 42.696604 dualbound = 1048530.457882, lowerbound=979341.457882, norm of subgrad 42.696604 stepsize= 1.000000 -dualbound = 1049635.678120, lowerbound=980178.678120, norm of subgrad 43.405069 dualbound = 1049635.678120, lowerbound=980178.678120, norm of subgrad 43.405069 stepsize= 1.000000 -dualbound = 1050734.873797, lowerbound=980196.873797, norm of subgrad 42.906876 dualbound = 1050734.873797, lowerbound=980196.873797, norm of subgrad 42.906876 stepsize= 1.000000 -dualbound = 1051845.841636, lowerbound=979921.841636, norm of subgrad 42.485292 dualbound = 1051845.841636, lowerbound=979921.841636, norm of subgrad 42.485292 stepsize= 1.000000 -dualbound = 1052936.752472, lowerbound=980840.752472, norm of subgrad 42.567593 dualbound = 1052936.752472, lowerbound=980840.752472, norm of subgrad 42.567593 stepsize= 1.000000 -dualbound = 1054015.878602, lowerbound=980421.878602, norm of subgrad 42.367440 dualbound = 1054015.878602, lowerbound=980421.878602, norm of subgrad 42.367440 stepsize= 1.000000 -dualbound = 1055091.248807, lowerbound=980133.248807, norm of subgrad 42.684892 dualbound = 1055091.248807, lowerbound=980133.248807, norm of subgrad 42.684892 stepsize= 1.000000 -dualbound = 1056163.624709, lowerbound=981684.624709, norm of subgrad 42.895221 dualbound = 1056163.624709, lowerbound=981684.624709, norm of subgrad 42.895221 stepsize= 1.000000 -dualbound = 1057225.165899, lowerbound=981138.165899, norm of subgrad 43.000000 dualbound = 1057225.165899, lowerbound=981138.165899, norm of subgrad 43.000000 stepsize= 1.000000 -dualbound = 1058261.501422, lowerbound=981396.501422, norm of subgrad 43.197222 dualbound = 1058261.501422, lowerbound=981396.501422, norm of subgrad 43.197222 stepsize= 1.000000 -dualbound = 1059335.032886, lowerbound=981917.032886, norm of subgrad 42.237424 dualbound = 1059335.032886, lowerbound=981917.032886, norm of subgrad 42.237424 stepsize= 1.000000 -dualbound = 1060371.821032, lowerbound=981817.821032, norm of subgrad 42.591079 dualbound = 1060371.821032, lowerbound=981817.821032, norm of subgrad 42.591079 stepsize= 1.000000 -dualbound = 1061415.515498, lowerbound=981258.515498, norm of subgrad 42.708313 dualbound = 1061415.515498, lowerbound=981258.515498, norm of subgrad 42.708313 stepsize= 1.000000 -dualbound = 1062438.708109, lowerbound=982762.708109, norm of subgrad 42.555846 dualbound = 1062438.708109, lowerbound=982762.708109, norm of subgrad 42.555846 stepsize= 1.000000 -dualbound = 1063493.698029, lowerbound=981972.698029, norm of subgrad 42.367440 dualbound = 1063493.698029, lowerbound=981972.698029, norm of subgrad 42.367440 stepsize= 1.000000 -dualbound = 1064505.349062, lowerbound=982651.349062, norm of subgrad 42.684892 dualbound = 1064505.349062, lowerbound=982651.349062, norm of subgrad 42.684892 stepsize= 1.000000 -dualbound = 1065545.672395, lowerbound=983124.672395, norm of subgrad 42.638011 dualbound = 1065545.672395, lowerbound=983124.672395, norm of subgrad 42.638011 stepsize= 1.000000 -dualbound = 1066531.698884, lowerbound=982360.698884, norm of subgrad 43.011626 dualbound = 1066531.698884, lowerbound=982360.698884, norm of subgrad 43.011626 stepsize= 1.000000 -dualbound = 1067577.018327, lowerbound=982620.018327, norm of subgrad 42.154478 dualbound = 1067577.018327, lowerbound=982620.018327, norm of subgrad 42.154478 stepsize= 1.000000 -dualbound = 1068586.181281, lowerbound=983378.181281, norm of subgrad 41.773197 dualbound = 1068586.181281, lowerbound=983378.181281, norm of subgrad 41.773197 stepsize= 1.000000 -dualbound = 1069606.447685, lowerbound=983427.447685, norm of subgrad 42.614552 dualbound = 1069606.447685, lowerbound=983427.447685, norm of subgrad 42.614552 stepsize= 1.000000 -dualbound = 1070585.736144, lowerbound=983572.736144, norm of subgrad 42.895221 dualbound = 1070585.736144, lowerbound=983572.736144, norm of subgrad 42.895221 stepsize= 1.000000 -dualbound = 1071572.509320, lowerbound=983622.509320, norm of subgrad 42.836900 dualbound = 1071572.509320, lowerbound=983622.509320, norm of subgrad 42.836900 stepsize= 1.000000 -dualbound = 1072602.580053, lowerbound=983332.580053, norm of subgrad 42.461747 dualbound = 1072602.580053, lowerbound=983332.580053, norm of subgrad 42.461747 stepsize= 1.000000 -dualbound = 1073597.035720, lowerbound=984095.035720, norm of subgrad 41.880783 dualbound = 1073597.035720, lowerbound=984095.035720, norm of subgrad 41.880783 stepsize= 1.000000 -dualbound = 1074599.211372, lowerbound=983607.211372, norm of subgrad 42.544095 dualbound = 1074599.211372, lowerbound=983607.211372, norm of subgrad 42.544095 stepsize= 1.000000 -dualbound = 1075557.274163, lowerbound=984328.274163, norm of subgrad 43.150898 dualbound = 1075557.274163, lowerbound=984328.274163, norm of subgrad 43.150898 stepsize= 1.000000 -dualbound = 1076569.506218, lowerbound=984284.506218, norm of subgrad 42.438190 dualbound = 1076569.506218, lowerbound=984284.506218, norm of subgrad 42.438190 stepsize= 1.000000 -dualbound = 1077536.670996, lowerbound=984645.670996, norm of subgrad 43.092923 dualbound = 1077536.670996, lowerbound=984645.670996, norm of subgrad 43.092923 stepsize= 1.000000 -dualbound = 1078521.492361, lowerbound=984021.492361, norm of subgrad 42.497059 dualbound = 1078521.492361, lowerbound=984021.492361, norm of subgrad 42.497059 stepsize= 1.000000 -dualbound = 1079523.393463, lowerbound=984945.393463, norm of subgrad 42.166337 dualbound = 1079523.393463, lowerbound=984945.393463, norm of subgrad 42.166337 stepsize= 1.000000 -dualbound = 1080472.426981, lowerbound=984944.426981, norm of subgrad 42.941821 dualbound = 1080472.426981, lowerbound=984944.426981, norm of subgrad 42.941821 stepsize= 1.000000 -dualbound = 1081457.027186, lowerbound=984797.027186, norm of subgrad 42.508823 dualbound = 1081457.027186, lowerbound=984797.027186, norm of subgrad 42.508823 stepsize= 1.000000 -dualbound = 1082419.860922, lowerbound=984776.860922, norm of subgrad 42.414620 dualbound = 1082419.860922, lowerbound=984776.860922, norm of subgrad 42.414620 stepsize= 1.000000 -dualbound = 1083384.625939, lowerbound=986185.625939, norm of subgrad 42.391037 dualbound = 1083384.625939, lowerbound=986185.625939, norm of subgrad 42.391037 stepsize= 1.000000 -dualbound = 1084346.243497, lowerbound=985566.243497, norm of subgrad 42.201896 dualbound = 1084346.243497, lowerbound=985566.243497, norm of subgrad 42.201896 stepsize= 1.000000 -dualbound = 1085317.089440, lowerbound=986020.089440, norm of subgrad 42.272923 dualbound = 1085317.089440, lowerbound=986020.089440, norm of subgrad 42.272923 stepsize= 1.000000 -dualbound = 1086233.685542, lowerbound=987127.685542, norm of subgrad 42.508823 dualbound = 1086233.685542, lowerbound=987127.685542, norm of subgrad 42.508823 stepsize= 1.000000 -dualbound = 1087198.623034, lowerbound=985254.623034, norm of subgrad 41.617304 dualbound = 1087198.623034, lowerbound=985254.623034, norm of subgrad 41.617304 stepsize= 1.000000 -dualbound = 1088167.034263, lowerbound=987224.034263, norm of subgrad 42.308392 dualbound = 1088167.034263, lowerbound=987224.034263, norm of subgrad 42.308392 stepsize= 1.000000 -dualbound = 1089074.693755, lowerbound=986819.693755, norm of subgrad 42.508823 dualbound = 1089074.693755, lowerbound=986819.693755, norm of subgrad 42.508823 stepsize= 1.000000 -dualbound = 1090008.490274, lowerbound=986935.490274, norm of subgrad 42.461747 dualbound = 1090008.490274, lowerbound=986935.490274, norm of subgrad 42.461747 stepsize= 1.000000 -dualbound = 1090945.545959, lowerbound=987014.545959, norm of subgrad 41.809090 dualbound = 1090945.545959, lowerbound=987014.545959, norm of subgrad 41.809090 stepsize= 1.000000 -dualbound = 1091890.434624, lowerbound=987321.434624, norm of subgrad 41.844952 dualbound = 1091890.434624, lowerbound=987321.434624, norm of subgrad 41.844952 stepsize= 1.000000 -dualbound = 1092826.257340, lowerbound=986547.257340, norm of subgrad 42.684892 dualbound = 1092826.257340, lowerbound=986547.257340, norm of subgrad 42.684892 stepsize= 1.000000 -dualbound = 1093698.702147, lowerbound=988304.702147, norm of subgrad 42.567593 dualbound = 1093698.702147, lowerbound=988304.702147, norm of subgrad 42.567593 stepsize= 1.000000 -dualbound = 1094630.538535, lowerbound=987803.538535, norm of subgrad 42.190046 dualbound = 1094630.538535, lowerbound=987803.538535, norm of subgrad 42.190046 stepsize= 1.000000 -dualbound = 1095571.111143, lowerbound=988484.111143, norm of subgrad 41.267421 dualbound = 1095571.111143, lowerbound=988484.111143, norm of subgrad 41.267421 stepsize= 1.000000 -dualbound = 1096485.337037, lowerbound=987551.337037, norm of subgrad 42.130749 dualbound = 1096485.337037, lowerbound=987551.337037, norm of subgrad 42.130749 stepsize= 1.000000 -dualbound = 1097340.540364, lowerbound=988518.540364, norm of subgrad 42.813549 dualbound = 1097340.540364, lowerbound=988518.540364, norm of subgrad 42.813549 stepsize= 1.000000 -dualbound = 1098259.720538, lowerbound=988798.720538, norm of subgrad 41.880783 dualbound = 1098259.720538, lowerbound=988798.720538, norm of subgrad 41.880783 stepsize= 1.000000 -dualbound = 1099175.240105, lowerbound=988625.240105, norm of subgrad 41.809090 dualbound = 1099175.240105, lowerbound=988625.240105, norm of subgrad 41.809090 stepsize= 1.000000 -dualbound = 1100064.748000, lowerbound=988784.748000, norm of subgrad 42.414620 dualbound = 1100064.748000, lowerbound=988784.748000, norm of subgrad 42.414620 stepsize= 1.000000 -dualbound = 1100943.272157, lowerbound=988955.272157, norm of subgrad 41.964271 dualbound = 1100943.272157, lowerbound=988955.272157, norm of subgrad 41.964271 stepsize= 1.000000 -dualbound = 1101836.072402, lowerbound=988524.072402, norm of subgrad 41.940434 dualbound = 1101836.072402, lowerbound=988524.072402, norm of subgrad 41.940434 stepsize= 1.000000 -dualbound = 1102742.331831, lowerbound=989817.331831, norm of subgrad 42.011903 dualbound = 1102742.331831, lowerbound=989817.331831, norm of subgrad 42.011903 stepsize= 1.000000 -dualbound = 1103609.480702, lowerbound=989674.480702, norm of subgrad 42.201896 dualbound = 1103609.480702, lowerbound=989674.480702, norm of subgrad 42.201896 stepsize= 1.000000 -dualbound = 1104501.358645, lowerbound=989306.358645, norm of subgrad 41.509035 dualbound = 1104501.358645, lowerbound=989306.358645, norm of subgrad 41.509035 stepsize= 1.000000 -dualbound = 1105352.839006, lowerbound=989555.839006, norm of subgrad 42.555846 dualbound = 1105352.839006, lowerbound=989555.839006, norm of subgrad 42.555846 stepsize= 1.000000 -dualbound = 1106233.500403, lowerbound=990218.500403, norm of subgrad 41.773197 dualbound = 1106233.500403, lowerbound=990218.500403, norm of subgrad 41.773197 stepsize= 1.000000 -dualbound = 1107131.222303, lowerbound=990005.222303, norm of subgrad 41.988094 dualbound = 1107131.222303, lowerbound=990005.222303, norm of subgrad 41.988094 stepsize= 1.000000 -dualbound = 1107993.663652, lowerbound=989605.663652, norm of subgrad 41.713307 dualbound = 1107993.663652, lowerbound=989605.663652, norm of subgrad 41.713307 stepsize= 1.000000 -dualbound = 1108849.729054, lowerbound=990345.729054, norm of subgrad 42.272923 dualbound = 1108849.729054, lowerbound=990345.729054, norm of subgrad 42.272923 stepsize= 1.000000 -dualbound = 1109704.986969, lowerbound=990594.986969, norm of subgrad 41.785165 dualbound = 1109704.986969, lowerbound=990594.986969, norm of subgrad 41.785165 stepsize= 1.000000 -dualbound = 1110594.188502, lowerbound=989962.188502, norm of subgrad 41.844952 dualbound = 1110594.188502, lowerbound=989962.188502, norm of subgrad 41.844952 stepsize= 1.000000 -dualbound = 1111444.374674, lowerbound=991403.374674, norm of subgrad 41.701319 dualbound = 1111444.374674, lowerbound=991403.374674, norm of subgrad 41.701319 stepsize= 1.000000 -dualbound = 1112283.517238, lowerbound=990004.517238, norm of subgrad 41.291646 dualbound = 1112283.517238, lowerbound=990004.517238, norm of subgrad 41.291646 stepsize= 1.000000 -dualbound = 1113188.046824, lowerbound=991871.046824, norm of subgrad 41.773197 dualbound = 1113188.046824, lowerbound=991871.046824, norm of subgrad 41.773197 stepsize= 1.000000 -dualbound = 1113971.889133, lowerbound=991450.889133, norm of subgrad 42.426407 dualbound = 1113971.889133, lowerbound=991450.889133, norm of subgrad 42.426407 stepsize= 1.000000 -dualbound = 1114837.767399, lowerbound=992142.767399, norm of subgrad 41.509035 dualbound = 1114837.767399, lowerbound=992142.767399, norm of subgrad 41.509035 stepsize= 1.000000 -dualbound = 1115681.237006, lowerbound=992243.237006, norm of subgrad 42.296572 dualbound = 1115681.237006, lowerbound=992243.237006, norm of subgrad 42.296572 stepsize= 1.000000 -dualbound = 1116516.370867, lowerbound=992858.370867, norm of subgrad 41.315857 dualbound = 1116516.370867, lowerbound=992858.370867, norm of subgrad 41.315857 stepsize= 1.000000 -dualbound = 1117375.706498, lowerbound=991613.706498, norm of subgrad 40.533936 dualbound = 1117375.706498, lowerbound=991613.706498, norm of subgrad 40.533936 stepsize= 1.000000 -dualbound = 1118208.172786, lowerbound=992502.172786, norm of subgrad 42.461747 dualbound = 1118208.172786, lowerbound=992502.172786, norm of subgrad 42.461747 stepsize= 1.000000 +dualbound = 969553.451655, lowerbound=969553.451655, norm of subgrad 985.933290 dualbound = 969553.451655, lowerbound=969553.451655, norm of subgrad 985.933290 stepsize= 75.000000 +dualbound = 1042806.326405, lowerbound=1002756.326405, norm of subgrad 1003.327128 dualbound = 1042806.326405, lowerbound=1002756.326405, norm of subgrad 277.780263 stepsize= 75.000000 +dualbound = 1080954.378222, lowerbound=1005129.378222, norm of subgrad 1004.627980 dualbound = 1080954.378222, lowerbound=1005129.378222, norm of subgrad 205.660039 stepsize= 75.000000 +dualbound = 1145760.072033, lowerbound=1023735.072033, norm of subgrad 1013.752471 dualbound = 1145760.072033, lowerbound=1023735.072033, norm of subgrad 262.230231 stepsize= 75.000000 +dualbound = 1192707.184601, lowerbound=1032957.184601, norm of subgrad 1018.422891 dualbound = 1192707.184601, lowerbound=1032957.184601, norm of subgrad 226.219169 stepsize= 75.000000 +dualbound = 1240779.507198, lowerbound=1034529.507198, norm of subgrad 1019.079735 dualbound = 1240779.507198, lowerbound=1034529.507198, norm of subgrad 228.180461 stepsize= 75.000000 +dualbound = 1290479.733667, lowerbound=1040354.733667, norm of subgrad 1022.034605 dualbound = 1290479.733667, lowerbound=1040354.733667, norm of subgrad 232.164223 stepsize= 75.000000 +dualbound = 1329013.881020, lowerbound=1046113.881020, norm of subgrad 1024.849687 dualbound = 1329013.881020, lowerbound=1046113.881020, norm of subgrad 206.729648 stepsize= 75.000000 +dualbound = 1365839.510165, lowerbound=1045664.510165, norm of subgrad 1024.597731 dualbound = 1365839.510165, lowerbound=1045664.510165, norm of subgrad 202.389795 stepsize= 75.000000 +dualbound = 1407119.095190, lowerbound=1057244.095190, norm of subgrad 1030.232544 dualbound = 1407119.095190, lowerbound=1057244.095190, norm of subgrad 213.106980 stepsize= 75.000000 +dualbound = 1438356.306891, lowerbound=1060506.306891, norm of subgrad 1031.811178 dualbound = 1438356.306891, lowerbound=1060506.306891, norm of subgrad 188.056406 stepsize= 75.000000 +dualbound = 1476494.479794, lowerbound=1059194.479794, norm of subgrad 1031.127771 dualbound = 1476494.479794, lowerbound=1059194.479794, norm of subgrad 205.348905 stepsize= 75.000000 +dualbound = 1507574.212503, lowerbound=1067999.212503, norm of subgrad 1035.485979 dualbound = 1507574.212503, lowerbound=1067999.212503, norm of subgrad 187.914163 stepsize= 75.000000 +dualbound = 1675410.072033, lowerbound=1023735.072033, norm of subgrad 1013.752471 dualbound = 1675410.072033, lowerbound=1023735.072033, norm of subgrad 414.481434 stepsize= 75.000000 +dualbound = 1607232.184601, lowerbound=1032957.184601, norm of subgrad 1018.422891 dualbound = 1607232.184601, lowerbound=1032957.184601, norm of subgrad -nan stepsize= 75.000000 +dualbound = 1781879.733667, lowerbound=1040354.733667, norm of subgrad 1022.034605 dualbound = 1781879.733667, lowerbound=1040354.733667, norm of subgrad 422.903711 stepsize= 75.000000 +dualbound = 1850106.326405, lowerbound=1002756.326405, norm of subgrad 1003.327128 dualbound = 1850106.326405, lowerbound=1002756.326405, norm of subgrad 268.580701 stepsize= 75.000000 +dualbound = 1884478.451655, lowerbound=969553.451655, norm of subgrad 985.933290 dualbound = 1884478.451655, lowerbound=969553.451655, norm of subgrad 192.049799 stepsize= 75.000000 +dualbound = 2062799.212503, lowerbound=1067999.212503, norm of subgrad 1035.485979 dualbound = 2062799.212503, lowerbound=1067999.212503, norm of subgrad 427.261935 stepsize= 75.000000 +dualbound = 2098335.072033, lowerbound=1023735.072033, norm of subgrad 1013.752471 dualbound = 2098335.072033, lowerbound=1023735.072033, norm of subgrad 198.733136 stepsize= 75.000000 +dualbound = 1553599.911328, lowerbound=1157374.911328, norm of subgrad 1078.913301 dualbound = 1553599.911328, lowerbound=1157374.911328, norm of subgrad -nan stepsize= 75.000000 diff --git a/lowerbounds.txt b/lowerbounds.txt index 2cdf413744ae276f24fe5dd6564b879690a51492..7a0ebb3509515837251046f984130fc3aed36cff 100644 --- a/lowerbounds.txt +++ b/lowerbounds.txt @@ -1,260 +1,21 @@ -969553.451655 -hi 969553.451655 -970758.779461 -hi 969627.779461 -971924.200775 -hi 969727.200775 -972984.307895 -hi 969836.307895 -974050.286894 -hi 970011.286894 -975016.061762 -hi 970255.061762 -975976.214386 -hi 970287.214386 -976857.818754 -hi 970665.818754 -977760.629360 -hi 970793.629360 -978588.055560 -hi 971071.055560 -979411.139985 -hi 971268.139985 -980186.094698 -hi 971485.094698 -980974.414410 -hi 971658.414410 -981721.176878 -hi 971869.176878 -982444.613921 -hi 971979.613921 -983171.021030 -hi 972256.021030 -983879.968084 -hi 972567.968084 -984576.545759 -hi 972610.545759 -985258.471322 -hi 972812.471322 -985936.788115 -hi 973078.788115 -986588.141280 -hi 973063.141280 -987246.815095 -hi 973534.815095 -987895.734428 -hi 973501.734428 -988524.128863 -hi 973738.128863 -989129.449336 -hi 974069.449336 -989736.924508 -hi 974711.924508 -990336.499391 -hi 974460.499391 -990914.031479 -hi 974834.031479 -991506.303444 -hi 974958.303444 -992061.210680 -hi 975523.210680 -992637.047976 -hi 974805.047976 -993178.099834 -hi 975797.099834 -993740.792991 -hi 975572.792991 -994261.129073 -hi 976051.129073 -994835.624788 -hi 975578.624788 -995367.463174 -hi 976454.463174 -995920.928944 -hi 976464.928944 -996420.301898 -hi 976330.301898 -996951.877113 -hi 976902.877113 -997463.084155 -hi 977095.084155 -997974.436039 -hi 977058.436039 -998482.457267 -hi 977516.457267 -999002.691491 -hi 977047.691491 -999467.191883 -hi 977976.191883 -999981.788417 -hi 977934.788417 -1000453.968108 -hi 978063.968108 -1000938.153018 -hi 978219.153018 -1001405.492442 -hi 978739.492442 -1001886.591025 -hi 978488.591025 -1002336.026325 -hi 978510.026325 -1002801.355711 -hi 979190.355711 -1003254.969040 -hi 978815.969040 -1003732.835645 -hi 979324.835645 -1004183.951977 -hi 979574.951977 -1004626.296423 -hi 979541.296423 -1005064.204365 -hi 979990.204365 -1005498.457882 -hi 979341.457882 -1005950.678120 -hi 980178.678120 -1006384.873797 -hi 980196.873797 -1006840.841636 -hi 979921.841636 -1007268.752472 -hi 980840.752472 -1007693.878602 -hi 980421.878602 -1008110.248807 -hi 980133.248807 -1008533.624709 -hi 981684.624709 -1008948.165899 -hi 981138.165899 -1009335.501422 -hi 981396.501422 -1009761.032886 -hi 981917.032886 -1010161.821032 -hi 981817.821032 -1010555.515498 -hi 981258.515498 -1010938.708109 -hi 982762.708109 -1011354.698029 -hi 981972.698029 -1011737.349062 -hi 982651.349062 -1012124.672395 -hi 983124.672395 -1012491.698884 -hi 982360.698884 -1012899.018327 -hi 982620.018327 -1013277.181281 -hi 983378.181281 -1013668.447685 -hi 983427.447685 -1014016.736144 -hi 983572.736144 -1014385.509320 -hi 983622.509320 -1014775.580053 -hi 983332.580053 -1015151.035720 -hi 984095.035720 -1015525.211372 -hi 983607.211372 -1015860.274163 -hi 984328.274163 -1016246.506218 -hi 984284.506218 -1016599.670996 -hi 984645.670996 -1016958.492361 -hi 984021.492361 -1017340.393463 -hi 984945.393463 -1017678.426981 -hi 984944.426981 -1018042.027186 -hi 984797.027186 -1018401.860922 -hi 984776.860922 -1018746.625939 -hi 986185.625939 -1019098.243497 -hi 985566.243497 -1019457.089440 -hi 986020.089440 -1019763.685542 -hi 987127.685542 -1020121.623034 -hi 985254.623034 -1020480.034263 -hi 987224.034263 -1020791.693755 -hi 986819.693755 -1021118.490274 -hi 986935.490274 -1021444.545959 -hi 987014.545959 -1021795.434624 -hi 987321.434624 -1022127.257340 -hi 986547.257340 -1022404.702147 -hi 988304.702147 -1022744.538535 -hi 987803.538535 -1023079.111143 -hi 988484.111143 -1023405.337037 -hi 987551.337037 -1023675.540364 -hi 988518.540364 -1024004.720538 -hi 988798.720538 -1024331.240105 -hi 988625.240105 -1024638.748000 -hi 988784.748000 -1024928.272157 -hi 988955.272157 -1025249.072402 -hi 988524.072402 -1025562.331831 -hi 989817.331831 -1025854.480702 -hi 989674.480702 -1026155.358645 -hi 989306.358645 -1026452.839006 -hi 989555.839006 -1026745.500403 -hi 990218.500403 -1027073.222303 -hi 990005.222303 -1027360.663652 -hi 989605.663652 -1027643.729054 -hi 990345.729054 -1027932.986969 -hi 990594.986969 -1028250.188502 -hi 989962.188502 -1028528.374674 -hi 991403.374674 -1028810.517238 -hi 990004.517238 -1029144.046824 -hi 991871.046824 -1029377.889133 -hi 991450.889133 -1029669.767399 -hi 992142.767399 -1029960.237006 -hi 992243.237006 -1030229.370867 -hi 992858.370867 -1030538.706498 -hi 991613.706498 -1030810.172786 -hi 992502.172786 +969553.451655 969553.451655 norm=50.109879 +965031.326405 1002756.326405 norm=62.521996 +946254.378222 1005129.378222 norm=64.404969 +961185.072033 1023735.072033 norm=62.920585 +966882.184601 1032957.184601 norm=65.023073 +975054.507198 1034529.507198 norm=63.198101 +990029.733667 1040354.733667 norm=64.807407 +994288.881020 1046113.881020 norm=64.830548 +1000589.510165 1045664.510165 norm=64.311741 +1008794.095190 1057244.095190 norm=64.303966 +1013181.306891 1060506.306891 norm=64.249514 +1022669.479794 1059194.479794 norm=63.482281 +1027274.212503 1067999.212503 norm=65.053824 +1168335.072033 1023735.072033 norm=62.920585 +1060782.184601 1032957.184601 norm=65.023073 +1196279.733667 1040354.733667 norm=64.807407 +1215381.326405 1002756.326405 norm=62.521996 +1198453.451655 969553.451655 norm=50.109879 +1323824.212503 1067999.212503 norm=65.053824 +1315260.072033 1023735.072033 norm=62.920585 +725524.911328 1157374.911328 norm=81.725149 diff --git a/obj/static/O.linux.x86_64.gnu.opt/probdata_lagr.o b/obj/static/O.linux.x86_64.gnu.opt/probdata_lagr.o index 6d396e5cfe6b9f62b24e932c9c327b9d27618a00..40f06f30114394891a0ba37adedf740159ef46bf 100644 Binary files a/obj/static/O.linux.x86_64.gnu.opt/probdata_lagr.o and b/obj/static/O.linux.x86_64.gnu.opt/probdata_lagr.o differ diff --git a/obj/static/O.linux.x86_64.gnu.opt/relax_lagr.o b/obj/static/O.linux.x86_64.gnu.opt/relax_lagr.o index 84c9cca98d5de142fd2798249bffb2e83fbdd1be..fc27ebde97bcc94ff6dce468a517281c7b89e888 100644 Binary files a/obj/static/O.linux.x86_64.gnu.opt/relax_lagr.o and b/obj/static/O.linux.x86_64.gnu.opt/relax_lagr.o differ diff --git a/obj/static/O.linux.x86_64.gnu.opt/vardata_lagr.o b/obj/static/O.linux.x86_64.gnu.opt/vardata_lagr.o index 6974595e04195e1d80366d254d7b9f94484f7347..ca171ce968076c9a08438220d7c26d62567bff24 100644 Binary files a/obj/static/O.linux.x86_64.gnu.opt/vardata_lagr.o and b/obj/static/O.linux.x86_64.gnu.opt/vardata_lagr.o differ diff --git a/src/probdata_lagr.cpp b/src/probdata_lagr.cpp index 0363583eb0150dffa42256b21cdb985c9b09c54b..404feae0cad72911441e069893780a018bce9a1b 100644 --- a/src/probdata_lagr.cpp +++ b/src/probdata_lagr.cpp @@ -753,7 +753,7 @@ SCIP_RETCODE scipgetsolutions(SCIP* scip, SCIP_VAR** vars, SCIP_Real** solvals, fclose(problemstate); } -SCIP_Real getnorm(SCIP_Real* array, int sizeofarray, SCIP_Real stepsize) +SCIP_Real getnorm(SCIP_Real* array, int sizeofarray) { SCIP_Real norm; for(int r=0; r<sizeofarray;++r) diff --git a/src/probdata_lagr.h b/src/probdata_lagr.h index 8d074b7e0faf9d48874c7adf7c535512780151f2..55fef8791f59f8684166aff42fd4c0ad6587b5ff 100644 --- a/src/probdata_lagr.h +++ b/src/probdata_lagr.h @@ -47,7 +47,7 @@ int* SCIPlistnconsvars( SCIP_ProbData* probdata ); -SCIP_Real getnorm(SCIP_Real* array, int sizeofarray, SCIP_Real stepsize); +SCIP_Real getnorm(SCIP_Real* array, int sizeofarray); int* SCIPlistconsvarids( SCIP_ProbData* probdata diff --git a/src/relax_lagr.cpp b/src/relax_lagr.cpp index 3b464ee5fd99a088a89d48e0c49899b17e972fe7..29694e849906529b227f470178959978e6f23e99 100644 --- a/src/relax_lagr.cpp +++ b/src/relax_lagr.cpp @@ -584,14 +584,14 @@ SCIP_DECL_RELAXINIT(relaxInitlagr) // // fprintf(variableinfo,"(%s,%f,%f)->%f\n",SCIPvarGetName(var),solvals[v],SCIPvarGetObj(var), weights[v]); // lowerbound += solvals[v]*weights[v]; // } - // // fprintf(dual,"dualbound = %f, lowerbound=%f, norm of subgrad %f\t",SCIPgetPrimalbound(relaxscip),lowerbound, getnorm(subgradients,nSlotConss,stepsize)); + // // fprintf(dual,"dualbound = %f, lowerbound=%f, norm of subgrad %f\t",SCIPgetPrimalbound(relaxscip),lowerbound, getnorm(subgradients,nSlotConss)); // // fprintf(lower,"%f\n",lowerbound); // SCIP_Real difference = 1000-SCIPgetPrimalbound(relaxscip); - // if(improvementcounter<5){stepsize = 0.25*(difference)/(getnorm(subgradients,nSlotConss,stepsize)*getnorm(subgradients,nSlotConss,stepsize));} - // else{stepsize = 0.1*(difference)/(getnorm(subgradients,nSlotConss,stepsize)*getnorm(subgradients,nSlotConss,stepsize));} - // //fprintf(dual,"dualbound = %f, lowerbound=%f, norm of subgrad %f\t stepsize= %f \n" ,SCIPgetPrimalbound(relaxscip),lowerbound, getnorm(subgradients,nSlotConss,stepsize), stepsize); + // if(improvementcounter<5){stepsize = 0.25*(difference)/(getnorm(subgradients,nSlotConss,stepsize)*getnorm(subgradients,nSlotConss));} + // else{stepsize = 0.1*(difference)/(getnorm(subgradients,nSlotConss)*getnorm(subgradients,nSlotConss));} + // //fprintf(dual,"dualbound = %f, lowerbound=%f, norm of subgrad %f\t = %f \n" ,SCIPgetPrimalbound(relaxscip),lowerbound, getnorm(subgradients,nSlotConss), stepsize); // SCIP_CALL( SCIPfreeTransform(relaxscip) ); // //fprintf(solutions, "lowerbound = %f \n ", lowerbound); @@ -979,7 +979,7 @@ SCIP_DECL_RELAXEXEC(relaxExeclagr) for(int p=increasingorder[varids[t]]-listnconsvars[varids[t]]; p<increasingorder[varids[t]]; ++p) { - if(SCIPvarGetIndex(vars[listconsvarids[p]])!=varbufindex) + if(SCIPvarGetIndex(vars[listconsvarids[p]])!=varbufindex)//making sure we are not working on the same variable { fprintf(solutions,"var = %s\t",SCIPvarGetName(vars[listconsvarids[p]])); if(feasol[listconsvarids[p]]==-1) @@ -1024,7 +1024,7 @@ SCIP_DECL_RELAXEXEC(relaxExeclagr) SCIP_Real change=0;//for saving the dual solution of previous. - int maxiter=130; + int maxiter=2000; int stopping = 0; for(int iter=1;iter<=maxiter;iter++) { @@ -1067,7 +1067,7 @@ SCIP_DECL_RELAXEXEC(relaxExeclagr) SCIP_CALL( SCIPsolve(relaxscip) ); // relaxval = SCIPgetPrimalbound(relaxscip); //printf("\ndualbound %f \n",SCIPgetDualbound(relaxscip)); - fprintf(lower,"%f\n",SCIPgetPrimalbound(relaxscip)); + fprintf(lower,"%f\t",SCIPgetPrimalbound(relaxscip)); // SCIPdebugMessage("relaxation bound = %e status = %d\n", relaxval, SCIPgetStatus(relaxscip)); /*store the highest lower bound*/ @@ -1091,6 +1091,7 @@ SCIP_DECL_RELAXEXEC(relaxExeclagr) else{improvementcounter++;} //if(improvementcounter==10){break; fprintf(variableinfo,"%d\n",iter);} printf("terminator %d",improvementcounter); + if(improvementcounter==50){break;} /*get the best solution*/ SCIP_SOL* bestsol = SCIPgetBestSol(relaxscip) ; @@ -1170,8 +1171,9 @@ SCIP_DECL_RELAXEXEC(relaxExeclagr) // fprintf(variableinfo,"(%s,%f,%f)->%f\n",SCIPvarGetName(var),solvals[v],SCIPvarGetObj(var), weights[v]); lowerbound += solvals[v]*weights[v]; } - fprintf(dual,"dualbound = %f, lowerbound=%f, norm of subgrad %f\t",SCIPgetPrimalbound(relaxscip),lowerbound, getnorm(subgradients,nSlotConss,stepsize)); - fprintf(lower,"hi %f\n",lowerbound); + fprintf(dual,"dualbound = %f, lowerbound=%f, norm of subgrad %f\t",SCIPgetPrimalbound(relaxscip),lowerbound, getnorm(subgradients,nSlotConss)); + fprintf(lower,"\t %f",lowerbound); + SCIP_Real difference = 1500000-SCIPgetPrimalbound(relaxscip); @@ -1180,16 +1182,21 @@ SCIP_DECL_RELAXEXEC(relaxExeclagr) // if(difference>1) // { - // if(improvementcounter<5){stepsize = -2*(difference)/(getnorm(subgradients,nSlotConss,stepsize)*getnorm(subgradients,nSlotConss,stepsize));} - // else{stepsize =-1*(difference)/(getnorm(subgradients,nSlotConss,stepsize)*getnorm(subgradients,nSlotConss,stepsize));} + // if(improvementcounter<5){stepsize = -2*(difference)/(getnorm(subgradients,nSlotConss)*getnorm(subgradients,nSlotConss));} + // else{stepsize =-1*(difference)/(getnorm(subgradients,nSlotConss)*getnorm(subgradients,nSlotConss));} // } // else{stepsize=1;} if(progress<0.1){stepsize=stepsize/iter; stopping++;} - stepsize = 1; + + + if(iter<3*int(maxiter/4)){stepsize = 75;} + else if(3*int(maxiter/4)<=iter<=4*int(maxiter/5)){stepsize=30;} + else{stepsize=1;} if(stopping==3){ break;} - fprintf(dual,"dualbound = %f, lowerbound=%f, norm of subgrad %f\t stepsize= %f \n" ,SCIPgetPrimalbound(relaxscip),lowerbound, getnorm(subgradients,nSlotConss,stepsize), stepsize); + fprintf(dual,"dualbound = %f, lowerbound=%f, norm of subgrad %f\t stepsize= %f \n" ,SCIPgetPrimalbound(relaxscip),lowerbound, getnorm(subgradients,nSlotConss), stepsize); change = SCIPgetPrimalbound(relaxscip); fprintf(variableinfo,"%f\n",solvals[nvars]); + fprintf(lower,"\t norm=%f\n",getnorm(subgradients,nSlotConss)); SCIP_CALL( SCIPfreeTransform(relaxscip) ); // fprintf(solutions, "lowerbound = %f \n ", lowerbound); //SCIPinfoMessage(relaxscip, TimeCollector, "\n subgradients found after (sec) : %f\n, lowerbound = %f \n", SCIPgetClockTime(relaxscip, varslottime),lowerbound); diff --git a/time.txt b/time.txt index 2ee838eb293ea522163d0b33f69bd722bbe72e3e..ff49dffafa58379f7deb009baa45989c64ca35d8 100644 --- a/time.txt +++ b/time.txt @@ -1,132 +1,23 @@ - row and column identified in (sec) : 4.855859 -0.588103 -1.119761 -1.645446 -2.196527 -2.748197 -3.315588 -3.897075 -4.495389 -5.101271 -5.722720 -6.340618 -6.959351 -7.578002 -8.197337 -8.818251 -9.445790 -10.062835 -10.681032 -11.298305 -11.916420 -12.535493 -13.154698 -13.772635 -14.390727 -15.008810 -15.629185 -16.248302 -16.866060 -17.484870 -18.103126 -18.723087 -19.341428 -19.964132 -20.590608 -21.211171 -21.832068 -22.451413 -23.069633 -23.688885 -24.311017 -24.928373 -25.548939 -26.169212 -26.788866 -27.409295 -28.031287 -28.656182 -29.280638 -29.899976 -30.521088 -31.144120 -31.764631 -32.385415 -33.005454 -33.625117 -34.245918 -34.866346 -35.485803 -36.104688 -36.723175 -37.341449 -37.960529 -38.579395 -39.199303 -39.818881 -40.439165 -41.058287 -41.685487 -42.308703 -42.927912 -43.549748 -44.170343 -44.788485 -45.407858 -46.027658 -46.647815 -47.268049 -47.889728 -48.509070 -49.127205 -49.745015 -50.364369 -50.982753 -51.602277 -52.222620 -52.841572 -53.461612 -54.081399 -54.701449 -55.323392 -55.944313 -56.566217 -57.187306 -57.808906 -58.429659 -59.048035 -59.666915 -60.285020 -60.903361 -61.523303 -62.141684 -62.763307 -63.385426 -64.006948 -64.621640 -65.232129 -65.839279 -66.450052 -67.058080 -67.673493 -68.292890 -68.912740 -69.539172 -70.157254 -70.771107 -71.377608 -71.979478 -72.576306 -73.169561 -73.767828 -74.357988 -74.954084 -75.547499 -76.145512 -76.754298 -77.363525 -77.974396 -78.581981 -79.188075 -79.793642 + row and column identified in (sec) : 5.187866 +0.577017 +1.116944 +1.661683 +2.254000 +2.861594 +3.471414 +4.123031 +4.760961 +5.364344 +6.020021 +6.652950 +7.234927 +7.834878 +8.431421 +8.725060 +8.989309 +9.189576 +9.390126 +9.667225 +10.084505 +10.704548 diff --git a/var.txt b/var.txt index 1bf4ffd8a62d8a883a563c2bf3518a1937d2ba20..888e260497b09a0011d10507eda8886be8ca7127 100644 --- a/var.txt +++ b/var.txt @@ -1,130 +1,21 @@ 969553.451655 -970758.779461 -971924.200775 -972984.307895 -974050.286894 -975016.061762 -975976.214386 -976857.818754 -977760.629360 -978588.055560 -979411.139985 -980186.094698 -980974.414410 -981721.176878 -982444.613921 -983171.021030 -983879.968084 -984576.545759 -985258.471322 -985936.788115 -986588.141280 -987246.815095 -987895.734428 -988524.128863 -989129.449336 -989736.924508 -990336.499391 -990914.031479 -991506.303444 -992061.210680 -992637.047976 -993178.099834 -993740.792991 -994261.129073 -994835.624788 -995367.463174 -995920.928944 -996420.301898 -996951.877113 -997463.084155 -997974.436039 -998482.457267 -999002.691491 -999467.191883 -999981.788417 -1000453.968108 -1000938.153018 -1001405.492442 -1001886.591025 -1002336.026325 -1002801.355711 -1003254.969040 -1003732.835645 -1004183.951977 -1004626.296423 -1005064.204365 -1005498.457882 -1005950.678120 -1006384.873797 -1006840.841636 -1007268.752472 -1007693.878602 -1008110.248807 -1008533.624709 -1008948.165899 -1009335.501422 -1009761.032886 -1010161.821032 -1010555.515498 -1010938.708109 -1011354.698029 -1011737.349062 -1012124.672395 -1012491.698884 -1012899.018327 -1013277.181281 -1013668.447685 -1014016.736144 -1014385.509320 -1014775.580053 -1015151.035720 -1015525.211372 -1015860.274163 -1016246.506218 -1016599.670996 -1016958.492361 -1017340.393463 -1017678.426981 -1018042.027186 -1018401.860922 -1018746.625939 -1019098.243497 -1019457.089440 -1019763.685542 -1020121.623034 -1020480.034263 -1020791.693755 -1021118.490274 -1021444.545959 -1021795.434624 -1022127.257340 -1022404.702147 -1022744.538535 -1023079.111143 -1023405.337037 -1023675.540364 -1024004.720538 -1024331.240105 -1024638.748000 -1024928.272157 -1025249.072402 -1025562.331831 -1025854.480702 -1026155.358645 -1026452.839006 -1026745.500403 -1027073.222303 -1027360.663652 -1027643.729054 -1027932.986969 -1028250.188502 -1028528.374674 -1028810.517238 -1029144.046824 -1029377.889133 -1029669.767399 -1029960.237006 -1030229.370867 -1030538.706498 -1030810.172786 +969553.451655 +969553.451655 +969553.451655 +969553.451655 +975054.507198 +990029.733667 +994288.881020 +1000589.510165 +1008794.095190 +1013181.306891 +1022669.479794 +1027274.212503 +1168335.072033 +1168335.072033 +1196279.733667 +1215381.326405 +1215381.326405 +1323824.212503 +1323824.212503 +1323824.212503