current theta: 0.652243998361 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:05 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 10014 rows and 10014 columns Presolve time: 0.53s Presolved: 20089 rows, 20261 columns, 60091 nonzeros Variable types: 0 continuous, 20261 integer (20261 binary) Root relaxation: objective 0.000000e+00, 2465 iterations, 0.14 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 (4919 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 [4, 10, 16, 21, 34, 49, 51, 60, 72, 95, 113, 123, 125, 128, 129, 130, 151, 164] edges [(170, 21), (60, 16), (126, 128), (31, 151), (130, 10), (162, 21), (100, 16), (83, 164), (6, 16), (91, 34), (69, 128), (97, 123), (104, 123), (0, 21), (74, 51), (63, 4), (4, 95), (124, 16), (84, 60), (32, 21), (80, 16), (95, 4), (166, 21), (93, 113), (33, 60), (39, 128), (112, 16), (98, 95), (105, 4), (16, 4), (156, 51), (120, 95), (15, 130), (118, 130), (151, 125), (13, 123), (47, 125), (137, 164), (28, 10), (77, 34), (9, 60), (96, 10), (64, 72), (92, 72), (134, 51), (65, 123), (101, 123), (113, 16), (117, 72), (17, 4), (142, 151), (66, 21), (103, 16), (131, 21), (1, 164), (119, 72), (143, 95), (85, 113), (94, 113), (45, 130), (41, 49), (19, 21), (132, 10), (54, 51), (107, 4), (168, 130), (114, 51), (133, 21), (57, 125), (153, 16), (23, 125), (59, 51), (55, 49), (125, 10), (25, 60), (3, 10), (102, 21), (148, 51), (2, 151), (37, 51), (128, 49), (146, 10), (115, 21), (158, 151), (12, 123), (149, 16), (135, 130), (40, 10), (68, 151), (161, 123), (43, 123), (34, 49), (24, 16), (48, 130), (62, 10), (155, 51), (73, 72), (35, 21), (122, 123), (7, 123), (169, 51), (121, 21), (27, 21), (30, 72), (38, 123), (163, 123), (50, 123), (127, 51), (99, 125), (88, 151), (18, 51), (145, 21), (150, 51), (81, 123), (89, 4), (159, 51), (171, 130), (46, 51), (44, 130), (75, 51), (141, 21), (52, 49), (8, 34), (70, 10), (51, 34), (49, 130), (20, 51), (164, 51), (26, 16), (53, 51), (144, 49), (79, 51), (14, 130), (61, 95), (172, 123), (110, 51), (21, 49), (157, 16), (152, 95), (76, 123), (11, 21), (78, 123), (82, 72), (58, 125), (136, 95), (111, 16), (72, 128), (67, 125), (90, 16), (22, 164), (165, 4), (140, 16), (106, 72), (147, 51), (129, 10), (160, 10), (36, 16), (123, 123), (139, 130), (56, 21), (138, 21), (154, 10), (86, 128), (109, 10), (108, 72), (42, 123), (5, 16), (71, 21), (87, 123), (167, 16), (29, 51), (10, 51), (116, 123)] current theta: 0.32612199918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:06 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 22684 rows and 22684 columns Presolve time: 0.21s Presolved: 7419 rows, 7591 columns, 22081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7591 integer (7591 binary) Root relaxation: objective 0.000000e+00, 1266 iterations, 0.03 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 (2338 simplex iterations) in 0.27 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, 71, 76, 91, 97, 99, 101, 102, 103, 105, 106, 108, 110, 115, 118, 151, 171, 172] edges [(125, 99), (119, 108), (64, 171), (61, 99), (70, 110), (82, 102), (104, 172), (55, 108), (0, 101), (156, 101), (23, 110), (90, 101), (83, 76), (120, 110), (107, 171), (126, 171), (160, 99), (124, 171), (66, 108), (162, 76), (111, 110), (105, 172), (130, 106), (118, 108), (132, 171), (131, 172), (146, 99), (164, 71), (129, 115), (136, 99), (102, 171), (108, 106), (34, 102), (48, 97), (79, 115), (8, 106), (99, 99), (26, 172), (97, 110), (29, 103), (116, 101), (65, 76), (9, 172), (87, 76), (63, 99), (139, 106), (16, 103), (17, 171), (143, 171), (52, 110), (6, 108), (163, 172), (96, 99), (72, 91), (141, 118), (152, 103), (88, 110), (155, 172), (7, 97), (22, 115), (59, 118), (115, 71), (138, 172), (10, 106), (36, 171), (170, 35), (67, 171), (51, 106), (33, 171), (112, 105), (134, 101), (76, 172), (13, 103), (12, 171), (166, 172), (30, 35), (89, 102), (167, 172), (168, 171), (140, 172), (41, 108), (149, 103), (165, 105), (93, 172), (46, 171), (100, 171), (56, 171), (92, 171), (25, 172), (24, 99), (40, 118), (121, 108), (21, 108), (28, 106), (53, 172), (42, 97), (127, 106), (114, 172), (95, 151), (91, 106), (75, 102), (62, 172), (145, 106), (11, 172), (49, 106), (110, 97), (38, 71), (137, 71), (73, 35), (106, 171), (77, 102), (43, 115), (45, 171), (71, 115), (169, 71), (1, 35), (151, 103), (144, 106), (86, 171), (5, 172), (2, 99), (20, 71), (157, 172), (50, 115), (103, 110), (78, 115), (171, 106), (159, 172), (94, 102), (60, 105), (3, 102), (148, 171), (147, 118), (158, 99), (35, 108), (69, 102), (18, 172), (39, 91), (27, 108), (113, 105), (74, 76), (84, 172), (135, 102), (14, 91), (101, 101), (154, 35), (32, 101), (172, 172), (19, 102), (133, 101), (47, 110), (15, 108), (109, 99), (81, 172), (150, 172), (85, 102), (142, 171), (4, 99), (153, 171), (54, 171), (58, 106), (161, 105), (44, 102), (37, 115), (122, 172), (68, 110), (57, 102), (98, 97), (31, 171), (117, 108), (123, 172), (80, 171), (128, 106)] current theta: 0.16306099959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:06 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27628 rows and 27670 columns Presolve time: 0.05s Presolved: 2475 rows, 2605 columns, 7207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2605 integer (2605 binary) Root relaxation: objective -1.421085e-14, 1688 iterations, 0.04 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 (2929 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 [14, 52, 59, 67, 68, 97, 132, 135, 136, 138, 139, 147, 152, 155, 156, 162, 164, 167] edges [(88, 68), (10, 136), (91, 132), (69, 132), (92, 132), (148, 156), (96, 152), (126, 132), (151, 152), (105, 97), (14, 14), (33, 156), (124, 136), (38, 59), (146, 152), (106, 132), (113, 67), (4, 152), (8, 132), (15, 14), (143, 156), (3, 132), (16, 152), (64, 67), (74, 167), (161, 156), (29, 152), (90, 97), (17, 97), (79, 164), (60, 138), (71, 59), (98, 67), (12, 156), (133, 155), (100, 139), (56, 139), (83, 155), (159, 155), (81, 167), (0, 59), (62, 155), (115, 164), (120, 68), (2, 97), (107, 97), (78, 59), (166, 167), (102, 132), (137, 164), (45, 132), (111, 68), (131, 167), (82, 132), (77, 132), (125, 152), (141, 155), (108, 139), (39, 147), (165, 68), (127, 135), (61, 52), (160, 152), (171, 139), (23, 68), (158, 52), (114, 167), (7, 167), (59, 59), (9, 167), (153, 156), (49, 135), (129, 164), (52, 52), (58, 136), (36, 67), (40, 147), (53, 167), (128, 135), (130, 135), (109, 152), (157, 167), (163, 167), (5, 138), (154, 132), (97, 97), (145, 132), (84, 167), (123, 162), (169, 164), (37, 164), (87, 167), (132, 132), (138, 138), (30, 14), (136, 136), (86, 156), (112, 167), (35, 14), (46, 156), (142, 97), (144, 135), (122, 167), (152, 152), (19, 132), (164, 164), (25, 167), (95, 152), (21, 156), (68, 68), (65, 167), (80, 97), (72, 135), (34, 132), (28, 135), (32, 155), (6, 139), (172, 167), (101, 59), (67, 67), (94, 135), (18, 155), (41, 147), (140, 155), (1, 59), (27, 139), (89, 135), (51, 147), (93, 167), (104, 167), (150, 156), (156, 156), (31, 67), (170, 164), (149, 152), (135, 135), (167, 167), (66, 156), (110, 67), (76, 155), (119, 132), (162, 167), (24, 152), (147, 147), (42, 155), (118, 156), (116, 155), (57, 136), (134, 164), (26, 167), (85, 139), (121, 132), (22, 164), (48, 156), (13, 68), (63, 152), (70, 52), (50, 164), (117, 132), (44, 135), (11, 167), (75, 132), (99, 67), (139, 139), (55, 135), (54, 67), (20, 164), (168, 136), (155, 155), (43, 59), (47, 68), (73, 132), (103, 68)] current theta: 0.0815304997951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:07 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 29192 rows and 29364 columns Presolve time: 0.03s Presolved: 911 rows, 911 columns, 2399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (910 binary) Root relaxation: cutoff, 1026 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 (1026 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.122295749693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:07 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28480 rows and 28594 columns Presolve time: 0.03s Presolved: 1623 rows, 1681 columns, 4579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1681 integer (1681 binary) Root relaxation: cutoff, 1810 iterations, 0.02 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 (1810 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.142678374641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:07 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28082 rows and 28155 columns Presolve time: 0.04s Presolved: 2021 rows, 2120 columns, 5814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2120 integer (2120 binary) Root relaxation: cutoff, 2237 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 (2237 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.152869687116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:07 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27856 rows and 27911 columns Presolve time: 0.04s Presolved: 2247 rows, 2364 columns, 6510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2364 integer (2364 binary) Root relaxation: objective 0.000000e+00, 1810 iterations, 0.04 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 (3005 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 [10, 35, 59, 67, 68, 85, 97, 132, 135, 138, 139, 152, 158, 159, 161, 162, 164, 167] edges [(51, 85), (155, 159), (88, 68), (143, 139), (91, 132), (69, 132), (92, 132), (96, 152), (126, 132), (151, 152), (105, 97), (136, 158), (38, 59), (146, 152), (36, 139), (113, 67), (4, 152), (112, 159), (8, 132), (108, 85), (3, 132), (16, 152), (64, 67), (74, 167), (29, 152), (17, 97), (79, 164), (52, 158), (133, 159), (60, 138), (71, 59), (159, 159), (98, 67), (139, 85), (56, 139), (81, 167), (150, 161), (134, 59), (0, 59), (115, 164), (120, 68), (2, 97), (171, 85), (50, 59), (83, 159), (107, 97), (86, 161), (148, 161), (78, 59), (166, 167), (137, 164), (45, 132), (111, 68), (141, 159), (87, 159), (131, 167), (77, 132), (125, 152), (165, 68), (127, 135), (168, 10), (39, 85), (160, 152), (23, 68), (158, 158), (156, 161), (7, 167), (26, 159), (59, 59), (9, 167), (66, 161), (49, 135), (62, 159), (34, 135), (30, 35), (129, 35), (53, 167), (128, 135), (130, 135), (80, 161), (109, 152), (157, 167), (163, 167), (90, 159), (5, 138), (21, 161), (154, 132), (97, 97), (145, 132), (140, 159), (15, 35), (35, 35), (84, 167), (123, 162), (40, 85), (169, 164), (37, 164), (132, 132), (138, 138), (70, 158), (18, 59), (153, 161), (42, 159), (48, 161), (142, 97), (144, 135), (122, 167), (152, 152), (19, 132), (164, 164), (10, 10), (161, 161), (114, 97), (25, 167), (95, 152), (68, 68), (65, 167), (72, 135), (100, 85), (28, 135), (6, 139), (172, 167), (118, 161), (101, 59), (67, 67), (94, 135), (1, 59), (27, 139), (89, 135), (61, 158), (93, 167), (104, 167), (76, 159), (31, 67), (170, 164), (147, 35), (149, 152), (102, 10), (135, 135), (167, 167), (110, 67), (119, 132), (162, 167), (24, 152), (106, 10), (116, 159), (124, 139), (32, 59), (57, 158), (85, 139), (121, 132), (22, 164), (13, 68), (46, 161), (63, 152), (14, 35), (117, 132), (44, 135), (11, 167), (75, 132), (99, 67), (55, 135), (54, 67), (20, 164), (58, 158), (82, 85), (33, 161), (12, 161), (41, 35), (43, 59), (47, 68), (73, 132), (103, 68)] current theta: 0.147774030879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:07 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27944 rows and 28007 columns Presolve time: 0.04s Presolved: 2159 rows, 2268 columns, 6238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective 0.000000e+00, 1998 iterations, 0.05 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 (3660 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 [41, 59, 61, 64, 65, 68, 91, 97, 127, 138, 139, 141, 152, 154, 156, 164, 167, 168] edges [(14, 154), (40, 41), (88, 68), (143, 139), (61, 61), (0, 141), (30, 41), (148, 156), (96, 152), (151, 152), (105, 97), (123, 65), (110, 64), (33, 156), (45, 154), (146, 152), (15, 41), (35, 41), (51, 154), (4, 152), (70, 61), (16, 152), (127, 127), (74, 167), (161, 156), (29, 152), (17, 97), (79, 164), (58, 168), (60, 138), (71, 59), (116, 141), (20, 41), (12, 156), (100, 139), (56, 139), (94, 91), (81, 167), (54, 64), (115, 164), (120, 68), (2, 97), (76, 65), (50, 59), (49, 127), (107, 97), (78, 59), (166, 167), (154, 154), (137, 164), (111, 68), (34, 91), (131, 167), (140, 141), (125, 152), (10, 168), (102, 91), (165, 68), (147, 41), (38, 141), (136, 168), (1, 164), (64, 64), (155, 141), (160, 152), (171, 139), (18, 141), (135, 127), (23, 68), (73, 154), (7, 167), (87, 97), (59, 59), (9, 167), (62, 141), (153, 156), (89, 127), (126, 154), (98, 64), (119, 154), (128, 127), (53, 167), (55, 127), (67, 64), (132, 154), (69, 154), (109, 152), (157, 167), (163, 167), (39, 154), (19, 91), (31, 64), (5, 138), (8, 154), (106, 91), (130, 127), (97, 97), (75, 154), (84, 167), (169, 164), (121, 154), (80, 156), (83, 141), (37, 164), (138, 138), (41, 41), (82, 154), (42, 141), (57, 168), (112, 167), (46, 156), (142, 97), (72, 127), (122, 167), (152, 152), (164, 164), (36, 64), (114, 97), (25, 167), (95, 152), (117, 154), (21, 156), (92, 154), (68, 68), (65, 167), (99, 64), (168, 168), (3, 91), (158, 61), (6, 139), (172, 167), (101, 59), (91, 91), (27, 139), (52, 61), (93, 167), (104, 167), (150, 156), (156, 156), (26, 141), (170, 164), (149, 152), (167, 167), (159, 141), (66, 156), (162, 167), (24, 152), (133, 141), (144, 127), (124, 139), (32, 59), (118, 156), (113, 64), (134, 164), (90, 141), (85, 139), (129, 41), (22, 164), (48, 156), (145, 154), (108, 154), (28, 127), (13, 68), (77, 91), (63, 152), (11, 167), (141, 141), (139, 139), (86, 139), (44, 127), (43, 59), (47, 68), (103, 68)] current theta: 0.14522620276 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:08 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28014 rows and 28083 columns Presolve time: 0.04s Presolved: 2089 rows, 2192 columns, 6022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2192 integer (2192 binary) Root relaxation: objective -1.421085e-14, 1979 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 (3195 simplex iterations) in 0.13 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, 59, 61, 67, 68, 85, 90, 102, 107, 132, 135, 136, 152, 155, 156, 163, 164, 166] edges [(53, 166), (51, 85), (88, 68), (93, 166), (91, 132), (85, 85), (61, 61), (69, 132), (92, 132), (148, 156), (157, 166), (96, 152), (167, 166), (126, 132), (151, 152), (33, 156), (124, 136), (27, 85), (146, 152), (113, 67), (4, 152), (8, 132), (70, 61), (108, 85), (114, 166), (5, 166), (3, 132), (16, 152), (64, 67), (161, 156), (29, 152), (79, 164), (71, 59), (45, 102), (81, 163), (98, 67), (139, 85), (12, 156), (11, 166), (133, 155), (142, 107), (83, 155), (159, 155), (34, 102), (134, 59), (0, 59), (62, 155), (115, 164), (120, 68), (112, 90), (171, 85), (50, 59), (78, 59), (10, 102), (137, 164), (111, 68), (84, 166), (123, 163), (77, 132), (125, 152), (141, 155), (165, 68), (127, 135), (39, 85), (160, 152), (56, 85), (23, 68), (86, 107), (59, 59), (153, 156), (49, 135), (58, 136), (26, 155), (30, 35), (129, 35), (163, 163), (128, 135), (130, 135), (109, 152), (60, 166), (154, 132), (15, 35), (35, 35), (40, 85), (169, 164), (17, 107), (105, 166), (80, 156), (74, 166), (37, 164), (132, 132), (102, 102), (136, 136), (119, 102), (46, 156), (38, 155), (144, 135), (65, 163), (2, 107), (152, 152), (7, 166), (19, 132), (164, 164), (95, 152), (9, 166), (21, 156), (68, 68), (122, 163), (107, 107), (72, 135), (100, 85), (145, 102), (158, 61), (28, 135), (32, 155), (101, 59), (67, 67), (104, 163), (94, 135), (18, 155), (140, 155), (1, 59), (172, 163), (89, 135), (52, 61), (138, 166), (150, 156), (156, 156), (31, 67), (170, 164), (147, 35), (6, 85), (149, 152), (135, 135), (36, 107), (110, 67), (76, 155), (24, 152), (42, 155), (131, 166), (162, 163), (118, 156), (90, 90), (116, 155), (57, 136), (66, 85), (121, 132), (22, 164), (48, 156), (13, 68), (25, 166), (63, 152), (14, 35), (117, 132), (44, 135), (97, 107), (75, 132), (99, 67), (55, 135), (87, 90), (143, 107), (54, 67), (20, 164), (168, 136), (155, 155), (82, 85), (166, 166), (41, 35), (43, 59), (47, 68), (73, 132), (106, 102), (103, 68)] current theta: 0.143952288701 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:08 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28052 rows and 28124 columns Presolve time: 0.04s Presolved: 2051 rows, 2151 columns, 5905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2151 integer (2151 binary) Root relaxation: objective 0.000000e+00, 2121 iterations, 0.05 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 (3363 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 [35, 55, 58, 59, 61, 67, 68, 84, 85, 107, 132, 135, 152, 155, 156, 159, 164, 166] edges [(53, 166), (51, 85), (88, 68), (91, 132), (85, 85), (61, 61), (34, 55), (65, 159), (69, 132), (92, 132), (148, 156), (96, 152), (167, 166), (126, 132), (151, 152), (33, 156), (27, 85), (163, 84), (119, 55), (146, 152), (113, 67), (4, 152), (112, 159), (8, 132), (70, 61), (108, 85), (114, 166), (5, 166), (3, 132), (16, 152), (64, 67), (161, 156), (29, 152), (25, 84), (79, 164), (71, 59), (98, 67), (139, 85), (12, 156), (133, 155), (142, 107), (159, 155), (157, 84), (134, 59), (0, 59), (62, 155), (115, 164), (120, 68), (171, 85), (50, 59), (83, 159), (31, 58), (78, 59), (137, 164), (45, 132), (111, 68), (81, 159), (87, 159), (84, 166), (102, 55), (77, 132), (125, 152), (141, 155), (165, 68), (127, 135), (144, 55), (39, 85), (162, 84), (160, 152), (56, 85), (23, 68), (86, 107), (122, 166), (59, 59), (60, 84), (153, 156), (49, 135), (136, 58), (26, 155), (30, 35), (129, 35), (172, 166), (128, 135), (130, 135), (109, 152), (123, 84), (90, 159), (154, 132), (145, 132), (15, 35), (35, 35), (106, 55), (40, 85), (169, 164), (17, 107), (105, 166), (80, 156), (74, 166), (37, 164), (132, 132), (57, 58), (46, 156), (38, 155), (2, 107), (152, 152), (7, 166), (19, 132), (164, 164), (11, 84), (95, 152), (9, 166), (21, 156), (58, 58), (68, 68), (107, 107), (72, 135), (100, 85), (93, 84), (158, 61), (28, 135), (32, 155), (101, 59), (67, 67), (94, 135), (18, 155), (140, 155), (1, 59), (52, 61), (138, 166), (89, 55), (150, 156), (156, 156), (170, 164), (147, 35), (6, 85), (149, 152), (135, 135), (36, 107), (66, 156), (110, 67), (76, 155), (24, 152), (116, 159), (42, 155), (131, 166), (118, 156), (124, 58), (121, 132), (168, 58), (22, 164), (48, 156), (13, 68), (63, 152), (14, 35), (117, 132), (44, 135), (97, 107), (75, 132), (99, 67), (10, 55), (143, 107), (54, 67), (20, 164), (55, 55), (155, 155), (82, 85), (104, 159), (166, 166), (41, 35), (43, 59), (47, 68), (73, 132), (103, 68)] current theta: 0.143315331671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:08 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28068 rows and 28141 columns Presolve time: 0.04s Presolved: 2035 rows, 2134 columns, 5856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2134 integer (2134 binary) Root relaxation: objective -1.421085e-14, 2045 iterations, 0.05 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 (3251 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [35, 59, 61, 67, 68, 84, 85, 102, 107, 112, 116, 132, 135, 136, 152, 156, 164, 166] edges [(53, 166), (51, 85), (38, 116), (88, 68), (90, 112), (91, 132), (85, 85), (61, 61), (69, 132), (92, 132), (148, 156), (157, 166), (96, 152), (126, 132), (151, 152), (26, 112), (33, 156), (124, 136), (27, 85), (112, 112), (163, 84), (146, 152), (76, 116), (113, 67), (4, 152), (8, 132), (70, 61), (108, 85), (42, 116), (116, 116), (114, 166), (5, 166), (3, 132), (16, 152), (64, 67), (161, 156), (29, 152), (65, 112), (79, 164), (71, 59), (98, 67), (139, 85), (12, 156), (142, 107), (34, 102), (134, 59), (0, 59), (115, 164), (120, 68), (171, 85), (104, 112), (50, 59), (78, 59), (10, 102), (137, 164), (45, 132), (111, 68), (84, 166), (77, 132), (125, 152), (165, 68), (127, 135), (39, 85), (162, 84), (160, 152), (56, 85), (23, 68), (167, 84), (86, 107), (122, 166), (59, 59), (153, 156), (49, 135), (58, 136), (30, 35), (129, 35), (172, 166), (83, 116), (128, 135), (130, 135), (18, 116), (109, 152), (60, 166), (123, 84), (154, 132), (81, 112), (15, 35), (35, 35), (40, 85), (169, 164), (17, 107), (105, 166), (80, 156), (74, 166), (37, 164), (132, 132), (102, 102), (136, 136), (119, 102), (62, 112), (46, 156), (140, 112), (144, 135), (2, 107), (152, 152), (7, 166), (19, 132), (164, 164), (55, 102), (11, 84), (95, 152), (9, 166), (21, 156), (68, 68), (107, 107), (72, 135), (100, 85), (145, 102), (93, 84), (158, 61), (28, 135), (101, 59), (67, 67), (94, 135), (1, 59), (89, 135), (52, 61), (138, 166), (150, 156), (156, 156), (31, 67), (170, 164), (147, 35), (6, 85), (149, 152), (135, 135), (36, 107), (87, 112), (66, 156), (110, 67), (155, 116), (24, 152), (159, 116), (141, 116), (131, 166), (32, 59), (118, 156), (57, 136), (121, 132), (22, 164), (48, 156), (13, 68), (25, 166), (63, 152), (14, 35), (117, 132), (44, 135), (97, 107), (75, 132), (99, 67), (143, 107), (54, 67), (20, 164), (168, 136), (82, 85), (133, 116), (166, 166), (41, 35), (43, 59), (47, 68), (73, 132), (106, 102), (103, 68)] current theta: 0.142996853156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:08 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28074 rows and 28147 columns Presolve time: 0.04s Presolved: 2029 rows, 2128 columns, 5838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: cutoff, 1947 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 (1947 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143156092414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:09 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28070 rows and 28143 columns Presolve time: 0.04s Presolved: 2033 rows, 2132 columns, 5850 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2132 integer (2132 binary) Root relaxation: cutoff, 2199 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 (2199 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.143235712042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:09 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28068 rows and 28141 columns Presolve time: 0.04s Presolved: 2035 rows, 2134 columns, 5856 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2134 integer (2134 binary) Root relaxation: cutoff, 74 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 (74 simplex iterations) in 0.04 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, 59, 61, 67, 68, 84, 85, 102, 107, 112, 116, 132, 135, 136, 152, 156, 164, 166] edges [(53, 166), (51, 85), (38, 116), (88, 68), (90, 112), (91, 132), (85, 85), (61, 61), (69, 132), (92, 132), (148, 156), (157, 166), (96, 152), (126, 132), (151, 152), (26, 112), (33, 156), (124, 136), (27, 85), (112, 112), (163, 84), (146, 152), (76, 116), (113, 67), (4, 152), (8, 132), (70, 61), (108, 85), (42, 116), (116, 116), (114, 166), (5, 166), (3, 132), (16, 152), (64, 67), (161, 156), (29, 152), (65, 112), (79, 164), (71, 59), (98, 67), (139, 85), (12, 156), (142, 107), (34, 102), (134, 59), (0, 59), (115, 164), (120, 68), (171, 85), (104, 112), (50, 59), (78, 59), (10, 102), (137, 164), (45, 132), (111, 68), (84, 166), (77, 132), (125, 152), (165, 68), (127, 135), (39, 85), (162, 84), (160, 152), (56, 85), (23, 68), (167, 84), (86, 107), (122, 166), (59, 59), (153, 156), (49, 135), (58, 136), (30, 35), (129, 35), (172, 166), (83, 116), (128, 135), (130, 135), (18, 116), (109, 152), (60, 166), (123, 84), (154, 132), (81, 112), (15, 35), (35, 35), (40, 85), (169, 164), (17, 107), (105, 166), (80, 156), (74, 166), (37, 164), (132, 132), (102, 102), (136, 136), (119, 102), (62, 112), (46, 156), (140, 112), (144, 135), (2, 107), (152, 152), (7, 166), (19, 132), (164, 164), (55, 102), (11, 84), (95, 152), (9, 166), (21, 156), (68, 68), (107, 107), (72, 135), (100, 85), (145, 102), (93, 84), (158, 61), (28, 135), (101, 59), (67, 67), (94, 135), (1, 59), (89, 135), (52, 61), (138, 166), (150, 156), (156, 156), (31, 67), (170, 164), (147, 35), (6, 85), (149, 152), (135, 135), (36, 107), (87, 112), (66, 156), (110, 67), (155, 116), (24, 152), (159, 116), (141, 116), (131, 166), (32, 59), (118, 156), (57, 136), (121, 132), (22, 164), (48, 156), (13, 68), (25, 166), (63, 152), (14, 35), (117, 132), (44, 135), (97, 107), (75, 132), (99, 67), (143, 107), (54, 67), (20, 164), (168, 136), (82, 85), (133, 116), (166, 166), (41, 35), (43, 59), (47, 68), (73, 132), (106, 102), (103, 68)]