current theta: 0.668177127699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:55 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 7634 rows and 7634 columns Presolve time: 0.45s Presolved: 19099 rows, 19261 columns, 57131 nonzeros Variable types: 0 continuous, 19261 integer (19261 binary) Root relaxation: objective 0.000000e+00, 1242 iterations, 0.02 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 (2504 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 [6, 27, 59, 70, 82, 100, 102, 106, 112, 118, 123, 130, 142, 156, 158, 159, 160] edges [(84, 102), (85, 106), (141, 123), (161, 158), (60, 106), (34, 160), (16, 160), (82, 102), (7, 102), (120, 106), (43, 102), (152, 106), (87, 106), (142, 160), (162, 160), (106, 106), (154, 102), (17, 160), (50, 160), (147, 160), (70, 159), (123, 102), (80, 160), (137, 102), (153, 160), (159, 159), (57, 160), (111, 160), (1, 112), (8, 102), (115, 160), (108, 106), (130, 102), (81, 102), (79, 160), (89, 160), (140, 106), (157, 106), (52, 102), (25, 106), (114, 112), (73, 160), (23, 159), (151, 160), (139, 106), (63, 160), (33, 159), (97, 102), (27, 106), (45, 159), (24, 160), (138, 160), (29, 159), (83, 100), (124, 102), (15, 102), (155, 160), (26, 102), (117, 159), (48, 160), (61, 160), (129, 160), (78, 102), (127, 160), (2, 160), (67, 160), (65, 106), (132, 102), (109, 160), (101, 160), (88, 160), (9, 106), (156, 159), (55, 160), (12, 102), (53, 159), (116, 102), (95, 159), (125, 160), (0, 160), (40, 160), (36, 106), (75, 159), (119, 160), (69, 130), (30, 160), (145, 159), (96, 100), (93, 160), (131, 106), (10, 159), (28, 102), (126, 106), (118, 159), (102, 102), (49, 106), (71, 160), (64, 102), (37, 160), (72, 159), (136, 159), (133, 102), (42, 159), (158, 159), (134, 102), (98, 159), (11, 160), (4, 102), (14, 100), (113, 159), (38, 102), (77, 102), (74, 160), (160, 160), (46, 160), (94, 160), (143, 159), (86, 160), (13, 102), (68, 160), (91, 160), (31, 102), (148, 159), (58, 160), (149, 102), (35, 100), (20, 102), (76, 102), (32, 159), (6, 106), (112, 102), (92, 160), (144, 102), (56, 106), (3, 106), (105, 102), (135, 102), (90, 100), (5, 102), (66, 160), (100, 100), (22, 160), (146, 102), (51, 159), (19, 102), (54, 160), (44, 160), (110, 106), (41, 106), (103, 160), (47, 106), (39, 112), (107, 160), (18, 160), (62, 160), (122, 160), (150, 160), (21, 102), (104, 160), (121, 106), (59, 159), (99, 100), (128, 106)] current theta: 0.33408856385 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:56 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 19528 rows and 19528 columns Presolve time: 0.20s Presolved: 7205 rows, 7367 columns, 21449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7367 integer (7367 binary) Root relaxation: objective 0.000000e+00, 1347 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 (2748 simplex iterations) in 0.32 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 [13, 19, 32, 44, 55, 60, 89, 96, 98, 100, 104, 114, 124, 143, 155, 158, 159] edges [(80, 155), (13, 13), (58, 44), (63, 96), (152, 98), (132, 155), (54, 124), (49, 13), (85, 155), (106, 98), (4, 124), (42, 158), (139, 19), (97, 159), (53, 155), (17, 55), (128, 44), (28, 96), (43, 55), (108, 114), (87, 44), (22, 60), (25, 155), (57, 60), (33, 143), (123, 44), (109, 44), (148, 158), (124, 55), (147, 104), (155, 44), (135, 89), (133, 96), (41, 155), (67, 96), (137, 55), (86, 143), (118, 96), (98, 98), (39, 159), (31, 96), (107, 55), (91, 124), (93, 104), (121, 60), (150, 100), (76, 96), (105, 89), (23, 159), (149, 96), (83, 96), (161, 96), (157, 13), (36, 114), (51, 98), (0, 44), (144, 55), (40, 13), (77, 155), (130, 114), (142, 96), (131, 60), (111, 55), (11, 155), (125, 60), (136, 96), (78, 44), (9, 44), (61, 155), (159, 158), (27, 13), (46, 100), (117, 98), (156, 159), (26, 155), (64, 55), (2, 44), (52, 155), (50, 60), (12, 44), (37, 155), (141, 55), (102, 60), (55, 44), (48, 44), (95, 159), (71, 100), (38, 44), (45, 155), (73, 44), (84, 96), (153, 155), (75, 98), (74, 44), (66, 44), (16, 55), (126, 44), (29, 158), (82, 100), (60, 96), (127, 44), (119, 44), (122, 155), (3, 60), (101, 44), (151, 155), (158, 159), (14, 100), (134, 44), (145, 98), (103, 155), (81, 96), (92, 89), (68, 155), (21, 124), (138, 155), (88, 155), (10, 89), (5, 60), (96, 143), (94, 89), (160, 55), (35, 100), (112, 98), (140, 155), (32, 159), (44, 155), (79, 55), (120, 155), (8, 155), (72, 89), (34, 124), (100, 89), (62, 100), (146, 155), (30, 44), (6, 98), (18, 60), (110, 98), (19, 98), (90, 100), (162, 44), (47, 98), (15, 96), (143, 89), (154, 124), (114, 159), (20, 44), (56, 44), (113, 158), (7, 44), (1, 159), (70, 155), (89, 96), (104, 155), (115, 155), (129, 155), (116, 100), (65, 55), (24, 124), (59, 159), (99, 100), (69, 13)] current theta: 0.167044281925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:56 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24410 rows and 24435 columns Presolve time: 0.04s Presolved: 2323 rows, 2460 columns, 6778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: objective -7.105427e-15, 2355 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 (3697 simplex iterations) in 0.14 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 [6, 32, 33, 59, 64, 65, 75, 77, 89, 99, 115, 127, 147, 149, 155, 160, 162] edges [(80, 155), (19, 6), (131, 65), (65, 65), (44, 65), (144, 160), (24, 149), (40, 162), (57, 162), (16, 127), (36, 59), (15, 89), (79, 64), (98, 75), (95, 59), (128, 65), (58, 64), (23, 32), (25, 155), (133, 89), (67, 89), (74, 162), (142, 89), (156, 59), (158, 59), (56, 162), (152, 77), (115, 115), (108, 32), (61, 77), (129, 115), (11, 115), (89, 89), (26, 160), (21, 64), (99, 99), (93, 147), (139, 77), (38, 149), (150, 89), (2, 64), (8, 115), (147, 155), (63, 160), (136, 89), (121, 155), (111, 64), (123, 64), (76, 149), (52, 77), (0, 65), (31, 115), (64, 64), (53, 115), (3, 77), (29, 33), (137, 64), (48, 160), (127, 160), (59, 59), (37, 147), (82, 149), (109, 160), (149, 149), (78, 65), (101, 160), (119, 64), (51, 75), (124, 160), (69, 77), (103, 162), (110, 77), (41, 115), (17, 65), (92, 149), (96, 115), (1, 32), (55, 64), (34, 64), (62, 99), (30, 155), (117, 75), (73, 64), (77, 77), (122, 115), (70, 75), (43, 65), (13, 77), (162, 162), (7, 127), (132, 147), (154, 127), (49, 77), (68, 147), (88, 115), (90, 99), (145, 75), (20, 147), (9, 162), (130, 115), (60, 147), (39, 32), (45, 77), (10, 33), (160, 160), (5, 160), (100, 99), (83, 115), (138, 155), (71, 149), (106, 6), (135, 160), (28, 89), (94, 89), (6, 6), (141, 64), (50, 115), (157, 77), (113, 59), (140, 155), (86, 89), (14, 149), (159, 59), (120, 155), (116, 89), (66, 65), (107, 64), (72, 89), (18, 147), (161, 89), (46, 149), (153, 115), (47, 77), (102, 147), (114, 32), (33, 33), (134, 160), (27, 77), (146, 77), (151, 115), (81, 149), (143, 89), (22, 160), (148, 33), (42, 32), (118, 33), (84, 149), (4, 160), (54, 160), (112, 6), (91, 149), (75, 75), (87, 147), (97, 33), (104, 155), (35, 99), (105, 149), (12, 65), (85, 147), (155, 155), (32, 32), (125, 162), (126, 65)] current theta: 0.0835221409624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:57 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25898 rows and 26060 columns Presolve time: 0.02s Presolved: 835 rows, 835 columns, 2187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (834 binary) Root relaxation: cutoff, 959 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 (959 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.125283211444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:57 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25320 rows and 25441 columns Presolve time: 0.03s Presolved: 1413 rows, 1454 columns, 3952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1454 integer (1454 binary) Root relaxation: cutoff, 1728 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 (1728 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.146163746684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:57 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24894 rows and 24961 columns Presolve time: 0.03s Presolved: 1839 rows, 1934 columns, 5284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1934 integer (1934 binary) Root relaxation: cutoff, 2203 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 (2203 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.156604014305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:57 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24670 rows and 24712 columns Presolve time: 0.04s Presolved: 2063 rows, 2183 columns, 5981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2183 integer (2183 binary) Root relaxation: objective 7.105427e-15, 2102 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 (3283 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 [24, 42, 45, 73, 79, 84, 88, 94, 99, 104, 110, 121, 125, 131, 134, 148, 158] edges [(107, 79), (86, 94), (157, 45), (38, 24), (147, 121), (118, 94), (14, 84), (51, 45), (106, 110), (64, 79), (93, 125), (39, 42), (119, 73), (72, 94), (22, 134), (130, 88), (132, 121), (111, 73), (152, 110), (33, 148), (109, 134), (29, 148), (95, 148), (25, 88), (88, 88), (83, 88), (101, 24), (99, 99), (74, 125), (114, 42), (15, 84), (151, 88), (128, 131), (59, 158), (70, 45), (160, 134), (126, 125), (0, 73), (115, 88), (8, 88), (133, 84), (46, 84), (75, 45), (117, 45), (96, 88), (40, 125), (84, 84), (80, 104), (73, 73), (17, 73), (158, 158), (121, 121), (139, 125), (79, 79), (26, 121), (141, 73), (48, 79), (5, 134), (42, 42), (85, 121), (159, 158), (41, 104), (31, 88), (32, 42), (98, 45), (2, 73), (104, 104), (57, 125), (145, 45), (87, 121), (135, 84), (30, 121), (21, 79), (20, 131), (78, 134), (113, 148), (53, 88), (105, 84), (43, 73), (28, 84), (16, 79), (37, 125), (150, 94), (7, 73), (63, 84), (11, 88), (155, 104), (23, 42), (125, 125), (77, 110), (9, 125), (161, 94), (122, 88), (136, 94), (143, 94), (55, 79), (68, 121), (52, 45), (108, 42), (148, 148), (13, 110), (90, 99), (124, 134), (50, 88), (149, 24), (134, 134), (71, 84), (138, 104), (34, 73), (24, 24), (100, 99), (47, 45), (137, 79), (131, 125), (18, 121), (112, 110), (27, 125), (66, 73), (82, 84), (54, 134), (56, 125), (129, 104), (144, 24), (61, 104), (154, 79), (49, 125), (45, 45), (116, 99), (6, 110), (76, 84), (140, 121), (103, 125), (162, 125), (142, 84), (81, 84), (1, 42), (156, 158), (69, 110), (58, 79), (12, 73), (10, 94), (91, 24), (60, 121), (35, 24), (3, 125), (62, 94), (65, 131), (110, 110), (97, 148), (67, 94), (19, 110), (4, 24), (153, 88), (36, 42), (120, 121), (89, 94), (102, 131), (44, 131), (127, 79), (94, 94), (123, 73), (92, 24), (146, 45)] current theta: 0.151383880494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:57 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24772 rows and 24822 columns Presolve time: 0.04s Presolved: 1961 rows, 2073 columns, 5667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2073 integer (2073 binary) Root relaxation: objective -4.263256e-14, 2508 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 307 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 32 Explored 0 nodes (5764 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153993947399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:58 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24716 rows and 24762 columns Presolve time: 0.04s Presolved: 2017 rows, 2133 columns, 5839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2133 integer (2133 binary) Root relaxation: objective -2.842171e-14, 2225 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 (3510 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 [2, 24, 29, 39, 45, 65, 68, 84, 88, 94, 99, 104, 110, 121, 125, 127, 158] edges [(86, 94), (65, 65), (44, 65), (38, 24), (147, 121), (16, 127), (118, 94), (14, 84), (51, 45), (106, 110), (93, 125), (72, 94), (130, 88), (36, 39), (128, 65), (132, 121), (127, 127), (152, 110), (95, 39), (121, 68), (25, 88), (76, 24), (22, 68), (88, 88), (83, 88), (101, 24), (99, 99), (74, 125), (160, 127), (15, 84), (151, 88), (79, 127), (111, 2), (70, 45), (126, 125), (137, 2), (115, 88), (8, 88), (133, 84), (46, 84), (64, 2), (52, 110), (75, 45), (117, 45), (2, 2), (96, 88), (58, 127), (40, 125), (0, 65), (23, 39), (84, 84), (80, 104), (59, 39), (158, 158), (139, 125), (26, 121), (123, 2), (78, 65), (85, 121), (159, 158), (41, 104), (17, 65), (31, 88), (98, 45), (104, 104), (57, 125), (145, 45), (87, 121), (55, 127), (30, 121), (53, 88), (105, 84), (28, 84), (119, 2), (37, 125), (150, 94), (114, 39), (34, 127), (63, 84), (48, 127), (66, 2), (11, 88), (155, 104), (125, 125), (43, 65), (42, 39), (77, 110), (107, 127), (9, 125), (161, 94), (7, 127), (122, 88), (136, 94), (73, 2), (143, 94), (68, 121), (154, 127), (13, 110), (90, 99), (50, 88), (149, 24), (141, 2), (33, 29), (109, 127), (5, 68), (71, 84), (138, 104), (24, 24), (124, 127), (108, 104), (134, 127), (100, 99), (29, 29), (47, 45), (131, 125), (18, 121), (112, 110), (27, 125), (69, 45), (1, 39), (82, 84), (56, 125), (129, 104), (144, 24), (157, 104), (61, 104), (49, 125), (148, 29), (97, 29), (54, 127), (45, 45), (116, 99), (6, 110), (12, 2), (32, 39), (140, 121), (103, 125), (162, 125), (102, 68), (142, 84), (135, 24), (81, 84), (39, 39), (156, 158), (10, 94), (91, 24), (21, 127), (60, 121), (35, 24), (3, 125), (62, 94), (20, 68), (110, 110), (67, 94), (19, 110), (4, 24), (153, 88), (120, 121), (89, 94), (94, 94), (92, 24), (146, 45), (113, 29)] current theta: 0.152688913947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:58 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24752 rows and 24800 columns Presolve time: 0.04s Presolved: 1981 rows, 2095 columns, 5729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2095 integer (2095 binary) Root relaxation: objective 7.105427e-15, 2088 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 340 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 27 Explored 0 nodes (6543 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153341430673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:58 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24738 rows and 24785 columns Presolve time: 0.04s Presolved: 1995 rows, 2110 columns, 5772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: objective -1.421085e-14, 2118 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 (6572 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 [14, 36, 41, 49, 58, 70, 83, 87, 94, 97, 99, 101, 106, 121, 123, 126, 159] edges [(86, 94), (141, 123), (32, 36), (81, 83), (162, 126), (66, 123), (14, 14), (25, 41), (135, 101), (64, 58), (118, 94), (24, 14), (111, 123), (124, 101), (23, 36), (78, 87), (72, 94), (5, 101), (106, 106), (15, 14), (132, 121), (46, 14), (79, 58), (104, 41), (61, 49), (96, 83), (55, 58), (128, 126), (57, 126), (49, 49), (84, 14), (54, 101), (99, 99), (95, 97), (3, 49), (48, 101), (147, 87), (125, 49), (33, 97), (37, 126), (156, 36), (122, 83), (13, 49), (80, 70), (157, 49), (75, 70), (148, 97), (119, 58), (7, 58), (28, 83), (91, 14), (27, 49), (9, 126), (36, 36), (52, 106), (152, 49), (92, 14), (103, 49), (108, 41), (44, 87), (77, 49), (121, 121), (107, 58), (4, 101), (109, 101), (26, 121), (83, 83), (134, 101), (70, 70), (17, 123), (38, 101), (85, 121), (131, 87), (102, 87), (155, 121), (115, 83), (45, 70), (87, 121), (30, 121), (126, 126), (1, 36), (138, 41), (130, 41), (150, 94), (97, 97), (144, 101), (159, 36), (133, 83), (142, 83), (12, 123), (34, 123), (151, 83), (43, 123), (65, 126), (161, 94), (41, 41), (40, 126), (136, 94), (39, 36), (143, 94), (68, 121), (35, 14), (74, 49), (90, 99), (21, 58), (158, 159), (0, 123), (53, 83), (160, 101), (51, 70), (112, 106), (58, 58), (100, 99), (117, 70), (105, 83), (18, 121), (63, 101), (22, 101), (6, 106), (16, 101), (29, 97), (2, 123), (116, 99), (114, 36), (47, 49), (137, 123), (76, 14), (154, 58), (140, 121), (71, 14), (42, 36), (153, 41), (139, 49), (82, 14), (101, 101), (20, 87), (98, 70), (11, 83), (8, 97), (113, 97), (50, 41), (129, 41), (10, 94), (88, 83), (110, 106), (19, 106), (60, 121), (69, 106), (62, 94), (93, 87), (149, 14), (123, 123), (67, 94), (120, 121), (89, 94), (146, 49), (31, 97), (94, 94), (56, 126), (73, 123), (145, 70), (59, 159), (127, 58)] current theta: 0.15301517231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:58 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24742 rows and 24789 columns Presolve time: 0.04s Presolved: 1991 rows, 2106 columns, 5760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2106 integer (2106 binary) Root relaxation: objective 1.421085e-14, 2216 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (8840 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 [17, 39, 45, 48, 64, 68, 84, 91, 94, 97, 99, 104, 110, 115, 125, 131, 158] edges [(86, 94), (24, 91), (157, 45), (156, 39), (25, 115), (0, 17), (46, 91), (118, 94), (51, 45), (106, 110), (93, 125), (72, 94), (144, 91), (79, 64), (36, 39), (58, 64), (109, 48), (152, 110), (95, 39), (85, 68), (115, 115), (121, 68), (26, 68), (11, 115), (132, 68), (22, 68), (92, 91), (21, 64), (99, 99), (74, 125), (15, 84), (128, 131), (70, 45), (33, 97), (60, 68), (154, 48), (2, 64), (8, 115), (133, 84), (148, 97), (52, 110), (75, 45), (117, 45), (111, 64), (87, 68), (40, 125), (23, 39), (64, 64), (84, 84), (53, 115), (66, 17), (80, 104), (137, 64), (59, 39), (158, 158), (48, 48), (139, 125), (12, 17), (127, 48), (38, 48), (77, 45), (124, 48), (119, 64), (159, 158), (41, 104), (82, 91), (101, 48), (149, 91), (98, 45), (104, 104), (57, 125), (96, 115), (44, 17), (145, 45), (34, 64), (105, 84), (28, 84), (37, 125), (150, 94), (97, 97), (114, 39), (76, 91), (63, 84), (134, 48), (122, 115), (120, 104), (155, 104), (125, 125), (42, 39), (9, 125), (30, 131), (161, 94), (4, 48), (136, 94), (35, 91), (143, 94), (88, 115), (13, 110), (90, 99), (130, 115), (54, 48), (5, 68), (138, 104), (108, 104), (68, 68), (100, 99), (47, 45), (83, 115), (135, 91), (131, 125), (140, 104), (112, 110), (27, 125), (69, 45), (1, 39), (73, 17), (56, 125), (141, 64), (50, 115), (129, 104), (91, 91), (16, 48), (61, 104), (126, 131), (49, 125), (55, 17), (123, 17), (45, 45), (29, 97), (116, 99), (6, 110), (107, 64), (32, 39), (153, 115), (103, 125), (162, 125), (102, 68), (147, 68), (142, 84), (43, 17), (14, 91), (81, 84), (39, 39), (151, 115), (17, 17), (71, 91), (7, 17), (113, 97), (10, 94), (18, 68), (160, 48), (3, 125), (62, 94), (65, 131), (20, 68), (110, 110), (67, 94), (19, 110), (89, 94), (31, 97), (94, 94), (78, 17), (146, 45)] current theta: 0.152852043128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:26:59 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24750 rows and 24798 columns Presolve time: 0.04s Presolved: 1983 rows, 2097 columns, 5735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2097 integer (2097 binary) Root relaxation: objective 1.421085e-14, 2105 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 278 - 0.00000 - - 0s 0 0 0.00000 0 346 - 0.00000 - - 0s 0 0 0.00000 0 301 - 0.00000 - - 0s 0 0 0.00000 0 371 - 0.00000 - - 0s 0 0 0.00000 0 353 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 3 Zero half: 29 Explored 0 nodes (25132 simplex iterations) in 1.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152933607719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:27:00 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24748 rows and 24796 columns Presolve time: 0.04s Presolved: 1985 rows, 2099 columns, 5741 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2099 integer (2099 binary) Root relaxation: cutoff, 161 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 (161 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 [17, 39, 45, 48, 64, 68, 84, 91, 94, 97, 99, 104, 110, 115, 125, 131, 158] edges [(86, 94), (24, 91), (157, 45), (156, 39), (25, 115), (0, 17), (46, 91), (118, 94), (51, 45), (106, 110), (93, 125), (72, 94), (144, 91), (79, 64), (36, 39), (58, 64), (109, 48), (152, 110), (95, 39), (85, 68), (115, 115), (121, 68), (26, 68), (11, 115), (132, 68), (22, 68), (92, 91), (21, 64), (99, 99), (74, 125), (15, 84), (128, 131), (70, 45), (33, 97), (60, 68), (154, 48), (2, 64), (8, 115), (133, 84), (148, 97), (52, 110), (75, 45), (117, 45), (111, 64), (87, 68), (40, 125), (23, 39), (64, 64), (84, 84), (53, 115), (66, 17), (80, 104), (137, 64), (59, 39), (158, 158), (48, 48), (139, 125), (12, 17), (127, 48), (38, 48), (77, 45), (124, 48), (119, 64), (159, 158), (41, 104), (82, 91), (101, 48), (149, 91), (98, 45), (104, 104), (57, 125), (96, 115), (44, 17), (145, 45), (34, 64), (105, 84), (28, 84), (37, 125), (150, 94), (97, 97), (114, 39), (76, 91), (63, 84), (134, 48), (122, 115), (120, 104), (155, 104), (125, 125), (42, 39), (9, 125), (30, 131), (161, 94), (4, 48), (136, 94), (35, 91), (143, 94), (88, 115), (13, 110), (90, 99), (130, 115), (54, 48), (5, 68), (138, 104), (108, 104), (68, 68), (100, 99), (47, 45), (83, 115), (135, 91), (131, 125), (140, 104), (112, 110), (27, 125), (69, 45), (1, 39), (73, 17), (56, 125), (141, 64), (50, 115), (129, 104), (91, 91), (16, 48), (61, 104), (126, 131), (49, 125), (55, 17), (123, 17), (45, 45), (29, 97), (116, 99), (6, 110), (107, 64), (32, 39), (153, 115), (103, 125), (162, 125), (102, 68), (147, 68), (142, 84), (43, 17), (14, 91), (81, 84), (39, 39), (151, 115), (17, 17), (71, 91), (7, 17), (113, 97), (10, 94), (18, 68), (160, 48), (3, 125), (62, 94), (65, 131), (20, 68), (110, 110), (67, 94), (19, 110), (89, 94), (31, 97), (94, 94), (78, 17), (146, 45)]