current theta: 0.64860311669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:59:59 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 8202 rows and 8202 columns Presolve time: 0.34s Presolved: 15361 rows, 15513 columns, 45927 nonzeros Variable types: 0 continuous, 15513 integer (15513 binary) Root relaxation: objective 0.000000e+00, 1978 iterations, 0.12 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 (4110 simplex iterations) in 0.60 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 [1, 11, 13, 23, 40, 43, 57, 61, 76, 77, 95, 115, 135, 137, 138, 146] edges [(27, 138), (60, 13), (143, 115), (25, 115), (0, 76), (110, 138), (103, 95), (140, 43), (87, 115), (108, 138), (106, 40), (99, 57), (45, 13), (86, 13), (100, 135), (2, 138), (122, 13), (66, 13), (78, 43), (61, 138), (88, 43), (96, 95), (56, 115), (37, 137), (115, 76), (92, 95), (130, 138), (145, 77), (19, 138), (90, 76), (35, 146), (98, 95), (82, 115), (120, 95), (65, 76), (144, 138), (48, 95), (107, 43), (118, 43), (119, 138), (31, 77), (20, 138), (59, 137), (4, 13), (74, 43), (147, 95), (22, 115), (85, 43), (91, 57), (51, 13), (123, 43), (129, 43), (68, 95), (55, 146), (10, 13), (17, 77), (16, 13), (58, 77), (53, 138), (23, 138), (6, 13), (43, 11), (8, 146), (126, 95), (127, 77), (72, 138), (29, 138), (94, 13), (93, 76), (44, 13), (32, 115), (133, 76), (26, 77), (139, 76), (34, 57), (117, 138), (137, 1), (77, 135), (15, 137), (50, 137), (134, 138), (111, 146), (132, 115), (128, 146), (113, 77), (36, 115), (124, 138), (95, 57), (41, 138), (114, 95), (121, 95), (69, 57), (42, 76), (141, 76), (30, 135), (12, 137), (46, 43), (149, 57), (105, 146), (101, 138), (83, 115), (9, 76), (135, 146), (146, 138), (148, 95), (73, 43), (125, 13), (80, 43), (136, 138), (79, 43), (54, 135), (64, 23), (71, 76), (102, 61), (49, 135), (131, 43), (109, 61), (89, 135), (142, 43), (3, 13), (150, 95), (39, 95), (67, 138), (38, 76), (5, 95), (151, 77), (24, 13), (70, 146), (13, 43), (97, 95), (152, 95), (47, 61), (104, 138), (18, 76), (14, 13), (57, 57), (84, 137), (62, 77), (28, 57), (40, 57), (33, 115), (76, 115), (11, 13), (52, 13), (75, 138), (63, 13), (81, 76), (116, 115), (138, 95), (7, 40), (112, 138), (21, 77), (1, 138)] current theta: 0.324301558345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:00 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 17950 rows and 17950 columns Presolve time: 0.13s Presolved: 5613 rows, 5765 columns, 16683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5765 integer (5765 binary) Root relaxation: objective 0.000000e+00, 1290 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 (2549 simplex iterations) in 0.24 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 [48, 69, 77, 87, 88, 91, 93, 94, 95, 104, 115, 133, 137, 139, 151, 152] edges [(104, 115), (90, 87), (125, 94), (128, 152), (46, 87), (44, 94), (134, 87), (0, 87), (28, 152), (25, 115), (8, 91), (54, 152), (23, 152), (148, 139), (131, 104), (137, 93), (36, 94), (146, 152), (81, 87), (116, 104), (61, 152), (103, 91), (144, 91), (127, 94), (16, 94), (111, 152), (14, 88), (62, 87), (126, 77), (35, 93), (114, 93), (107, 94), (143, 88), (82, 94), (21, 93), (78, 133), (135, 152), (32, 133), (115, 115), (113, 94), (91, 139), (99, 152), (120, 91), (59, 93), (49, 94), (141, 93), (27, 88), (45, 94), (19, 88), (145, 88), (95, 152), (33, 88), (105, 93), (72, 91), (100, 91), (71, 93), (2, 88), (74, 87), (80, 104), (7, 93), (22, 104), (93, 93), (65, 137), (66, 87), (39, 139), (85, 88), (29, 88), (118, 87), (140, 115), (60, 139), (76, 137), (83, 87), (18, 133), (31, 88), (38, 87), (73, 88), (17, 88), (77, 139), (70, 152), (129, 87), (133, 87), (106, 91), (98, 139), (15, 137), (51, 87), (139, 152), (123, 104), (79, 133), (121, 91), (87, 104), (136, 94), (84, 104), (53, 87), (130, 151), (40, 93), (64, 48), (132, 94), (124, 88), (152, 152), (75, 139), (43, 115), (30, 139), (12, 133), (86, 139), (47, 152), (3, 91), (89, 152), (1, 87), (52, 94), (42, 93), (13, 88), (57, 152), (48, 93), (88, 94), (41, 87), (58, 94), (5, 137), (149, 152), (92, 139), (24, 94), (110, 94), (147, 93), (55, 152), (26, 137), (34, 152), (108, 88), (151, 151), (68, 139), (109, 139), (50, 93), (4, 94), (138, 87), (20, 87), (96, 94), (142, 88), (117, 94), (10, 94), (101, 87), (63, 91), (97, 139), (56, 91), (6, 94), (150, 48), (9, 104), (67, 94), (37, 104), (119, 94), (122, 137), (94, 94), (11, 104), (69, 152), (102, 152), (112, 93)] current theta: 0.162150779172 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:00 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21648 rows and 21685 columns Presolve time: 0.03s Presolved: 1915 rows, 2030 columns, 5552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2030 integer (2030 binary) Root relaxation: objective -3.552714e-14, 1749 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 (2878 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, 32, 33, 59, 63, 69, 74, 77, 85, 96, 101, 103, 104, 105, 147, 149] edges [(111, 69), (45, 10), (102, 77), (128, 63), (93, 59), (56, 103), (85, 85), (62, 74), (5, 147), (126, 69), (134, 104), (122, 59), (83, 101), (27, 85), (18, 32), (51, 103), (81, 32), (145, 85), (142, 85), (23, 69), (34, 149), (108, 85), (91, 77), (15, 147), (70, 77), (110, 103), (97, 147), (117, 103), (106, 77), (33, 85), (88, 10), (131, 33), (12, 74), (4, 96), (71, 59), (41, 105), (73, 85), (49, 96), (112, 59), (101, 104), (137, 59), (116, 101), (50, 59), (94, 96), (109, 149), (144, 63), (80, 33), (78, 32), (26, 59), (39, 147), (29, 10), (139, 69), (19, 96), (52, 77), (17, 85), (14, 85), (28, 149), (74, 74), (119, 103), (69, 69), (146, 149), (79, 32), (59, 59), (136, 96), (58, 77), (105, 147), (149, 149), (89, 149), (107, 85), (13, 103), (124, 10), (30, 147), (8, 103), (141, 59), (104, 104), (40, 147), (1, 32), (151, 96), (43, 104), (44, 96), (120, 69), (148, 147), (75, 69), (54, 69), (3, 103), (0, 74), (123, 104), (96, 96), (42, 59), (46, 85), (150, 147), (77, 77), (38, 32), (103, 103), (20, 74), (7, 147), (55, 149), (98, 77), (129, 101), (63, 63), (37, 101), (16, 10), (2, 85), (67, 10), (60, 147), (64, 69), (100, 103), (10, 10), (132, 103), (121, 103), (31, 10), (76, 32), (140, 104), (48, 147), (90, 74), (36, 85), (24, 96), (22, 101), (61, 149), (130, 96), (25, 104), (143, 85), (6, 85), (125, 96), (87, 74), (135, 149), (47, 77), (53, 74), (84, 74), (147, 147), (115, 104), (113, 10), (21, 147), (65, 59), (133, 101), (99, 149), (72, 96), (86, 105), (138, 105), (95, 149), (118, 85), (66, 74), (9, 104), (35, 147), (57, 149), (127, 96), (152, 149), (114, 147), (82, 85), (11, 104), (32, 32), (92, 147), (68, 77)] current theta: 0.0810753895862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:00 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22876 rows and 23028 columns Presolve time: 0.02s Presolved: 687 rows, 687 columns, 1783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (686 binary) Root relaxation: cutoff, 234 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 (234 simplex iterations) in 0.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.121613084379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:01 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22310 rows and 22435 columns Presolve time: 0.02s Presolved: 1253 rows, 1280 columns, 3478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1280 binary) Root relaxation: cutoff, 1388 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 (1388 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.141881931776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:01 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22002 rows and 22083 columns Presolve time: 0.03s Presolved: 1561 rows, 1632 columns, 4446 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1632 integer (1632 binary) Root relaxation: cutoff, 1968 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 (1968 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.152016355474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:01 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21810 rows and 21870 columns Presolve time: 0.03s Presolved: 1753 rows, 1845 columns, 5043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1845 integer (1845 binary) Root relaxation: cutoff, 2089 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 (2089 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.157083567323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:01 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21736 rows and 21779 columns Presolve time: 0.03s Presolved: 1827 rows, 1936 columns, 5282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1936 integer (1936 binary) Root relaxation: objective 1.421085e-14, 2115 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 (3282 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 [31, 33, 41, 56, 59, 69, 70, 76, 87, 96, 104, 106, 114, 132, 133, 149] edges [(81, 133), (68, 106), (111, 69), (90, 87), (46, 87), (93, 59), (37, 133), (126, 69), (30, 41), (122, 59), (7, 59), (35, 114), (144, 70), (116, 133), (0, 133), (124, 132), (8, 132), (23, 69), (34, 149), (62, 87), (106, 106), (3, 132), (1, 41), (98, 106), (79, 76), (131, 33), (4, 96), (29, 31), (20, 41), (27, 33), (6, 33), (13, 132), (36, 132), (49, 96), (112, 59), (63, 70), (86, 56), (142, 33), (121, 56), (137, 59), (53, 41), (50, 59), (31, 31), (94, 96), (107, 132), (32, 76), (109, 149), (18, 41), (67, 31), (80, 33), (78, 76), (82, 132), (102, 70), (139, 69), (48, 114), (28, 149), (60, 41), (74, 87), (69, 69), (146, 149), (66, 87), (59, 59), (136, 96), (118, 87), (128, 70), (38, 133), (45, 31), (97, 114), (100, 56), (70, 70), (149, 149), (89, 149), (134, 133), (108, 33), (39, 114), (14, 33), (51, 56), (141, 59), (104, 104), (151, 96), (43, 104), (44, 96), (40, 114), (113, 31), (120, 69), (138, 41), (129, 87), (83, 133), (75, 69), (54, 69), (52, 70), (15, 114), (110, 132), (123, 104), (96, 96), (42, 59), (92, 69), (55, 149), (103, 132), (88, 31), (41, 41), (132, 132), (77, 106), (64, 69), (19, 132), (26, 41), (148, 114), (140, 104), (105, 41), (71, 76), (17, 33), (87, 87), (84, 133), (24, 96), (10, 31), (114, 114), (5, 114), (21, 41), (133, 133), (61, 149), (130, 96), (25, 104), (147, 114), (12, 41), (16, 31), (85, 33), (143, 33), (125, 96), (119, 132), (2, 33), (135, 149), (33, 33), (115, 104), (101, 133), (150, 114), (65, 59), (76, 76), (22, 133), (99, 149), (72, 96), (95, 149), (47, 106), (145, 132), (117, 132), (9, 104), (58, 106), (91, 70), (57, 149), (127, 96), (152, 149), (11, 104), (73, 132), (56, 56)] current theta: 0.154549961399 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:01 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21786 rows and 21838 columns Presolve time: 0.03s Presolved: 1777 rows, 1877 columns, 5123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: cutoff, 2067 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 (2067 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.155816764361 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:01 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21754 rows and 21801 columns Presolve time: 0.03s Presolved: 1809 rows, 1914 columns, 5224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1914 integer (1914 binary) Root relaxation: objective 0.000000e+00, 1938 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 (2954 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 [33, 37, 41, 50, 56, 63, 67, 75, 76, 77, 87, 96, 104, 114, 132, 149] edges [(112, 50), (90, 87), (102, 77), (128, 63), (46, 87), (0, 87), (134, 104), (30, 41), (120, 75), (64, 75), (50, 50), (92, 75), (35, 114), (22, 87), (113, 67), (124, 132), (8, 132), (34, 149), (62, 87), (91, 77), (70, 77), (3, 132), (1, 41), (79, 76), (106, 77), (131, 33), (4, 96), (37, 37), (20, 41), (27, 33), (84, 37), (6, 33), (13, 132), (36, 132), (49, 96), (65, 50), (86, 56), (42, 50), (142, 33), (121, 56), (101, 104), (53, 41), (45, 67), (94, 96), (107, 132), (32, 76), (109, 149), (144, 63), (18, 41), (10, 67), (80, 33), (78, 76), (82, 132), (133, 37), (48, 114), (52, 77), (28, 149), (60, 41), (74, 87), (93, 50), (146, 149), (66, 87), (7, 50), (136, 96), (118, 87), (58, 77), (97, 114), (100, 56), (137, 50), (149, 149), (89, 149), (108, 33), (83, 87), (39, 114), (14, 33), (51, 56), (104, 104), (151, 96), (43, 104), (44, 96), (40, 114), (138, 41), (129, 87), (15, 114), (110, 132), (123, 104), (16, 67), (96, 96), (77, 77), (29, 67), (126, 75), (55, 149), (98, 77), (103, 132), (63, 63), (23, 75), (41, 41), (132, 132), (111, 75), (19, 132), (116, 37), (26, 41), (148, 114), (140, 104), (105, 41), (122, 50), (67, 67), (71, 76), (17, 33), (59, 50), (139, 75), (87, 87), (24, 96), (114, 114), (5, 114), (21, 41), (61, 149), (130, 96), (25, 104), (147, 114), (88, 67), (12, 41), (31, 67), (141, 50), (85, 33), (143, 33), (125, 96), (119, 132), (2, 33), (135, 149), (47, 77), (33, 33), (115, 104), (150, 114), (38, 37), (76, 76), (81, 37), (54, 75), (99, 149), (72, 96), (75, 75), (95, 149), (145, 132), (117, 132), (69, 75), (9, 104), (57, 149), (127, 96), (152, 149), (11, 104), (73, 132), (68, 77), (56, 56)] current theta: 0.15518336288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:02 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21770 rows and 21821 columns Presolve time: 0.03s Presolved: 1793 rows, 1894 columns, 5172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1894 integer (1894 binary) Root relaxation: objective -5.684342e-14, 2152 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 414 - -0.00000 - - 0s Cutting planes: Zero half: 12 Explored 0 nodes (6040 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15550006362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:02 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21764 rows and 21813 columns Presolve time: 0.03s Presolved: 1799 rows, 1902 columns, 5192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1902 integer (1902 binary) Root relaxation: objective -4.973799e-14, 1933 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 (3003 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 [31, 33, 41, 48, 50, 56, 69, 76, 77, 87, 96, 104, 128, 132, 133, 149] edges [(81, 133), (111, 69), (112, 50), (90, 87), (46, 87), (37, 133), (126, 69), (134, 104), (30, 41), (50, 50), (102, 69), (116, 133), (0, 133), (124, 132), (8, 132), (23, 69), (34, 149), (62, 87), (91, 77), (70, 77), (3, 132), (1, 41), (35, 48), (79, 76), (106, 77), (131, 33), (4, 96), (29, 31), (20, 41), (27, 33), (6, 33), (13, 132), (36, 132), (49, 96), (86, 56), (42, 50), (142, 33), (121, 56), (53, 41), (31, 31), (65, 76), (94, 96), (107, 132), (32, 76), (109, 149), (18, 41), (67, 31), (80, 33), (78, 76), (82, 132), (139, 69), (52, 77), (28, 149), (60, 41), (97, 48), (74, 87), (69, 69), (93, 50), (146, 149), (66, 87), (7, 50), (48, 48), (136, 96), (118, 87), (38, 133), (45, 31), (58, 77), (100, 56), (137, 50), (149, 149), (15, 48), (89, 149), (108, 33), (14, 33), (51, 56), (104, 104), (151, 96), (43, 104), (44, 96), (113, 31), (120, 69), (138, 41), (129, 87), (39, 48), (83, 133), (75, 69), (54, 69), (110, 132), (123, 104), (96, 96), (40, 48), (77, 77), (55, 149), (98, 77), (103, 132), (128, 128), (88, 31), (41, 41), (132, 132), (64, 69), (19, 132), (61, 128), (147, 48), (26, 41), (114, 48), (5, 48), (140, 104), (105, 41), (122, 50), (71, 76), (17, 33), (59, 50), (87, 87), (84, 133), (24, 96), (10, 31), (21, 41), (133, 133), (130, 96), (25, 104), (144, 77), (148, 48), (12, 41), (141, 50), (16, 31), (92, 48), (85, 33), (143, 33), (125, 96), (119, 132), (2, 33), (135, 149), (47, 77), (33, 33), (115, 104), (101, 133), (76, 76), (22, 133), (99, 149), (72, 96), (95, 149), (145, 132), (117, 132), (150, 48), (9, 104), (57, 149), (127, 96), (152, 149), (11, 104), (63, 128), (73, 132), (68, 77), (56, 56)] current theta: 0.15534171325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:02 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21766 rows and 21816 columns Presolve time: 0.03s Presolved: 1797 rows, 1899 columns, 5185 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1899 integer (1899 binary) Root relaxation: cutoff, 51 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 (51 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 [31, 33, 41, 48, 50, 56, 69, 76, 77, 87, 96, 104, 128, 132, 133, 149] edges [(81, 133), (111, 69), (112, 50), (90, 87), (46, 87), (37, 133), (126, 69), (134, 104), (30, 41), (50, 50), (102, 69), (116, 133), (0, 133), (124, 132), (8, 132), (23, 69), (34, 149), (62, 87), (91, 77), (70, 77), (3, 132), (1, 41), (35, 48), (79, 76), (106, 77), (131, 33), (4, 96), (29, 31), (20, 41), (27, 33), (6, 33), (13, 132), (36, 132), (49, 96), (86, 56), (42, 50), (142, 33), (121, 56), (53, 41), (31, 31), (65, 76), (94, 96), (107, 132), (32, 76), (109, 149), (18, 41), (67, 31), (80, 33), (78, 76), (82, 132), (139, 69), (52, 77), (28, 149), (60, 41), (97, 48), (74, 87), (69, 69), (93, 50), (146, 149), (66, 87), (7, 50), (48, 48), (136, 96), (118, 87), (38, 133), (45, 31), (58, 77), (100, 56), (137, 50), (149, 149), (15, 48), (89, 149), (108, 33), (14, 33), (51, 56), (104, 104), (151, 96), (43, 104), (44, 96), (113, 31), (120, 69), (138, 41), (129, 87), (39, 48), (83, 133), (75, 69), (54, 69), (110, 132), (123, 104), (96, 96), (40, 48), (77, 77), (55, 149), (98, 77), (103, 132), (128, 128), (88, 31), (41, 41), (132, 132), (64, 69), (19, 132), (61, 128), (147, 48), (26, 41), (114, 48), (5, 48), (140, 104), (105, 41), (122, 50), (71, 76), (17, 33), (59, 50), (87, 87), (84, 133), (24, 96), (10, 31), (21, 41), (133, 133), (130, 96), (25, 104), (144, 77), (148, 48), (12, 41), (141, 50), (16, 31), (92, 48), (85, 33), (143, 33), (125, 96), (119, 132), (2, 33), (135, 149), (47, 77), (33, 33), (115, 104), (101, 133), (76, 76), (22, 133), (99, 149), (72, 96), (95, 149), (145, 132), (117, 132), (150, 48), (9, 104), (57, 149), (127, 96), (152, 149), (11, 104), (63, 128), (73, 132), (68, 77), (56, 56)] current theta: 0.155262538065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:02 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21768 rows and 21819 columns Presolve time: 0.03s Presolved: 1795 rows, 1896 columns, 5178 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1896 integer (1896 binary) Root relaxation: cutoff, 52 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 (52 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 [31, 33, 41, 48, 50, 56, 69, 76, 77, 87, 96, 104, 128, 132, 133, 149] edges [(81, 133), (111, 69), (112, 50), (90, 87), (46, 87), (37, 133), (126, 69), (134, 104), (30, 41), (50, 50), (102, 69), (116, 133), (0, 133), (124, 132), (8, 132), (23, 69), (34, 149), (62, 87), (91, 77), (70, 77), (3, 132), (1, 41), (35, 48), (79, 76), (106, 77), (131, 33), (4, 96), (29, 31), (20, 41), (27, 33), (6, 33), (13, 132), (36, 132), (49, 96), (86, 56), (42, 50), (142, 33), (121, 56), (53, 41), (31, 31), (65, 76), (94, 96), (107, 132), (32, 76), (109, 149), (18, 41), (67, 31), (80, 33), (78, 76), (82, 132), (139, 69), (52, 77), (28, 149), (60, 41), (97, 48), (74, 87), (69, 69), (93, 50), (146, 149), (66, 87), (7, 50), (48, 48), (136, 96), (118, 87), (38, 133), (45, 31), (58, 77), (100, 56), (137, 50), (149, 149), (15, 48), (89, 149), (108, 33), (14, 33), (51, 56), (104, 104), (151, 96), (43, 104), (44, 96), (113, 31), (120, 69), (138, 41), (129, 87), (39, 48), (83, 133), (75, 69), (54, 69), (110, 132), (123, 104), (96, 96), (40, 48), (77, 77), (55, 149), (98, 77), (103, 132), (128, 128), (88, 31), (41, 41), (132, 132), (64, 69), (19, 132), (61, 128), (147, 48), (26, 41), (114, 48), (5, 48), (140, 104), (105, 41), (122, 50), (71, 76), (17, 33), (59, 50), (87, 87), (84, 133), (24, 96), (10, 31), (21, 41), (133, 133), (130, 96), (25, 104), (144, 77), (148, 48), (12, 41), (141, 50), (16, 31), (92, 48), (85, 33), (143, 33), (125, 96), (119, 132), (2, 33), (135, 149), (47, 77), (33, 33), (115, 104), (101, 133), (76, 76), (22, 133), (99, 149), (72, 96), (95, 149), (145, 132), (117, 132), (150, 48), (9, 104), (57, 149), (127, 96), (152, 149), (11, 104), (63, 128), (73, 132), (68, 77), (56, 56)]