current theta: 0.6768027875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:30 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 4944 rows and 4944 columns Presolve time: 0.23s Presolved: 12087 rows, 12216 columns, 36128 nonzeros Variable types: 0 continuous, 12216 integer (12216 binary) Root relaxation: objective 0.000000e+00, 1237 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 (2424 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 [3, 20, 30, 40, 47, 53, 65, 71, 72, 82, 90, 117, 124] edges [(71, 72), (105, 90), (23, 47), (120, 72), (48, 47), (127, 3), (51, 3), (87, 82), (33, 3), (25, 71), (36, 82), (126, 40), (0, 30), (56, 3), (18, 82), (61, 65), (74, 47), (117, 3), (65, 20), (96, 40), (81, 71), (66, 47), (50, 71), (85, 82), (49, 47), (98, 82), (109, 82), (10, 90), (75, 3), (116, 82), (92, 40), (6, 53), (57, 3), (15, 3), (78, 3), (101, 90), (60, 47), (83, 3), (119, 82), (79, 90), (11, 20), (129, 65), (86, 3), (107, 90), (28, 3), (4, 20), (8, 47), (102, 40), (77, 72), (124, 20), (91, 3), (63, 82), (5, 90), (30, 71), (100, 71), (114, 71), (104, 3), (82, 40), (31, 71), (26, 3), (89, 117), (67, 47), (94, 82), (95, 82), (29, 3), (9, 47), (112, 3), (62, 90), (44, 82), (97, 47), (55, 3), (111, 71), (1, 47), (115, 30), (34, 72), (122, 72), (84, 82), (42, 72), (88, 47), (103, 47), (20, 20), (80, 53), (41, 53), (70, 90), (118, 90), (113, 47), (17, 47), (125, 72), (2, 47), (39, 72), (16, 72), (110, 82), (52, 82), (45, 53), (37, 72), (13, 20), (12, 82), (69, 3), (43, 82), (128, 3), (68, 20), (72, 47), (73, 90), (54, 47), (14, 3), (108, 90), (19, 3), (76, 71), (64, 47), (24, 3), (47, 20), (22, 47), (46, 82), (27, 3), (53, 40), (90, 47), (58, 82), (32, 3), (59, 53), (99, 20), (93, 3), (123, 72), (35, 3), (7, 82), (21, 20), (38, 3), (106, 90), (3, 47), (121, 82), (40, 40)] current theta: 0.33840139375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:31 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 12536 rows and 12536 columns Presolve time: 0.10s Presolved: 4495 rows, 4624 columns, 13352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4624 integer (4624 binary) Root relaxation: objective 0.000000e+00, 1252 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 (2850 simplex iterations) in 0.21 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 [20, 36, 40, 57, 78, 86, 93, 102, 114, 115, 116, 124, 126] edges [(84, 102), (8, 124), (2, 36), (129, 36), (91, 20), (59, 115), (6, 126), (80, 126), (72, 114), (28, 115), (126, 40), (83, 124), (16, 124), (118, 93), (26, 114), (34, 124), (29, 126), (31, 124), (68, 86), (41, 126), (58, 126), (20, 124), (77, 57), (22, 36), (54, 115), (63, 86), (117, 115), (35, 124), (55, 115), (85, 116), (36, 115), (108, 115), (127, 20), (0, 124), (48, 115), (39, 124), (110, 126), (57, 114), (9, 124), (81, 126), (40, 126), (70, 78), (97, 115), (82, 126), (33, 115), (79, 36), (44, 86), (10, 36), (98, 115), (90, 93), (62, 115), (101, 126), (120, 102), (86, 78), (30, 114), (66, 115), (46, 126), (99, 115), (24, 20), (56, 114), (3, 78), (18, 126), (76, 114), (102, 126), (32, 20), (100, 57), (14, 115), (105, 115), (71, 57), (4, 86), (53, 126), (92, 126), (121, 126), (106, 78), (67, 126), (119, 115), (109, 126), (125, 114), (60, 124), (115, 115), (45, 126), (122, 126), (11, 115), (96, 126), (112, 124), (23, 57), (42, 124), (52, 126), (69, 115), (94, 126), (74, 93), (61, 115), (116, 126), (103, 114), (88, 124), (104, 78), (7, 115), (87, 126), (25, 57), (123, 124), (75, 78), (51, 78), (49, 93), (128, 57), (95, 126), (38, 115), (64, 115), (65, 78), (124, 124), (12, 86), (19, 114), (21, 78), (43, 57), (37, 126), (13, 124), (15, 126), (5, 86), (114, 114), (1, 36), (113, 114), (27, 124), (47, 115), (89, 126), (17, 93), (73, 93), (111, 102), (50, 57), (93, 115), (107, 20), (78, 115)] current theta: 0.169200696875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:31 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15514 rows and 15557 columns Presolve time: 0.02s Presolved: 1517 rows, 1603 columns, 4375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1603 integer (1603 binary) Root relaxation: cutoff, 2030 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 (2030 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.253801045313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:31 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14190 rows and 14193 columns Presolve time: 0.05s Presolved: 2841 rows, 2967 columns, 8387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2967 integer (2967 binary) Root relaxation: objective 0.000000e+00, 1251 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 (1975 simplex iterations) in 0.09 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 [20, 27, 60, 74, 77, 78, 80, 81, 94, 115, 126, 127, 129] edges [(116, 80), (9, 60), (42, 60), (24, 127), (91, 20), (59, 115), (6, 126), (103, 77), (80, 126), (57, 77), (121, 80), (31, 27), (25, 81), (114, 77), (23, 81), (123, 60), (117, 74), (27, 60), (56, 77), (83, 27), (77, 77), (18, 80), (118, 74), (113, 60), (58, 126), (124, 60), (120, 77), (54, 115), (109, 81), (81, 81), (128, 77), (127, 20), (21, 129), (41, 94), (76, 81), (85, 94), (12, 80), (97, 115), (47, 27), (82, 126), (95, 94), (17, 74), (74, 74), (86, 115), (51, 129), (22, 74), (98, 115), (3, 60), (1, 129), (48, 74), (101, 94), (66, 129), (119, 74), (33, 81), (108, 129), (46, 126), (99, 115), (40, 94), (125, 77), (63, 94), (19, 77), (102, 126), (39, 60), (96, 80), (111, 81), (92, 126), (14, 129), (20, 20), (67, 126), (38, 129), (100, 77), (129, 129), (106, 127), (115, 115), (45, 126), (122, 126), (8, 60), (11, 115), (43, 81), (10, 74), (4, 129), (53, 94), (79, 74), (52, 126), (107, 127), (69, 115), (30, 77), (94, 126), (105, 78), (61, 115), (60, 60), (65, 129), (13, 20), (44, 129), (7, 115), (75, 129), (70, 115), (126, 126), (34, 27), (110, 80), (32, 127), (112, 60), (73, 129), (16, 60), (62, 129), (71, 77), (93, 129), (55, 129), (90, 74), (0, 60), (88, 127), (49, 129), (72, 77), (28, 129), (64, 115), (84, 126), (2, 74), (5, 115), (35, 60), (29, 81), (68, 129), (15, 126), (36, 74), (50, 77), (87, 81), (89, 126), (104, 129), (26, 77), (78, 115), (37, 81)] current theta: 0.211500871094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:31 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14890 rows and 14898 columns Presolve time: 0.03s Presolved: 2141 rows, 2262 columns, 6282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: objective 0.000000e+00, 1753 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 (2889 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 [20, 24, 35, 40, 60, 77, 78, 81, 93, 115, 121, 126, 129] edges [(118, 129), (91, 20), (103, 77), (80, 126), (79, 93), (57, 77), (9, 35), (88, 24), (25, 81), (35, 35), (93, 93), (114, 77), (23, 81), (56, 77), (77, 77), (28, 78), (41, 126), (58, 126), (36, 93), (68, 115), (124, 60), (120, 77), (54, 115), (81, 81), (128, 77), (113, 77), (110, 126), (21, 129), (42, 24), (64, 60), (59, 78), (76, 81), (97, 115), (32, 60), (82, 126), (86, 115), (22, 93), (51, 129), (98, 115), (3, 60), (90, 93), (116, 121), (44, 115), (7, 121), (83, 60), (62, 115), (66, 129), (33, 81), (108, 129), (46, 126), (99, 115), (121, 121), (125, 77), (119, 93), (19, 77), (75, 115), (39, 60), (84, 81), (105, 115), (111, 81), (107, 24), (53, 126), (92, 126), (14, 129), (117, 93), (20, 20), (67, 126), (38, 129), (100, 77), (129, 129), (24, 24), (109, 126), (6, 81), (102, 81), (115, 115), (45, 126), (122, 126), (69, 78), (8, 60), (1, 93), (11, 115), (43, 81), (85, 121), (96, 126), (12, 121), (63, 121), (4, 129), (127, 24), (52, 126), (123, 35), (30, 77), (94, 126), (27, 35), (74, 93), (2, 129), (31, 60), (61, 115), (60, 60), (18, 121), (13, 20), (106, 24), (70, 115), (126, 126), (112, 60), (73, 129), (16, 60), (71, 77), (34, 60), (55, 129), (0, 60), (49, 129), (72, 77), (65, 78), (5, 115), (89, 81), (29, 81), (48, 93), (15, 126), (47, 115), (50, 77), (95, 121), (87, 81), (104, 129), (17, 93), (26, 77), (78, 115), (37, 81), (101, 121), (10, 93), (40, 40)] current theta: 0.190350783984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:31 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15214 rows and 15234 columns Presolve time: 0.03s Presolved: 1817 rows, 1926 columns, 5298 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1926 integer (1926 binary) Root relaxation: objective -7.105427e-15, 1957 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 (3239 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 [7, 20, 22, 52, 60, 75, 103, 105, 106, 111, 126, 128, 129] edges [(118, 129), (43, 111), (9, 60), (42, 60), (91, 20), (81, 111), (74, 22), (50, 111), (6, 126), (80, 126), (71, 103), (7, 7), (30, 128), (32, 106), (88, 60), (12, 7), (56, 103), (103, 103), (123, 60), (113, 128), (62, 75), (27, 60), (102, 111), (33, 105), (41, 126), (79, 22), (87, 111), (58, 126), (111, 111), (124, 60), (68, 75), (127, 106), (59, 105), (26, 128), (70, 75), (97, 75), (36, 7), (128, 128), (18, 7), (24, 106), (25, 105), (40, 52), (4, 75), (125, 128), (90, 22), (110, 126), (21, 129), (23, 111), (84, 111), (86, 75), (82, 126), (28, 75), (37, 105), (98, 75), (51, 129), (3, 60), (93, 22), (114, 103), (83, 60), (54, 105), (66, 129), (19, 103), (108, 129), (119, 22), (105, 105), (115, 75), (77, 103), (39, 60), (120, 103), (100, 103), (22, 22), (17, 22), (48, 22), (53, 126), (85, 52), (117, 22), (10, 22), (65, 106), (92, 126), (14, 129), (1, 22), (20, 20), (67, 126), (38, 129), (129, 129), (109, 126), (75, 75), (45, 126), (122, 126), (8, 60), (63, 126), (96, 126), (69, 105), (95, 7), (76, 111), (52, 126), (61, 75), (94, 126), (2, 129), (31, 60), (107, 106), (60, 60), (13, 20), (35, 128), (106, 106), (126, 126), (11, 75), (72, 103), (112, 60), (73, 129), (116, 7), (47, 105), (16, 60), (121, 7), (34, 60), (57, 103), (55, 129), (44, 75), (101, 7), (89, 105), (78, 75), (0, 60), (49, 129), (5, 75), (15, 126), (64, 105), (46, 52), (99, 75), (104, 129), (29, 111)] current theta: 0.17977574043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:31 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15368 rows and 15397 columns Presolve time: 0.03s Presolved: 1663 rows, 1763 columns, 4827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: objective 0.000000e+00, 1782 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 (3028 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 [11, 24, 25, 36, 53, 58, 60, 90, 91, 103, 108, 111, 128] edges [(53, 53), (43, 111), (9, 60), (42, 60), (46, 58), (2, 36), (81, 111), (86, 11), (50, 111), (44, 36), (28, 11), (71, 103), (82, 53), (129, 108), (17, 90), (69, 11), (88, 60), (56, 103), (12, 36), (103, 103), (123, 60), (113, 128), (27, 60), (102, 111), (21, 108), (109, 111), (87, 111), (111, 111), (80, 58), (10, 90), (55, 108), (48, 36), (34, 11), (30, 103), (26, 128), (97, 11), (128, 128), (36, 36), (89, 111), (125, 128), (79, 90), (40, 53), (77, 128), (37, 25), (23, 111), (84, 111), (18, 58), (32, 60), (3, 60), (4, 108), (126, 53), (38, 108), (19, 128), (95, 58), (104, 108), (83, 60), (61, 11), (33, 25), (90, 90), (54, 25), (15, 53), (25, 111), (1, 90), (62, 36), (11, 11), (63, 58), (66, 108), (114, 128), (39, 60), (112, 91), (120, 103), (100, 103), (78, 11), (107, 24), (5, 11), (49, 108), (41, 53), (51, 108), (24, 24), (118, 90), (91, 91), (124, 91), (116, 58), (8, 60), (119, 36), (58, 58), (98, 11), (99, 11), (6, 58), (76, 111), (52, 53), (127, 24), (73, 108), (31, 60), (45, 53), (60, 60), (121, 58), (93, 36), (47, 11), (106, 24), (35, 128), (67, 58), (110, 111), (74, 90), (96, 58), (122, 53), (65, 108), (72, 103), (115, 11), (13, 91), (16, 60), (59, 11), (57, 103), (22, 90), (64, 11), (7, 36), (0, 60), (105, 11), (108, 108), (14, 108), (101, 58), (94, 58), (68, 11), (70, 11), (117, 36), (85, 58), (75, 11), (29, 111), (20, 91), (92, 53)] current theta: 0.174488218652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:32 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15444 rows and 15483 columns Presolve time: 0.03s Presolved: 1587 rows, 1677 columns, 4589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: objective 0.000000e+00, 1707 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 (2700 simplex iterations) in 0.09 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, 41, 60, 73, 75, 91, 103, 105, 106, 111, 121, 126, 128] edges [(9, 60), (42, 60), (129, 73), (81, 111), (40, 41), (6, 126), (71, 103), (108, 73), (38, 73), (56, 103), (21, 73), (88, 106), (126, 41), (103, 103), (123, 60), (113, 128), (62, 75), (27, 60), (102, 111), (109, 111), (28, 106), (96, 41), (33, 105), (87, 111), (58, 126), (111, 111), (79, 17), (68, 75), (127, 106), (59, 105), (30, 103), (26, 128), (70, 75), (97, 75), (128, 128), (24, 106), (49, 73), (74, 17), (89, 111), (125, 128), (43, 103), (110, 126), (77, 128), (50, 103), (23, 111), (41, 41), (84, 111), (32, 60), (37, 105), (66, 106), (98, 75), (48, 17), (3, 60), (116, 121), (73, 73), (7, 121), (19, 128), (83, 60), (54, 105), (17, 17), (25, 111), (121, 121), (82, 41), (105, 105), (1, 17), (119, 17), (115, 75), (114, 128), (22, 17), (2, 73), (39, 60), (120, 103), (100, 103), (46, 41), (55, 75), (90, 17), (53, 126), (86, 105), (65, 106), (92, 126), (51, 73), (14, 106), (93, 17), (67, 126), (91, 91), (124, 91), (75, 75), (45, 126), (122, 126), (8, 60), (63, 126), (85, 121), (69, 105), (12, 121), (4, 106), (76, 111), (52, 126), (61, 75), (94, 126), (36, 17), (31, 60), (107, 106), (60, 60), (18, 121), (117, 17), (35, 128), (106, 106), (72, 103), (112, 60), (118, 73), (13, 91), (47, 105), (16, 60), (10, 73), (34, 60), (57, 103), (44, 75), (78, 75), (0, 60), (80, 121), (11, 105), (5, 75), (15, 126), (64, 105), (95, 121), (99, 75), (29, 111), (20, 91), (104, 106), (101, 121)] current theta: 0.171844457764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:32 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15480 rows and 15521 columns Presolve time: 0.02s Presolved: 1551 rows, 1639 columns, 4479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1639 integer (1639 binary) Root relaxation: cutoff, 1777 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 (1777 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.173166338208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:32 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15462 rows and 15503 columns Presolve time: 0.02s Presolved: 1569 rows, 1657 columns, 4533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1657 integer (1657 binary) Root relaxation: cutoff, 1862 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 (1862 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.17382727843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:32 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15452 rows and 15491 columns Presolve time: 0.02s Presolved: 1579 rows, 1669 columns, 4565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1669 integer (1669 binary) Root relaxation: objective 0.000000e+00, 1641 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 9 Explored 0 nodes (7687 simplex iterations) in 0.22 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 [22, 41, 44, 47, 58, 60, 84, 89, 91, 103, 106, 128, 129] edges [(9, 60), (42, 60), (74, 22), (40, 41), (71, 103), (56, 103), (37, 89), (88, 106), (126, 41), (103, 103), (123, 60), (113, 128), (59, 47), (109, 84), (27, 60), (54, 89), (76, 84), (28, 106), (96, 41), (79, 22), (80, 58), (75, 44), (117, 44), (127, 106), (30, 103), (26, 128), (45, 41), (118, 22), (128, 128), (24, 106), (92, 41), (29, 84), (125, 128), (43, 103), (90, 22), (5, 47), (15, 41), (21, 129), (77, 128), (50, 103), (81, 84), (86, 47), (41, 41), (18, 58), (32, 60), (84, 84), (66, 106), (51, 129), (3, 60), (93, 22), (19, 128), (95, 58), (83, 60), (61, 47), (122, 84), (108, 129), (119, 22), (82, 41), (63, 58), (114, 128), (39, 60), (97, 47), (78, 47), (120, 103), (100, 103), (46, 41), (22, 22), (17, 22), (48, 22), (52, 41), (7, 44), (36, 44), (10, 22), (65, 106), (94, 41), (14, 106), (89, 84), (1, 22), (68, 47), (38, 129), (129, 129), (91, 91), (124, 91), (116, 58), (8, 60), (58, 58), (4, 106), (6, 58), (33, 89), (98, 44), (102, 84), (2, 129), (31, 60), (107, 106), (60, 60), (121, 58), (44, 44), (69, 47), (115, 44), (35, 128), (67, 58), (47, 47), (106, 106), (111, 84), (11, 47), (72, 103), (112, 60), (13, 91), (73, 129), (16, 60), (25, 89), (12, 44), (62, 129), (34, 60), (57, 103), (64, 47), (55, 129), (87, 84), (105, 47), (0, 60), (53, 41), (49, 129), (23, 89), (101, 58), (70, 47), (85, 58), (110, 84), (20, 91), (104, 106), (99, 47)] current theta: 0.173496808319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:32 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15460 rows and 15500 columns Presolve time: 0.02s Presolved: 1571 rows, 1660 columns, 4540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1660 integer (1660 binary) Root relaxation: cutoff, 2004 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 (2004 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.173662043375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:32 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15458 rows and 15498 columns Presolve time: 0.02s Presolved: 1573 rows, 1662 columns, 4546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: objective 1.421085e-14, 1828 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (5520 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, 41, 47, 49, 60, 62, 84, 89, 91, 103, 106, 121, 128] edges [(9, 60), (42, 60), (40, 41), (71, 103), (118, 49), (56, 103), (37, 89), (108, 49), (88, 106), (126, 41), (103, 103), (110, 89), (62, 62), (123, 60), (113, 128), (59, 47), (54, 89), (76, 84), (28, 106), (96, 41), (79, 17), (127, 106), (30, 103), (26, 128), (45, 41), (21, 49), (2, 62), (27, 128), (44, 62), (128, 128), (24, 106), (92, 41), (29, 84), (74, 17), (125, 128), (43, 103), (5, 47), (15, 41), (77, 128), (50, 103), (86, 47), (41, 41), (32, 60), (67, 121), (66, 106), (48, 17), (3, 60), (116, 121), (7, 121), (19, 128), (51, 49), (83, 60), (129, 49), (61, 47), (122, 84), (17, 17), (58, 121), (121, 121), (82, 41), (1, 17), (119, 17), (114, 128), (22, 17), (81, 89), (39, 60), (97, 47), (63, 89), (112, 91), (78, 47), (120, 103), (100, 103), (46, 41), (90, 17), (55, 62), (52, 41), (65, 106), (94, 41), (14, 106), (93, 17), (89, 84), (68, 47), (91, 91), (38, 49), (124, 91), (8, 60), (85, 121), (12, 121), (98, 47), (4, 106), (75, 62), (33, 89), (102, 84), (36, 17), (31, 60), (107, 106), (60, 60), (18, 121), (117, 17), (69, 47), (35, 128), (47, 47), (106, 106), (111, 84), (11, 47), (115, 47), (72, 103), (13, 91), (16, 60), (25, 89), (84, 89), (49, 49), (34, 60), (57, 103), (64, 47), (87, 84), (105, 47), (0, 60), (53, 41), (80, 121), (23, 89), (6, 89), (70, 47), (109, 89), (95, 121), (20, 91), (104, 106), (10, 49), (99, 47), (101, 121), (73, 49)] current theta: 0.173579425847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:33 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15458 rows and 15498 columns Presolve time: 0.02s Presolved: 1573 rows, 1662 columns, 4546 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1662 integer (1662 binary) Root relaxation: cutoff, 41 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 (41 simplex iterations) in 0.03 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, 41, 47, 49, 60, 62, 84, 89, 91, 103, 106, 121, 128] edges [(9, 60), (42, 60), (40, 41), (71, 103), (118, 49), (56, 103), (37, 89), (108, 49), (88, 106), (126, 41), (103, 103), (110, 89), (62, 62), (123, 60), (113, 128), (59, 47), (54, 89), (76, 84), (28, 106), (96, 41), (79, 17), (127, 106), (30, 103), (26, 128), (45, 41), (21, 49), (2, 62), (27, 128), (44, 62), (128, 128), (24, 106), (92, 41), (29, 84), (74, 17), (125, 128), (43, 103), (5, 47), (15, 41), (77, 128), (50, 103), (86, 47), (41, 41), (32, 60), (67, 121), (66, 106), (48, 17), (3, 60), (116, 121), (7, 121), (19, 128), (51, 49), (83, 60), (129, 49), (61, 47), (122, 84), (17, 17), (58, 121), (121, 121), (82, 41), (1, 17), (119, 17), (114, 128), (22, 17), (81, 89), (39, 60), (97, 47), (63, 89), (112, 91), (78, 47), (120, 103), (100, 103), (46, 41), (90, 17), (55, 62), (52, 41), (65, 106), (94, 41), (14, 106), (93, 17), (89, 84), (68, 47), (91, 91), (38, 49), (124, 91), (8, 60), (85, 121), (12, 121), (98, 47), (4, 106), (75, 62), (33, 89), (102, 84), (36, 17), (31, 60), (107, 106), (60, 60), (18, 121), (117, 17), (69, 47), (35, 128), (47, 47), (106, 106), (111, 84), (11, 47), (115, 47), (72, 103), (13, 91), (16, 60), (25, 89), (84, 89), (49, 49), (34, 60), (57, 103), (64, 47), (87, 84), (105, 47), (0, 60), (53, 41), (80, 121), (23, 89), (6, 89), (70, 47), (109, 89), (95, 121), (20, 91), (104, 106), (10, 49), (99, 47), (101, 121), (73, 49)]