current theta: 0.663328762027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:16 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 11240 rows and 11240 columns Presolve time: 0.71s Presolved: 26203 rows, 26395 columns, 78413 nonzeros Variable types: 0 continuous, 26395 integer (26395 binary) Root relaxation: objective 0.000000e+00, 2524 iterations, 0.13 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 (5177 simplex iterations) in 1.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 [2, 5, 11, 55, 64, 68, 77, 87, 89, 100, 105, 108, 140, 151, 152, 157, 161, 171, 177, 180] edges [(42, 180), (35, 180), (88, 68), (130, 64), (105, 157), (185, 180), (17, 5), (172, 152), (161, 2), (79, 68), (138, 140), (157, 68), (108, 89), (190, 180), (19, 180), (13, 5), (121, 89), (163, 11), (39, 140), (155, 161), (134, 161), (191, 161), (18, 140), (117, 11), (69, 151), (80, 157), (156, 68), (133, 89), (67, 89), (127, 161), (142, 89), (103, 151), (44, 161), (145, 177), (101, 140), (135, 161), (168, 64), (0, 157), (87, 89), (175, 87), (150, 108), (89, 89), (38, 157), (22, 68), (188, 180), (78, 161), (119, 151), (113, 5), (77, 177), (20, 100), (91, 89), (33, 64), (192, 11), (116, 68), (83, 157), (148, 152), (111, 89), (114, 140), (143, 87), (131, 64), (159, 64), (14, 161), (51, 5), (36, 5), (171, 77), (41, 89), (107, 89), (120, 161), (182, 89), (140, 171), (23, 2), (59, 64), (92, 180), (128, 140), (11, 161), (102, 180), (106, 87), (141, 180), (32, 11), (186, 157), (12, 171), (60, 77), (169, 68), (147, 177), (125, 68), (37, 11), (96, 77), (34, 64), (25, 105), (75, 140), (3, 64), (2, 11), (158, 180), (66, 64), (8, 89), (27, 140), (84, 140), (73, 64), (43, 161), (167, 64), (1, 140), (9, 157), (94, 180), (129, 180), (144, 68), (109, 108), (46, 89), (40, 89), (183, 157), (180, 5), (31, 2), (97, 157), (49, 77), (63, 171), (70, 5), (164, 89), (132, 161), (189, 161), (55, 140), (122, 100), (65, 5), (85, 140), (50, 5), (112, 5), (5, 68), (21, 177), (6, 68), (104, 64), (26, 89), (93, 180), (81, 161), (71, 140), (152, 180), (151, 177), (4, 180), (149, 11), (162, 140), (118, 140), (154, 108), (166, 161), (86, 140), (126, 64), (15, 140), (68, 105), (123, 87), (74, 68), (146, 89), (16, 64), (176, 100), (98, 89), (30, 152), (95, 64), (53, 161), (28, 180), (61, 100), (181, 108), (72, 152), (7, 2), (10, 77), (136, 140), (173, 87), (45, 140), (90, 100), (76, 151), (62, 140), (47, 180), (179, 64), (115, 108), (99, 5), (57, 11), (124, 89), (178, 152), (100, 77), (139, 180), (160, 180), (170, 161), (174, 180), (56, 64), (153, 171), (187, 89), (54, 171), (48, 11), (82, 89), (110, 180), (58, 87), (29, 77), (177, 177), (137, 161), (184, 161), (24, 87), (64, 157), (52, 68), (165, 177)] current theta: 0.331664381013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:17 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 27792 rows and 27792 columns Presolve time: 0.28s Presolved: 9651 rows, 9843 columns, 28757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9843 integer (9843 binary) Root relaxation: objective 0.000000e+00, 1769 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 (3459 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 [12, 14, 34, 36, 66, 76, 84, 86, 91, 100, 102, 129, 152, 160, 167, 183, 186, 188, 189, 190] edges [(175, 188), (88, 188), (130, 186), (192, 190), (156, 188), (158, 186), (68, 86), (108, 167), (34, 188), (85, 167), (94, 186), (24, 190), (3, 167), (74, 86), (11, 100), (25, 186), (40, 91), (44, 86), (0, 186), (43, 186), (188, 188), (185, 84), (165, 129), (72, 129), (19, 188), (2, 76), (6, 91), (69, 190), (15, 186), (169, 188), (159, 186), (117, 152), (171, 167), (67, 188), (137, 188), (48, 188), (107, 86), (164, 188), (146, 190), (45, 188), (172, 190), (145, 188), (32, 188), (191, 102), (127, 188), (102, 167), (82, 186), (187, 84), (149, 129), (120, 188), (101, 188), (135, 190), (167, 188), (83, 190), (182, 188), (4, 186), (111, 167), (42, 190), (52, 188), (16, 186), (177, 152), (142, 188), (160, 152), (75, 188), (170, 167), (56, 186), (77, 188), (133, 189), (139, 102), (128, 186), (190, 190), (126, 91), (132, 188), (114, 188), (131, 183), (28, 167), (178, 188), (96, 167), (124, 160), (151, 100), (64, 188), (17, 190), (179, 167), (47, 190), (105, 186), (155, 188), (110, 186), (12, 188), (38, 189), (115, 167), (36, 129), (1, 36), (162, 100), (59, 186), (63, 167), (49, 188), (73, 167), (50, 190), (30, 188), (184, 167), (84, 186), (54, 188), (31, 188), (125, 188), (183, 188), (60, 190), (121, 91), (168, 188), (57, 190), (143, 100), (119, 188), (100, 152), (61, 188), (140, 188), (79, 186), (86, 84), (97, 186), (10, 190), (112, 188), (93, 188), (122, 167), (152, 152), (70, 186), (123, 190), (181, 188), (147, 188), (18, 188), (65, 167), (153, 188), (163, 190), (138, 190), (148, 160), (58, 190), (157, 186), (91, 186), (21, 152), (113, 188), (186, 186), (92, 160), (118, 102), (5, 183), (53, 91), (62, 188), (150, 167), (9, 91), (13, 190), (89, 12), (35, 152), (14, 190), (104, 167), (136, 167), (55, 91), (39, 186), (26, 86), (33, 186), (76, 190), (51, 186), (22, 86), (71, 14), (141, 190), (23, 190), (106, 160), (80, 188), (144, 186), (8, 190), (90, 100), (161, 188), (109, 189), (189, 86), (27, 190), (7, 188), (46, 188), (98, 190), (116, 86), (134, 91), (78, 129), (173, 152), (87, 152), (180, 190), (81, 160), (176, 152), (66, 190), (154, 167), (129, 190), (95, 102), (166, 86), (37, 190), (99, 188), (20, 160), (174, 188), (41, 186), (103, 190), (29, 100)] current theta: 0.165832190507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:18 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34462 rows and 34482 columns Presolve time: 0.06s Presolved: 2981 rows, 3153 columns, 8727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: objective -7.105427e-15, 2388 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 (3608 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 [17, 21, 66, 78, 83, 91, 94, 98, 104, 107, 112, 169, 177, 178, 184, 186, 187, 188, 189, 191] edges [(66, 66), (3, 191), (150, 184), (90, 112), (139, 191), (152, 177), (67, 112), (10, 78), (158, 186), (105, 94), (77, 112), (102, 191), (112, 112), (37, 66), (31, 112), (146, 78), (117, 112), (141, 78), (40, 91), (148, 104), (85, 184), (0, 186), (43, 186), (118, 104), (188, 188), (123, 98), (82, 94), (23, 177), (103, 83), (169, 188), (36, 66), (64, 187), (125, 169), (154, 191), (48, 188), (70, 94), (75, 107), (63, 184), (60, 83), (11, 177), (175, 112), (93, 169), (32, 188), (116, 91), (111, 184), (163, 83), (135, 177), (127, 107), (113, 107), (101, 188), (145, 178), (54, 184), (131, 107), (99, 187), (44, 91), (104, 178), (120, 107), (20, 104), (94, 187), (52, 188), (192, 98), (16, 186), (136, 191), (167, 184), (78, 98), (180, 78), (38, 91), (179, 184), (27, 98), (86, 107), (83, 83), (126, 91), (72, 98), (68, 91), (132, 188), (114, 188), (100, 177), (45, 184), (129, 83), (88, 187), (19, 112), (12, 188), (21, 21), (160, 112), (162, 177), (191, 191), (30, 188), (170, 191), (81, 112), (87, 177), (122, 178), (166, 107), (121, 91), (168, 188), (176, 112), (119, 188), (4, 187), (156, 189), (61, 188), (140, 188), (79, 186), (97, 186), (15, 91), (50, 98), (143, 177), (142, 189), (46, 187), (14, 94), (26, 189), (58, 78), (106, 104), (24, 78), (41, 107), (181, 188), (147, 188), (18, 188), (185, 94), (133, 184), (92, 178), (107, 107), (80, 169), (159, 94), (25, 94), (174, 187), (115, 191), (157, 186), (128, 91), (151, 177), (186, 186), (53, 91), (35, 177), (13, 98), (110, 187), (47, 94), (91, 91), (65, 191), (109, 178), (28, 184), (187, 94), (29, 21), (149, 98), (173, 21), (42, 98), (124, 104), (138, 66), (76, 98), (55, 91), (39, 186), (33, 186), (2, 177), (74, 189), (1, 66), (98, 78), (155, 107), (5, 187), (178, 104), (89, 178), (189, 189), (144, 186), (182, 112), (34, 187), (6, 189), (69, 98), (108, 191), (130, 91), (190, 83), (165, 66), (9, 189), (183, 187), (164, 169), (96, 191), (161, 188), (51, 94), (17, 17), (7, 188), (56, 91), (134, 189), (153, 178), (137, 189), (95, 184), (184, 184), (84, 94), (57, 98), (172, 78), (71, 83), (49, 189), (62, 178), (177, 177), (73, 189), (171, 191), (8, 78), (22, 188), (59, 94)] current theta: 0.0829160952533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:18 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 36394 rows and 36586 columns Presolve time: 0.03s Presolved: 1049 rows, 1049 columns, 2771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1048 binary) Root relaxation: cutoff, 1195 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 (1195 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.12437414288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:18 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35546 rows and 35668 columns Presolve time: 0.04s Presolved: 1897 rows, 1967 columns, 5373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1967 integer (1967 binary) Root relaxation: cutoff, 2571 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 (2571 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.145103166693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:19 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35052 rows and 35099 columns Presolve time: 0.05s Presolved: 2391 rows, 2536 columns, 6930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2536 integer (2536 binary) Root relaxation: objective -7.105427e-15, 2697 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 (4148 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 [12, 26, 34, 37, 45, 50, 53, 76, 84, 104, 128, 131, 151, 163, 171, 175, 176, 181, 184, 185] edges [(150, 184), (108, 171), (50, 50), (174, 34), (4, 185), (171, 171), (149, 163), (152, 151), (170, 171), (148, 104), (85, 184), (1, 185), (118, 104), (175, 175), (162, 76), (37, 37), (190, 163), (12, 12), (146, 50), (44, 128), (7, 12), (79, 84), (63, 184), (157, 84), (89, 45), (143, 151), (134, 26), (110, 84), (173, 176), (0, 84), (53, 53), (19, 175), (75, 131), (51, 84), (123, 76), (189, 26), (111, 184), (23, 76), (102, 184), (46, 34), (5, 34), (22, 181), (176, 176), (80, 131), (70, 185), (98, 76), (182, 175), (26, 26), (20, 104), (100, 151), (177, 151), (84, 84), (56, 128), (167, 184), (187, 34), (25, 185), (17, 163), (127, 131), (179, 184), (138, 37), (29, 151), (64, 131), (159, 185), (86, 131), (9, 26), (144, 84), (47, 34), (172, 76), (90, 176), (104, 104), (188, 181), (163, 163), (107, 131), (6, 26), (136, 184), (61, 181), (156, 12), (77, 176), (154, 184), (65, 184), (105, 84), (31, 176), (57, 50), (153, 104), (35, 76), (115, 171), (48, 181), (52, 181), (2, 151), (73, 26), (59, 84), (135, 76), (132, 181), (27, 163), (120, 131), (140, 181), (128, 128), (36, 37), (32, 181), (49, 26), (39, 84), (58, 50), (181, 181), (81, 104), (67, 175), (126, 53), (41, 131), (42, 76), (141, 76), (74, 26), (106, 104), (83, 37), (112, 176), (16, 84), (14, 34), (34, 34), (147, 181), (97, 84), (60, 34), (133, 184), (69, 76), (191, 171), (145, 175), (119, 175), (30, 181), (62, 45), (185, 185), (87, 151), (15, 128), (43, 84), (3, 184), (82, 84), (8, 34), (55, 128), (178, 175), (122, 104), (161, 181), (114, 181), (28, 184), (180, 50), (54, 12), (168, 181), (130, 128), (124, 104), (45, 45), (88, 34), (160, 176), (131, 131), (164, 131), (21, 151), (24, 50), (113, 131), (117, 176), (151, 151), (71, 37), (40, 53), (13, 76), (38, 131), (94, 185), (76, 76), (10, 34), (116, 128), (183, 34), (66, 37), (91, 128), (137, 12), (109, 45), (99, 34), (155, 131), (93, 12), (192, 50), (121, 53), (78, 50), (158, 128), (68, 53), (166, 131), (95, 184), (184, 184), (165, 37), (11, 151), (142, 26), (72, 163), (169, 12), (33, 128), (139, 45), (103, 163), (125, 12), (101, 181), (96, 184), (92, 104), (186, 84), (18, 181), (129, 37)] current theta: 0.134738654787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:19 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35298 rows and 35369 columns Presolve time: 0.04s Presolved: 2145 rows, 2266 columns, 6168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2266 integer (2266 binary) Root relaxation: cutoff, 2652 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 (2652 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.13992091074 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:19 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35180 rows and 35239 columns Presolve time: 0.05s Presolved: 2263 rows, 2396 columns, 6534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2396 integer (2396 binary) Root relaxation: objective 0.000000e+00, 2341 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 (2341 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 [9, 30, 66, 70, 76, 91, 104, 112, 113, 129, 146, 151, 158, 163, 167, 168, 169, 171, 179, 187] edges [(66, 66), (188, 168), (166, 113), (90, 112), (108, 171), (155, 169), (67, 112), (137, 169), (145, 112), (132, 169), (94, 70), (95, 179), (22, 169), (77, 112), (112, 112), (171, 171), (37, 66), (149, 163), (32, 168), (154, 171), (152, 151), (175, 30), (181, 168), (170, 171), (117, 112), (107, 113), (40, 91), (148, 104), (102, 179), (79, 158), (86, 113), (118, 104), (105, 70), (3, 171), (78, 146), (162, 76), (134, 9), (161, 30), (190, 163), (36, 66), (64, 187), (125, 169), (84, 158), (169, 169), (47, 187), (140, 169), (52, 168), (143, 151), (182, 168), (38, 113), (93, 169), (85, 179), (123, 76), (10, 146), (116, 91), (23, 76), (31, 104), (48, 168), (180, 168), (98, 76), (187, 187), (99, 187), (139, 167), (192, 168), (20, 104), (100, 151), (177, 151), (97, 158), (17, 163), (158, 158), (60, 146), (24, 168), (120, 169), (29, 151), (6, 9), (63, 179), (189, 9), (129, 129), (70, 70), (126, 91), (111, 179), (68, 91), (28, 167), (178, 30), (96, 167), (172, 76), (43, 158), (50, 146), (142, 169), (30, 30), (8, 146), (104, 104), (44, 158), (163, 163), (75, 169), (88, 187), (185, 70), (39, 158), (19, 112), (89, 167), (25, 70), (119, 168), (160, 112), (153, 104), (35, 76), (115, 171), (121, 9), (2, 151), (135, 76), (27, 163), (33, 158), (74, 9), (157, 70), (54, 167), (179, 179), (82, 187), (7, 30), (65, 171), (127, 113), (176, 112), (131, 113), (62, 167), (109, 167), (81, 104), (57, 168), (15, 91), (42, 76), (141, 76), (46, 187), (146, 146), (0, 70), (106, 104), (184, 179), (51, 70), (101, 30), (16, 158), (168, 168), (69, 76), (191, 171), (80, 169), (174, 187), (128, 91), (87, 151), (53, 91), (49, 169), (110, 187), (122, 104), (91, 91), (83, 129), (58, 146), (113, 113), (186, 158), (114, 30), (159, 70), (124, 104), (138, 66), (71, 129), (144, 158), (55, 91), (167, 167), (1, 66), (21, 151), (5, 187), (9, 9), (151, 151), (133, 179), (150, 179), (34, 187), (13, 76), (130, 91), (165, 66), (183, 187), (18, 168), (164, 169), (76, 76), (45, 167), (59, 70), (12, 169), (56, 91), (4, 70), (73, 9), (11, 151), (14, 146), (72, 163), (156, 169), (61, 168), (41, 113), (26, 9), (173, 151), (103, 163), (92, 104), (136, 171), (147, 30)] current theta: 0.137329782763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:19 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35236 rows and 35300 columns Presolve time: 0.04s Presolved: 2207 rows, 2335 columns, 6361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2335 integer (2335 binary) Root relaxation: cutoff, 2602 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 (2602 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.138625346752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:20 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35200 rows and 35260 columns Presolve time: 0.05s Presolved: 2243 rows, 2375 columns, 6473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2375 integer (2375 binary) Root relaxation: cutoff, 2465 iterations, 0.07 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 (2465 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.139273128746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:20 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35192 rows and 35251 columns Presolve time: 0.05s Presolved: 2251 rows, 2384 columns, 6498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2384 integer (2384 binary) Root relaxation: cutoff, 2639 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 (2639 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.139597019743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:20 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35188 rows and 35247 columns Presolve time: 0.05s Presolved: 2255 rows, 2388 columns, 6510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2388 integer (2388 binary) Root relaxation: cutoff, 2486 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 (2486 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.139758965241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:20 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35182 rows and 35241 columns Presolve time: 0.05s Presolved: 2261 rows, 2394 columns, 6528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2394 integer (2394 binary) Root relaxation: cutoff, 2777 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 (2777 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.139839937991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:21 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35180 rows and 35239 columns Presolve time: 0.05s Presolved: 2263 rows, 2396 columns, 6534 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2396 integer (2396 binary) Root relaxation: cutoff, 60 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 (60 simplex iterations) in 0.05 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 [9, 30, 66, 70, 76, 91, 104, 112, 113, 129, 146, 151, 158, 163, 167, 168, 169, 171, 179, 187] edges [(66, 66), (188, 168), (166, 113), (90, 112), (108, 171), (155, 169), (67, 112), (137, 169), (145, 112), (132, 169), (94, 70), (95, 179), (22, 169), (77, 112), (112, 112), (171, 171), (37, 66), (149, 163), (32, 168), (154, 171), (152, 151), (175, 30), (181, 168), (170, 171), (117, 112), (107, 113), (40, 91), (148, 104), (102, 179), (79, 158), (86, 113), (118, 104), (105, 70), (3, 171), (78, 146), (162, 76), (134, 9), (161, 30), (190, 163), (36, 66), (64, 187), (125, 169), (84, 158), (169, 169), (47, 187), (140, 169), (52, 168), (143, 151), (182, 168), (38, 113), (93, 169), (85, 179), (123, 76), (10, 146), (116, 91), (23, 76), (31, 104), (48, 168), (180, 168), (98, 76), (187, 187), (99, 187), (139, 167), (192, 168), (20, 104), (100, 151), (177, 151), (97, 158), (17, 163), (158, 158), (60, 146), (24, 168), (120, 169), (29, 151), (6, 9), (63, 179), (189, 9), (129, 129), (70, 70), (126, 91), (111, 179), (68, 91), (28, 167), (178, 30), (96, 167), (172, 76), (43, 158), (50, 146), (142, 169), (30, 30), (8, 146), (104, 104), (44, 158), (163, 163), (75, 169), (88, 187), (185, 70), (39, 158), (19, 112), (89, 167), (25, 70), (119, 168), (160, 112), (153, 104), (35, 76), (115, 171), (121, 9), (2, 151), (135, 76), (27, 163), (33, 158), (74, 9), (157, 70), (54, 167), (179, 179), (82, 187), (7, 30), (65, 171), (127, 113), (176, 112), (131, 113), (62, 167), (109, 167), (81, 104), (57, 168), (15, 91), (42, 76), (141, 76), (46, 187), (146, 146), (0, 70), (106, 104), (184, 179), (51, 70), (101, 30), (16, 158), (168, 168), (69, 76), (191, 171), (80, 169), (174, 187), (128, 91), (87, 151), (53, 91), (49, 169), (110, 187), (122, 104), (91, 91), (83, 129), (58, 146), (113, 113), (186, 158), (114, 30), (159, 70), (124, 104), (138, 66), (71, 129), (144, 158), (55, 91), (167, 167), (1, 66), (21, 151), (5, 187), (9, 9), (151, 151), (133, 179), (150, 179), (34, 187), (13, 76), (130, 91), (165, 66), (183, 187), (18, 168), (164, 169), (76, 76), (45, 167), (59, 70), (12, 169), (56, 91), (4, 70), (73, 9), (11, 151), (14, 146), (72, 163), (156, 169), (61, 168), (41, 113), (26, 9), (173, 151), (103, 163), (92, 104), (136, 171), (147, 30)]