current theta: 0.649520510069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:28 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 11538 rows and 11538 columns Presolve time: 0.69s Presolved: 25519 rows, 25710 columns, 76362 nonzeros Variable types: 0 continuous, 25710 integer (25710 binary) Root relaxation: objective 0.000000e+00, 2197 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 (4441 simplex iterations) in 0.91 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 [29, 39, 47, 56, 81, 90, 105, 112, 117, 132, 141, 143, 144, 152, 154, 159, 169, 172, 179, 186] edges [(118, 186), (37, 186), (127, 152), (151, 47), (174, 172), (139, 132), (55, 90), (172, 152), (168, 186), (173, 132), (52, 39), (164, 56), (96, 179), (145, 186), (124, 132), (50, 90), (178, 47), (67, 47), (47, 56), (58, 29), (169, 186), (71, 141), (165, 154), (93, 90), (185, 186), (41, 105), (26, 154), (43, 47), (21, 47), (35, 56), (54, 47), (152, 144), (95, 47), (13, 90), (189, 132), (3, 186), (27, 172), (17, 39), (171, 159), (102, 132), (106, 90), (85, 56), (137, 143), (141, 132), (45, 90), (104, 132), (2, 179), (22, 143), (64, 172), (12, 144), (82, 186), (92, 144), (126, 47), (60, 154), (181, 186), (23, 39), (32, 169), (19, 154), (74, 186), (107, 112), (57, 186), (160, 152), (105, 132), (117, 186), (190, 172), (114, 90), (39, 172), (56, 132), (88, 81), (136, 132), (0, 154), (46, 132), (87, 143), (148, 47), (11, 159), (83, 112), (156, 159), (66, 144), (77, 143), (166, 154), (15, 172), (108, 29), (7, 186), (69, 154), (5, 169), (191, 47), (110, 132), (161, 186), (109, 112), (130, 159), (101, 154), (4, 47), (53, 172), (78, 154), (167, 47), (99, 141), (90, 81), (187, 186), (183, 39), (146, 179), (97, 186), (188, 159), (33, 179), (142, 152), (72, 186), (147, 143), (116, 172), (16, 47), (125, 117), (113, 159), (103, 81), (84, 81), (163, 186), (20, 47), (68, 47), (62, 154), (111, 154), (94, 47), (42, 179), (162, 112), (48, 159), (8, 169), (79, 143), (91, 186), (30, 144), (100, 154), (18, 159), (9, 141), (186, 186), (155, 152), (24, 159), (138, 186), (25, 132), (63, 186), (132, 186), (73, 47), (6, 81), (80, 47), (14, 112), (176, 186), (65, 47), (112, 172), (31, 179), (170, 90), (36, 81), (76, 159), (158, 143), (149, 152), (133, 172), (143, 81), (128, 132), (49, 47), (179, 143), (34, 152), (184, 172), (86, 81), (10, 179), (175, 143), (144, 186), (59, 143), (121, 186), (40, 132), (98, 112), (131, 81), (153, 143), (29, 90), (51, 169), (157, 132), (154, 47), (89, 186), (150, 172), (134, 152), (115, 186), (140, 186), (1, 159), (120, 90), (135, 47), (75, 132), (122, 141), (81, 29), (129, 112), (123, 143), (44, 152), (61, 154), (177, 186), (180, 186), (159, 132), (182, 47), (28, 90), (119, 144), (38, 179), (70, 132)] current theta: 0.324760255034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:29 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 27846 rows and 27846 columns Presolve time: 0.27s Presolved: 9211 rows, 9402 columns, 27438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9402 integer (9402 binary) Root relaxation: objective 0.000000e+00, 1630 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 (3965 simplex iterations) in 0.45 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 [8, 14, 34, 41, 49, 56, 58, 77, 86, 94, 96, 101, 112, 117, 132, 141, 142, 185, 188, 189] edges [(74, 185), (126, 96), (149, 188), (156, 188), (29, 96), (80, 94), (33, 185), (11, 96), (62, 101), (34, 188), (82, 185), (9, 8), (176, 56), (7, 141), (4, 8), (147, 96), (172, 112), (100, 188), (179, 185), (188, 188), (91, 96), (119, 96), (50, 96), (173, 8), (0, 14), (115, 185), (109, 188), (55, 96), (98, 188), (67, 188), (48, 188), (58, 14), (12, 8), (135, 112), (42, 185), (31, 96), (185, 96), (104, 112), (23, 14), (13, 96), (94, 96), (105, 8), (32, 188), (65, 189), (141, 132), (44, 8), (37, 185), (169, 132), (110, 189), (127, 188), (125, 189), (69, 8), (102, 8), (5, 189), (167, 188), (138, 141), (41, 188), (76, 8), (47, 96), (103, 96), (71, 8), (184, 8), (142, 188), (159, 189), (56, 132), (27, 188), (93, 185), (144, 117), (20, 112), (17, 96), (160, 8), (21, 34), (178, 188), (155, 8), (10, 185), (146, 96), (175, 86), (148, 94), (22, 96), (151, 96), (16, 96), (81, 185), (166, 14), (129, 188), (95, 96), (161, 8), (171, 14), (190, 188), (180, 96), (24, 8), (84, 96), (70, 189), (54, 188), (96, 96), (83, 188), (130, 94), (137, 34), (183, 188), (106, 96), (186, 132), (134, 142), (8, 189), (68, 188), (51, 8), (116, 77), (162, 8), (154, 34), (61, 188), (123, 96), (15, 188), (143, 94), (112, 188), (43, 188), (19, 49), (133, 188), (59, 96), (87, 96), (6, 14), (18, 96), (14, 34), (189, 8), (38, 49), (182, 185), (152, 189), (108, 34), (120, 8), (2, 189), (88, 96), (64, 8), (26, 8), (36, 185), (86, 96), (114, 185), (124, 189), (89, 8), (99, 14), (25, 132), (170, 94), (46, 141), (30, 185), (60, 58), (136, 8), (165, 188), (53, 8), (90, 185), (121, 8), (118, 185), (117, 117), (97, 132), (168, 185), (101, 14), (128, 132), (85, 189), (157, 96), (35, 189), (163, 8), (73, 96), (187, 189), (158, 8), (107, 14), (92, 8), (40, 132), (77, 14), (177, 132), (122, 8), (181, 185), (66, 8), (113, 14), (139, 8), (78, 94), (72, 96), (45, 185), (153, 14), (57, 185), (164, 8), (75, 132), (79, 185), (39, 58), (28, 94), (63, 185), (150, 14), (49, 101), (145, 8), (1, 86), (140, 8), (131, 96), (191, 8), (174, 188), (3, 8), (111, 94), (52, 142), (132, 117)] current theta: 0.162380127517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:29 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34152 rows and 34177 columns Presolve time: 0.06s Presolved: 2905 rows, 3071 columns, 8495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3071 integer (3071 binary) Root relaxation: objective 7.105427e-15, 2327 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 (3895 simplex iterations) in 0.18 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 [35, 37, 62, 76, 77, 81, 103, 112, 117, 121, 126, 128, 129, 133, 147, 162, 185, 189, 190, 191] edges [(3, 191), (188, 133), (167, 129), (91, 185), (124, 35), (153, 162), (151, 81), (38, 77), (112, 112), (82, 185), (52, 35), (8, 191), (68, 190), (172, 112), (156, 129), (33, 81), (32, 129), (146, 103), (123, 147), (115, 185), (148, 81), (37, 37), (89, 185), (177, 37), (2, 191), (87, 126), (100, 190), (102, 128), (114, 81), (11, 191), (136, 189), (12, 191), (86, 147), (47, 162), (84, 185), (154, 77), (110, 189), (1, 103), (85, 191), (0, 77), (13, 147), (143, 126), (158, 191), (24, 191), (48, 129), (152, 128), (96, 147), (72, 185), (119, 103), (159, 189), (140, 185), (113, 162), (103, 147), (46, 128), (122, 189), (138, 37), (134, 129), (147, 103), (93, 185), (190, 190), (4, 162), (129, 129), (69, 189), (149, 112), (44, 191), (54, 190), (59, 162), (108, 62), (80, 147), (15, 129), (184, 121), (88, 126), (131, 126), (30, 121), (126, 126), (61, 190), (104, 129), (79, 126), (191, 191), (183, 133), (142, 112), (78, 77), (35, 35), (145, 37), (150, 190), (186, 117), (109, 112), (99, 191), (71, 189), (178, 133), (34, 190), (77, 77), (31, 76), (22, 81), (81, 81), (90, 81), (141, 117), (120, 162), (51, 191), (125, 35), (92, 191), (128, 128), (162, 162), (175, 77), (25, 117), (176, 37), (45, 81), (49, 77), (58, 162), (121, 191), (10, 81), (161, 37), (170, 185), (56, 117), (116, 190), (28, 126), (182, 185), (94, 126), (42, 81), (26, 133), (97, 117), (137, 162), (36, 185), (17, 126), (185, 185), (174, 129), (60, 62), (7, 37), (75, 128), (180, 185), (55, 126), (155, 191), (74, 37), (189, 191), (73, 162), (66, 162), (133, 133), (179, 81), (105, 189), (39, 190), (144, 128), (169, 117), (14, 190), (160, 162), (5, 191), (70, 128), (118, 185), (67, 133), (117, 117), (168, 185), (16, 126), (18, 147), (9, 185), (111, 103), (40, 128), (23, 190), (173, 191), (127, 112), (139, 128), (166, 77), (43, 129), (187, 189), (62, 77), (6, 77), (163, 185), (181, 185), (19, 77), (106, 76), (135, 129), (65, 162), (95, 126), (164, 121), (27, 190), (57, 185), (165, 133), (98, 190), (130, 76), (20, 133), (41, 133), (53, 121), (101, 62), (63, 185), (64, 190), (171, 133), (50, 81), (29, 77), (83, 133), (107, 133), (157, 76), (21, 77), (76, 103), (132, 117)] current theta: 0.0811900637586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:30 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 36072 rows and 36263 columns Presolve time: 0.03s Presolved: 985 rows, 985 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (984 binary) Root relaxation: cutoff, 1138 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 (1138 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121785095638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:30 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35196 rows and 35312 columns Presolve time: 0.04s Presolved: 1861 rows, 1936 columns, 5274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1936 integer (1936 binary) Root relaxation: cutoff, 2182 iterations, 0.03 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 (2182 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142082611578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:30 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34708 rows and 34768 columns Presolve time: 0.05s Presolved: 2349 rows, 2480 columns, 6792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: objective 7.105427e-15, 2596 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 (4008 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 [8, 20, 31, 37, 67, 75, 80, 81, 93, 95, 98, 110, 130, 142, 152, 153, 154, 164, 180, 189] edges [(178, 20), (190, 98), (157, 180), (140, 180), (9, 180), (115, 93), (185, 180), (72, 180), (151, 81), (32, 67), (132, 75), (30, 8), (109, 142), (105, 164), (149, 142), (163, 180), (33, 81), (53, 164), (11, 8), (113, 153), (48, 20), (43, 20), (148, 81), (162, 153), (37, 37), (57, 93), (177, 37), (99, 8), (55, 31), (121, 164), (21, 154), (98, 98), (155, 189), (23, 98), (4, 67), (114, 81), (144, 75), (94, 95), (34, 98), (136, 189), (130, 130), (173, 189), (154, 154), (107, 20), (25, 75), (124, 110), (91, 93), (70, 164), (175, 154), (52, 110), (125, 152), (78, 80), (60, 154), (61, 98), (170, 180), (88, 130), (19, 154), (116, 153), (180, 180), (182, 93), (63, 93), (2, 164), (159, 189), (93, 93), (111, 130), (122, 189), (27, 98), (138, 37), (89, 180), (168, 93), (0, 154), (1, 153), (54, 98), (100, 98), (126, 95), (49, 154), (166, 154), (123, 80), (29, 80), (6, 80), (28, 130), (183, 67), (131, 95), (65, 67), (117, 75), (145, 37), (79, 95), (101, 154), (102, 164), (128, 75), (134, 110), (81, 81), (66, 153), (90, 81), (80, 80), (22, 31), (39, 98), (51, 8), (176, 37), (106, 130), (77, 154), (137, 153), (45, 81), (5, 164), (73, 153), (10, 81), (153, 153), (161, 37), (152, 152), (97, 75), (164, 164), (87, 95), (20, 20), (127, 142), (62, 154), (31, 95), (15, 20), (172, 142), (120, 8), (47, 8), (18, 130), (156, 20), (38, 80), (186, 75), (42, 81), (46, 164), (129, 20), (150, 98), (133, 20), (13, 130), (59, 8), (169, 75), (7, 37), (67, 67), (74, 37), (12, 189), (17, 95), (179, 81), (40, 152), (188, 20), (83, 20), (184, 164), (174, 110), (35, 152), (165, 20), (76, 130), (143, 31), (146, 130), (56, 75), (103, 130), (14, 153), (24, 67), (36, 93), (85, 189), (3, 164), (160, 67), (41, 98), (189, 189), (158, 8), (58, 153), (118, 93), (86, 130), (16, 130), (92, 8), (82, 180), (171, 67), (69, 67), (141, 75), (135, 20), (187, 110), (84, 180), (44, 189), (108, 154), (50, 31), (75, 75), (139, 189), (119, 8), (96, 130), (95, 95), (68, 98), (110, 110), (64, 153), (167, 20), (26, 67), (147, 80), (71, 110), (181, 93), (142, 142), (112, 142), (8, 8), (191, 189), (104, 110)] current theta: 0.131933853608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:30 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34942 rows and 35021 columns Presolve time: 0.04s Presolved: 2115 rows, 2227 columns, 6071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: cutoff, 2800 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 (2800 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137008232593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:31 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34828 rows and 34894 columns Presolve time: 0.04s Presolved: 2229 rows, 2354 columns, 6426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2354 integer (2354 binary) Root relaxation: cutoff, 2670 iterations, 0.09 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 (2670 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139545422085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:31 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34766 rows and 34830 columns Presolve time: 0.04s Presolved: 2291 rows, 2418 columns, 6614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2418 integer (2418 binary) Root relaxation: objective 0.000000e+00, 2419 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 (3911 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 [8, 29, 45, 63, 66, 70, 95, 97, 98, 107, 110, 138, 142, 146, 147, 152, 154, 178, 180, 191] edges [(66, 66), (190, 98), (157, 180), (167, 107), (73, 66), (140, 180), (36, 63), (9, 180), (72, 180), (3, 70), (30, 8), (109, 142), (149, 142), (133, 178), (15, 178), (163, 180), (78, 29), (177, 138), (105, 70), (182, 63), (183, 107), (185, 63), (74, 63), (65, 107), (42, 45), (99, 8), (84, 146), (43, 178), (5, 8), (21, 154), (132, 97), (168, 63), (98, 98), (28, 95), (23, 98), (153, 66), (11, 191), (111, 146), (91, 180), (94, 95), (34, 98), (22, 45), (44, 70), (12, 191), (154, 154), (124, 110), (171, 178), (86, 147), (32, 107), (52, 110), (107, 178), (125, 152), (13, 147), (60, 154), (61, 98), (175, 29), (102, 70), (170, 180), (19, 154), (184, 8), (152, 70), (143, 95), (113, 66), (180, 180), (57, 63), (103, 147), (80, 29), (14, 66), (27, 98), (89, 180), (0, 154), (128, 70), (54, 98), (25, 97), (100, 98), (186, 97), (165, 178), (126, 95), (49, 154), (166, 154), (118, 63), (56, 97), (106, 95), (70, 152), (131, 95), (144, 97), (119, 146), (67, 107), (191, 191), (151, 45), (97, 97), (139, 152), (101, 154), (24, 66), (159, 110), (134, 110), (178, 107), (160, 66), (138, 138), (39, 98), (181, 63), (63, 63), (51, 8), (92, 191), (58, 66), (77, 154), (176, 138), (76, 146), (46, 70), (85, 70), (121, 191), (146, 146), (130, 147), (6, 147), (20, 178), (48, 107), (69, 107), (87, 95), (127, 142), (62, 154), (31, 95), (136, 70), (172, 142), (29, 29), (10, 45), (117, 97), (120, 8), (47, 8), (150, 98), (38, 147), (59, 8), (53, 70), (162, 66), (155, 191), (189, 191), (26, 107), (17, 95), (123, 29), (188, 178), (40, 152), (90, 45), (174, 110), (55, 95), (141, 97), (88, 147), (75, 97), (35, 152), (2, 8), (145, 138), (45, 45), (96, 146), (156, 178), (33, 45), (81, 45), (18, 147), (116, 66), (173, 191), (147, 147), (41, 98), (137, 66), (158, 8), (179, 45), (115, 63), (122, 191), (82, 180), (64, 66), (50, 45), (169, 97), (37, 138), (7, 138), (79, 146), (187, 110), (148, 45), (164, 70), (108, 154), (95, 95), (161, 138), (68, 98), (110, 110), (71, 110), (129, 107), (1, 147), (4, 66), (135, 178), (16, 147), (114, 45), (142, 142), (112, 142), (8, 8), (93, 63), (104, 110), (83, 178)] current theta: 0.138276827339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:31 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34790 rows and 34856 columns Presolve time: 0.04s Presolved: 2267 rows, 2392 columns, 6540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2392 integer (2392 binary) Root relaxation: objective 1.421085e-14, 2383 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 127 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 137 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 113 - 0.00000 - - 0s 0 0 0.00000 0 113 - 0.00000 - - 0s 0 0 0.00000 0 113 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (33452 simplex iterations) in 1.02 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 [37, 45, 66, 75, 80, 86, 92, 93, 95, 98, 107, 110, 111, 140, 142, 152, 154, 159, 164, 178] edges [(66, 66), (163, 140), (190, 98), (155, 92), (73, 66), (115, 93), (146, 111), (132, 75), (109, 142), (105, 164), (149, 142), (86, 86), (133, 178), (15, 178), (53, 164), (80, 86), (65, 107), (57, 93), (42, 45), (177, 37), (183, 178), (43, 178), (121, 164), (21, 154), (98, 98), (28, 95), (23, 98), (153, 66), (82, 140), (47, 92), (144, 75), (94, 95), (34, 98), (18, 86), (22, 45), (154, 154), (13, 86), (25, 75), (124, 110), (91, 93), (171, 178), (161, 140), (96, 111), (175, 154), (32, 107), (119, 111), (52, 110), (107, 178), (125, 152), (78, 80), (8, 92), (60, 154), (61, 98), (158, 92), (106, 111), (84, 111), (51, 92), (19, 154), (143, 95), (113, 66), (182, 93), (63, 93), (37, 140), (2, 164), (93, 93), (14, 66), (27, 98), (130, 111), (138, 37), (92, 92), (191, 92), (168, 93), (0, 154), (54, 98), (100, 98), (165, 178), (126, 95), (49, 154), (166, 154), (123, 80), (29, 80), (103, 111), (6, 80), (70, 152), (131, 95), (67, 107), (151, 45), (117, 75), (139, 152), (145, 37), (79, 95), (101, 154), (24, 66), (102, 164), (159, 110), (128, 75), (122, 92), (134, 110), (180, 140), (160, 66), (39, 98), (11, 92), (58, 66), (176, 37), (77, 154), (89, 140), (16, 80), (136, 159), (5, 164), (99, 92), (152, 152), (97, 75), (164, 164), (20, 178), (48, 107), (69, 107), (87, 95), (127, 142), (62, 154), (31, 95), (172, 142), (88, 86), (10, 45), (38, 80), (186, 75), (46, 164), (150, 98), (169, 75), (120, 66), (7, 37), (162, 66), (74, 37), (26, 107), (140, 140), (173, 159), (17, 95), (188, 178), (40, 152), (90, 45), (184, 164), (174, 110), (55, 95), (35, 152), (56, 75), (45, 45), (156, 178), (33, 45), (81, 45), (36, 93), (116, 66), (3, 164), (41, 98), (137, 66), (170, 111), (179, 45), (118, 93), (85, 164), (64, 66), (50, 45), (44, 164), (59, 66), (141, 75), (111, 111), (187, 110), (148, 45), (108, 154), (75, 75), (157, 111), (95, 95), (76, 111), (185, 93), (68, 98), (110, 110), (167, 178), (147, 80), (30, 140), (71, 110), (129, 107), (178, 178), (4, 66), (12, 159), (9, 140), (135, 178), (181, 93), (114, 45), (1, 86), (142, 142), (72, 140), (112, 142), (189, 159), (104, 110), (83, 178)] current theta: 0.137642529966 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:32 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34814 rows and 34880 columns Presolve time: 0.04s Presolved: 2243 rows, 2368 columns, 6468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2368 integer (2368 binary) Root relaxation: objective 0.000000e+00, 2611 iterations, 0.10 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 (2611 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 [8, 28, 32, 35, 58, 80, 82, 85, 98, 110, 111, 117, 128, 142, 148, 154, 160, 165, 176, 182] edges [(1, 58), (7, 176), (190, 98), (85, 85), (74, 176), (121, 85), (146, 111), (64, 58), (30, 8), (91, 82), (109, 142), (94, 28), (107, 32), (149, 142), (17, 28), (95, 28), (162, 160), (18, 28), (11, 8), (53, 85), (118, 182), (81, 148), (15, 165), (126, 28), (3, 85), (156, 165), (189, 85), (116, 58), (93, 182), (138, 176), (99, 8), (139, 85), (6, 58), (21, 154), (26, 160), (98, 98), (114, 148), (41, 165), (23, 98), (20, 165), (183, 165), (129, 32), (105, 85), (82, 82), (34, 98), (5, 85), (154, 154), (124, 110), (136, 85), (151, 148), (178, 165), (96, 111), (175, 154), (119, 111), (52, 110), (78, 80), (60, 154), (188, 165), (176, 176), (61, 98), (24, 160), (50, 148), (106, 111), (84, 111), (19, 154), (184, 8), (46, 128), (27, 98), (0, 154), (45, 148), (67, 160), (54, 98), (167, 32), (65, 160), (100, 98), (49, 154), (166, 154), (133, 165), (123, 80), (180, 82), (37, 176), (29, 80), (137, 58), (103, 111), (164, 85), (177, 176), (48, 32), (35, 35), (186, 117), (101, 154), (168, 82), (159, 110), (163, 82), (134, 110), (86, 80), (185, 82), (80, 80), (141, 117), (39, 98), (51, 8), (125, 35), (128, 128), (25, 117), (77, 154), (16, 80), (148, 148), (63, 182), (179, 148), (161, 82), (130, 28), (165, 165), (56, 117), (182, 182), (160, 160), (127, 142), (62, 154), (131, 28), (181, 182), (58, 58), (172, 142), (143, 148), (120, 8), (47, 8), (83, 165), (90, 148), (150, 98), (97, 117), (152, 35), (115, 82), (145, 176), (75, 128), (153, 58), (171, 32), (42, 148), (122, 85), (174, 110), (31, 148), (144, 128), (169, 117), (22, 148), (2, 8), (10, 148), (70, 128), (12, 85), (117, 117), (57, 82), (88, 28), (38, 58), (40, 128), (73, 58), (55, 148), (155, 85), (158, 8), (170, 111), (44, 85), (66, 160), (28, 28), (89, 82), (140, 82), (79, 28), (92, 8), (36, 182), (14, 58), (113, 160), (4, 160), (111, 111), (187, 110), (33, 182), (108, 154), (59, 160), (173, 32), (9, 82), (157, 111), (13, 58), (76, 111), (69, 32), (68, 98), (110, 110), (102, 85), (147, 80), (135, 165), (71, 110), (43, 32), (87, 28), (72, 82), (142, 142), (112, 142), (8, 8), (191, 8), (32, 32), (104, 110), (132, 117)] current theta: 0.137325381279 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:33 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34820 rows and 34886 columns Presolve time: 0.04s Presolved: 2237 rows, 2362 columns, 6450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2362 integer (2362 binary) Root relaxation: cutoff, 2660 iterations, 0.09 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 (2660 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137483955622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:33 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34816 rows and 34882 columns Presolve time: 0.04s Presolved: 2241 rows, 2366 columns, 6462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: cutoff, 2741 iterations, 0.10 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 (2741 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137563242794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:04:33 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34816 rows and 34882 columns Presolve time: 0.04s Presolved: 2241 rows, 2366 columns, 6462 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: cutoff, 2741 iterations, 0.10 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 (2741 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -