current theta: 0.691243173834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:49 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 10534 rows and 10534 columns Presolve time: 0.71s Presolved: 25757 rows, 25946 columns, 77078 nonzeros Variable types: 0 continuous, 25946 integer (25946 binary) Root relaxation: objective 0.000000e+00, 2751 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (5726 simplex iterations) in 1.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 13, 20, 50, 54, 59, 72, 74, 91, 97, 100, 112, 131, 159, 161, 183, 185, 189] edges [(109, 2), (53, 50), (102, 54), (171, 74), (50, 50), (93, 97), (79, 50), (54, 1), (3, 54), (88, 72), (134, 54), (4, 54), (16, 20), (10, 74), (31, 112), (130, 2), (124, 20), (103, 54), (116, 50), (40, 54), (135, 97), (183, 159), (107, 1), (19, 72), (17, 74), (164, 1), (110, 2), (21, 2), (146, 74), (126, 59), (27, 54), (142, 131), (5, 97), (158, 59), (41, 54), (45, 59), (166, 97), (114, 50), (118, 1), (75, 74), (113, 1), (132, 97), (170, 1), (13, 20), (181, 131), (174, 100), (85, 97), (11, 74), (151, 13), (49, 100), (37, 189), (2, 183), (56, 100), (104, 74), (136, 112), (120, 72), (176, 1), (148, 50), (43, 74), (144, 100), (33, 2), (106, 54), (149, 54), (117, 2), (94, 183), (77, 20), (72, 91), (62, 1), (185, 54), (28, 72), (34, 189), (64, 59), (86, 2), (125, 185), (175, 50), (23, 2), (74, 74), (131, 72), (46, 159), (61, 183), (115, 1), (95, 74), (156, 161), (165, 59), (98, 161), (147, 20), (150, 50), (187, 183), (87, 183), (137, 54), (71, 54), (160, 54), (67, 159), (81, 54), (179, 59), (112, 97), (161, 50), (162, 100), (48, 1), (172, 97), (154, 20), (90, 159), (119, 2), (58, 159), (97, 97), (83, 50), (57, 54), (184, 59), (143, 100), (108, 13), (153, 161), (84, 50), (140, 112), (24, 20), (133, 1), (180, 1), (123, 100), (128, 13), (189, 50), (68, 2), (157, 159), (121, 54), (9, 54), (59, 91), (6, 2), (25, 59), (80, 97), (65, 74), (18, 159), (36, 54), (186, 59), (139, 1), (122, 50), (101, 59), (47, 131), (1, 74), (44, 97), (168, 112), (159, 97), (29, 74), (141, 54), (91, 91), (73, 50), (145, 59), (152, 97), (38, 72), (163, 74), (127, 2), (92, 74), (99, 54), (155, 183), (89, 59), (14, 50), (96, 54), (82, 159), (7, 2), (78, 131), (111, 131), (138, 59), (35, 13), (177, 1), (8, 131), (70, 183), (167, 1), (100, 100), (39, 2), (63, 1), (30, 20), (32, 20), (15, 54), (188, 1), (12, 54), (55, 97), (76, 2), (105, 1), (51, 54), (173, 59), (182, 54), (66, 74), (52, 54), (20, 91), (26, 50), (42, 20), (169, 112), (22, 1), (129, 2), (69, 13), (0, 72), (178, 59), (60, 59)] current theta: 0.345621586917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:50 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 26532 rows and 26532 columns Presolve time: 0.26s Presolved: 9759 rows, 9948 columns, 29084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9948 integer (9948 binary) Root relaxation: objective 0.000000e+00, 1739 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4588 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 22, 40, 74, 84, 91, 92, 93, 98, 100, 128, 131, 138, 143, 156, 164, 170, 174, 181] edges [(76, 131), (145, 93), (108, 93), (165, 156), (114, 174), (148, 156), (39, 181), (116, 156), (47, 138), (15, 93), (115, 138), (71, 174), (13, 181), (179, 181), (163, 84), (77, 181), (56, 181), (29, 156), (50, 100), (85, 93), (23, 181), (36, 156), (121, 93), (161, 156), (117, 156), (61, 164), (11, 156), (1, 93), (67, 93), (97, 138), (178, 174), (100, 174), (119, 93), (42, 174), (104, 156), (31, 181), (181, 181), (158, 174), (37, 93), (55, 93), (180, 93), (70, 138), (17, 156), (152, 181), (73, 93), (137, 164), (54, 156), (173, 93), (129, 84), (147, 91), (112, 131), (53, 22), (72, 91), (186, 93), (174, 174), (136, 93), (74, 74), (106, 174), (162, 84), (182, 93), (63, 93), (20, 181), (188, 93), (33, 138), (125, 181), (93, 93), (75, 138), (150, 174), (138, 181), (22, 22), (21, 92), (143, 181), (34, 174), (175, 74), (95, 93), (28, 138), (87, 143), (60, 174), (86, 138), (3, 174), (89, 98), (160, 93), (25, 164), (57, 13), (65, 164), (79, 40), (109, 93), (52, 93), (94, 22), (164, 156), (153, 170), (101, 93), (128, 181), (185, 181), (45, 93), (166, 84), (123, 174), (8, 181), (5, 138), (98, 174), (113, 181), (12, 84), (16, 174), (132, 181), (149, 74), (141, 84), (58, 93), (131, 13), (26, 181), (2, 93), (118, 22), (110, 93), (43, 100), (140, 181), (151, 181), (133, 138), (177, 164), (90, 93), (156, 74), (46, 93), (96, 93), (69, 138), (102, 138), (32, 174), (7, 22), (66, 84), (120, 143), (68, 164), (78, 93), (10, 93), (184, 156), (91, 181), (169, 13), (84, 156), (139, 174), (51, 174), (30, 181), (6, 93), (172, 138), (167, 138), (48, 93), (35, 181), (27, 174), (168, 181), (64, 181), (155, 93), (44, 93), (103, 181), (9, 181), (40, 156), (154, 174), (83, 174), (92, 74), (80, 93), (49, 84), (111, 138), (122, 93), (19, 181), (124, 174), (130, 181), (59, 143), (41, 40), (81, 84), (14, 138), (157, 93), (105, 138), (176, 170), (189, 138), (170, 74), (82, 93), (38, 93), (159, 93), (144, 174), (88, 13), (24, 174), (18, 93), (142, 138), (127, 181), (0, 181), (107, 164), (99, 174), (146, 164), (126, 93), (187, 93), (62, 156), (4, 143), (134, 181), (171, 156), (135, 131), (183, 93)] current theta: 0.172810793459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:51 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33046 rows and 33066 columns Presolve time: 0.07s Presolved: 3245 rows, 3414 columns, 9522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3414 integer (3414 binary) Root relaxation: objective 1.065814e-14, 2314 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3490 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 40, 62, 91, 96, 98, 100, 101, 105, 106, 115, 116, 128, 169, 172, 178, 185, 188, 189] edges [(68, 106), (39, 185), (110, 188), (126, 96), (157, 189), (143, 128), (84, 98), (87, 115), (117, 116), (167, 189), (53, 116), (90, 101), (127, 128), (179, 185), (164, 178), (106, 106), (116, 116), (42, 178), (105, 105), (10, 188), (134, 128), (165, 98), (94, 116), (88, 172), (81, 98), (23, 172), (50, 178), (120, 172), (129, 115), (63, 188), (43, 178), (187, 101), (92, 62), (173, 101), (137, 106), (171, 116), (118, 62), (33, 172), (38, 188), (73, 188), (25, 106), (48, 101), (41, 116), (150, 100), (144, 178), (188, 115), (139, 106), (186, 116), (64, 172), (17, 116), (5, 189), (166, 106), (72, 91), (184, 105), (51, 98), (108, 189), (182, 188), (160, 96), (56, 128), (138, 172), (109, 105), (149, 62), (114, 100), (75, 188), (174, 178), (130, 172), (140, 185), (133, 189), (156, 98), (121, 188), (65, 106), (7, 116), (54, 98), (113, 185), (1, 188), (69, 189), (16, 178), (132, 19), (2, 188), (125, 19), (29, 106), (131, 91), (85, 96), (155, 188), (26, 128), (55, 188), (99, 98), (112, 91), (61, 105), (71, 100), (180, 96), (77, 172), (111, 189), (163, 62), (70, 189), (96, 96), (14, 189), (8, 185), (122, 115), (148, 98), (47, 169), (74, 40), (115, 105), (11, 98), (128, 128), (102, 189), (119, 188), (152, 169), (93, 188), (176, 116), (142, 189), (58, 101), (177, 105), (183, 101), (18, 96), (34, 178), (60, 178), (49, 98), (153, 188), (31, 172), (46, 101), (123, 178), (136, 101), (44, 101), (159, 101), (20, 128), (78, 189), (185, 185), (170, 40), (95, 188), (76, 169), (66, 98), (80, 101), (162, 178), (135, 169), (52, 96), (91, 91), (175, 40), (89, 105), (40, 40), (59, 189), (161, 98), (36, 62), (103, 106), (82, 188), (62, 62), (4, 115), (147, 172), (168, 185), (45, 115), (3, 106), (9, 185), (124, 100), (32, 178), (98, 62), (57, 172), (35, 128), (189, 189), (12, 62), (6, 189), (0, 185), (15, 96), (101, 101), (19, 19), (100, 100), (172, 172), (181, 185), (30, 169), (27, 100), (154, 178), (104, 98), (97, 189), (146, 98), (79, 116), (141, 178), (107, 106), (22, 40), (67, 101), (145, 101), (37, 115), (13, 91), (178, 178), (158, 178), (24, 178), (28, 189), (169, 172), (21, 98), (86, 189), (151, 19), (83, 178)] current theta: 0.0864053967293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:51 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35072 rows and 35251 columns Presolve time: 0.03s Presolved: 1219 rows, 1229 columns, 3289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1229 integer (1228 binary) Root relaxation: cutoff, 1466 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1466 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129608095094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:51 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34164 rows and 34256 columns Presolve time: 0.04s Presolved: 2127 rows, 2224 columns, 6096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2224 integer (2224 binary) Root relaxation: cutoff, 2690 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2690 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151209444276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:51 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33646 rows and 33694 columns Presolve time: 0.05s Presolved: 2645 rows, 2786 columns, 7694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2786 integer (2786 binary) Root relaxation: objective 2.131628e-14, 2295 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3958 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 13, 21, 22, 77, 105, 106, 115, 120, 123, 128, 142, 167, 170, 173, 174, 176, 181, 182] edges [(13, 13), (7, 176), (47, 142), (81, 21), (46, 173), (84, 21), (150, 123), (172, 120), (143, 128), (114, 174), (15, 182), (87, 115), (155, 182), (170, 170), (108, 167), (179, 181), (64, 142), (2, 167), (127, 128), (59, 142), (106, 106), (63, 115), (134, 128), (75, 115), (130, 142), (31, 120), (183, 173), (152, 77), (62, 12), (115, 115), (93, 182), (34, 106), (116, 170), (178, 174), (12, 12), (119, 182), (164, 174), (61, 115), (101, 173), (53, 176), (137, 106), (97, 142), (146, 21), (94, 170), (181, 181), (158, 174), (18, 182), (25, 106), (54, 21), (104, 21), (80, 173), (169, 77), (135, 77), (102, 167), (43, 174), (189, 167), (78, 167), (176, 176), (166, 106), (147, 120), (184, 105), (66, 21), (174, 174), (171, 170), (173, 173), (82, 182), (162, 123), (157, 142), (56, 128), (86, 167), (88, 77), (125, 181), (98, 21), (28, 142), (140, 128), (40, 22), (186, 176), (163, 21), (105, 115), (22, 22), (72, 13), (33, 142), (65, 106), (36, 22), (175, 170), (60, 123), (51, 21), (185, 120), (149, 12), (29, 106), (70, 142), (26, 128), (5, 142), (156, 12), (85, 182), (21, 21), (58, 173), (161, 21), (67, 173), (95, 176), (165, 21), (159, 173), (8, 181), (132, 77), (138, 120), (74, 22), (129, 176), (16, 174), (10, 182), (6, 167), (91, 13), (50, 106), (77, 77), (131, 13), (110, 167), (118, 22), (55, 115), (112, 13), (128, 128), (71, 123), (151, 181), (111, 142), (69, 142), (48, 173), (90, 173), (139, 21), (100, 123), (73, 182), (32, 174), (177, 105), (122, 167), (44, 167), (17, 22), (154, 123), (182, 182), (76, 142), (57, 120), (41, 176), (126, 182), (103, 128), (148, 21), (187, 173), (120, 120), (124, 123), (20, 128), (188, 182), (38, 115), (24, 123), (79, 170), (96, 182), (89, 105), (68, 105), (109, 115), (27, 174), (23, 120), (168, 181), (136, 167), (4, 115), (83, 174), (52, 182), (167, 167), (144, 123), (3, 106), (145, 173), (121, 182), (153, 115), (92, 12), (19, 181), (117, 176), (11, 21), (35, 128), (39, 120), (9, 128), (180, 182), (45, 176), (14, 142), (123, 123), (133, 167), (113, 120), (30, 77), (107, 106), (0, 181), (99, 174), (37, 115), (42, 123), (49, 21), (141, 174), (1, 182), (160, 182), (142, 142)] current theta: 0.140408769685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:52 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33918 rows and 33986 columns Presolve time: 0.05s Presolved: 2373 rows, 2494 columns, 6858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2494 integer (2494 binary) Root relaxation: cutoff, 2412 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2412 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145809106981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:52 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33792 rows and 33852 columns Presolve time: 0.05s Presolved: 2499 rows, 2628 columns, 7244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2628 integer (2628 binary) Root relaxation: objective 0.000000e+00, 2429 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3798 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 40, 45, 94, 96, 101, 107, 112, 115, 120, 123, 128, 142, 147, 148, 158, 161, 167, 181] edges [(47, 142), (150, 123), (126, 96), (172, 120), (1, 96), (143, 128), (87, 115), (84, 161), (108, 167), (174, 158), (179, 181), (112, 112), (41, 94), (64, 142), (13, 112), (2, 167), (90, 101), (127, 128), (59, 142), (36, 12), (177, 107), (134, 128), (119, 96), (75, 115), (130, 142), (7, 94), (135, 147), (31, 120), (65, 161), (62, 12), (115, 115), (29, 148), (12, 12), (187, 101), (27, 158), (61, 115), (173, 101), (156, 148), (97, 142), (63, 45), (104, 161), (181, 181), (48, 101), (146, 161), (91, 112), (102, 167), (49, 12), (189, 167), (78, 167), (93, 96), (147, 120), (141, 161), (162, 158), (160, 96), (56, 128), (86, 167), (188, 96), (125, 181), (158, 158), (106, 107), (11, 161), (28, 142), (140, 128), (105, 115), (33, 142), (98, 161), (66, 161), (77, 147), (121, 96), (164, 161), (34, 107), (60, 123), (43, 158), (54, 161), (30, 147), (185, 120), (149, 12), (79, 40), (70, 142), (85, 96), (26, 128), (5, 142), (32, 158), (157, 167), (8, 181), (138, 120), (180, 96), (73, 167), (21, 161), (176, 45), (96, 96), (6, 167), (186, 94), (3, 107), (110, 167), (133, 142), (166, 107), (55, 115), (74, 40), (178, 158), (128, 128), (71, 123), (151, 181), (111, 142), (69, 142), (132, 147), (169, 142), (165, 148), (100, 123), (184, 148), (114, 158), (82, 96), (148, 148), (58, 101), (122, 167), (44, 167), (154, 123), (183, 101), (99, 161), (18, 96), (155, 167), (76, 142), (161, 161), (139, 161), (16, 158), (57, 120), (89, 148), (103, 128), (107, 107), (46, 101), (81, 161), (120, 147), (95, 45), (182, 96), (124, 123), (159, 101), (20, 128), (38, 115), (80, 101), (24, 123), (170, 94), (52, 96), (175, 40), (72, 112), (40, 40), (88, 147), (109, 115), (23, 120), (168, 181), (45, 45), (136, 167), (4, 115), (167, 167), (68, 148), (50, 107), (144, 123), (10, 96), (51, 161), (92, 12), (19, 181), (35, 128), (131, 112), (39, 120), (15, 96), (101, 101), (9, 128), (118, 12), (153, 45), (152, 147), (117, 94), (14, 142), (17, 40), (83, 158), (129, 45), (123, 123), (171, 94), (53, 94), (113, 120), (163, 161), (137, 107), (22, 40), (67, 101), (0, 181), (145, 101), (37, 115), (42, 123), (25, 107), (94, 94), (142, 142), (116, 94)] current theta: 0.143108938333 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:52 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33858 rows and 33922 columns Presolve time: 0.05s Presolved: 2433 rows, 2558 columns, 7042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: objective 0.000000e+00, 2441 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3884 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 4, 22, 62, 63, 89, 101, 112, 120, 121, 123, 128, 142, 147, 161, 167, 168, 171, 174] edges [(122, 63), (106, 3), (175, 22), (47, 142), (137, 89), (182, 121), (150, 123), (172, 120), (165, 89), (143, 128), (114, 174), (84, 161), (108, 167), (95, 63), (112, 112), (171, 171), (170, 171), (13, 112), (90, 101), (53, 171), (59, 142), (38, 63), (45, 63), (93, 121), (64, 120), (134, 128), (37, 4), (177, 4), (135, 147), (29, 89), (31, 120), (65, 161), (50, 3), (184, 89), (178, 174), (79, 171), (89, 89), (3, 3), (187, 101), (92, 62), (2, 101), (173, 101), (118, 62), (97, 142), (104, 161), (105, 4), (52, 121), (126, 121), (148, 89), (179, 168), (158, 174), (109, 63), (48, 101), (146, 161), (91, 112), (102, 167), (17, 171), (43, 174), (189, 167), (147, 120), (41, 171), (39, 147), (174, 174), (7, 171), (86, 167), (149, 62), (11, 161), (28, 142), (121, 121), (140, 128), (40, 22), (22, 22), (186, 171), (185, 168), (33, 142), (98, 161), (66, 161), (162, 3), (36, 22), (77, 147), (164, 161), (85, 121), (8, 168), (60, 123), (116, 171), (30, 147), (155, 121), (125, 168), (70, 142), (19, 112), (26, 128), (5, 142), (94, 171), (157, 167), (153, 63), (138, 120), (74, 22), (73, 167), (21, 161), (127, 3), (16, 174), (169, 147), (6, 167), (54, 89), (110, 167), (133, 142), (181, 168), (63, 63), (128, 128), (71, 123), (111, 142), (69, 142), (132, 147), (100, 123), (58, 101), (107, 3), (32, 174), (34, 3), (44, 167), (154, 123), (183, 101), (76, 142), (82, 121), (161, 161), (139, 161), (75, 63), (57, 120), (160, 121), (168, 168), (188, 121), (46, 101), (81, 161), (18, 121), (120, 120), (124, 123), (159, 101), (20, 128), (56, 168), (15, 63), (80, 101), (103, 3), (24, 123), (72, 112), (88, 147), (27, 174), (23, 120), (166, 3), (136, 167), (62, 62), (83, 174), (167, 167), (144, 123), (51, 161), (130, 120), (35, 128), (12, 62), (131, 112), (1, 121), (115, 63), (156, 62), (101, 101), (9, 128), (0, 120), (96, 121), (152, 147), (55, 63), (176, 63), (68, 89), (87, 4), (14, 142), (129, 89), (78, 142), (25, 89), (151, 168), (49, 62), (61, 4), (123, 123), (113, 120), (163, 161), (119, 121), (67, 101), (145, 101), (99, 174), (42, 123), (141, 174), (117, 171), (4, 4), (142, 142), (180, 121), (10, 121)] current theta: 0.141758854009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:53 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33880 rows and 33944 columns Presolve time: 0.05s Presolved: 2411 rows, 2536 columns, 6976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2536 integer (2536 binary) Root relaxation: objective 0.000000e+00, 2526 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2526 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 4, 22, 62, 63, 83, 89, 91, 120, 121, 123, 128, 142, 145, 147, 151, 161, 167, 171] edges [(122, 63), (106, 3), (175, 22), (47, 142), (137, 89), (182, 121), (150, 123), (172, 120), (165, 89), (143, 128), (19, 151), (84, 161), (108, 167), (95, 63), (171, 171), (170, 171), (64, 142), (2, 167), (53, 171), (59, 142), (38, 63), (45, 63), (93, 121), (134, 128), (37, 4), (130, 142), (177, 4), (135, 147), (29, 89), (31, 120), (65, 161), (50, 3), (184, 89), (42, 83), (79, 171), (89, 89), (3, 3), (92, 62), (48, 145), (118, 62), (32, 83), (97, 142), (104, 161), (178, 83), (60, 83), (105, 4), (52, 121), (126, 121), (148, 89), (109, 63), (146, 161), (102, 167), (17, 171), (189, 167), (147, 120), (41, 171), (72, 91), (141, 161), (80, 145), (75, 4), (7, 171), (56, 128), (86, 167), (61, 89), (149, 62), (11, 161), (28, 142), (121, 121), (140, 128), (40, 22), (16, 83), (22, 22), (186, 171), (83, 83), (33, 142), (98, 161), (66, 161), (162, 3), (58, 145), (36, 22), (77, 147), (164, 161), (85, 121), (116, 171), (54, 161), (30, 147), (155, 121), (185, 120), (70, 142), (131, 91), (26, 128), (5, 142), (94, 171), (112, 91), (157, 167), (153, 63), (138, 120), (74, 22), (73, 167), (21, 161), (127, 3), (169, 147), (6, 167), (27, 83), (110, 167), (133, 142), (125, 151), (168, 151), (63, 63), (128, 128), (71, 123), (187, 145), (111, 142), (69, 142), (132, 147), (100, 123), (159, 145), (107, 3), (34, 3), (44, 167), (99, 161), (76, 142), (82, 121), (161, 161), (139, 161), (57, 120), (160, 121), (81, 161), (183, 145), (18, 121), (120, 120), (124, 123), (20, 128), (114, 83), (15, 63), (67, 145), (103, 3), (101, 145), (24, 123), (8, 151), (91, 91), (188, 63), (88, 147), (174, 83), (23, 120), (166, 3), (46, 145), (136, 167), (62, 62), (167, 167), (144, 123), (51, 161), (151, 151), (35, 128), (12, 62), (181, 151), (55, 4), (1, 121), (39, 120), (115, 63), (156, 62), (173, 145), (9, 128), (0, 120), (154, 83), (96, 121), (152, 147), (179, 151), (145, 145), (176, 63), (68, 89), (87, 4), (14, 142), (129, 89), (78, 142), (25, 89), (49, 62), (123, 123), (113, 120), (163, 161), (43, 83), (158, 83), (119, 121), (13, 91), (117, 171), (4, 4), (142, 142), (180, 121), (90, 145), (10, 121)] current theta: 0.141083811847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:53 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33898 rows and 33962 columns Presolve time: 0.05s Presolved: 2393 rows, 2518 columns, 6922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2518 integer (2518 binary) Root relaxation: objective 0.000000e+00, 2261 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2261 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 4, 12, 13, 40, 63, 77, 83, 89, 101, 116, 120, 121, 123, 128, 142, 151, 161, 167] edges [(122, 63), (13, 13), (106, 3), (47, 142), (137, 89), (182, 121), (150, 123), (172, 120), (165, 89), (143, 128), (19, 151), (117, 116), (84, 161), (108, 167), (95, 63), (53, 116), (64, 142), (2, 167), (90, 101), (59, 142), (38, 63), (36, 12), (45, 63), (116, 116), (93, 121), (134, 128), (37, 4), (94, 116), (177, 4), (29, 89), (31, 120), (65, 161), (152, 77), (62, 12), (50, 3), (184, 89), (12, 12), (42, 83), (89, 89), (3, 3), (187, 101), (173, 101), (171, 116), (32, 83), (97, 142), (104, 161), (178, 83), (105, 4), (52, 121), (126, 121), (148, 89), (48, 101), (41, 116), (146, 161), (169, 77), (186, 116), (135, 77), (102, 167), (49, 12), (189, 167), (141, 161), (75, 4), (56, 128), (86, 167), (88, 77), (61, 89), (11, 161), (28, 142), (121, 121), (140, 128), (16, 83), (83, 83), (72, 13), (33, 142), (98, 161), (66, 161), (7, 116), (162, 3), (164, 161), (85, 121), (60, 123), (54, 161), (185, 120), (149, 12), (79, 40), (70, 142), (26, 128), (5, 142), (156, 12), (157, 167), (109, 89), (153, 63), (132, 77), (138, 120), (73, 167), (21, 161), (127, 3), (6, 167), (91, 13), (77, 77), (27, 83), (131, 13), (110, 167), (133, 142), (125, 151), (168, 151), (112, 13), (74, 40), (63, 63), (128, 128), (71, 123), (111, 142), (69, 142), (100, 123), (58, 101), (107, 3), (34, 3), (44, 167), (183, 101), (99, 161), (155, 167), (76, 142), (147, 77), (82, 121), (161, 161), (139, 161), (57, 120), (160, 121), (46, 101), (81, 161), (18, 121), (120, 120), (124, 123), (159, 101), (20, 128), (114, 83), (80, 101), (103, 3), (24, 123), (8, 151), (188, 63), (175, 40), (40, 40), (174, 83), (23, 120), (166, 3), (136, 167), (167, 167), (144, 123), (15, 121), (51, 161), (130, 120), (92, 12), (151, 151), (35, 128), (181, 151), (55, 4), (1, 121), (39, 120), (115, 63), (101, 101), (9, 128), (0, 120), (154, 83), (96, 121), (118, 12), (179, 151), (170, 116), (176, 63), (68, 89), (87, 4), (14, 142), (129, 89), (78, 142), (17, 40), (25, 89), (123, 123), (113, 120), (163, 161), (30, 77), (43, 83), (158, 83), (119, 121), (22, 40), (67, 101), (145, 101), (4, 4), (142, 142), (180, 121), (10, 121)] current theta: 0.140746290766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:53 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33912 rows and 33979 columns Presolve time: 0.05s Presolved: 2379 rows, 2501 columns, 6877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2501 integer (2501 binary) Root relaxation: cutoff, 2580 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2580 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140915051307 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:53 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33906 rows and 33971 columns Presolve time: 0.05s Presolved: 2385 rows, 2509 columns, 6897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2509 integer (2509 binary) Root relaxation: cutoff, 2507 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2507 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140999431577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:54 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33902 rows and 33966 columns Presolve time: 0.05s Presolved: 2389 rows, 2514 columns, 6910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2514 integer (2514 binary) Root relaxation: cutoff, 2309 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2309 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -