current theta: 0.655462913841 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:14 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 11538 rows and 11538 columns Presolve time: 0.77s Presolved: 27075 rows, 27270 columns, 81026 nonzeros Variable types: 0 continuous, 27270 integer (27270 binary) Root relaxation: objective 0.000000e+00, 3300 iterations, 0.25 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 (6810 simplex iterations) in 1.40 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 [10, 13, 23, 32, 39, 70, 72, 79, 84, 95, 98, 102, 103, 106, 117, 123, 154, 156, 158, 189] edges [(107, 79), (8, 39), (92, 79), (14, 10), (132, 84), (146, 156), (189, 102), (87, 154), (187, 72), (190, 102), (32, 98), (188, 103), (51, 103), (183, 10), (150, 84), (130, 117), (168, 13), (138, 84), (143, 156), (101, 79), (115, 72), (70, 102), (179, 102), (117, 103), (22, 154), (25, 84), (78, 95), (10, 95), (27, 23), (176, 106), (161, 84), (142, 70), (23, 23), (86, 98), (177, 70), (59, 102), (54, 10), (45, 98), (181, 102), (136, 103), (126, 39), (125, 102), (162, 103), (164, 79), (123, 72), (15, 84), (193, 98), (35, 102), (84, 10), (166, 13), (108, 98), (191, 102), (69, 23), (62, 102), (90, 154), (39, 103), (134, 84), (106, 70), (195, 72), (157, 13), (52, 32), (82, 103), (24, 154), (0, 102), (137, 154), (139, 98), (96, 154), (116, 72), (38, 154), (68, 95), (111, 72), (113, 70), (79, 79), (72, 13), (43, 154), (167, 117), (135, 123), (104, 95), (2, 102), (124, 10), (119, 154), (178, 84), (1, 106), (57, 13), (42, 13), (91, 123), (66, 72), (37, 32), (36, 98), (97, 39), (34, 103), (61, 72), (182, 103), (21, 79), (12, 102), (29, 102), (28, 84), (89, 13), (155, 39), (55, 123), (4, 72), (99, 102), (47, 70), (6, 72), (121, 13), (74, 98), (75, 102), (159, 32), (131, 106), (48, 72), (102, 13), (95, 84), (171, 103), (64, 102), (129, 70), (156, 103), (133, 102), (26, 103), (170, 32), (174, 98), (80, 72), (122, 23), (56, 117), (141, 72), (140, 23), (9, 72), (112, 106), (180, 13), (173, 103), (16, 72), (100, 72), (17, 154), (11, 72), (148, 95), (31, 102), (49, 102), (93, 106), (165, 13), (172, 102), (105, 10), (163, 70), (120, 70), (145, 13), (60, 23), (71, 72), (94, 102), (30, 98), (18, 10), (44, 10), (110, 117), (63, 72), (144, 102), (65, 70), (7, 72), (153, 72), (67, 117), (103, 102), (76, 123), (53, 117), (151, 156), (50, 103), (20, 13), (169, 156), (13, 39), (98, 23), (152, 156), (184, 10), (73, 79), (77, 95), (58, 79), (158, 156), (81, 72), (109, 72), (160, 102), (175, 39), (46, 102), (19, 106), (85, 102), (185, 39), (41, 13), (83, 158), (88, 13), (194, 79), (3, 39), (114, 10), (5, 79), (40, 70), (154, 10), (149, 10), (118, 103), (127, 79), (192, 10), (147, 84), (186, 84), (33, 98), (128, 117)] current theta: 0.32773145692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:15 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 28442 rows and 28442 columns Presolve time: 0.27s Presolved: 10171 rows, 10366 columns, 30314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10366 integer (10366 binary) Root relaxation: objective 0.000000e+00, 2005 iterations, 0.11 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 (4034 simplex iterations) in 0.51 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 [7, 12, 19, 23, 25, 39, 48, 50, 63, 64, 81, 96, 110, 117, 151, 156, 163, 189, 192, 193] edges [(90, 192), (165, 19), (160, 192), (7, 192), (174, 192), (30, 50), (108, 23), (148, 189), (190, 189), (21, 192), (180, 110), (142, 81), (89, 192), (133, 151), (150, 192), (84, 192), (102, 96), (33, 189), (155, 110), (177, 192), (77, 189), (130, 110), (59, 110), (153, 189), (65, 192), (27, 189), (103, 50), (154, 192), (114, 19), (52, 193), (121, 189), (182, 110), (149, 192), (179, 189), (167, 81), (1, 23), (140, 189), (40, 25), (125, 110), (72, 48), (24, 192), (147, 50), (146, 50), (118, 96), (23, 23), (11, 189), (62, 48), (61, 110), (193, 110), (3, 96), (97, 110), (184, 189), (176, 163), (129, 189), (136, 189), (156, 117), (37, 189), (128, 81), (8, 110), (35, 192), (26, 63), (119, 192), (192, 192), (31, 189), (95, 23), (54, 192), (53, 193), (63, 48), (15, 192), (36, 163), (183, 189), (60, 189), (55, 192), (139, 110), (123, 64), (34, 48), (100, 48), (141, 7), (178, 48), (91, 192), (93, 189), (57, 63), (122, 189), (94, 192), (10, 189), (115, 110), (73, 192), (25, 189), (162, 189), (38, 48), (19, 25), (69, 189), (173, 192), (113, 189), (116, 192), (56, 50), (79, 192), (138, 189), (170, 189), (45, 23), (120, 96), (9, 63), (105, 192), (191, 64), (20, 50), (70, 163), (48, 192), (0, 48), (137, 192), (144, 48), (66, 64), (127, 192), (58, 192), (5, 192), (42, 163), (28, 192), (189, 25), (104, 189), (68, 192), (81, 81), (80, 156), (109, 81), (88, 189), (112, 163), (106, 163), (157, 39), (4, 192), (51, 156), (64, 48), (145, 110), (49, 110), (135, 64), (126, 151), (158, 110), (166, 50), (2, 81), (32, 23), (186, 63), (47, 189), (6, 39), (17, 64), (101, 192), (78, 189), (124, 192), (175, 156), (111, 192), (14, 192), (152, 39), (131, 189), (188, 63), (82, 192), (195, 63), (96, 189), (171, 192), (134, 7), (172, 163), (41, 189), (164, 189), (110, 117), (143, 81), (117, 117), (74, 189), (13, 117), (181, 50), (43, 48), (185, 110), (76, 192), (151, 151), (194, 192), (168, 189), (187, 189), (169, 156), (12, 192), (39, 39), (71, 192), (83, 81), (98, 163), (29, 117), (50, 193), (87, 189), (44, 189), (163, 23), (16, 192), (18, 189), (107, 48), (99, 192), (85, 151), (159, 50), (46, 192), (132, 189), (67, 63), (92, 192), (86, 189), (75, 163), (22, 192), (161, 48)] current theta: 0.16386572846 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:16 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35398 rows and 35416 columns Presolve time: 0.07s Presolved: 3215 rows, 3392 columns, 9428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3392 integer (3392 binary) Root relaxation: objective 0.000000e+00, 2431 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 (4158 simplex iterations) in 0.20 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 [17, 32, 66, 79, 96, 100, 105, 128, 131, 139, 140, 152, 156, 163, 182, 183, 189, 190, 192, 194] edges [(66, 66), (191, 66), (126, 128), (170, 190), (92, 79), (8, 183), (134, 194), (143, 128), (133, 128), (52, 183), (138, 140), (87, 131), (53, 128), (21, 192), (159, 182), (17, 105), (61, 152), (150, 192), (102, 96), (64, 100), (33, 189), (178, 105), (147, 96), (166, 183), (23, 32), (47, 183), (176, 183), (116, 17), (153, 189), (45, 190), (105, 105), (180, 183), (44, 194), (29, 152), (67, 128), (112, 190), (55, 100), (6, 182), (121, 189), (109, 17), (117, 156), (72, 17), (69, 190), (173, 105), (135, 66), (108, 32), (113, 190), (11, 189), (43, 105), (41, 190), (125, 128), (37, 189), (172, 190), (88, 183), (35, 192), (4, 79), (192, 192), (144, 100), (167, 128), (31, 189), (54, 192), (98, 32), (149, 17), (60, 189), (83, 128), (42, 190), (91, 192), (80, 152), (56, 128), (93, 189), (58, 100), (38, 17), (118, 105), (12, 194), (122, 131), (79, 79), (25, 189), (190, 190), (162, 189), (114, 163), (3, 139), (50, 139), (130, 139), (57, 128), (132, 194), (175, 182), (161, 17), (115, 128), (26, 128), (96, 131), (22, 194), (184, 190), (174, 105), (16, 79), (137, 192), (127, 192), (160, 105), (185, 152), (7, 194), (119, 79), (104, 190), (128, 128), (179, 183), (20, 105), (82, 17), (0, 66), (85, 128), (84, 194), (65, 194), (59, 182), (30, 105), (120, 139), (151, 128), (181, 139), (107, 192), (129, 140), (152, 152), (182, 182), (165, 190), (15, 105), (19, 190), (103, 128), (163, 190), (94, 131), (110, 152), (101, 192), (142, 105), (5, 17), (124, 192), (27, 183), (111, 192), (194, 194), (164, 194), (140, 140), (136, 105), (14, 79), (63, 17), (28, 131), (78, 194), (89, 105), (68, 105), (40, 189), (154, 79), (49, 139), (156, 156), (51, 182), (32, 190), (77, 32), (186, 128), (188, 128), (74, 189), (76, 192), (145, 182), (123, 66), (155, 139), (168, 189), (189, 189), (187, 189), (148, 190), (100, 100), (70, 190), (9, 96), (73, 79), (71, 192), (141, 192), (183, 183), (169, 182), (1, 190), (75, 182), (24, 79), (97, 139), (95, 32), (195, 128), (36, 190), (18, 189), (99, 192), (193, 139), (2, 100), (90, 79), (39, 156), (46, 192), (139, 139), (34, 66), (62, 66), (146, 139), (171, 105), (106, 32), (10, 140), (81, 17), (48, 100), (131, 96), (86, 189), (177, 194), (13, 152), (157, 139), (158, 182)] current theta: 0.0819328642301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:17 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37498 rows and 37692 columns Presolve time: 0.03s Presolved: 1115 rows, 1116 columns, 2958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1116 integer (1115 binary) Root relaxation: cutoff, 1236 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 (1236 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.122899296345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:17 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36612 rows and 36719 columns Presolve time: 0.04s Presolved: 2001 rows, 2089 columns, 5697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2089 integer (2089 binary) Root relaxation: cutoff, 2372 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 (2372 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 - current theta: 0.143382512403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:17 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36018 rows and 36061 columns Presolve time: 0.05s Presolved: 2595 rows, 2747 columns, 7543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2747 integer (2747 binary) Root relaxation: objective -7.105427e-15, 2508 iterations, 0.11 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 (4295 simplex iterations) in 0.23 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 [36, 39, 42, 66, 80, 89, 92, 93, 100, 111, 130, 144, 145, 147, 150, 153, 170, 174, 188, 194] edges [(66, 66), (191, 66), (32, 36), (46, 150), (77, 170), (134, 194), (158, 145), (156, 39), (180, 130), (155, 147), (190, 170), (177, 174), (170, 170), (35, 111), (85, 188), (33, 93), (23, 36), (21, 150), (163, 36), (88, 153), (112, 42), (28, 174), (189, 93), (64, 100), (160, 150), (188, 188), (171, 89), (141, 111), (37, 174), (44, 194), (108, 36), (142, 89), (14, 92), (162, 153), (184, 42), (154, 92), (100, 144), (135, 66), (6, 145), (58, 111), (195, 188), (67, 188), (89, 89), (193, 80), (110, 80), (45, 170), (17, 89), (114, 42), (31, 170), (97, 130), (130, 130), (157, 80), (51, 145), (68, 174), (94, 174), (98, 36), (5, 150), (127, 111), (126, 188), (131, 174), (172, 42), (105, 89), (24, 92), (79, 92), (74, 153), (113, 170), (18, 174), (50, 130), (137, 150), (183, 130), (36, 36), (11, 93), (99, 111), (4, 92), (69, 170), (15, 150), (96, 147), (91, 111), (90, 92), (43, 89), (71, 150), (132, 93), (26, 188), (93, 93), (27, 153), (92, 92), (143, 188), (151, 188), (63, 89), (168, 93), (150, 174), (167, 147), (179, 153), (53, 188), (75, 145), (42, 42), (175, 145), (101, 150), (115, 188), (30, 147), (122, 174), (119, 92), (29, 80), (185, 188), (22, 194), (140, 93), (81, 89), (19, 170), (1, 36), (47, 42), (128, 188), (59, 145), (72, 147), (70, 170), (7, 194), (83, 188), (125, 188), (109, 144), (192, 111), (80, 80), (16, 92), (76, 150), (8, 130), (60, 93), (54, 150), (0, 66), (3, 130), (186, 188), (84, 194), (159, 145), (40, 93), (20, 147), (118, 147), (153, 153), (133, 188), (57, 147), (169, 145), (25, 153), (136, 174), (178, 89), (10, 93), (61, 80), (120, 147), (87, 174), (117, 39), (107, 111), (194, 194), (164, 194), (166, 42), (121, 174), (148, 170), (176, 42), (49, 130), (181, 130), (78, 194), (124, 150), (116, 89), (146, 130), (12, 150), (165, 42), (86, 93), (129, 170), (13, 80), (161, 89), (2, 144), (182, 145), (147, 147), (123, 66), (102, 89), (65, 174), (39, 39), (41, 170), (138, 170), (55, 144), (73, 194), (38, 89), (56, 188), (145, 145), (111, 111), (144, 144), (103, 188), (95, 170), (52, 42), (104, 170), (9, 147), (174, 174), (139, 130), (152, 80), (82, 89), (106, 36), (149, 89), (34, 66), (62, 66), (187, 93), (48, 100), (173, 150)] current theta: 0.133140904374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:17 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36360 rows and 36426 columns Presolve time: 0.05s Presolved: 2253 rows, 2382 columns, 6494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2382 integer (2382 binary) Root relaxation: cutoff, 2614 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 (2614 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.138261708388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:18 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36180 rows and 36236 columns Presolve time: 0.05s Presolved: 2433 rows, 2572 columns, 7044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2572 integer (2572 binary) Root relaxation: cutoff, 2789 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 (2789 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140822110395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:18 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36106 rows and 36153 columns Presolve time: 0.05s Presolved: 2507 rows, 2655 columns, 7275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2655 integer (2655 binary) Root relaxation: objective -2.842171e-14, 2385 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 239 - -0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 1s 0 0 0.00000 0 311 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 2 Zero half: 26 Explored 0 nodes (34275 simplex iterations) in 1.20 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 [17, 36, 39, 42, 53, 66, 78, 80, 84, 86, 87, 92, 100, 108, 127, 130, 138, 147, 153, 158] edges [(66, 66), (191, 66), (111, 127), (156, 39), (155, 147), (140, 138), (70, 36), (150, 127), (23, 36), (163, 36), (88, 153), (86, 86), (168, 153), (64, 100), (77, 108), (170, 108), (44, 86), (113, 108), (145, 158), (127, 127), (116, 17), (51, 158), (108, 36), (55, 100), (109, 17), (14, 92), (72, 17), (162, 153), (184, 42), (154, 92), (195, 53), (135, 66), (94, 87), (11, 86), (93, 86), (99, 127), (193, 80), (96, 87), (110, 80), (125, 53), (122, 87), (56, 53), (180, 158), (160, 127), (114, 42), (75, 158), (175, 158), (18, 86), (97, 130), (130, 130), (157, 80), (164, 84), (59, 158), (53, 53), (98, 36), (115, 53), (101, 127), (172, 42), (24, 92), (144, 100), (79, 92), (46, 84), (74, 153), (120, 130), (15, 127), (188, 53), (149, 17), (50, 130), (68, 87), (178, 17), (103, 53), (183, 130), (36, 36), (4, 92), (22, 84), (90, 92), (84, 84), (6, 158), (58, 100), (186, 66), (158, 158), (38, 17), (27, 153), (92, 92), (67, 53), (54, 84), (167, 147), (179, 153), (42, 42), (159, 158), (131, 87), (102, 87), (73, 84), (30, 147), (119, 92), (161, 17), (65, 84), (41, 108), (173, 127), (29, 80), (104, 108), (91, 127), (69, 42), (1, 36), (47, 42), (28, 84), (31, 138), (95, 108), (12, 84), (121, 87), (89, 17), (32, 108), (71, 127), (132, 86), (177, 84), (80, 80), (128, 53), (185, 53), (107, 127), (16, 92), (142, 87), (8, 130), (82, 17), (0, 66), (3, 130), (126, 53), (45, 108), (171, 17), (138, 108), (118, 147), (37, 87), (153, 153), (57, 147), (25, 153), (124, 84), (190, 42), (194, 78), (112, 36), (61, 80), (26, 66), (7, 84), (5, 17), (117, 39), (192, 127), (105, 87), (87, 87), (166, 42), (151, 53), (169, 158), (63, 17), (176, 42), (49, 130), (78, 78), (181, 130), (129, 108), (146, 130), (83, 53), (19, 36), (136, 87), (165, 42), (76, 127), (174, 87), (40, 86), (13, 80), (148, 153), (187, 86), (10, 86), (147, 147), (137, 127), (123, 66), (134, 78), (43, 17), (39, 39), (100, 100), (17, 17), (33, 86), (85, 53), (143, 53), (189, 86), (52, 42), (21, 127), (60, 86), (35, 127), (9, 147), (2, 100), (139, 130), (152, 80), (133, 66), (106, 36), (182, 158), (34, 66), (20, 17), (62, 66), (81, 17), (141, 127), (48, 100)] current theta: 0.139541909392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:19 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36134 rows and 36184 columns Presolve time: 0.05s Presolved: 2479 rows, 2624 columns, 7188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: objective 0.000000e+00, 2994 iterations, 0.12 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 (6095 simplex iterations) in 0.25 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 [31, 32, 52, 61, 66, 78, 84, 86, 88, 92, 97, 100, 118, 127, 136, 149, 156, 165, 169, 188] edges [(66, 66), (184, 165), (25, 31), (191, 66), (47, 52), (61, 61), (94, 136), (70, 32), (111, 127), (142, 118), (81, 118), (2, 149), (68, 136), (17, 149), (85, 188), (87, 136), (179, 88), (1, 165), (80, 61), (86, 86), (112, 165), (64, 100), (182, 169), (44, 86), (110, 169), (150, 84), (23, 32), (188, 188), (57, 118), (127, 127), (33, 31), (55, 100), (14, 92), (117, 156), (102, 136), (154, 92), (135, 66), (157, 61), (108, 32), (167, 118), (11, 86), (13, 169), (195, 188), (67, 188), (93, 86), (99, 127), (176, 52), (180, 52), (88, 88), (131, 88), (166, 52), (169, 169), (27, 88), (160, 127), (48, 149), (31, 31), (116, 149), (18, 86), (59, 52), (9, 118), (41, 31), (38, 149), (109, 149), (126, 188), (24, 92), (144, 100), (79, 92), (148, 31), (46, 84), (15, 127), (98, 32), (72, 118), (162, 88), (115, 61), (4, 92), (22, 84), (90, 92), (84, 84), (58, 100), (186, 66), (26, 188), (155, 97), (96, 136), (92, 92), (105, 136), (143, 188), (151, 188), (50, 97), (54, 84), (29, 61), (37, 136), (82, 149), (53, 188), (149, 149), (89, 149), (52, 52), (42, 165), (73, 84), (152, 61), (119, 92), (65, 84), (173, 127), (183, 52), (113, 31), (75, 52), (168, 31), (69, 165), (91, 127), (190, 165), (28, 84), (181, 97), (138, 31), (128, 188), (193, 97), (5, 149), (97, 97), (174, 136), (12, 84), (159, 169), (83, 188), (71, 127), (63, 149), (125, 188), (170, 31), (177, 84), (139, 97), (107, 127), (16, 92), (140, 31), (122, 88), (145, 169), (0, 66), (136, 136), (7, 92), (133, 188), (175, 169), (172, 52), (165, 165), (185, 61), (30, 118), (124, 84), (194, 78), (178, 149), (101, 84), (146, 97), (192, 127), (43, 149), (120, 97), (36, 165), (19, 32), (78, 78), (164, 86), (156, 156), (132, 78), (77, 32), (76, 127), (147, 118), (40, 86), (171, 149), (187, 86), (10, 86), (104, 31), (137, 127), (123, 66), (134, 78), (74, 31), (129, 31), (118, 118), (100, 100), (51, 169), (20, 118), (8, 97), (56, 188), (114, 165), (103, 188), (189, 86), (21, 127), (95, 32), (60, 86), (35, 127), (121, 136), (49, 97), (39, 156), (153, 88), (6, 169), (34, 66), (3, 97), (62, 66), (158, 169), (163, 165), (45, 165), (106, 32), (141, 127), (32, 32), (130, 97), (161, 149)] current theta: 0.13890180889 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:20 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36162 rows and 36215 columns Presolve time: 0.05s Presolved: 2451 rows, 2593 columns, 7101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: cutoff, 2914 iterations, 0.11 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 (2914 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139221859141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:20 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36150 rows and 36202 columns Presolve time: 0.05s Presolved: 2463 rows, 2606 columns, 7138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: cutoff, 2727 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 (2727 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139381884266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:20 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36142 rows and 36194 columns Presolve time: 0.05s Presolved: 2471 rows, 2614 columns, 7162 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2614 integer (2614 binary) Root relaxation: cutoff, 53 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (53 simplex iterations) in 0.06 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 [31, 32, 52, 61, 66, 78, 84, 86, 88, 92, 97, 100, 118, 127, 136, 149, 156, 165, 169, 188] edges [(66, 66), (184, 165), (25, 31), (191, 66), (47, 52), (61, 61), (94, 136), (70, 32), (111, 127), (142, 118), (81, 118), (2, 149), (68, 136), (17, 149), (85, 188), (87, 136), (179, 88), (1, 165), (80, 61), (86, 86), (112, 165), (64, 100), (182, 169), (44, 86), (110, 169), (150, 84), (23, 32), (188, 188), (57, 118), (127, 127), (33, 31), (55, 100), (14, 92), (117, 156), (102, 136), (154, 92), (135, 66), (157, 61), (108, 32), (167, 118), (11, 86), (13, 169), (195, 188), (67, 188), (93, 86), (99, 127), (176, 52), (180, 52), (88, 88), (131, 88), (166, 52), (169, 169), (27, 88), (160, 127), (48, 149), (31, 31), (116, 149), (18, 86), (59, 52), (9, 118), (41, 31), (38, 149), (109, 149), (126, 188), (24, 92), (144, 100), (79, 92), (148, 31), (46, 84), (15, 127), (98, 32), (72, 118), (162, 88), (115, 61), (4, 92), (22, 84), (90, 92), (84, 84), (58, 100), (186, 66), (26, 188), (155, 97), (96, 136), (92, 92), (105, 136), (143, 188), (151, 188), (50, 97), (54, 84), (29, 61), (37, 136), (82, 149), (53, 188), (149, 149), (89, 149), (52, 52), (42, 165), (73, 84), (152, 61), (119, 92), (65, 84), (173, 127), (183, 52), (113, 31), (75, 52), (168, 31), (69, 165), (91, 127), (190, 165), (28, 84), (181, 97), (138, 31), (128, 188), (193, 97), (5, 149), (97, 97), (174, 136), (12, 84), (159, 169), (83, 188), (71, 127), (63, 149), (125, 188), (170, 31), (177, 84), (139, 97), (107, 127), (16, 92), (140, 31), (122, 88), (145, 169), (0, 66), (136, 136), (7, 92), (133, 188), (175, 169), (172, 52), (165, 165), (185, 61), (30, 118), (124, 84), (194, 78), (178, 149), (101, 84), (146, 97), (192, 127), (43, 149), (120, 97), (36, 165), (19, 32), (78, 78), (164, 86), (156, 156), (132, 78), (77, 32), (76, 127), (147, 118), (40, 86), (171, 149), (187, 86), (10, 86), (104, 31), (137, 127), (123, 66), (134, 78), (74, 31), (129, 31), (118, 118), (100, 100), (51, 169), (20, 118), (8, 97), (56, 188), (114, 165), (103, 188), (189, 86), (21, 127), (95, 32), (60, 86), (35, 127), (121, 136), (49, 97), (39, 156), (153, 88), (6, 169), (34, 66), (3, 97), (62, 66), (158, 169), (163, 165), (45, 165), (106, 32), (141, 127), (32, 32), (130, 97), (161, 149)] current theta: 0.139301871704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:18:20 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36148 rows and 36200 columns Presolve time: 0.05s Presolved: 2465 rows, 2608 columns, 7144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: cutoff, 2898 iterations, 0.12 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 (2898 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -