current theta: 0.659990298346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:36 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 9306 rows and 9306 columns Presolve time: 0.50s Presolved: 20451 rows, 20622 columns, 61178 nonzeros Variable types: 0 continuous, 20622 integer (20622 binary) Root relaxation: objective 0.000000e+00, 1411 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 (1411 simplex iterations) in 0.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 [8, 23, 35, 42, 50, 52, 53, 69, 75, 85, 95, 118, 121, 129, 131, 137, 147, 169] edges [(163, 169), (147, 169), (89, 169), (68, 169), (155, 169), (134, 169), (137, 169), (153, 169), (57, 169), (129, 169), (132, 169), (22, 169), (73, 169), (79, 169), (42, 169), (109, 169), (65, 169), (44, 169), (63, 169), (110, 169), (55, 169), (18, 169), (84, 169), (123, 169), (150, 169), (144, 169), (39, 169), (106, 169), (70, 169), (13, 169), (143, 169), (125, 169), (146, 169), (60, 169), (127, 169), (53, 169), (169, 169), (25, 169), (34, 169), (4, 169), (119, 169), (82, 169), (161, 169), (101, 169), (140, 169), (16, 169), (167, 169), (15, 169), (118, 50), (95, 169), (93, 169), (87, 169), (141, 169), (50, 169), (122, 169), (67, 169), (104, 169), (77, 169), (162, 169), (165, 169), (11, 169), (20, 169), (98, 169), (32, 169), (99, 169), (14, 169), (151, 169), (91, 169), (157, 169), (120, 169), (131, 169), (61, 169), (41, 169), (37, 169), (142, 169), (29, 169), (96, 169), (75, 169), (31, 169), (43, 169), (5, 169), (117, 169), (52, 169), (72, 169), (108, 169), (64, 169), (26, 169), (159, 169), (113, 169), (171, 169), (48, 169), (133, 169), (47, 169), (10, 169), (139, 169), (103, 169), (2, 169), (59, 169), (38, 169), (21, 169), (107, 169), (145, 169), (154, 169), (152, 169), (3, 169), (124, 169), (81, 169), (71, 169), (78, 169), (90, 169), (126, 169), (24, 169), (138, 169), (130, 169), (166, 169), (149, 169), (8, 169), (80, 169), (102, 169), (85, 169), (0, 169), (58, 169), (19, 169), (148, 169), (97, 169), (76, 169), (49, 169), (135, 169), (88, 169), (45, 169), (160, 169), (17, 169), (86, 169), (83, 169), (7, 169), (36, 169), (164, 169), (105, 169), (114, 169), (40, 169), (28, 169), (170, 169), (74, 169), (51, 169), (30, 169), (136, 169), (33, 169), (12, 169), (116, 169), (62, 169), (35, 169), (23, 169), (168, 169), (156, 169), (69, 75), (27, 169), (6, 169), (9, 169), (121, 169), (100, 169), (158, 169), (56, 169), (66, 169), (1, 169), (92, 169), (128, 169), (112, 169), (111, 169), (46, 169), (54, 169), (115, 169), (94, 169)] current theta: 0.329995149173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:36 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 22548 rows and 22548 columns Presolve time: 0.20s Presolved: 7209 rows, 7380 columns, 21452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7380 integer (7380 binary) Root relaxation: objective 0.000000e+00, 1243 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 (2438 simplex iterations) in 0.31 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 [26, 42, 91, 95, 99, 100, 101, 104, 105, 109, 115, 116, 121, 137, 140, 148, 163, 168] edges [(156, 91), (47, 163), (88, 95), (36, 104), (102, 104), (169, 116), (162, 95), (170, 91), (158, 140), (25, 115), (42, 140), (73, 99), (52, 105), (63, 104), (90, 101), (145, 104), (3, 116), (27, 99), (4, 100), (105, 105), (144, 116), (37, 137), (133, 100), (58, 99), (40, 100), (134, 100), (147, 104), (66, 104), (62, 95), (72, 101), (49, 148), (21, 101), (67, 100), (114, 116), (6, 116), (84, 91), (171, 104), (119, 116), (149, 100), (48, 95), (113, 137), (160, 115), (7, 148), (93, 100), (83, 163), (86, 95), (75, 99), (155, 95), (135, 104), (28, 105), (61, 148), (95, 105), (68, 137), (94, 104), (161, 100), (50, 148), (125, 148), (81, 105), (146, 104), (116, 163), (126, 105), (166, 137), (35, 163), (140, 163), (1, 115), (120, 115), (44, 104), (151, 100), (107, 104), (82, 91), (18, 95), (104, 104), (142, 104), (80, 42), (33, 163), (165, 116), (153, 100), (157, 105), (32, 115), (70, 116), (76, 95), (109, 116), (19, 116), (16, 100), (137, 91), (8, 116), (15, 137), (38, 26), (85, 104), (56, 105), (115, 95), (136, 42), (112, 163), (79, 91), (65, 91), (152, 104), (69, 99), (143, 100), (98, 115), (150, 140), (130, 115), (163, 42), (34, 115), (57, 95), (91, 137), (167, 116), (14, 104), (74, 115), (59, 100), (110, 105), (46, 101), (45, 100), (101, 26), (141, 95), (55, 163), (123, 140), (17, 91), (108, 100), (53, 91), (96, 105), (129, 104), (128, 95), (99, 101), (106, 121), (111, 95), (89, 105), (31, 148), (139, 104), (87, 116), (43, 137), (24, 100), (0, 140), (122, 116), (168, 116), (10, 100), (164, 104), (41, 91), (131, 105), (60, 101), (159, 105), (124, 100), (39, 91), (97, 95), (5, 91), (78, 42), (11, 95), (54, 104), (100, 100), (23, 140), (51, 104), (71, 91), (30, 115), (117, 100), (13, 105), (154, 101), (77, 91), (12, 104), (127, 148), (118, 148), (2, 100), (9, 104), (138, 91), (20, 91), (22, 91), (121, 140), (64, 115), (92, 115), (26, 104), (148, 100), (132, 104), (103, 105), (29, 100)] current theta: 0.164997574587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:37 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27424 rows and 27454 columns Presolve time: 0.04s Presolved: 2333 rows, 2474 columns, 6794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2474 integer (2474 binary) Root relaxation: objective 1.065814e-14, 2342 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 (5198 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 [10, 12, 19, 20, 24, 33, 52, 69, 75, 77, 83, 84, 95, 107, 134, 161, 165, 169] edges [(162, 95), (47, 19), (73, 165), (65, 20), (151, 10), (3, 19), (57, 169), (160, 107), (82, 77), (110, 95), (94, 107), (123, 20), (18, 77), (126, 24), (35, 19), (134, 161), (105, 24), (140, 83), (91, 77), (109, 165), (101, 165), (51, 107), (147, 75), (122, 165), (92, 95), (33, 19), (32, 95), (39, 20), (12, 12), (42, 83), (13, 169), (1, 107), (89, 10), (99, 12), (64, 10), (169, 169), (120, 95), (59, 10), (146, 165), (44, 12), (144, 75), (108, 24), (106, 33), (148, 161), (0, 84), (125, 161), (118, 134), (167, 165), (86, 95), (164, 75), (37, 52), (155, 95), (55, 19), (34, 161), (127, 107), (131, 52), (16, 161), (93, 161), (152, 12), (27, 75), (102, 12), (80, 83), (69, 69), (114, 20), (15, 52), (83, 83), (119, 19), (156, 52), (130, 107), (98, 10), (52, 52), (124, 10), (25, 95), (154, 12), (74, 161), (5, 77), (87, 165), (11, 77), (133, 161), (171, 107), (121, 83), (29, 161), (104, 75), (53, 52), (90, 165), (153, 24), (41, 84), (135, 107), (77, 77), (143, 24), (40, 10), (113, 77), (103, 169), (72, 33), (136, 20), (161, 134), (50, 161), (145, 75), (48, 161), (117, 95), (116, 19), (138, 169), (165, 165), (10, 10), (4, 134), (20, 20), (24, 24), (31, 95), (26, 12), (21, 12), (159, 20), (107, 107), (150, 20), (8, 169), (141, 95), (14, 75), (158, 77), (168, 33), (97, 169), (76, 134), (139, 75), (36, 165), (111, 95), (157, 24), (170, 20), (88, 169), (85, 107), (78, 20), (84, 20), (100, 10), (79, 20), (38, 107), (6, 19), (30, 161), (166, 24), (61, 161), (70, 165), (132, 12), (66, 12), (45, 10), (67, 161), (43, 52), (23, 33), (19, 19), (28, 169), (129, 69), (163, 19), (17, 52), (54, 75), (96, 24), (7, 161), (2, 24), (46, 75), (75, 75), (62, 169), (58, 75), (115, 161), (95, 95), (71, 52), (56, 95), (9, 169), (142, 69), (137, 52), (49, 134), (149, 10), (128, 169), (112, 19), (63, 165), (81, 52), (60, 75), (22, 95), (68, 77)] current theta: 0.0824987872933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:37 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28870 rows and 29040 columns Presolve time: 0.03s Presolved: 887 rows, 888 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (887 binary) Root relaxation: cutoff, 1049 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 (1049 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.12374818094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:37 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28264 rows and 28401 columns Presolve time: 0.03s Presolved: 1493 rows, 1527 columns, 4167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1527 integer (1527 binary) Root relaxation: cutoff, 1707 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 (1707 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.144372877763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:37 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27896 rows and 27979 columns Presolve time: 0.04s Presolved: 1861 rows, 1949 columns, 5325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1949 integer (1949 binary) Root relaxation: cutoff, 2309 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 (2309 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.154685226175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:37 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27656 rows and 27705 columns Presolve time: 0.04s Presolved: 2101 rows, 2223 columns, 6079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2223 integer (2223 binary) Root relaxation: objective 1.421085e-14, 2298 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 (6343 simplex iterations) in 0.19 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 [23, 25, 42, 58, 63, 64, 67, 71, 88, 101, 103, 107, 133, 136, 152, 157, 158, 163] edges [(122, 63), (45, 64), (47, 163), (66, 152), (56, 103), (105, 157), (32, 25), (160, 107), (69, 63), (54, 58), (71, 71), (94, 107), (3, 23), (159, 136), (114, 23), (90, 101), (24, 157), (110, 25), (43, 71), (68, 157), (7, 67), (51, 107), (134, 67), (19, 163), (36, 101), (86, 25), (1, 107), (23, 23), (120, 64), (88, 88), (33, 23), (84, 158), (34, 67), (80, 136), (161, 67), (118, 67), (22, 103), (12, 152), (81, 71), (102, 63), (138, 88), (89, 64), (109, 63), (162, 103), (126, 157), (150, 158), (147, 58), (92, 25), (8, 88), (151, 157), (65, 158), (127, 107), (155, 25), (115, 67), (30, 67), (97, 23), (146, 63), (64, 64), (96, 157), (165, 63), (11, 103), (79, 136), (15, 71), (132, 152), (158, 158), (35, 163), (48, 133), (169, 103), (166, 71), (168, 163), (40, 64), (20, 158), (130, 107), (167, 63), (42, 42), (98, 64), (0, 158), (4, 64), (83, 42), (163, 163), (53, 71), (28, 88), (39, 158), (59, 157), (149, 157), (25, 25), (6, 163), (46, 58), (49, 133), (148, 67), (87, 63), (10, 64), (74, 67), (62, 103), (135, 107), (121, 42), (29, 67), (82, 158), (139, 58), (129, 63), (124, 64), (143, 157), (164, 107), (77, 158), (112, 163), (131, 71), (63, 63), (70, 63), (73, 63), (116, 23), (136, 136), (91, 158), (100, 64), (108, 157), (137, 71), (5, 88), (58, 101), (16, 133), (27, 101), (152, 152), (123, 136), (104, 101), (141, 25), (133, 67), (107, 107), (26, 152), (55, 163), (72, 23), (21, 152), (9, 58), (57, 103), (125, 67), (67, 67), (18, 88), (13, 88), (99, 101), (50, 133), (60, 58), (31, 25), (85, 107), (157, 157), (117, 25), (52, 71), (154, 152), (37, 71), (38, 107), (78, 136), (119, 163), (93, 67), (111, 103), (103, 88), (106, 23), (153, 157), (170, 158), (95, 25), (61, 133), (75, 58), (14, 101), (113, 158), (156, 71), (128, 88), (142, 63), (41, 158), (140, 136), (17, 71), (145, 101), (171, 152), (144, 58), (44, 152), (76, 64), (2, 157), (101, 58)] current theta: 0.149529051969 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:38 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27796 rows and 27861 columns Presolve time: 0.04s Presolved: 1961 rows, 2067 columns, 5643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2067 integer (2067 binary) Root relaxation: objective 0.000000e+00, 2352 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 (6044 simplex iterations) in 0.19 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, 20, 23, 26, 50, 58, 64, 82, 83, 94, 103, 117, 138, 142, 146, 156, 163] edges [(45, 64), (32, 117), (134, 50), (56, 103), (131, 156), (109, 146), (65, 20), (50, 50), (95, 117), (81, 156), (103, 138), (53, 156), (123, 20), (91, 82), (3, 23), (68, 82), (127, 94), (114, 23), (154, 26), (140, 83), (151, 2), (129, 142), (107, 94), (67, 50), (110, 103), (86, 117), (93, 117), (19, 163), (157, 2), (39, 20), (42, 83), (23, 23), (120, 64), (141, 103), (33, 23), (113, 82), (37, 156), (90, 146), (22, 103), (89, 64), (162, 103), (132, 26), (82, 82), (118, 50), (29, 50), (17, 156), (51, 26), (77, 82), (30, 1), (148, 50), (122, 146), (138, 103), (59, 2), (88, 138), (73, 146), (27, 26), (97, 23), (2, 2), (171, 26), (26, 26), (145, 146), (21, 26), (96, 2), (64, 64), (80, 83), (63, 146), (135, 26), (128, 103), (7, 50), (169, 103), (83, 83), (168, 23), (98, 64), (4, 64), (47, 83), (163, 163), (101, 146), (74, 1), (111, 138), (87, 146), (1, 1), (161, 50), (40, 2), (85, 1), (121, 83), (6, 163), (66, 26), (5, 138), (38, 1), (35, 83), (10, 64), (104, 26), (62, 103), (155, 117), (139, 58), (124, 64), (112, 163), (147, 94), (136, 20), (12, 26), (69, 142), (25, 117), (36, 146), (116, 23), (100, 64), (16, 117), (18, 138), (146, 146), (52, 156), (13, 138), (44, 26), (126, 2), (167, 146), (20, 20), (8, 138), (105, 2), (158, 20), (102, 142), (58, 58), (61, 117), (159, 20), (150, 20), (55, 163), (72, 23), (9, 58), (165, 146), (60, 58), (170, 20), (78, 20), (57, 138), (156, 156), (84, 20), (79, 20), (31, 117), (160, 117), (153, 2), (11, 138), (117, 117), (54, 94), (34, 50), (119, 163), (70, 146), (71, 156), (106, 23), (0, 20), (164, 94), (46, 94), (28, 103), (143, 2), (130, 1), (14, 58), (99, 142), (15, 156), (149, 2), (75, 58), (137, 156), (48, 50), (92, 94), (43, 156), (133, 50), (152, 26), (49, 50), (24, 2), (144, 58), (108, 2), (76, 64), (94, 94), (41, 82), (142, 142), (125, 50), (115, 50), (166, 156)] current theta: 0.146950964866 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:38 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27836 rows and 27906 columns Presolve time: 0.04s Presolved: 1921 rows, 2022 columns, 5518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2022 integer (2022 binary) Root relaxation: objective 0.000000e+00, 2327 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 (3573 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 9, 20, 23, 26, 50, 60, 64, 82, 83, 95, 117, 138, 142, 146, 156, 163] edges [(32, 117), (134, 50), (131, 156), (164, 60), (109, 146), (65, 20), (147, 9), (50, 50), (81, 156), (110, 95), (46, 60), (103, 138), (53, 156), (123, 20), (91, 82), (3, 23), (68, 82), (114, 23), (154, 26), (107, 1), (140, 83), (151, 2), (129, 142), (67, 50), (144, 9), (86, 117), (58, 60), (93, 117), (19, 163), (157, 2), (92, 95), (39, 20), (42, 83), (23, 23), (120, 64), (60, 60), (33, 23), (113, 82), (37, 156), (90, 146), (89, 64), (132, 26), (82, 82), (118, 50), (29, 50), (17, 156), (77, 82), (30, 1), (148, 50), (122, 146), (45, 117), (155, 95), (59, 2), (88, 138), (73, 146), (27, 26), (97, 23), (2, 2), (171, 26), (26, 26), (145, 146), (21, 26), (96, 2), (64, 64), (80, 83), (63, 146), (135, 26), (7, 50), (62, 9), (83, 83), (28, 138), (75, 60), (168, 23), (98, 64), (4, 64), (47, 83), (163, 163), (101, 146), (74, 1), (111, 138), (51, 60), (87, 146), (1, 1), (161, 50), (40, 2), (85, 1), (121, 83), (6, 163), (66, 26), (5, 138), (38, 1), (35, 83), (10, 64), (127, 117), (104, 26), (124, 64), (112, 163), (138, 138), (136, 20), (12, 26), (69, 142), (25, 117), (36, 146), (116, 23), (128, 9), (100, 64), (16, 117), (18, 138), (146, 146), (52, 156), (13, 138), (139, 9), (117, 95), (44, 26), (57, 95), (126, 2), (169, 9), (167, 146), (20, 20), (8, 138), (105, 2), (102, 142), (61, 117), (159, 20), (158, 82), (150, 20), (141, 95), (55, 163), (72, 23), (165, 146), (0, 82), (170, 20), (78, 20), (156, 156), (84, 20), (79, 20), (31, 117), (160, 117), (94, 60), (153, 2), (11, 138), (14, 9), (34, 50), (119, 163), (70, 146), (9, 9), (71, 156), (106, 23), (143, 2), (162, 9), (130, 1), (99, 142), (15, 156), (149, 2), (137, 156), (48, 50), (43, 156), (95, 95), (133, 50), (152, 26), (56, 95), (49, 50), (24, 2), (108, 2), (76, 64), (54, 9), (41, 82), (142, 142), (22, 138), (125, 50), (115, 50), (166, 156)] current theta: 0.145661921315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:38 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27870 rows and 27946 columns Presolve time: 0.04s Presolved: 1887 rows, 1982 columns, 5410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1982 integer (1982 binary) Root relaxation: objective 0.000000e+00, 2400 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 (2400 simplex iterations) in 0.10 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, 9, 20, 23, 25, 26, 50, 82, 83, 100, 117, 138, 142, 146, 156, 163, 164] edges [(32, 117), (58, 9), (134, 50), (131, 156), (109, 146), (65, 20), (147, 9), (50, 50), (81, 156), (103, 138), (53, 156), (123, 20), (91, 82), (3, 23), (68, 82), (64, 100), (120, 25), (114, 23), (154, 26), (54, 164), (107, 1), (51, 164), (140, 83), (110, 25), (151, 2), (129, 142), (4, 100), (67, 50), (144, 9), (86, 117), (93, 117), (19, 163), (157, 2), (39, 20), (42, 83), (23, 23), (33, 23), (113, 82), (37, 156), (90, 146), (76, 100), (132, 26), (82, 82), (118, 50), (29, 50), (17, 156), (77, 82), (30, 1), (92, 25), (148, 50), (122, 146), (45, 117), (59, 2), (88, 138), (155, 25), (73, 146), (27, 26), (2, 2), (171, 26), (26, 26), (145, 146), (21, 26), (96, 2), (80, 83), (35, 163), (7, 50), (62, 9), (168, 163), (169, 138), (83, 83), (28, 138), (47, 83), (163, 163), (101, 146), (74, 1), (111, 138), (87, 146), (1, 1), (161, 50), (40, 2), (85, 1), (121, 83), (6, 163), (66, 26), (135, 164), (5, 138), (38, 1), (127, 117), (104, 26), (63, 142), (112, 163), (138, 138), (136, 20), (97, 9), (12, 26), (69, 142), (25, 117), (36, 146), (116, 23), (128, 9), (16, 117), (18, 138), (146, 146), (52, 156), (13, 138), (139, 9), (126, 2), (164, 164), (167, 146), (20, 20), (8, 138), (105, 2), (75, 164), (102, 142), (141, 25), (61, 117), (159, 20), (98, 100), (158, 82), (150, 20), (46, 164), (55, 163), (72, 23), (94, 164), (165, 146), (0, 82), (170, 20), (78, 20), (57, 138), (156, 156), (117, 25), (84, 20), (10, 100), (79, 20), (31, 117), (160, 117), (153, 2), (11, 138), (14, 9), (34, 50), (124, 100), (119, 163), (70, 146), (9, 9), (71, 156), (106, 23), (143, 2), (162, 9), (44, 164), (100, 100), (130, 1), (95, 25), (99, 142), (15, 156), (149, 2), (137, 156), (48, 50), (43, 156), (133, 50), (152, 26), (49, 50), (24, 2), (60, 164), (108, 2), (89, 100), (56, 25), (41, 82), (142, 142), (22, 138), (125, 50), (115, 50), (166, 156)] current theta: 0.145017399539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:39 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27886 rows and 27966 columns Presolve time: 0.04s Presolved: 1871 rows, 1962 columns, 5358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1962 integer (1962 binary) Root relaxation: objective 0.000000e+00, 2224 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 (2224 simplex iterations) in 0.10 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, 9, 20, 23, 25, 26, 50, 60, 82, 83, 100, 117, 138, 142, 146, 156, 163] edges [(58, 9), (134, 50), (131, 156), (164, 60), (109, 146), (65, 20), (32, 25), (147, 9), (50, 50), (81, 156), (46, 60), (103, 138), (53, 156), (123, 20), (91, 82), (3, 23), (68, 82), (64, 100), (120, 25), (114, 23), (154, 26), (107, 1), (140, 83), (110, 25), (151, 2), (129, 142), (4, 100), (67, 50), (144, 9), (93, 117), (19, 163), (157, 2), (39, 20), (86, 25), (42, 83), (23, 23), (60, 60), (33, 23), (113, 82), (37, 156), (90, 146), (76, 100), (132, 26), (82, 82), (118, 50), (29, 50), (17, 156), (77, 82), (30, 1), (92, 25), (148, 50), (122, 146), (45, 117), (59, 2), (88, 138), (155, 25), (73, 146), (27, 26), (2, 2), (171, 26), (26, 26), (145, 146), (21, 26), (96, 2), (80, 83), (35, 163), (7, 50), (62, 9), (169, 138), (83, 83), (28, 138), (75, 60), (168, 23), (47, 83), (163, 163), (101, 146), (74, 1), (111, 138), (51, 60), (87, 146), (1, 1), (161, 50), (40, 2), (25, 25), (85, 1), (121, 83), (6, 163), (66, 26), (5, 138), (38, 1), (135, 60), (127, 117), (63, 142), (112, 163), (138, 138), (136, 20), (97, 9), (12, 26), (69, 142), (36, 146), (116, 23), (128, 9), (16, 117), (18, 138), (146, 146), (52, 156), (13, 138), (139, 9), (126, 2), (167, 146), (20, 20), (8, 138), (105, 2), (102, 142), (141, 25), (61, 117), (159, 20), (98, 100), (158, 82), (150, 20), (55, 163), (72, 23), (165, 146), (0, 82), (170, 20), (78, 20), (104, 60), (57, 138), (156, 156), (117, 25), (84, 20), (10, 100), (79, 20), (31, 117), (160, 117), (94, 60), (153, 2), (11, 138), (14, 9), (44, 60), (34, 50), (124, 100), (119, 163), (70, 146), (9, 9), (71, 156), (106, 23), (143, 2), (162, 9), (100, 100), (130, 1), (95, 25), (99, 142), (15, 156), (149, 2), (137, 156), (48, 50), (43, 156), (133, 50), (152, 26), (49, 50), (24, 2), (108, 2), (89, 100), (54, 9), (56, 25), (41, 82), (142, 142), (22, 138), (125, 50), (115, 50), (166, 156)] current theta: 0.144695138651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:39 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27892 rows and 27973 columns Presolve time: 0.04s Presolved: 1865 rows, 1955 columns, 5339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: cutoff, 2212 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 (2212 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.144856269095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:39 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27886 rows and 27966 columns Presolve time: 0.04s Presolved: 1871 rows, 1962 columns, 5358 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1962 integer (1962 binary) Root relaxation: cutoff, 81 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 (81 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 [1, 2, 9, 20, 23, 25, 26, 50, 60, 82, 83, 100, 117, 138, 142, 146, 156, 163] edges [(58, 9), (134, 50), (131, 156), (164, 60), (109, 146), (65, 20), (32, 25), (147, 9), (50, 50), (81, 156), (46, 60), (103, 138), (53, 156), (123, 20), (91, 82), (3, 23), (68, 82), (64, 100), (120, 25), (114, 23), (154, 26), (107, 1), (140, 83), (110, 25), (151, 2), (129, 142), (4, 100), (67, 50), (144, 9), (93, 117), (19, 163), (157, 2), (39, 20), (86, 25), (42, 83), (23, 23), (60, 60), (33, 23), (113, 82), (37, 156), (90, 146), (76, 100), (132, 26), (82, 82), (118, 50), (29, 50), (17, 156), (77, 82), (30, 1), (92, 25), (148, 50), (122, 146), (45, 117), (59, 2), (88, 138), (155, 25), (73, 146), (27, 26), (2, 2), (171, 26), (26, 26), (145, 146), (21, 26), (96, 2), (80, 83), (35, 163), (7, 50), (62, 9), (169, 138), (83, 83), (28, 138), (75, 60), (168, 23), (47, 83), (163, 163), (101, 146), (74, 1), (111, 138), (51, 60), (87, 146), (1, 1), (161, 50), (40, 2), (25, 25), (85, 1), (121, 83), (6, 163), (66, 26), (5, 138), (38, 1), (135, 60), (127, 117), (63, 142), (112, 163), (138, 138), (136, 20), (97, 9), (12, 26), (69, 142), (36, 146), (116, 23), (128, 9), (16, 117), (18, 138), (146, 146), (52, 156), (13, 138), (139, 9), (126, 2), (167, 146), (20, 20), (8, 138), (105, 2), (102, 142), (141, 25), (61, 117), (159, 20), (98, 100), (158, 82), (150, 20), (55, 163), (72, 23), (165, 146), (0, 82), (170, 20), (78, 20), (104, 60), (57, 138), (156, 156), (117, 25), (84, 20), (10, 100), (79, 20), (31, 117), (160, 117), (94, 60), (153, 2), (11, 138), (14, 9), (44, 60), (34, 50), (124, 100), (119, 163), (70, 146), (9, 9), (71, 156), (106, 23), (143, 2), (162, 9), (100, 100), (130, 1), (95, 25), (99, 142), (15, 156), (149, 2), (137, 156), (48, 50), (43, 156), (133, 50), (152, 26), (49, 50), (24, 2), (108, 2), (89, 100), (54, 9), (56, 25), (41, 82), (142, 142), (22, 138), (125, 50), (115, 50), (166, 156)] current theta: 0.144775703873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:52:39 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27886 rows and 27966 columns Presolve time: 0.04s Presolved: 1871 rows, 1962 columns, 5358 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1962 integer (1962 binary) Root relaxation: cutoff, 81 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 (81 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 [1, 2, 9, 20, 23, 25, 26, 50, 60, 82, 83, 100, 117, 138, 142, 146, 156, 163] edges [(58, 9), (134, 50), (131, 156), (164, 60), (109, 146), (65, 20), (32, 25), (147, 9), (50, 50), (81, 156), (46, 60), (103, 138), (53, 156), (123, 20), (91, 82), (3, 23), (68, 82), (64, 100), (120, 25), (114, 23), (154, 26), (107, 1), (140, 83), (110, 25), (151, 2), (129, 142), (4, 100), (67, 50), (144, 9), (93, 117), (19, 163), (157, 2), (39, 20), (86, 25), (42, 83), (23, 23), (60, 60), (33, 23), (113, 82), (37, 156), (90, 146), (76, 100), (132, 26), (82, 82), (118, 50), (29, 50), (17, 156), (77, 82), (30, 1), (92, 25), (148, 50), (122, 146), (45, 117), (59, 2), (88, 138), (155, 25), (73, 146), (27, 26), (2, 2), (171, 26), (26, 26), (145, 146), (21, 26), (96, 2), (80, 83), (35, 163), (7, 50), (62, 9), (169, 138), (83, 83), (28, 138), (75, 60), (168, 23), (47, 83), (163, 163), (101, 146), (74, 1), (111, 138), (51, 60), (87, 146), (1, 1), (161, 50), (40, 2), (25, 25), (85, 1), (121, 83), (6, 163), (66, 26), (5, 138), (38, 1), (135, 60), (127, 117), (63, 142), (112, 163), (138, 138), (136, 20), (97, 9), (12, 26), (69, 142), (36, 146), (116, 23), (128, 9), (16, 117), (18, 138), (146, 146), (52, 156), (13, 138), (139, 9), (126, 2), (167, 146), (20, 20), (8, 138), (105, 2), (102, 142), (141, 25), (61, 117), (159, 20), (98, 100), (158, 82), (150, 20), (55, 163), (72, 23), (165, 146), (0, 82), (170, 20), (78, 20), (104, 60), (57, 138), (156, 156), (117, 25), (84, 20), (10, 100), (79, 20), (31, 117), (160, 117), (94, 60), (153, 2), (11, 138), (14, 9), (44, 60), (34, 50), (124, 100), (119, 163), (70, 146), (9, 9), (71, 156), (106, 23), (143, 2), (162, 9), (100, 100), (130, 1), (95, 25), (99, 142), (15, 156), (149, 2), (137, 156), (48, 50), (43, 156), (133, 50), (152, 26), (49, 50), (24, 2), (108, 2), (89, 100), (54, 9), (56, 25), (41, 82), (142, 142), (22, 138), (125, 50), (115, 50), (166, 156)]