current theta: 0.675773373414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:48 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 8544 rows and 8544 columns Presolve time: 0.50s Presolved: 20527 rows, 20696 columns, 61408 nonzeros Variable types: 0 continuous, 20696 integer (20696 binary) Root relaxation: objective 0.000000e+00, 2622 iterations, 0.18 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 (4880 simplex iterations) in 0.90 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 [0, 1, 15, 16, 18, 30, 64, 74, 91, 97, 115, 118, 121, 131, 144, 152, 161] edges [(9, 0), (19, 118), (27, 161), (154, 18), (55, 15), (166, 0), (28, 152), (12, 121), (149, 18), (1, 161), (160, 118), (147, 121), (67, 74), (84, 161), (5, 121), (130, 121), (36, 0), (108, 118), (128, 18), (151, 118), (93, 131), (35, 131), (111, 152), (48, 74), (162, 118), (142, 131), (92, 152), (34, 1), (106, 115), (65, 161), (101, 161), (25, 18), (104, 152), (51, 18), (50, 121), (82, 144), (64, 91), (45, 161), (161, 18), (24, 121), (163, 97), (44, 74), (39, 74), (164, 18), (96, 118), (107, 97), (83, 121), (139, 118), (143, 118), (20, 161), (26, 18), (110, 18), (74, 121), (21, 18), (32, 118), (71, 97), (153, 74), (58, 152), (3, 18), (134, 18), (16, 91), (165, 121), (22, 30), (30, 18), (57, 1), (4, 121), (63, 118), (90, 121), (167, 121), (38, 91), (155, 74), (127, 131), (146, 30), (81, 74), (54, 30), (109, 74), (6, 121), (145, 18), (137, 97), (88, 118), (131, 118), (41, 18), (156, 144), (117, 161), (80, 161), (122, 18), (140, 18), (53, 1), (135, 18), (94, 18), (59, 121), (31, 18), (11, 118), (14, 0), (159, 91), (43, 15), (99, 18), (124, 118), (42, 121), (141, 18), (56, 144), (47, 161), (62, 30), (77, 118), (126, 18), (157, 74), (60, 18), (78, 118), (37, 121), (79, 97), (105, 131), (49, 118), (66, 15), (61, 18), (76, 118), (8, 161), (129, 121), (18, 1), (113, 161), (112, 118), (29, 118), (152, 152), (132, 16), (103, 161), (2, 161), (72, 131), (148, 118), (69, 118), (168, 131), (75, 18), (10, 131), (114, 118), (17, 91), (121, 0), (138, 16), (85, 74), (158, 0), (0, 161), (89, 74), (144, 16), (95, 161), (86, 144), (136, 131), (118, 118), (15, 15), (91, 97), (119, 74), (52, 1), (120, 1), (150, 118), (116, 74), (100, 161), (123, 0), (7, 161), (97, 144), (125, 74), (46, 161), (70, 144), (115, 161), (87, 152), (13, 91), (102, 131), (133, 152), (169, 74), (40, 0), (98, 97), (33, 15), (68, 16), (73, 161), (23, 161)] current theta: 0.337886686707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:49 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 21318 rows and 21318 columns Presolve time: 0.22s Presolved: 7753 rows, 7922 columns, 23086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7922 integer (7922 binary) Root relaxation: objective 0.000000e+00, 1411 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 (2532 simplex iterations) in 0.35 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 [21, 32, 66, 71, 79, 92, 95, 106, 109, 118, 145, 152, 159, 162, 163, 166, 168] edges [(3, 152), (75, 168), (81, 152), (7, 106), (106, 152), (152, 92), (76, 162), (86, 159), (138, 163), (37, 166), (153, 162), (17, 168), (98, 168), (0, 166), (149, 163), (107, 71), (40, 166), (80, 168), (97, 159), (99, 166), (64, 163), (77, 162), (5, 166), (120, 168), (38, 163), (145, 168), (92, 152), (158, 166), (114, 162), (15, 159), (159, 159), (164, 71), (103, 163), (43, 159), (71, 168), (142, 168), (46, 166), (94, 166), (23, 168), (90, 168), (88, 163), (27, 168), (130, 163), (9, 168), (52, 168), (111, 168), (29, 162), (100, 21), (163, 168), (154, 118), (6, 166), (155, 168), (135, 168), (110, 166), (137, 168), (66, 163), (48, 168), (115, 92), (10, 168), (129, 168), (112, 162), (45, 168), (72, 32), (74, 168), (73, 168), (151, 162), (144, 159), (87, 162), (91, 159), (62, 168), (85, 162), (165, 159), (56, 159), (2, 106), (44, 166), (24, 168), (166, 71), (65, 92), (21, 92), (58, 166), (143, 162), (123, 92), (150, 162), (8, 168), (13, 168), (146, 166), (127, 168), (59, 166), (34, 166), (89, 92), (156, 163), (33, 71), (60, 166), (101, 168), (167, 168), (132, 168), (93, 168), (20, 162), (67, 162), (141, 168), (105, 159), (128, 163), (42, 168), (78, 162), (14, 166), (79, 159), (11, 168), (83, 166), (147, 168), (131, 159), (162, 162), (57, 168), (28, 168), (35, 162), (41, 166), (68, 159), (30, 109), (12, 168), (157, 159), (4, 163), (139, 162), (121, 166), (26, 162), (95, 92), (53, 163), (70, 71), (169, 71), (140, 168), (134, 32), (55, 163), (61, 163), (31, 168), (125, 163), (39, 163), (117, 168), (160, 162), (82, 163), (161, 168), (96, 162), (22, 168), (63, 162), (148, 162), (136, 118), (119, 163), (113, 168), (50, 166), (126, 166), (1, 166), (47, 168), (116, 159), (108, 162), (18, 168), (118, 118), (69, 168), (51, 159), (109, 162), (49, 109), (25, 166), (16, 159), (124, 162), (133, 109), (104, 106), (54, 168), (19, 168), (84, 71), (168, 71), (102, 162), (32, 32), (36, 166), (122, 168)] current theta: 0.168943343353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:49 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26572 rows and 26607 columns Presolve time: 0.05s Presolved: 2499 rows, 2633 columns, 7289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2633 integer (2633 binary) Root relaxation: objective 7.105427e-15, 2473 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 (5057 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 [24, 59, 79, 86, 92, 105, 122, 129, 136, 141, 153, 156, 163, 166, 167, 168, 169] edges [(152, 92), (57, 169), (37, 129), (124, 136), (73, 169), (36, 59), (138, 79), (7, 24), (118, 153), (86, 86), (40, 166), (99, 166), (64, 163), (116, 79), (91, 86), (5, 166), (126, 59), (105, 105), (114, 156), (95, 24), (128, 129), (102, 136), (158, 59), (97, 86), (103, 163), (67, 167), (46, 166), (107, 163), (33, 105), (94, 166), (151, 136), (23, 168), (50, 24), (43, 105), (38, 86), (0, 59), (169, 169), (157, 79), (161, 169), (101, 169), (140, 169), (47, 166), (87, 122), (93, 169), (4, 79), (125, 156), (144, 79), (6, 166), (76, 153), (110, 166), (96, 153), (30, 167), (74, 163), (80, 169), (11, 122), (17, 163), (122, 122), (92, 92), (65, 92), (79, 79), (111, 167), (139, 136), (59, 59), (21, 92), (148, 136), (113, 166), (31, 92), (129, 129), (35, 167), (28, 167), (66, 105), (15, 79), (112, 136), (142, 169), (137, 163), (146, 166), (51, 79), (163, 163), (143, 136), (3, 92), (55, 129), (34, 166), (119, 141), (60, 166), (160, 136), (115, 122), (16, 79), (100, 92), (68, 79), (2, 122), (42, 168), (145, 141), (14, 166), (48, 169), (83, 166), (90, 122), (147, 168), (159, 79), (133, 122), (82, 129), (150, 136), (109, 167), (136, 136), (44, 59), (155, 163), (165, 79), (154, 136), (62, 136), (153, 153), (24, 169), (117, 122), (108, 153), (127, 163), (26, 156), (63, 153), (130, 79), (121, 166), (85, 136), (88, 86), (168, 168), (131, 86), (25, 59), (8, 169), (13, 167), (58, 169), (41, 129), (19, 167), (132, 163), (39, 105), (106, 92), (149, 156), (162, 136), (1, 59), (156, 156), (84, 129), (49, 156), (81, 92), (71, 129), (70, 105), (22, 168), (53, 105), (56, 79), (104, 122), (52, 24), (120, 163), (72, 156), (18, 168), (135, 24), (164, 169), (69, 168), (77, 153), (61, 156), (89, 24), (29, 153), (78, 156), (167, 141), (12, 169), (27, 169), (134, 156), (9, 169), (123, 24), (54, 168), (32, 156), (10, 163), (141, 167), (45, 122), (166, 166), (20, 122), (75, 163), (98, 141)] current theta: 0.0844716716767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:50 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 28156 rows and 28323 columns Presolve time: 0.03s Presolved: 915 rows, 917 columns, 2419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (916 binary) Root relaxation: cutoff, 454 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.10000 - - 0s Explored 0 nodes (454 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126707507515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:50 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27454 rows and 27556 columns Presolve time: 0.03s Presolved: 1617 rows, 1684 columns, 4576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1684 integer (1684 binary) Root relaxation: cutoff, 1906 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 (1906 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147825425434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:50 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27070 rows and 27140 columns Presolve time: 0.04s Presolved: 2001 rows, 2100 columns, 5760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: cutoff, 2246 iterations, 0.04 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 (2246 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.158384384394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:50 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26832 rows and 26881 columns Presolve time: 0.04s Presolved: 2239 rows, 2359 columns, 6495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: objective 3.552714e-14, 2470 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 (3937 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 [14, 24, 30, 36, 54, 55, 56, 58, 61, 75, 88, 92, 96, 97, 104, 108, 143] edges [(63, 96), (44, 36), (117, 104), (71, 75), (61, 61), (121, 36), (120, 75), (90, 54), (152, 92), (52, 58), (14, 14), (12, 24), (7, 24), (138, 56), (128, 55), (59, 36), (155, 75), (43, 55), (146, 58), (46, 14), (135, 54), (125, 61), (118, 108), (54, 54), (45, 143), (42, 54), (47, 14), (67, 96), (49, 61), (111, 143), (6, 58), (134, 88), (83, 14), (88, 88), (35, 143), (77, 96), (131, 88), (50, 24), (149, 88), (101, 24), (147, 54), (137, 30), (110, 14), (112, 143), (76, 96), (60, 14), (25, 36), (165, 88), (62, 143), (36, 36), (27, 75), (154, 143), (10, 75), (160, 96), (151, 108), (150, 143), (32, 61), (28, 30), (18, 54), (141, 30), (92, 92), (65, 92), (167, 30), (130, 56), (21, 92), (0, 36), (31, 92), (87, 143), (64, 88), (161, 58), (26, 88), (39, 56), (145, 143), (51, 56), (30, 30), (19, 54), (104, 104), (57, 75), (3, 92), (142, 75), (136, 143), (119, 61), (1, 36), (33, 55), (86, 88), (144, 97), (159, 56), (163, 75), (20, 143), (158, 36), (97, 97), (98, 30), (162, 96), (96, 96), (72, 88), (17, 61), (153, 108), (157, 97), (164, 58), (166, 58), (15, 97), (156, 61), (69, 30), (79, 56), (74, 75), (13, 30), (38, 88), (127, 55), (5, 14), (129, 55), (108, 108), (140, 58), (116, 56), (8, 58), (132, 61), (4, 56), (24, 24), (70, 55), (95, 92), (58, 58), (22, 54), (37, 14), (9, 58), (40, 36), (16, 97), (66, 56), (34, 58), (122, 104), (23, 54), (106, 92), (53, 55), (93, 75), (82, 55), (126, 14), (68, 56), (80, 14), (81, 92), (78, 61), (124, 143), (143, 143), (109, 143), (73, 58), (103, 88), (139, 96), (114, 61), (99, 58), (115, 104), (84, 55), (148, 143), (94, 36), (85, 143), (91, 97), (89, 24), (168, 54), (113, 14), (41, 55), (133, 54), (2, 104), (75, 75), (102, 143), (29, 108), (48, 54), (169, 58), (55, 55), (123, 24), (107, 75), (100, 104), (11, 104), (105, 55), (56, 56)] current theta: 0.153104904914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:51 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26940 rows and 26997 columns Presolve time: 0.04s Presolved: 2131 rows, 2243 columns, 6163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2243 integer (2243 binary) Root relaxation: cutoff, 2624 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 (2624 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.155744644654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:51 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26888 rows and 26942 columns Presolve time: 0.04s Presolved: 2183 rows, 2298 columns, 6322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2298 integer (2298 binary) Root relaxation: objective 0.000000e+00, 2534 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 (4082 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 [7, 14, 15, 25, 54, 55, 56, 58, 75, 88, 92, 104, 114, 132, 145, 153, 154] edges [(117, 104), (71, 75), (120, 75), (90, 54), (152, 92), (52, 58), (91, 15), (14, 14), (45, 145), (118, 153), (138, 56), (128, 55), (97, 15), (155, 75), (43, 55), (110, 25), (146, 58), (135, 54), (165, 56), (40, 25), (151, 154), (54, 54), (42, 54), (47, 14), (6, 58), (134, 88), (123, 7), (83, 14), (88, 88), (131, 88), (149, 88), (150, 154), (147, 54), (32, 114), (133, 104), (154, 154), (24, 7), (36, 25), (141, 132), (60, 14), (109, 145), (94, 25), (121, 14), (96, 153), (27, 75), (20, 104), (10, 75), (160, 145), (126, 25), (28, 145), (148, 154), (162, 154), (18, 54), (44, 25), (63, 114), (92, 92), (65, 92), (130, 56), (21, 92), (164, 14), (31, 92), (125, 114), (64, 88), (161, 58), (26, 88), (39, 56), (35, 145), (61, 132), (143, 154), (51, 56), (104, 104), (157, 56), (57, 75), (3, 92), (101, 7), (142, 75), (17, 88), (85, 145), (102, 154), (33, 55), (25, 25), (86, 88), (19, 145), (78, 114), (159, 56), (163, 75), (7, 7), (49, 114), (156, 114), (1, 25), (87, 104), (132, 132), (166, 58), (59, 25), (9, 14), (79, 56), (74, 75), (38, 88), (127, 55), (5, 14), (129, 55), (76, 114), (153, 153), (140, 58), (116, 56), (8, 58), (108, 153), (4, 56), (62, 154), (70, 55), (111, 104), (69, 145), (95, 92), (58, 58), (22, 54), (37, 14), (144, 15), (67, 145), (124, 154), (66, 56), (34, 58), (122, 104), (114, 114), (106, 92), (53, 55), (93, 75), (82, 55), (68, 56), (80, 14), (81, 92), (119, 114), (112, 154), (98, 132), (13, 145), (73, 58), (103, 88), (99, 58), (115, 104), (84, 55), (136, 154), (15, 15), (77, 153), (23, 145), (168, 54), (29, 153), (167, 145), (113, 14), (145, 145), (41, 55), (2, 104), (89, 7), (12, 54), (72, 132), (75, 75), (16, 15), (48, 54), (158, 25), (30, 145), (169, 58), (55, 55), (137, 132), (107, 75), (100, 104), (50, 58), (139, 153), (0, 25), (11, 104), (46, 25), (105, 55), (56, 56)] current theta: 0.154424774784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:51 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26924 rows and 26979 columns Presolve time: 0.04s Presolved: 2147 rows, 2261 columns, 6213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: cutoff, 2644 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 (2644 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.155084709719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:51 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26908 rows and 26962 columns Presolve time: 0.04s Presolved: 2163 rows, 2278 columns, 6262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 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.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.155414677186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:51 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26898 rows and 26952 columns Presolve time: 0.04s Presolved: 2173 rows, 2288 columns, 6292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: cutoff, 2553 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 (2553 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.15557966092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:52 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26892 rows and 26946 columns Presolve time: 0.04s Presolved: 2179 rows, 2294 columns, 6310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2294 integer (2294 binary) Root relaxation: objective 0.000000e+00, 2329 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 (3847 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 [7, 14, 25, 54, 55, 56, 58, 75, 88, 92, 97, 104, 125, 132, 145, 153, 154] edges [(117, 104), (71, 75), (120, 75), (90, 54), (152, 92), (52, 58), (14, 14), (45, 154), (118, 153), (138, 56), (128, 55), (155, 75), (43, 55), (110, 25), (146, 58), (135, 54), (72, 125), (165, 56), (40, 25), (151, 154), (54, 54), (156, 125), (42, 54), (47, 14), (134, 88), (123, 7), (13, 132), (83, 14), (88, 88), (131, 88), (149, 88), (150, 154), (147, 54), (162, 145), (133, 104), (154, 154), (24, 7), (36, 25), (141, 132), (76, 125), (35, 154), (60, 14), (109, 145), (94, 25), (121, 14), (85, 154), (96, 153), (27, 75), (20, 104), (10, 75), (143, 145), (126, 25), (28, 145), (148, 154), (18, 54), (78, 125), (44, 25), (92, 92), (65, 92), (130, 56), (21, 92), (164, 14), (31, 92), (114, 125), (64, 88), (161, 58), (26, 88), (39, 56), (51, 56), (19, 54), (104, 104), (157, 56), (57, 75), (140, 14), (3, 92), (160, 154), (101, 7), (142, 75), (17, 88), (102, 154), (33, 55), (25, 25), (144, 97), (159, 56), (163, 75), (7, 7), (97, 97), (1, 25), (125, 125), (87, 104), (132, 132), (166, 58), (15, 97), (59, 25), (79, 56), (77, 154), (61, 125), (74, 75), (112, 145), (38, 88), (127, 55), (5, 14), (129, 55), (153, 153), (139, 154), (63, 125), (116, 56), (6, 14), (8, 58), (108, 153), (4, 56), (70, 55), (111, 104), (69, 145), (95, 92), (58, 58), (22, 54), (37, 14), (9, 58), (67, 145), (124, 154), (16, 97), (66, 56), (34, 58), (122, 104), (23, 54), (106, 92), (53, 55), (93, 75), (82, 55), (49, 125), (68, 56), (80, 14), (81, 92), (119, 132), (98, 132), (73, 58), (103, 88), (99, 58), (115, 104), (84, 55), (136, 154), (91, 97), (168, 54), (29, 153), (167, 145), (113, 14), (62, 145), (145, 145), (41, 55), (2, 104), (89, 7), (12, 54), (75, 75), (48, 54), (32, 125), (158, 25), (30, 145), (169, 58), (55, 55), (137, 132), (86, 97), (107, 75), (100, 104), (50, 58), (0, 25), (11, 104), (46, 25), (105, 55), (56, 56)] current theta: 0.155497169053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:47:52 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26894 rows and 26948 columns Presolve time: 0.04s Presolved: 2177 rows, 2292 columns, 6304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2292 integer (2292 binary) Root relaxation: objective 0.000000e+00, 2536 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 (4004 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 [7, 14, 25, 54, 55, 58, 75, 88, 92, 97, 104, 114, 132, 138, 145, 153, 154] edges [(165, 138), (127, 75), (117, 104), (71, 75), (66, 138), (120, 75), (90, 54), (152, 92), (87, 154), (52, 58), (14, 14), (45, 154), (118, 153), (128, 55), (155, 75), (43, 55), (110, 25), (146, 58), (46, 14), (135, 54), (40, 25), (151, 154), (54, 54), (42, 54), (47, 14), (130, 138), (134, 88), (123, 7), (13, 132), (83, 14), (88, 88), (131, 88), (149, 88), (150, 154), (147, 54), (162, 145), (32, 114), (69, 54), (154, 154), (24, 7), (36, 25), (141, 132), (72, 114), (35, 154), (60, 14), (109, 145), (94, 25), (121, 14), (96, 153), (27, 75), (20, 104), (102, 145), (10, 75), (126, 25), (28, 145), (148, 154), (18, 54), (44, 25), (63, 114), (92, 92), (65, 92), (21, 92), (164, 14), (31, 92), (125, 114), (64, 88), (161, 58), (26, 88), (143, 154), (19, 54), (104, 104), (61, 114), (116, 138), (79, 138), (57, 75), (3, 92), (160, 154), (101, 7), (142, 75), (17, 88), (85, 145), (33, 55), (25, 25), (86, 88), (78, 114), (144, 97), (163, 75), (7, 7), (97, 97), (49, 114), (156, 114), (157, 97), (1, 25), (68, 138), (132, 132), (138, 138), (166, 58), (15, 97), (59, 25), (9, 14), (77, 154), (74, 75), (159, 138), (38, 88), (5, 14), (129, 55), (76, 114), (153, 153), (139, 154), (39, 138), (140, 58), (6, 14), (8, 58), (108, 153), (70, 55), (111, 104), (95, 92), (58, 58), (22, 54), (37, 14), (67, 145), (124, 154), (16, 97), (34, 58), (122, 104), (114, 114), (23, 54), (106, 92), (53, 55), (93, 75), (82, 55), (4, 138), (80, 14), (81, 92), (119, 114), (112, 154), (98, 132), (73, 58), (103, 88), (99, 58), (115, 104), (84, 55), (136, 154), (91, 97), (168, 54), (29, 153), (167, 145), (113, 14), (62, 145), (145, 145), (41, 55), (133, 54), (2, 104), (89, 7), (12, 54), (75, 75), (48, 54), (56, 138), (51, 138), (158, 25), (30, 145), (169, 58), (55, 55), (137, 132), (107, 75), (100, 104), (50, 58), (0, 25), (11, 104), (105, 55)]