current theta: 0.657532189094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:56 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 9944 rows and 9944 columns Presolve time: 0.52s Presolved: 19813 rows, 19984 columns, 59264 nonzeros Variable types: 0 continuous, 19984 integer (19984 binary) Root relaxation: objective 0.000000e+00, 1287 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1287 simplex iterations) in 0.55 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 [9, 33, 40, 44, 79, 85, 86, 90, 94, 101, 112, 123, 132, 151, 154, 157, 159, 170] edges [(113, 112), (4, 112), (78, 112), (9, 123), (133, 112), (150, 123), (10, 101), (107, 44), (145, 170), (54, 112), (112, 112), (3, 112), (89, 112), (144, 112), (36, 170), (76, 112), (75, 170), (28, 170), (30, 112), (118, 86), (101, 86), (105, 112), (12, 170), (6, 170), (29, 112), (103, 112), (64, 112), (77, 123), (170, 170), (135, 112), (46, 170), (69, 112), (94, 170), (104, 112), (139, 170), (147, 112), (13, 123), (20, 123), (62, 170), (114, 112), (5, 112), (68, 112), (146, 112), (74, 101), (66, 170), (55, 112), (16, 112), (171, 170), (8, 123), (160, 170), (44, 170), (56, 112), (43, 112), (71, 112), (149, 170), (31, 123), (106, 112), (83, 112), (45, 101), (161, 112), (60, 123), (138, 112), (85, 170), (82, 170), (91, 123), (19, 112), (47, 112), (153, 170), (156, 170), (79, 101), (70, 170), (142, 112), (81, 112), (167, 101), (17, 170), (98, 170), (35, 112), (15, 101), (164, 112), (57, 112), (7, 170), (58, 101), (159, 86), (140, 112), (120, 112), (110, 101), (154, 123), (21, 112), (152, 112), (33, 170), (53, 170), (51, 170), (84, 112), (162, 112), (136, 101), (49, 170), (121, 170), (128, 112), (96, 170), (23, 170), (32, 112), (80, 101), (24, 123), (37, 112), (168, 112), (22, 101), (111, 112), (165, 170), (148, 170), (123, 112), (14, 112), (72, 112), (166, 112), (100, 112), (143, 112), (108, 170), (115, 170), (137, 170), (132, 112), (59, 112), (163, 170), (129, 170), (151, 123), (155, 170), (2, 170), (40, 86), (1, 101), (73, 170), (25, 112), (48, 170), (99, 112), (109, 170), (117, 86), (65, 170), (127, 112), (88, 112), (131, 112), (90, 170), (86, 112), (126, 170), (41, 170), (141, 112), (63, 170), (26, 123), (18, 101), (130, 170), (122, 101), (34, 112), (95, 170), (11, 112), (158, 112), (87, 170), (39, 112), (116, 86), (97, 112), (125, 112), (0, 112), (102, 112), (67, 101), (157, 112), (42, 123), (52, 101), (134, 112), (61, 112), (92, 86), (38, 112), (169, 112), (93, 170), (50, 112), (124, 112), (119, 170), (27, 112)] current theta: 0.328766094547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:57 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 22400 rows and 22400 columns Presolve time: 0.21s Presolved: 7357 rows, 7528 columns, 21896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7528 integer (7528 binary) Root relaxation: objective 0.000000e+00, 1348 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 (2801 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 40, 44, 58, 69, 74, 85, 86, 93, 96, 101, 104, 120, 127, 150, 157, 159, 166] edges [(13, 120), (102, 166), (28, 104), (10, 101), (141, 166), (105, 157), (33, 44), (61, 166), (63, 86), (65, 120), (30, 166), (133, 93), (99, 166), (103, 13), (126, 104), (49, 104), (64, 120), (119, 96), (26, 120), (154, 150), (31, 120), (122, 40), (168, 166), (66, 104), (55, 96), (68, 166), (148, 93), (11, 166), (76, 104), (91, 120), (140, 13), (38, 86), (29, 166), (144, 150), (21, 166), (69, 166), (47, 166), (101, 159), (94, 96), (167, 69), (17, 93), (6, 104), (160, 104), (149, 96), (84, 166), (92, 101), (150, 120), (75, 93), (158, 150), (45, 159), (162, 127), (121, 159), (15, 40), (41, 93), (3, 166), (110, 69), (134, 166), (43, 166), (4, 166), (93, 93), (104, 96), (151, 150), (135, 157), (46, 96), (40, 101), (57, 150), (56, 120), (170, 85), (7, 85), (123, 150), (12, 157), (146, 166), (166, 127), (96, 104), (85, 96), (59, 166), (147, 166), (67, 159), (34, 166), (107, 166), (20, 120), (53, 159), (100, 13), (118, 101), (60, 166), (155, 157), (138, 120), (153, 104), (58, 159), (22, 93), (81, 93), (70, 104), (19, 120), (163, 104), (14, 166), (71, 127), (120, 104), (79, 159), (95, 104), (83, 166), (145, 159), (97, 166), (137, 120), (87, 104), (16, 166), (109, 104), (142, 166), (106, 104), (128, 120), (164, 69), (117, 101), (161, 86), (108, 104), (35, 166), (114, 150), (136, 101), (171, 44), (159, 101), (86, 69), (98, 96), (72, 166), (80, 101), (165, 104), (89, 166), (78, 166), (139, 104), (23, 120), (115, 96), (62, 96), (42, 166), (44, 93), (143, 150), (169, 150), (9, 120), (156, 104), (51, 96), (129, 96), (24, 104), (157, 69), (48, 85), (111, 120), (112, 127), (50, 166), (130, 120), (116, 159), (27, 166), (0, 120), (5, 44), (127, 166), (90, 96), (37, 96), (2, 104), (73, 104), (124, 166), (82, 93), (8, 166), (131, 120), (25, 166), (1, 159), (88, 13), (32, 13), (152, 166), (113, 120), (36, 96), (18, 93), (132, 166), (74, 159), (125, 166), (52, 101), (39, 166), (77, 120), (54, 166)] current theta: 0.164383047273 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:57 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27308 rows and 27338 columns Presolve time: 0.05s Presolved: 2449 rows, 2590 columns, 7142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: objective -7.105427e-15, 2340 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 (3714 simplex iterations) in 0.16 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, 2, 8, 9, 23, 31, 63, 68, 74, 94, 98, 105, 113, 125, 136, 150, 164, 166] edges [(101, 1), (71, 125), (171, 74), (13, 9), (45, 136), (56, 150), (157, 68), (26, 150), (30, 166), (12, 63), (111, 23), (54, 164), (156, 2), (17, 74), (38, 63), (72, 125), (105, 105), (82, 94), (165, 98), (7, 94), (124, 125), (102, 136), (118, 1), (109, 98), (87, 98), (158, 113), (21, 68), (33, 105), (92, 1), (95, 94), (134, 125), (23, 23), (98, 98), (84, 68), (167, 136), (5, 105), (144, 150), (42, 8), (69, 166), (40, 1), (47, 166), (31, 31), (62, 98), (108, 98), (89, 68), (151, 9), (115, 98), (129, 98), (28, 105), (112, 125), (19, 150), (59, 105), (2, 2), (51, 98), (150, 150), (20, 150), (81, 105), (57, 113), (74, 74), (10, 1), (43, 166), (37, 98), (130, 31), (35, 125), (140, 150), (4, 68), (58, 136), (138, 23), (123, 125), (137, 105), (24, 31), (65, 98), (107, 166), (139, 105), (93, 2), (61, 68), (0, 150), (143, 113), (114, 113), (1, 136), (97, 68), (75, 98), (14, 166), (41, 2), (148, 98), (117, 1), (162, 166), (80, 1), (141, 164), (110, 136), (67, 136), (125, 125), (22, 74), (83, 166), (127, 113), (155, 63), (120, 23), (99, 164), (44, 63), (63, 63), (88, 31), (36, 2), (16, 166), (159, 1), (73, 2), (136, 136), (135, 166), (146, 105), (142, 166), (77, 150), (126, 2), (164, 164), (149, 94), (32, 23), (11, 164), (68, 68), (49, 98), (100, 150), (160, 94), (121, 74), (6, 2), (91, 150), (79, 74), (131, 150), (122, 136), (66, 98), (169, 113), (64, 23), (170, 94), (154, 9), (29, 164), (27, 113), (113, 113), (128, 150), (15, 136), (70, 105), (60, 8), (50, 166), (168, 8), (9, 9), (90, 94), (53, 74), (3, 164), (46, 94), (55, 105), (85, 94), (18, 2), (78, 164), (52, 1), (132, 8), (96, 94), (145, 74), (104, 98), (106, 31), (152, 113), (25, 166), (153, 98), (103, 113), (161, 105), (39, 166), (119, 94), (116, 1), (147, 113), (94, 94), (86, 63), (133, 105), (163, 98), (8, 8), (34, 164), (166, 166), (76, 23), (48, 94)] current theta: 0.0821915236367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:57 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28828 rows and 28997 columns Presolve time: 0.03s Presolved: 929 rows, 931 columns, 2459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (930 binary) Root relaxation: cutoff, 1096 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 (1096 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.123287285455 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:58 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28162 rows and 28274 columns Presolve time: 0.03s Presolved: 1595 rows, 1654 columns, 4498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1654 integer (1654 binary) Root relaxation: cutoff, 1806 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 (1806 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.143835166364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:58 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27786 rows and 27857 columns Presolve time: 0.04s Presolved: 1971 rows, 2071 columns, 5667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2071 integer (2071 binary) Root relaxation: cutoff, 2249 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 (2249 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.154109106819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:58 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27518 rows and 27561 columns Presolve time: 0.04s Presolved: 2239 rows, 2367 columns, 6499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: objective 7.105427e-15, 2053 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3489 simplex iterations) in 0.16 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 [43, 53, 60, 86, 88, 93, 94, 95, 98, 124, 136, 137, 138, 142, 144, 147, 151, 159] edges [(146, 86), (112, 124), (117, 136), (45, 136), (68, 86), (63, 86), (84, 142), (86, 86), (89, 142), (130, 88), (155, 53), (96, 95), (91, 144), (165, 98), (7, 94), (135, 147), (123, 147), (105, 137), (102, 136), (97, 86), (109, 98), (159, 159), (87, 98), (8, 60), (62, 95), (6, 95), (83, 43), (77, 144), (60, 60), (154, 88), (88, 88), (100, 144), (98, 98), (167, 136), (153, 95), (43, 147), (38, 86), (80, 136), (34, 60), (127, 147), (69, 43), (79, 53), (47, 43), (114, 144), (24, 88), (101, 159), (73, 93), (59, 43), (48, 95), (53, 53), (108, 98), (13, 151), (115, 98), (54, 142), (71, 124), (57, 144), (51, 98), (107, 147), (41, 93), (32, 88), (37, 98), (33, 138), (171, 53), (93, 93), (131, 144), (39, 60), (145, 53), (169, 138), (132, 60), (55, 137), (120, 88), (52, 159), (28, 138), (64, 88), (129, 95), (58, 136), (29, 142), (31, 88), (126, 95), (128, 144), (50, 60), (164, 142), (23, 88), (111, 138), (65, 98), (103, 144), (56, 144), (161, 137), (140, 144), (158, 147), (22, 93), (75, 98), (25, 43), (148, 98), (2, 93), (110, 136), (40, 159), (67, 136), (104, 137), (10, 159), (138, 138), (74, 53), (20, 151), (3, 60), (136, 136), (17, 53), (26, 144), (162, 43), (166, 142), (12, 53), (149, 94), (35, 124), (30, 60), (113, 147), (141, 142), (118, 136), (157, 86), (119, 95), (122, 136), (66, 98), (134, 147), (170, 94), (137, 137), (19, 144), (76, 88), (42, 60), (44, 93), (5, 137), (106, 88), (4, 86), (15, 136), (150, 144), (36, 93), (21, 86), (125, 124), (151, 151), (11, 142), (90, 94), (147, 147), (46, 94), (85, 94), (139, 137), (168, 124), (133, 137), (72, 124), (152, 147), (99, 142), (124, 124), (61, 142), (144, 144), (143, 144), (81, 137), (14, 142), (70, 137), (82, 93), (78, 142), (121, 53), (1, 159), (95, 95), (160, 95), (116, 136), (18, 93), (49, 95), (0, 144), (16, 147), (9, 151), (27, 147), (156, 95), (94, 94), (142, 142), (163, 98), (92, 136)] current theta: 0.148972136592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:58 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27660 rows and 27721 columns Presolve time: 0.04s Presolved: 2097 rows, 2207 columns, 6055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2207 integer (2207 binary) Root relaxation: objective -7.815970e-14, 2485 iterations, 0.09 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 (3922 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 15, 28, 36, 53, 63, 88, 94, 115, 124, 132, 144, 146, 147, 151, 156, 159, 166] edges [(80, 15), (112, 124), (18, 36), (148, 156), (104, 28), (157, 14), (87, 115), (22, 36), (14, 14), (117, 15), (12, 63), (130, 88), (8, 132), (38, 63), (21, 146), (3, 132), (66, 115), (91, 144), (70, 28), (7, 94), (135, 147), (123, 147), (96, 36), (82, 36), (39, 132), (159, 159), (115, 115), (47, 14), (78, 14), (77, 144), (88, 88), (100, 144), (37, 156), (84, 14), (127, 147), (79, 53), (54, 14), (161, 146), (114, 144), (24, 88), (89, 14), (53, 53), (13, 151), (167, 15), (29, 14), (59, 146), (71, 124), (57, 144), (25, 146), (107, 147), (36, 36), (61, 14), (32, 88), (65, 115), (97, 14), (43, 166), (62, 115), (171, 53), (133, 146), (108, 115), (131, 144), (145, 53), (164, 14), (154, 151), (120, 88), (67, 15), (52, 159), (64, 88), (31, 88), (95, 156), (73, 36), (128, 144), (58, 15), (23, 88), (103, 144), (110, 15), (126, 36), (56, 144), (140, 144), (158, 147), (141, 14), (101, 15), (45, 15), (162, 166), (40, 159), (83, 166), (81, 146), (155, 63), (136, 15), (4, 14), (122, 15), (44, 63), (132, 132), (10, 159), (74, 53), (163, 115), (63, 63), (20, 151), (92, 15), (98, 115), (42, 132), (118, 15), (51, 156), (17, 53), (26, 144), (146, 146), (149, 94), (35, 124), (105, 146), (11, 14), (113, 147), (60, 132), (160, 94), (68, 14), (93, 36), (34, 132), (86, 146), (2, 156), (99, 14), (134, 147), (170, 94), (165, 115), (69, 14), (137, 28), (19, 144), (76, 88), (109, 115), (55, 156), (138, 28), (156, 156), (49, 156), (106, 88), (129, 156), (139, 28), (50, 14), (169, 28), (150, 144), (153, 115), (41, 36), (102, 14), (125, 124), (151, 151), (90, 94), (116, 159), (142, 14), (147, 147), (46, 94), (85, 94), (168, 124), (28, 28), (15, 15), (72, 124), (6, 156), (152, 147), (30, 132), (124, 124), (144, 144), (143, 144), (33, 28), (111, 28), (121, 53), (1, 159), (0, 144), (75, 156), (16, 147), (9, 151), (27, 147), (119, 94), (94, 94), (166, 166), (48, 94), (5, 28)] current theta: 0.146403651478 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:59 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27720 rows and 27788 columns Presolve time: 0.04s Presolved: 2037 rows, 2140 columns, 5868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2140 integer (2140 binary) Root relaxation: cutoff, 2510 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 (2510 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.147687894035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:59 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27682 rows and 27745 columns Presolve time: 0.04s Presolved: 2075 rows, 2183 columns, 5987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2183 integer (2183 binary) Root relaxation: objective 0.000000e+00, 2514 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 305 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 7 Explored 0 nodes (7414 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148330015313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:51:59 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27668 rows and 27729 columns Presolve time: 0.04s Presolved: 2089 rows, 2199 columns, 6031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2199 integer (2199 binary) Root relaxation: objective -2.842171e-14, 2472 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 240 - -0.00000 - - 0s 0 0 -0.00000 0 266 - -0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 16 Explored 0 nodes (38116 simplex iterations) in 1.46 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148651075952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:01 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27664 rows and 27725 columns Presolve time: 0.04s Presolved: 2093 rows, 2203 columns, 6043 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2203 integer (2203 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 [14, 15, 28, 36, 53, 63, 88, 94, 115, 124, 132, 144, 146, 147, 151, 156, 159, 166] edges [(80, 15), (112, 124), (18, 36), (148, 156), (104, 28), (157, 14), (87, 115), (22, 36), (14, 14), (117, 15), (12, 63), (130, 88), (8, 132), (38, 63), (21, 146), (3, 132), (66, 115), (91, 144), (70, 28), (7, 94), (135, 147), (123, 147), (96, 36), (82, 36), (39, 132), (159, 159), (115, 115), (47, 14), (78, 14), (77, 144), (88, 88), (100, 144), (37, 156), (84, 14), (127, 147), (79, 53), (54, 14), (161, 146), (114, 144), (24, 88), (89, 14), (53, 53), (13, 151), (167, 15), (29, 14), (59, 146), (71, 124), (57, 144), (25, 146), (107, 147), (36, 36), (61, 14), (32, 88), (65, 115), (97, 14), (43, 166), (62, 115), (171, 53), (133, 146), (108, 115), (131, 144), (145, 53), (164, 14), (154, 151), (120, 88), (67, 15), (52, 159), (64, 88), (31, 88), (95, 156), (73, 36), (128, 144), (58, 15), (23, 88), (103, 144), (110, 15), (126, 36), (56, 144), (140, 144), (158, 147), (141, 14), (101, 15), (45, 15), (162, 166), (40, 159), (83, 166), (81, 146), (155, 63), (136, 15), (4, 14), (122, 15), (44, 63), (132, 132), (10, 159), (74, 53), (163, 115), (63, 63), (20, 151), (92, 15), (98, 115), (42, 132), (118, 15), (51, 156), (17, 53), (26, 144), (146, 146), (149, 94), (35, 124), (105, 146), (11, 14), (113, 147), (60, 132), (160, 94), (68, 14), (93, 36), (34, 132), (86, 146), (2, 156), (99, 14), (134, 147), (170, 94), (165, 115), (69, 14), (137, 28), (19, 144), (76, 88), (109, 115), (55, 156), (138, 28), (156, 156), (49, 156), (106, 88), (129, 156), (139, 28), (50, 14), (169, 28), (150, 144), (153, 115), (41, 36), (102, 14), (125, 124), (151, 151), (90, 94), (116, 159), (142, 14), (147, 147), (46, 94), (85, 94), (168, 124), (28, 28), (15, 15), (72, 124), (6, 156), (152, 147), (30, 132), (124, 124), (144, 144), (143, 144), (33, 28), (111, 28), (121, 53), (1, 159), (0, 144), (75, 156), (16, 147), (9, 151), (27, 147), (119, 94), (94, 94), (166, 166), (48, 94), (5, 28)] current theta: 0.148490545633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:01 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27666 rows and 27727 columns Presolve time: 0.04s Presolved: 2091 rows, 2201 columns, 6037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2201 integer (2201 binary) Root relaxation: objective 0.000000e+00, 2548 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 404 - 0.00000 - - 0s 0 0 0.00000 0 316 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 1s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 34 Explored 0 nodes (25992 simplex iterations) in 1.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.148570810792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:02 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27664 rows and 27725 columns Presolve time: 0.04s Presolved: 2093 rows, 2203 columns, 6043 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2203 integer (2203 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 [14, 15, 28, 36, 53, 63, 88, 94, 115, 124, 132, 144, 146, 147, 151, 156, 159, 166] edges [(80, 15), (112, 124), (18, 36), (148, 156), (104, 28), (157, 14), (87, 115), (22, 36), (14, 14), (117, 15), (12, 63), (130, 88), (8, 132), (38, 63), (21, 146), (3, 132), (66, 115), (91, 144), (70, 28), (7, 94), (135, 147), (123, 147), (96, 36), (82, 36), (39, 132), (159, 159), (115, 115), (47, 14), (78, 14), (77, 144), (88, 88), (100, 144), (37, 156), (84, 14), (127, 147), (79, 53), (54, 14), (161, 146), (114, 144), (24, 88), (89, 14), (53, 53), (13, 151), (167, 15), (29, 14), (59, 146), (71, 124), (57, 144), (25, 146), (107, 147), (36, 36), (61, 14), (32, 88), (65, 115), (97, 14), (43, 166), (62, 115), (171, 53), (133, 146), (108, 115), (131, 144), (145, 53), (164, 14), (154, 151), (120, 88), (67, 15), (52, 159), (64, 88), (31, 88), (95, 156), (73, 36), (128, 144), (58, 15), (23, 88), (103, 144), (110, 15), (126, 36), (56, 144), (140, 144), (158, 147), (141, 14), (101, 15), (45, 15), (162, 166), (40, 159), (83, 166), (81, 146), (155, 63), (136, 15), (4, 14), (122, 15), (44, 63), (132, 132), (10, 159), (74, 53), (163, 115), (63, 63), (20, 151), (92, 15), (98, 115), (42, 132), (118, 15), (51, 156), (17, 53), (26, 144), (146, 146), (149, 94), (35, 124), (105, 146), (11, 14), (113, 147), (60, 132), (160, 94), (68, 14), (93, 36), (34, 132), (86, 146), (2, 156), (99, 14), (134, 147), (170, 94), (165, 115), (69, 14), (137, 28), (19, 144), (76, 88), (109, 115), (55, 156), (138, 28), (156, 156), (49, 156), (106, 88), (129, 156), (139, 28), (50, 14), (169, 28), (150, 144), (153, 115), (41, 36), (102, 14), (125, 124), (151, 151), (90, 94), (116, 159), (142, 14), (147, 147), (46, 94), (85, 94), (168, 124), (28, 28), (15, 15), (72, 124), (6, 156), (152, 147), (30, 132), (124, 124), (144, 144), (143, 144), (33, 28), (111, 28), (121, 53), (1, 159), (0, 144), (75, 156), (16, 147), (9, 151), (27, 147), (119, 94), (94, 94), (166, 166), (48, 94), (5, 28)]