current theta: 0.642491809562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:14 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 10624 rows and 10624 columns Presolve time: 0.51s Presolved: 19479 rows, 19651 columns, 58261 nonzeros Variable types: 0 continuous, 19651 integer (19651 binary) Root relaxation: objective 0.000000e+00, 2037 iterations, 0.10 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 (2037 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 [10, 13, 45, 46, 79, 85, 91, 95, 100, 116, 121, 131, 139, 145, 158, 166, 169, 171] edges [(52, 171), (147, 169), (89, 169), (155, 169), (134, 169), (137, 169), (153, 169), (133, 171), (10, 171), (156, 171), (129, 169), (132, 169), (38, 171), (70, 171), (21, 171), (77, 166), (0, 166), (42, 169), (117, 85), (65, 169), (63, 169), (59, 171), (53, 171), (110, 169), (55, 169), (100, 166), (126, 171), (84, 169), (123, 169), (150, 169), (29, 116), (144, 169), (172, 169), (79, 171), (46, 45), (143, 169), (125, 169), (165, 171), (127, 169), (28, 116), (169, 169), (25, 169), (119, 169), (16, 169), (95, 169), (93, 169), (87, 169), (50, 169), (88, 171), (157, 171), (17, 171), (162, 169), (20, 169), (96, 45), (32, 169), (66, 116), (7, 171), (99, 169), (151, 169), (158, 158), (40, 171), (120, 169), (61, 169), (33, 171), (90, 139), (51, 171), (74, 95), (116, 171), (159, 95), (85, 79), (142, 169), (121, 171), (1, 171), (75, 169), (31, 169), (161, 116), (43, 169), (5, 169), (145, 171), (60, 166), (72, 169), (92, 171), (71, 166), (111, 171), (108, 169), (64, 169), (115, 171), (78, 171), (163, 171), (68, 171), (73, 171), (113, 169), (48, 169), (47, 169), (83, 166), (139, 169), (103, 169), (107, 169), (18, 171), (69, 169), (154, 169), (152, 169), (58, 171), (44, 171), (3, 169), (124, 169), (81, 169), (91, 158), (26, 166), (57, 116), (24, 169), (106, 171), (138, 169), (109, 100), (118, 169), (41, 166), (167, 116), (130, 169), (9, 166), (149, 169), (146, 171), (49, 171), (8, 169), (102, 169), (19, 169), (101, 171), (148, 169), (97, 169), (76, 169), (67, 166), (4, 171), (141, 171), (122, 171), (15, 171), (45, 169), (170, 171), (104, 171), (86, 169), (62, 171), (98, 171), (11, 171), (171, 79), (131, 166), (14, 171), (2, 166), (135, 171), (36, 169), (164, 169), (105, 169), (114, 169), (34, 116), (30, 169), (160, 171), (37, 171), (12, 169), (35, 169), (23, 169), (168, 169), (82, 166), (27, 169), (6, 169), (13, 166), (56, 169), (39, 166), (140, 158), (128, 169), (112, 169), (80, 171), (166, 166), (54, 169), (136, 171), (94, 169), (22, 95)] current theta: 0.321245904781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:15 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 22922 rows and 22922 columns Presolve time: 0.20s Presolved: 7181 rows, 7353 columns, 21367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7353 integer (7353 binary) Root relaxation: objective 0.000000e+00, 1232 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 (2641 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 [7, 11, 79, 84, 85, 91, 94, 100, 102, 111, 115, 124, 127, 130, 137, 149, 150, 170] edges [(85, 85), (138, 102), (112, 124), (59, 115), (125, 127), (56, 150), (32, 137), (68, 115), (144, 124), (36, 94), (118, 94), (106, 11), (27, 130), (29, 7), (141, 115), (158, 100), (26, 124), (145, 85), (122, 102), (93, 94), (166, 91), (130, 84), (25, 84), (105, 137), (74, 94), (115, 115), (77, 100), (45, 102), (18, 94), (155, 102), (164, 102), (51, 115), (13, 100), (82, 115), (20, 100), (108, 102), (86, 102), (35, 150), (15, 115), (42, 100), (113, 137), (61, 102), (31, 150), (49, 115), (11, 111), (62, 102), (72, 150), (16, 124), (67, 115), (147, 137), (10, 79), (169, 84), (19, 150), (168, 150), (70, 111), (83, 100), (100, 91), (150, 150), (55, 111), (129, 102), (41, 7), (99, 111), (84, 84), (73, 102), (78, 137), (8, 127), (139, 102), (34, 111), (52, 85), (5, 11), (102, 137), (162, 150), (97, 137), (170, 85), (133, 111), (44, 79), (7, 85), (152, 130), (172, 137), (96, 115), (89, 102), (65, 84), (121, 79), (131, 91), (30, 84), (154, 111), (101, 7), (87, 84), (161, 111), (58, 85), (146, 137), (14, 115), (117, 79), (57, 100), (151, 124), (71, 100), (75, 149), (148, 102), (6, 84), (50, 137), (53, 79), (46, 85), (156, 111), (60, 100), (126, 102), (1, 102), (80, 149), (63, 149), (3, 111), (163, 115), (98, 115), (64, 102), (24, 111), (69, 111), (127, 130), (54, 111), (123, 100), (23, 137), (66, 7), (114, 150), (135, 91), (119, 149), (159, 94), (149, 102), (88, 100), (140, 100), (120, 124), (91, 91), (22, 94), (137, 137), (109, 115), (21, 111), (43, 137), (28, 111), (128, 150), (143, 150), (76, 84), (110, 94), (47, 102), (124, 100), (134, 111), (39, 91), (132, 124), (171, 79), (0, 100), (90, 94), (38, 111), (81, 84), (2, 115), (107, 137), (40, 94), (33, 115), (111, 111), (142, 102), (160, 102), (92, 94), (9, 100), (165, 111), (153, 84), (157, 111), (116, 115), (104, 102), (79, 85), (136, 102), (103, 150), (37, 115), (4, 111), (95, 102), (12, 94), (94, 94), (167, 111), (17, 94), (48, 94)] current theta: 0.16062295239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:15 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27806 rows and 27843 columns Presolve time: 0.04s Presolved: 2297 rows, 2432 columns, 6678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2432 integer (2432 binary) Root relaxation: objective 1.421085e-14, 2075 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 (3382 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 [8, 57, 74, 78, 80, 85, 98, 100, 120, 121, 123, 128, 132, 139, 148, 149, 156, 164] edges [(22, 149), (87, 164), (41, 121), (4, 139), (9, 123), (131, 100), (85, 85), (39, 100), (143, 128), (86, 148), (165, 156), (75, 148), (30, 8), (96, 156), (14, 98), (97, 164), (146, 78), (145, 85), (17, 74), (127, 128), (94, 149), (7, 121), (37, 78), (142, 164), (3, 120), (91, 100), (59, 98), (109, 98), (118, 149), (98, 98), (160, 80), (13, 100), (42, 120), (105, 148), (125, 128), (23, 164), (48, 149), (11, 78), (16, 120), (58, 80), (20, 123), (137, 164), (115, 98), (152, 8), (104, 78), (18, 149), (61, 148), (110, 139), (2, 121), (77, 57), (135, 57), (36, 149), (51, 98), (43, 120), (62, 80), (70, 78), (74, 74), (56, 128), (167, 98), (64, 164), (166, 57), (69, 139), (121, 121), (81, 139), (52, 85), (73, 80), (147, 128), (149, 149), (108, 148), (170, 85), (150, 8), (130, 164), (25, 164), (26, 132), (65, 164), (95, 149), (114, 8), (157, 78), (116, 121), (106, 120), (60, 57), (92, 80), (76, 164), (1, 149), (34, 57), (12, 149), (44, 121), (122, 80), (29, 98), (112, 132), (46, 85), (169, 164), (27, 128), (155, 149), (80, 80), (132, 132), (99, 139), (128, 128), (71, 123), (162, 8), (113, 128), (126, 80), (38, 98), (19, 128), (148, 148), (84, 148), (28, 98), (103, 128), (54, 139), (5, 164), (164, 164), (158, 57), (49, 98), (89, 148), (119, 149), (0, 57), (120, 120), (124, 123), (93, 149), (47, 164), (90, 74), (66, 98), (24, 123), (140, 100), (88, 57), (78, 78), (79, 121), (156, 156), (161, 98), (21, 139), (151, 123), (144, 123), (63, 148), (83, 57), (101, 121), (35, 128), (171, 121), (138, 139), (57, 57), (45, 149), (129, 148), (111, 78), (32, 128), (100, 100), (159, 74), (72, 128), (102, 139), (15, 156), (134, 120), (168, 128), (117, 121), (154, 120), (67, 156), (55, 139), (50, 164), (123, 123), (31, 128), (68, 98), (6, 148), (172, 164), (53, 121), (139, 139), (107, 164), (141, 57), (136, 80), (153, 148), (133, 78), (82, 85), (40, 74), (163, 98), (8, 8), (33, 98), (10, 121)] current theta: 0.0803114761952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:15 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 29220 rows and 29392 columns Presolve time: 0.03s Presolved: 883 rows, 883 columns, 2323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (882 binary) Root relaxation: cutoff, 1066 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 (1066 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.120467214293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:16 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28568 rows and 28688 columns Presolve time: 0.03s Presolved: 1535 rows, 1587 columns, 4309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1587 integer (1587 binary) Root relaxation: cutoff, 1879 iterations, 0.03 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 (1879 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140545083342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:16 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28184 rows and 28261 columns Presolve time: 0.04s Presolved: 1919 rows, 2014 columns, 5504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2014 integer (2014 binary) Root relaxation: cutoff, 2277 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 (2277 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.150584017866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:16 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28000 rows and 28057 columns Presolve time: 0.04s Presolved: 2103 rows, 2218 columns, 6076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2218 integer (2218 binary) Root relaxation: objective 4.973799e-14, 2371 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 118 - 0.00000 - - 0s 0 0 0.00000 0 689 - 0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 1s 0 0 0.00000 0 303 - 0.00000 - - 1s 0 0 0.00000 0 282 - 0.00000 - - 1s 0 0 0.00000 0 184 - 0.00000 - - 1s 0 0 0.00000 0 182 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 258 - 0.00000 - - 1s 0 0 0.00000 0 397 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 2s 0 0 0.00000 0 322 - 0.00000 - - 2s 0 0 0.00000 0 257 - 0.00000 - - 2s 0 0 0.00000 0 275 - 0.00000 - - 2s 0 0 0.00000 0 271 - 0.00000 - - 2s 0 0 0.00000 0 272 - 0.00000 - - 2s 0 0 0.00000 0 272 - 0.00000 - - 2s 0 2 0.00000 0 272 - 0.00000 - - 2s * 22 1 5 0.0000000 0.00000 0.00% 201 2s Cutting planes: Gomory: 1 Zero half: 14 Explored 23 nodes (75639 simplex iterations) in 2.98 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, 11, 12, 19, 20, 30, 41, 49, 50, 51, 52, 54, 80, 89, 90, 131, 132, 141] edges [(119, 90), (167, 49), (102, 54), (140, 131), (50, 50), (76, 50), (111, 11), (113, 50), (4, 54), (123, 20), (108, 89), (88, 141), (106, 11), (124, 20), (65, 89), (27, 50), (36, 90), (35, 19), (28, 141), (100, 131), (5, 54), (103, 50), (154, 3), (85, 52), (54, 54), (44, 49), (31, 50), (87, 89), (12, 12), (147, 50), (162, 30), (89, 89), (3, 3), (79, 41), (172, 50), (74, 90), (160, 80), (18, 90), (104, 54), (49, 49), (156, 51), (94, 12), (55, 54), (148, 89), (24, 3), (53, 41), (115, 49), (161, 51), (71, 20), (95, 12), (69, 54), (91, 131), (135, 141), (58, 80), (75, 89), (105, 89), (96, 41), (97, 89), (165, 51), (45, 12), (59, 141), (62, 80), (117, 41), (128, 19), (61, 89), (16, 132), (82, 41), (168, 19), (11, 11), (101, 41), (150, 19), (63, 89), (64, 30), (120, 3), (78, 11), (8, 30), (73, 80), (171, 41), (166, 141), (153, 12), (56, 19), (52, 52), (43, 11), (26, 132), (125, 19), (30, 30), (137, 54), (13, 131), (155, 12), (39, 131), (170, 52), (81, 54), (68, 51), (60, 131), (92, 80), (138, 50), (158, 3), (164, 50), (21, 54), (122, 80), (37, 51), (112, 132), (66, 51), (77, 131), (67, 41), (80, 80), (132, 132), (0, 131), (110, 54), (41, 41), (126, 80), (142, 54), (51, 51), (34, 3), (163, 49), (145, 52), (20, 20), (33, 141), (32, 50), (139, 54), (38, 49), (6, 89), (133, 51), (15, 51), (7, 41), (14, 141), (149, 90), (29, 141), (98, 49), (107, 30), (151, 20), (22, 90), (84, 89), (134, 3), (10, 41), (159, 90), (2, 41), (86, 89), (116, 41), (114, 30), (23, 50), (131, 131), (99, 54), (146, 11), (121, 41), (57, 3), (143, 132), (83, 3), (40, 90), (109, 49), (19, 19), (90, 90), (118, 12), (1, 90), (169, 50), (42, 3), (9, 20), (129, 89), (93, 12), (25, 54), (72, 132), (127, 50), (141, 141), (130, 50), (17, 90), (48, 90), (136, 80), (144, 132), (157, 54), (70, 11), (152, 30), (46, 52), (47, 89)] current theta: 0.145564550604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:19 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28096 rows and 28160 columns Presolve time: 0.04s Presolved: 2007 rows, 2115 columns, 5781 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2115 integer (2115 binary) Root relaxation: cutoff, 2464 iterations, 0.07 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 (2464 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148074284235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:19 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28036 rows and 28095 columns Presolve time: 0.04s Presolved: 2067 rows, 2180 columns, 5966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2180 integer (2180 binary) Root relaxation: objective 0.000000e+00, 2246 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 114 - 0.00000 - - 0s 0 0 0.00000 0 604 - 0.00000 - - 0s 0 0 0.00000 0 508 - 0.00000 - - 0s 0 0 0.00000 0 514 - 0.00000 - - 0s 0 0 0.00000 0 528 - 0.00000 - - 0s 0 0 0.00000 0 510 - 0.00000 - - 1s 0 0 0.00000 0 296 - 0.00000 - - 1s 0 0 0.00000 0 572 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 2 Zero half: 38 Explored 0 nodes (28765 simplex iterations) in 1.53 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, 11, 12, 19, 20, 41, 50, 51, 52, 54, 80, 84, 90, 109, 131, 132, 141, 162] edges [(119, 90), (102, 54), (30, 162), (140, 131), (50, 50), (76, 50), (111, 11), (113, 50), (4, 54), (123, 20), (88, 141), (58, 52), (106, 11), (124, 20), (27, 50), (36, 90), (35, 19), (28, 141), (100, 131), (5, 54), (103, 50), (154, 3), (38, 51), (47, 84), (85, 52), (114, 162), (54, 54), (31, 50), (12, 12), (147, 50), (133, 11), (63, 12), (3, 3), (79, 41), (172, 50), (74, 90), (160, 80), (18, 90), (156, 51), (55, 54), (24, 3), (53, 41), (169, 162), (161, 51), (71, 20), (95, 12), (69, 54), (91, 131), (135, 141), (129, 84), (96, 41), (165, 51), (109, 109), (163, 109), (45, 12), (59, 141), (62, 80), (117, 41), (128, 19), (84, 84), (16, 132), (82, 41), (168, 19), (11, 11), (101, 41), (150, 19), (120, 3), (78, 11), (73, 80), (171, 41), (89, 84), (166, 141), (153, 12), (56, 19), (52, 52), (43, 11), (107, 162), (26, 132), (125, 19), (137, 54), (13, 131), (155, 12), (39, 131), (170, 52), (65, 84), (87, 84), (81, 54), (68, 51), (60, 131), (92, 80), (105, 84), (138, 50), (158, 3), (164, 50), (21, 54), (6, 84), (122, 80), (64, 84), (167, 51), (37, 51), (57, 141), (112, 132), (66, 51), (77, 131), (67, 41), (80, 80), (132, 132), (142, 50), (0, 131), (162, 162), (110, 54), (41, 41), (126, 80), (86, 84), (115, 109), (75, 84), (44, 109), (51, 51), (61, 84), (145, 52), (20, 20), (33, 141), (32, 50), (139, 54), (97, 84), (15, 51), (7, 41), (14, 141), (149, 90), (29, 141), (151, 20), (22, 90), (134, 3), (10, 41), (152, 162), (159, 90), (2, 41), (116, 41), (23, 50), (131, 131), (99, 54), (146, 11), (121, 41), (143, 132), (157, 11), (83, 3), (40, 90), (108, 84), (148, 84), (19, 19), (90, 90), (118, 12), (98, 109), (25, 50), (1, 90), (8, 162), (34, 141), (49, 109), (9, 20), (93, 12), (72, 132), (127, 50), (141, 141), (104, 11), (94, 90), (130, 50), (17, 90), (48, 90), (136, 80), (144, 132), (42, 20), (70, 11), (46, 52)] current theta: 0.146819417419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:21 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28064 rows and 28125 columns Presolve time: 0.04s Presolved: 2039 rows, 2150 columns, 5880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2150 integer (2150 binary) Root relaxation: cutoff, 2610 iterations, 0.09 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 (2610 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147446850827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:21 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28052 rows and 28112 columns Presolve time: 0.04s Presolved: 2051 rows, 2163 columns, 5917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: objective 0.000000e+00, 2244 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 232 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (6555 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 [3, 11, 12, 19, 20, 30, 41, 50, 51, 52, 80, 84, 90, 100, 109, 132, 139, 141] edges [(119, 90), (4, 139), (131, 100), (39, 100), (50, 50), (111, 11), (113, 50), (123, 20), (88, 141), (58, 52), (106, 11), (124, 20), (27, 50), (36, 90), (35, 19), (28, 141), (103, 50), (154, 3), (47, 84), (85, 52), (91, 100), (77, 100), (31, 50), (12, 12), (147, 50), (63, 12), (162, 30), (3, 3), (79, 41), (172, 50), (74, 90), (160, 80), (13, 100), (18, 90), (142, 139), (156, 51), (24, 3), (53, 41), (161, 51), (137, 139), (71, 20), (95, 12), (135, 141), (5, 139), (129, 84), (169, 30), (96, 41), (110, 139), (165, 51), (109, 109), (163, 109), (45, 12), (59, 141), (62, 80), (117, 41), (128, 19), (84, 84), (38, 109), (69, 139), (16, 132), (82, 41), (168, 19), (11, 11), (81, 139), (101, 41), (150, 19), (120, 3), (78, 11), (8, 30), (73, 80), (171, 41), (89, 84), (166, 141), (153, 12), (56, 19), (52, 52), (43, 11), (26, 132), (125, 19), (30, 30), (155, 12), (170, 52), (65, 84), (87, 84), (68, 51), (92, 80), (105, 84), (138, 50), (158, 3), (164, 50), (6, 84), (122, 80), (64, 84), (167, 51), (37, 51), (57, 141), (112, 132), (60, 100), (66, 51), (67, 41), (80, 80), (132, 132), (99, 139), (41, 41), (126, 80), (86, 84), (115, 109), (75, 84), (44, 109), (51, 51), (54, 139), (34, 3), (61, 84), (145, 52), (20, 20), (33, 141), (32, 50), (97, 84), (133, 51), (15, 51), (7, 41), (14, 141), (149, 90), (29, 141), (107, 30), (151, 20), (22, 90), (134, 3), (10, 41), (159, 90), (140, 100), (2, 41), (116, 41), (114, 30), (23, 50), (21, 139), (146, 11), (121, 41), (143, 132), (0, 100), (157, 11), (83, 3), (40, 90), (108, 84), (148, 84), (19, 19), (90, 90), (100, 100), (118, 12), (98, 109), (25, 50), (1, 90), (102, 139), (49, 109), (9, 20), (93, 12), (72, 132), (55, 139), (127, 50), (141, 141), (104, 11), (94, 90), (130, 50), (76, 139), (139, 139), (17, 90), (48, 90), (136, 80), (144, 132), (42, 20), (70, 11), (152, 30), (46, 52)] current theta: 0.147133134123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:21 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28060 rows and 28121 columns Presolve time: 0.04s Presolved: 2043 rows, 2154 columns, 5892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2154 integer (2154 binary) Root relaxation: cutoff, 2441 iterations, 0.09 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 (2441 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147289992475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:22 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28054 rows and 28115 columns Presolve time: 0.04s Presolved: 2049 rows, 2160 columns, 5910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2160 integer (2160 binary) Root relaxation: objective 8.333333e-02, 2637 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 460 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6699 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147368421651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:22 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28054 rows and 28115 columns Presolve time: 0.04s Presolved: 2049 rows, 2160 columns, 5910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2160 integer (2160 binary) Root relaxation: objective 8.333333e-02, 2637 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.08333 0 460 - 0.08333 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6699 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -