current theta: 0.670408344047 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:35 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 8260 rows and 8260 columns Presolve time: 0.38s Presolved: 16547 rows, 16703 columns, 49481 nonzeros Variable types: 0 continuous, 16703 integer (16703 binary) Root relaxation: objective 0.000000e+00, 1723 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3735 simplex iterations) in 0.62 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, 11, 38, 39, 47, 50, 66, 82, 89, 93, 107, 117, 128, 130, 132, 138] edges [(65, 11), (94, 66), (29, 132), (36, 82), (26, 138), (31, 66), (100, 11), (92, 132), (30, 66), (15, 93), (141, 82), (38, 38), (124, 66), (133, 93), (43, 128), (85, 93), (75, 82), (151, 39), (3, 132), (48, 132), (39, 38), (117, 50), (88, 47), (114, 50), (135, 66), (148, 93), (62, 47), (99, 66), (91, 50), (68, 50), (40, 38), (12, 47), (144, 138), (2, 39), (146, 132), (121, 39), (139, 138), (71, 47), (93, 138), (104, 132), (57, 11), (152, 93), (42, 38), (61, 93), (49, 138), (106, 50), (50, 66), (137, 39), (74, 132), (46, 38), (105, 128), (23, 39), (140, 138), (14, 132), (153, 47), (54, 117), (16, 132), (67, 11), (11, 11), (69, 38), (134, 47), (51, 132), (5, 11), (83, 38), (76, 39), (13, 66), (87, 39), (131, 132), (17, 132), (45, 11), (80, 132), (136, 82), (89, 128), (155, 39), (112, 128), (84, 11), (143, 38), (95, 11), (81, 11), (56, 4), (22, 38), (107, 11), (90, 11), (47, 66), (35, 39), (150, 39), (66, 128), (138, 138), (41, 138), (79, 39), (19, 128), (122, 132), (149, 82), (102, 138), (82, 38), (125, 138), (32, 93), (103, 11), (129, 11), (115, 117), (0, 4), (52, 82), (6, 39), (109, 11), (20, 128), (64, 93), (44, 47), (130, 132), (77, 138), (58, 47), (8, 38), (120, 128), (110, 47), (156, 38), (1, 4), (126, 50), (97, 132), (21, 107), (63, 50), (132, 11), (147, 39), (59, 4), (154, 39), (24, 50), (101, 47), (123, 50), (127, 47), (118, 93), (53, 132), (96, 47), (128, 47), (70, 11), (73, 82), (111, 128), (34, 39), (9, 132), (7, 138), (60, 39), (37, 38), (28, 66), (108, 39), (86, 39), (72, 132), (25, 89), (78, 50), (119, 39), (10, 128), (18, 93), (142, 138), (145, 66), (116, 82), (4, 66), (55, 66), (33, 132), (113, 39), (27, 93), (98, 39)] current theta: 0.335204172023 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:36 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 18558 rows and 18558 columns Presolve time: 0.16s Presolved: 6249 rows, 6405 columns, 18587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6405 integer (6405 binary) Root relaxation: objective 0.000000e+00, 1216 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 (2490 simplex iterations) in 0.23 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, 17, 26, 40, 67, 73, 82, 85, 89, 92, 93, 102, 134, 138, 145, 147] edges [(135, 145), (131, 11), (106, 89), (150, 92), (95, 67), (152, 102), (7, 102), (144, 17), (130, 92), (33, 93), (35, 89), (68, 82), (121, 89), (108, 40), (153, 147), (18, 102), (143, 102), (132, 92), (1, 134), (112, 73), (111, 73), (83, 147), (123, 89), (69, 147), (114, 89), (97, 73), (19, 134), (98, 102), (59, 89), (23, 102), (38, 82), (128, 89), (0, 92), (89, 89), (137, 26), (48, 145), (129, 92), (73, 89), (14, 73), (51, 26), (86, 17), (140, 102), (46, 147), (139, 26), (55, 89), (105, 89), (42, 17), (145, 92), (2, 92), (44, 145), (115, 92), (20, 73), (15, 102), (154, 85), (125, 85), (43, 89), (71, 89), (29, 92), (53, 145), (96, 145), (141, 147), (26, 92), (65, 92), (21, 92), (75, 73), (56, 89), (37, 73), (27, 102), (117, 92), (77, 147), (84, 92), (40, 26), (57, 92), (28, 92), (113, 93), (67, 92), (58, 73), (90, 26), (134, 89), (138, 93), (34, 26), (12, 92), (88, 89), (60, 26), (146, 92), (3, 92), (70, 145), (99, 73), (78, 73), (127, 73), (94, 92), (52, 89), (100, 92), (148, 102), (61, 26), (24, 147), (120, 73), (74, 67), (31, 145), (63, 73), (81, 11), (39, 102), (79, 17), (80, 145), (72, 92), (25, 145), (5, 92), (155, 73), (11, 92), (124, 92), (102, 102), (41, 92), (122, 11), (133, 102), (104, 92), (4, 89), (92, 11), (119, 40), (54, 85), (62, 89), (13, 134), (8, 73), (103, 40), (45, 26), (64, 93), (109, 92), (32, 85), (49, 92), (101, 145), (147, 85), (93, 102), (30, 89), (22, 82), (116, 147), (107, 145), (9, 67), (87, 17), (10, 73), (6, 102), (66, 89), (36, 147), (91, 145), (76, 147), (50, 89), (142, 102), (126, 85), (118, 85), (82, 147), (17, 102), (149, 147), (151, 102), (16, 147), (85, 147), (136, 147), (156, 17), (47, 89), (110, 134)] current theta: 0.167602086012 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:36 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22658 rows and 22695 columns Presolve time: 0.04s Presolved: 2149 rows, 2268 columns, 6250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective 1.421085e-14, 1784 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 (3022 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 [12, 38, 48, 78, 101, 106, 111, 115, 119, 120, 121, 132, 148, 149, 152, 156] edges [(145, 12), (79, 149), (29, 132), (13, 120), (18, 148), (92, 132), (38, 38), (71, 121), (125, 149), (136, 149), (23, 148), (105, 101), (124, 132), (86, 156), (102, 148), (106, 106), (16, 152), (31, 12), (141, 111), (30, 111), (33, 148), (150, 119), (37, 111), (89, 120), (126, 149), (73, 111), (115, 115), (69, 78), (76, 38), (58, 111), (12, 12), (118, 149), (104, 12), (17, 152), (75, 78), (52, 121), (67, 132), (122, 48), (7, 152), (116, 149), (51, 119), (55, 120), (107, 132), (146, 132), (27, 115), (68, 78), (127, 111), (81, 132), (49, 115), (117, 119), (40, 121), (61, 148), (140, 148), (32, 149), (100, 132), (36, 149), (153, 78), (143, 152), (74, 48), (35, 121), (121, 121), (48, 48), (11, 132), (134, 101), (84, 119), (149, 149), (54, 149), (41, 115), (155, 121), (108, 78), (103, 115), (85, 149), (131, 132), (60, 119), (20, 120), (5, 115), (113, 148), (3, 48), (154, 78), (119, 119), (70, 132), (19, 120), (22, 38), (45, 132), (97, 101), (10, 111), (132, 132), (142, 152), (148, 148), (0, 12), (83, 78), (114, 101), (99, 121), (82, 38), (152, 152), (34, 115), (66, 106), (57, 132), (109, 132), (63, 121), (56, 121), (120, 120), (44, 101), (129, 132), (24, 38), (59, 120), (130, 132), (25, 132), (65, 132), (4, 106), (78, 78), (8, 38), (43, 111), (137, 119), (90, 115), (95, 48), (96, 12), (64, 148), (26, 115), (1, 101), (46, 149), (14, 120), (123, 111), (138, 148), (53, 132), (101, 101), (42, 119), (2, 115), (133, 148), (80, 48), (151, 115), (21, 115), (94, 119), (111, 111), (9, 132), (77, 149), (91, 101), (110, 106), (88, 120), (144, 119), (72, 132), (50, 120), (47, 106), (15, 152), (87, 149), (147, 149), (6, 148), (62, 121), (135, 12), (98, 148), (93, 148), (139, 119), (156, 152), (39, 152), (112, 120), (28, 156), (128, 106)] current theta: 0.0838010430058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:36 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23970 rows and 24124 columns Presolve time: 0.02s Presolved: 837 rows, 839 columns, 2205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (838 binary) Root relaxation: cutoff, 1005 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 (1005 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.125701564509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:37 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23392 rows and 23506 columns Presolve time: 0.03s Presolved: 1415 rows, 1457 columns, 3971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1457 integer (1457 binary) Root relaxation: cutoff, 1710 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 (1710 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.14665182526 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:37 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23038 rows and 23106 columns Presolve time: 0.03s Presolved: 1769 rows, 1857 columns, 5079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1857 integer (1857 binary) Root relaxation: cutoff, 2004 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 (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.157126955636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:37 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22854 rows and 22911 columns Presolve time: 0.03s Presolved: 1953 rows, 2052 columns, 5642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2052 integer (2052 binary) Root relaxation: objective -3.552714e-14, 2111 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 72 - -0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 111 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (28774 simplex iterations) in 0.83 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, 33, 38, 39, 42, 48, 49, 88, 91, 99, 100, 106, 109, 139, 147, 153] edges [(0, 109), (101, 91), (38, 38), (11, 100), (36, 39), (14, 88), (106, 106), (83, 147), (12, 109), (119, 42), (76, 38), (117, 99), (6, 33), (20, 88), (88, 88), (107, 109), (67, 100), (49, 49), (99, 99), (115, 49), (85, 39), (7, 39), (122, 48), (3, 100), (72, 109), (143, 39), (95, 109), (84, 99), (109, 109), (27, 49), (111, 10), (44, 91), (18, 33), (133, 33), (123, 10), (74, 48), (5, 100), (81, 109), (48, 48), (45, 139), (146, 100), (41, 100), (25, 48), (58, 10), (90, 139), (120, 88), (34, 139), (138, 33), (60, 139), (42, 42), (59, 88), (154, 147), (87, 39), (155, 153), (93, 33), (113, 33), (57, 100), (15, 39), (62, 99), (19, 91), (52, 99), (134, 106), (86, 49), (22, 38), (30, 10), (98, 33), (141, 10), (46, 39), (125, 147), (140, 33), (79, 39), (43, 88), (126, 147), (68, 147), (1, 91), (137, 42), (50, 88), (118, 147), (82, 38), (153, 153), (121, 99), (70, 100), (66, 106), (108, 153), (13, 106), (10, 10), (63, 153), (89, 91), (73, 10), (78, 147), (16, 39), (130, 100), (24, 38), (112, 88), (65, 48), (37, 10), (17, 33), (142, 39), (64, 33), (69, 153), (152, 39), (91, 91), (104, 109), (156, 42), (26, 49), (4, 106), (105, 91), (96, 109), (8, 38), (94, 139), (151, 49), (32, 147), (92, 139), (97, 91), (55, 91), (136, 39), (116, 147), (71, 99), (103, 139), (114, 106), (21, 49), (51, 42), (33, 33), (147, 147), (131, 109), (129, 100), (127, 10), (23, 33), (80, 48), (39, 39), (100, 100), (148, 33), (145, 109), (40, 99), (132, 100), (110, 106), (9, 100), (47, 106), (102, 33), (54, 147), (149, 147), (2, 100), (53, 100), (139, 139), (35, 99), (150, 99), (77, 39), (28, 42), (75, 153), (144, 139), (135, 109), (56, 99), (61, 33), (124, 109), (31, 109), (29, 100), (128, 106)] current theta: 0.151889390448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:38 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22954 rows and 23015 columns Presolve time: 0.03s Presolved: 1853 rows, 1948 columns, 5338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1948 integer (1948 binary) Root relaxation: cutoff, 2106 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 (2106 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.154508173042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:38 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22908 rows and 22967 columns Presolve time: 0.03s Presolved: 1899 rows, 1996 columns, 5478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1996 integer (1996 binary) Root relaxation: objective -2.131628e-14, 2080 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 58 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (5436 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 16, 25, 38, 44, 49, 51, 64, 99, 100, 106, 109, 120, 139, 147, 153] edges [(0, 109), (16, 16), (41, 139), (38, 38), (87, 16), (11, 100), (119, 51), (106, 106), (61, 49), (12, 109), (137, 51), (7, 16), (97, 44), (76, 38), (114, 120), (107, 109), (39, 16), (67, 100), (49, 49), (156, 51), (99, 99), (78, 153), (115, 49), (33, 64), (55, 120), (3, 100), (72, 109), (95, 109), (122, 25), (48, 25), (138, 64), (84, 99), (109, 109), (27, 49), (40, 51), (111, 10), (80, 25), (123, 10), (64, 64), (77, 16), (116, 153), (60, 99), (152, 16), (5, 100), (81, 109), (142, 16), (146, 100), (58, 10), (74, 25), (23, 64), (90, 139), (98, 64), (154, 147), (1, 106), (28, 51), (155, 153), (133, 64), (42, 51), (89, 44), (20, 120), (143, 16), (140, 64), (25, 25), (57, 100), (62, 99), (91, 44), (52, 99), (86, 49), (19, 120), (22, 38), (136, 16), (30, 10), (141, 10), (34, 49), (93, 64), (125, 147), (101, 44), (126, 147), (68, 147), (6, 64), (51, 51), (118, 147), (82, 38), (153, 153), (121, 99), (70, 100), (66, 106), (108, 153), (13, 106), (10, 10), (63, 153), (46, 16), (73, 10), (83, 153), (45, 100), (43, 10), (17, 64), (120, 120), (65, 109), (15, 16), (130, 100), (24, 38), (56, 51), (59, 120), (29, 25), (37, 10), (69, 153), (104, 109), (26, 49), (148, 64), (4, 106), (96, 109), (8, 38), (94, 139), (151, 49), (32, 147), (92, 139), (102, 64), (71, 99), (103, 139), (21, 49), (79, 16), (14, 120), (147, 147), (131, 109), (129, 100), (127, 10), (100, 100), (113, 64), (145, 109), (117, 51), (134, 120), (85, 16), (110, 106), (9, 100), (88, 120), (50, 120), (47, 106), (54, 147), (36, 16), (149, 147), (2, 100), (18, 64), (44, 44), (53, 100), (139, 139), (35, 99), (150, 99), (132, 25), (75, 153), (144, 139), (135, 109), (105, 44), (124, 109), (112, 120), (31, 109), (128, 106)] current theta: 0.153198781745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:38 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22922 rows and 22981 columns Presolve time: 0.03s Presolved: 1885 rows, 1982 columns, 5436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1982 integer (1982 binary) Root relaxation: objective 4.263256e-14, 2043 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 (3294 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, 16, 38, 44, 49, 56, 64, 74, 86, 100, 106, 109, 120, 139, 147, 153] edges [(0, 109), (131, 100), (16, 16), (41, 139), (38, 38), (87, 16), (86, 86), (11, 100), (3, 74), (48, 74), (106, 106), (83, 147), (61, 49), (12, 109), (7, 16), (80, 74), (84, 56), (97, 44), (76, 38), (35, 56), (107, 109), (39, 16), (121, 56), (67, 100), (115, 49), (33, 64), (55, 120), (72, 109), (95, 109), (62, 56), (49, 86), (138, 64), (109, 109), (99, 56), (27, 49), (111, 10), (123, 10), (64, 64), (74, 74), (77, 16), (152, 16), (5, 100), (81, 109), (142, 16), (146, 100), (58, 10), (23, 64), (90, 139), (60, 139), (98, 64), (154, 147), (51, 56), (1, 106), (155, 153), (133, 64), (89, 44), (20, 120), (143, 16), (140, 64), (57, 100), (91, 44), (25, 74), (52, 56), (19, 120), (22, 38), (136, 16), (30, 10), (141, 10), (34, 49), (93, 64), (125, 147), (28, 56), (101, 44), (126, 147), (40, 56), (68, 147), (6, 64), (118, 147), (82, 38), (153, 153), (70, 100), (66, 106), (108, 153), (13, 106), (10, 10), (63, 153), (46, 16), (73, 10), (78, 147), (45, 100), (43, 10), (17, 64), (120, 120), (65, 109), (15, 16), (130, 100), (24, 38), (59, 120), (37, 10), (137, 86), (117, 56), (69, 153), (104, 109), (148, 64), (4, 106), (96, 109), (8, 38), (94, 139), (151, 49), (119, 56), (32, 147), (92, 139), (156, 86), (116, 147), (26, 86), (102, 64), (103, 139), (114, 106), (21, 49), (79, 16), (14, 120), (147, 147), (129, 100), (127, 10), (150, 56), (100, 100), (113, 64), (42, 86), (145, 109), (132, 100), (134, 120), (85, 16), (110, 106), (71, 56), (9, 100), (88, 120), (50, 120), (47, 106), (54, 147), (122, 74), (36, 16), (149, 147), (2, 100), (18, 64), (44, 44), (53, 100), (139, 139), (75, 153), (144, 139), (135, 109), (105, 44), (124, 109), (112, 120), (31, 109), (29, 100), (128, 106), (56, 56)] current theta: 0.152544086097 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:38 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22934 rows and 22995 columns Presolve time: 0.03s Presolved: 1873 rows, 1968 columns, 5398 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1968 integer (1968 binary) Root relaxation: cutoff, 62 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 (62 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 [10, 16, 38, 44, 49, 56, 64, 74, 86, 100, 106, 109, 120, 139, 147, 153] edges [(0, 109), (131, 100), (16, 16), (41, 139), (38, 38), (87, 16), (86, 86), (11, 100), (3, 74), (48, 74), (106, 106), (83, 147), (61, 49), (12, 109), (7, 16), (80, 74), (84, 56), (97, 44), (76, 38), (35, 56), (107, 109), (39, 16), (121, 56), (67, 100), (115, 49), (33, 64), (55, 120), (72, 109), (95, 109), (62, 56), (49, 86), (138, 64), (109, 109), (99, 56), (27, 49), (111, 10), (123, 10), (64, 64), (74, 74), (77, 16), (152, 16), (5, 100), (81, 109), (142, 16), (146, 100), (58, 10), (23, 64), (90, 139), (60, 139), (98, 64), (154, 147), (51, 56), (1, 106), (155, 153), (133, 64), (89, 44), (20, 120), (143, 16), (140, 64), (57, 100), (91, 44), (25, 74), (52, 56), (19, 120), (22, 38), (136, 16), (30, 10), (141, 10), (34, 49), (93, 64), (125, 147), (28, 56), (101, 44), (126, 147), (40, 56), (68, 147), (6, 64), (118, 147), (82, 38), (153, 153), (70, 100), (66, 106), (108, 153), (13, 106), (10, 10), (63, 153), (46, 16), (73, 10), (78, 147), (45, 100), (43, 10), (17, 64), (120, 120), (65, 109), (15, 16), (130, 100), (24, 38), (59, 120), (37, 10), (137, 86), (117, 56), (69, 153), (104, 109), (148, 64), (4, 106), (96, 109), (8, 38), (94, 139), (151, 49), (119, 56), (32, 147), (92, 139), (156, 86), (116, 147), (26, 86), (102, 64), (103, 139), (114, 106), (21, 49), (79, 16), (14, 120), (147, 147), (129, 100), (127, 10), (150, 56), (100, 100), (113, 64), (42, 86), (145, 109), (132, 100), (134, 120), (85, 16), (110, 106), (71, 56), (9, 100), (88, 120), (50, 120), (47, 106), (54, 147), (122, 74), (36, 16), (149, 147), (2, 100), (18, 64), (44, 44), (53, 100), (139, 139), (75, 153), (144, 139), (135, 109), (105, 44), (124, 109), (112, 120), (31, 109), (29, 100), (128, 106), (56, 56)] current theta: 0.152216738272 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:39 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22938 rows and 22999 columns Presolve time: 0.03s Presolved: 1869 rows, 1964 columns, 5386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: objective -4.263256e-14, 2010 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 60 - -0.00000 - - 0s 0 0 -0.00000 0 210 - -0.00000 - - 0s 0 0 -0.00000 0 206 - -0.00000 - - 0s 0 0 -0.00000 0 206 - -0.00000 - - 0s 0 0 -0.00000 0 206 - -0.00000 - - 0s 0 0 -0.00000 0 208 - -0.00000 - - 0s 0 0 -0.00000 0 206 - -0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 6 Explored 0 nodes (18558 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152380412184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:39 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22936 rows and 22997 columns Presolve time: 0.03s Presolved: 1871 rows, 1966 columns, 5392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: objective -1.421085e-14, 1989 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 60 - -0.00000 - - 0s 0 0 -0.00000 0 250 - -0.00000 - - 0s 0 0 -0.00000 0 208 - -0.00000 - - 0s 0 0 -0.00000 0 216 - -0.00000 - - 0s 0 0 -0.00000 0 208 - -0.00000 - - 0s 0 0 -0.00000 0 216 - -0.00000 - - 0s 0 0 -0.00000 0 208 - -0.00000 - - 0s 0 0 -0.00000 0 217 - -0.00000 - - 0s 0 0 -0.00000 0 217 - -0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 6 Explored 0 nodes (23036 simplex iterations) in 0.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.152462249141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:40 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22936 rows and 22997 columns Presolve time: 0.03s Presolved: 1871 rows, 1966 columns, 5392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: objective -1.421085e-14, 1989 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 60 - -0.00000 - - 0s 0 0 -0.00000 0 250 - -0.00000 - - 0s 0 0 -0.00000 0 208 - -0.00000 - - 0s 0 0 -0.00000 0 216 - -0.00000 - - 0s 0 0 -0.00000 0 208 - -0.00000 - - 0s 0 0 -0.00000 0 216 - -0.00000 - - 0s 0 0 -0.00000 0 208 - -0.00000 - - 0s 0 0 -0.00000 0 217 - -0.00000 - - 0s 0 0 -0.00000 0 217 - -0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 6 Explored 0 nodes (23036 simplex iterations) in 0.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -