current theta: 0.671119185759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:17 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 10414 rows and 10414 columns Presolve time: 0.79s Presolved: 27417 rows, 27610 columns, 82054 nonzeros Variable types: 0 continuous, 27610 integer (27610 binary) Root relaxation: objective 0.000000e+00, 2909 iterations, 0.19 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% - 1s Explored 0 nodes (5753 simplex iterations) in 1.28 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, 5, 6, 10, 47, 49, 53, 56, 90, 92, 98, 106, 113, 116, 120, 147, 148, 167, 170, 189] edges [(14, 10), (152, 98), (181, 53), (13, 148), (54, 1), (101, 189), (39, 5), (106, 53), (190, 189), (151, 6), (32, 98), (2, 1), (88, 113), (107, 148), (185, 1), (3, 116), (36, 170), (30, 170), (144, 148), (102, 148), (116, 116), (120, 56), (74, 167), (177, 147), (57, 189), (189, 47), (135, 147), (186, 49), (1, 189), (8, 1), (0, 113), (173, 148), (69, 47), (171, 116), (43, 147), (33, 10), (115, 49), (56, 53), (77, 1), (64, 116), (111, 56), (124, 148), (119, 147), (62, 98), (131, 6), (12, 148), (28, 10), (96, 10), (71, 47), (76, 167), (138, 49), (22, 170), (109, 113), (187, 167), (166, 1), (15, 1), (66, 170), (61, 98), (164, 167), (161, 1), (140, 1), (158, 10), (117, 147), (58, 53), (182, 56), (184, 147), (67, 49), (46, 92), (81, 170), (150, 170), (59, 170), (86, 6), (193, 1), (191, 92), (65, 92), (142, 53), (183, 1), (31, 49), (168, 98), (37, 147), (49, 56), (92, 6), (178, 5), (157, 1), (100, 98), (97, 6), (23, 92), (154, 147), (51, 56), (53, 167), (141, 92), (16, 5), (89, 92), (122, 170), (153, 170), (55, 92), (85, 1), (48, 1), (159, 56), (137, 1), (60, 53), (163, 5), (17, 170), (108, 116), (127, 113), (170, 56), (35, 10), (132, 53), (34, 49), (134, 98), (79, 56), (68, 92), (7, 170), (172, 56), (40, 56), (148, 148), (75, 113), (41, 10), (180, 116), (18, 1), (123, 1), (113, 98), (129, 167), (87, 5), (143, 90), (50, 5), (165, 5), (6, 147), (175, 148), (99, 6), (27, 47), (118, 98), (149, 148), (114, 189), (104, 10), (128, 1), (156, 49), (121, 170), (139, 1), (26, 53), (70, 113), (169, 113), (20, 167), (112, 98), (82, 1), (80, 10), (103, 167), (179, 116), (93, 167), (72, 148), (192, 189), (42, 98), (110, 47), (136, 167), (145, 147), (83, 167), (174, 6), (125, 1), (105, 56), (98, 116), (155, 148), (44, 56), (4, 49), (73, 1), (52, 1), (160, 98), (188, 5), (167, 1), (47, 147), (130, 1), (45, 167), (25, 148), (63, 1), (94, 189), (176, 170), (95, 170), (126, 148), (24, 116), (147, 167), (84, 1), (162, 148), (146, 53), (11, 1), (9, 147), (133, 167), (10, 167), (29, 167), (19, 56), (78, 170), (91, 148), (21, 98), (5, 113), (38, 148), (90, 167)] current theta: 0.33555959288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:19 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 27642 rows and 27642 columns Presolve time: 0.26s Presolved: 10189 rows, 10382 columns, 30370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10382 integer (10382 binary) Root relaxation: objective 0.000000e+00, 1686 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 (3809 simplex iterations) in 0.47 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, 5, 30, 38, 44, 53, 59, 61, 73, 76, 91, 92, 107, 113, 116, 159, 164, 173, 189] edges [(154, 76), (72, 59), (43, 5), (179, 1), (66, 53), (127, 38), (143, 30), (105, 59), (113, 116), (7, 59), (111, 44), (169, 38), (55, 38), (180, 59), (75, 5), (54, 189), (69, 59), (148, 38), (33, 189), (30, 107), (185, 30), (112, 159), (98, 164), (160, 30), (186, 53), (71, 5), (80, 107), (157, 92), (149, 59), (183, 61), (63, 159), (156, 59), (140, 189), (70, 159), (45, 59), (182, 30), (6, 91), (175, 38), (188, 2), (184, 116), (104, 189), (101, 173), (19, 1), (132, 59), (125, 53), (192, 44), (29, 76), (137, 59), (5, 116), (56, 53), (121, 76), (124, 1), (144, 164), (49, 53), (165, 92), (53, 53), (77, 61), (114, 38), (159, 30), (190, 30), (67, 73), (1, 76), (41, 38), (99, 173), (8, 92), (170, 59), (78, 159), (11, 173), (174, 116), (193, 189), (151, 113), (85, 113), (147, 164), (31, 53), (122, 189), (21, 38), (120, 30), (10, 189), (86, 76), (135, 92), (110, 73), (59, 59), (162, 38), (22, 159), (172, 76), (161, 173), (3, 2), (117, 173), (119, 92), (64, 113), (2, 159), (89, 44), (178, 61), (48, 1), (97, 59), (109, 116), (81, 189), (90, 159), (91, 92), (58, 159), (60, 159), (173, 92), (153, 38), (96, 53), (108, 116), (61, 92), (93, 53), (62, 76), (118, 159), (163, 38), (18, 59), (68, 92), (131, 173), (141, 113), (177, 173), (92, 173), (38, 173), (42, 159), (181, 59), (94, 76), (17, 76), (39, 113), (136, 59), (76, 173), (52, 53), (36, 76), (26, 53), (87, 38), (24, 38), (103, 73), (44, 159), (82, 59), (145, 44), (102, 173), (12, 189), (123, 38), (0, 173), (133, 59), (107, 76), (106, 2), (57, 107), (15, 38), (9, 116), (134, 61), (46, 59), (168, 116), (171, 59), (28, 159), (50, 53), (139, 38), (128, 76), (152, 173), (95, 107), (35, 189), (74, 76), (138, 59), (189, 189), (191, 61), (187, 189), (4, 159), (164, 59), (130, 91), (166, 59), (25, 116), (16, 44), (176, 59), (79, 59), (73, 1), (51, 159), (88, 116), (65, 113), (155, 76), (150, 76), (23, 173), (47, 159), (37, 38), (84, 1), (146, 53), (116, 5), (100, 73), (40, 107), (13, 91), (32, 44), (126, 38), (167, 53), (27, 173), (115, 159), (83, 189), (34, 164), (142, 73), (158, 38), (14, 76), (129, 159), (20, 76)] current theta: 0.16777979644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:19 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 34644 rows and 34667 columns Presolve time: 0.06s Presolved: 3187 rows, 3357 columns, 9341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3357 integer (3357 binary) Root relaxation: objective -3.552714e-15, 2448 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 (4080 simplex iterations) in 0.21 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 [36, 40, 55, 66, 72, 77, 85, 88, 93, 101, 112, 115, 116, 124, 149, 152, 177, 188, 192, 193] edges [(66, 66), (4, 112), (90, 192), (79, 149), (187, 193), (81, 40), (19, 93), (85, 85), (72, 149), (163, 77), (31, 66), (59, 115), (149, 72), (167, 66), (119, 55), (104, 193), (118, 115), (103, 124), (183, 85), (61, 152), (126, 55), (148, 177), (166, 66), (168, 88), (86, 192), (116, 116), (33, 193), (41, 177), (11, 152), (184, 85), (106, 115), (170, 192), (57, 93), (110, 193), (46, 72), (98, 188), (146, 66), (121, 101), (88, 88), (65, 85), (54, 101), (29, 193), (173, 177), (48, 101), (165, 152), (192, 192), (141, 85), (89, 72), (135, 177), (32, 149), (174, 85), (186, 93), (16, 112), (55, 177), (36, 36), (3, 115), (150, 193), (182, 93), (10, 36), (75, 85), (138, 72), (49, 66), (154, 193), (7, 66), (73, 192), (71, 85), (23, 101), (145, 72), (179, 188), (82, 149), (171, 115), (2, 188), (64, 188), (180, 115), (115, 188), (20, 124), (62, 192), (93, 192), (56, 66), (156, 93), (127, 77), (74, 36), (190, 93), (8, 177), (153, 177), (76, 101), (69, 192), (188, 112), (113, 85), (37, 55), (137, 112), (162, 177), (38, 177), (1, 149), (9, 88), (22, 93), (92, 55), (139, 152), (157, 152), (12, 36), (28, 192), (77, 77), (52, 66), (58, 93), (63, 149), (39, 88), (155, 149), (151, 116), (129, 66), (160, 66), (176, 192), (60, 93), (17, 193), (133, 149), (140, 193), (51, 66), (164, 149), (96, 93), (5, 88), (27, 101), (107, 192), (169, 152), (152, 152), (34, 115), (26, 93), (44, 188), (117, 101), (181, 188), (144, 149), (128, 124), (78, 93), (18, 188), (97, 149), (136, 188), (50, 115), (120, 124), (99, 101), (158, 177), (43, 72), (109, 88), (53, 66), (40, 40), (175, 152), (131, 101), (132, 112), (94, 177), (114, 177), (100, 124), (30, 93), (80, 93), (123, 152), (24, 152), (108, 88), (67, 40), (143, 93), (142, 149), (130, 152), (45, 149), (112, 115), (6, 77), (159, 112), (101, 101), (84, 149), (0, 152), (147, 72), (25, 85), (47, 192), (122, 101), (42, 115), (14, 101), (178, 152), (102, 124), (161, 152), (134, 152), (15, 77), (83, 40), (185, 93), (13, 101), (193, 193), (172, 193), (177, 177), (105, 149), (124, 193), (70, 188), (125, 66), (91, 55), (189, 36), (21, 77), (87, 77), (35, 193), (111, 115), (191, 152), (95, 193), (68, 77)] current theta: 0.0838898982199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:20 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 36704 rows and 36896 columns Presolve time: 0.03s Presolved: 1127 rows, 1128 columns, 3000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1127 binary) Root relaxation: cutoff, 1363 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 (1363 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.12583484733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:20 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35874 rows and 35974 columns Presolve time: 0.04s Presolved: 1957 rows, 2050 columns, 5574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 2552 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 (2552 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.146807321885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:20 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35274 rows and 35316 columns Presolve time: 0.05s Presolved: 2557 rows, 2708 columns, 7432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2708 integer (2708 binary) Root relaxation: objective -7.105427e-15, 2493 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 (3930 simplex iterations) in 0.20 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 [39, 48, 56, 69, 77, 83, 91, 113, 117, 133, 159, 164, 172, 173, 174, 175, 178, 185, 188, 189] edges [(80, 69), (155, 178), (20, 172), (40, 83), (163, 77), (122, 117), (94, 173), (81, 83), (14, 117), (120, 48), (104, 172), (157, 175), (34, 188), (71, 174), (61, 175), (111, 188), (105, 164), (88, 39), (167, 185), (48, 117), (17, 172), (166, 56), (130, 175), (74, 172), (126, 77), (147, 178), (188, 188), (137, 159), (121, 48), (142, 164), (13, 173), (153, 175), (79, 133), (109, 188), (159, 159), (72, 133), (98, 188), (134, 178), (24, 175), (92, 91), (33, 172), (179, 133), (106, 188), (168, 174), (8, 175), (63, 164), (138, 133), (171, 159), (162, 173), (0, 175), (90, 164), (149, 133), (89, 133), (129, 56), (154, 172), (124, 172), (174, 174), (100, 48), (11, 48), (75, 174), (173, 173), (1, 164), (50, 159), (76, 117), (151, 113), (38, 91), (54, 117), (73, 172), (186, 185), (156, 69), (10, 189), (184, 113), (93, 185), (83, 83), (49, 56), (85, 174), (192, 69), (116, 113), (180, 188), (125, 56), (51, 56), (22, 69), (69, 185), (78, 69), (123, 175), (193, 172), (84, 178), (127, 77), (140, 172), (175, 178), (60, 69), (135, 173), (102, 48), (35, 83), (144, 133), (187, 83), (96, 185), (52, 56), (23, 117), (139, 175), (77, 77), (9, 39), (58, 185), (27, 48), (62, 172), (67, 83), (152, 178), (99, 117), (118, 159), (131, 173), (103, 48), (177, 173), (28, 69), (112, 188), (143, 69), (42, 159), (53, 56), (146, 56), (41, 173), (170, 185), (128, 172), (44, 188), (164, 164), (181, 188), (150, 117), (29, 172), (26, 185), (46, 133), (182, 185), (36, 189), (18, 188), (97, 178), (7, 185), (101, 117), (185, 185), (47, 164), (31, 56), (176, 69), (12, 189), (191, 178), (66, 56), (148, 91), (91, 91), (133, 133), (37, 91), (119, 91), (113, 113), (169, 178), (45, 178), (55, 91), (117, 117), (132, 159), (19, 69), (32, 178), (114, 173), (3, 164), (189, 189), (160, 56), (4, 159), (190, 185), (6, 77), (65, 174), (39, 39), (30, 69), (172, 172), (43, 133), (107, 172), (95, 83), (86, 164), (2, 133), (108, 39), (64, 133), (15, 77), (57, 185), (183, 174), (16, 159), (136, 133), (110, 83), (59, 164), (178, 178), (141, 174), (165, 175), (145, 133), (70, 188), (115, 159), (25, 174), (21, 77), (87, 77), (5, 113), (82, 164), (158, 173), (68, 77), (161, 48), (56, 56)] current theta: 0.136321084607 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:21 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35600 rows and 35673 columns Presolve time: 0.04s Presolved: 2231 rows, 2351 columns, 6423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: cutoff, 2831 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 (2831 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141564203246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:21 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35426 rows and 35477 columns Presolve time: 0.05s Presolved: 2405 rows, 2547 columns, 6967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: objective 0.000000e+00, 2839 iterations, 0.12 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 275 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 5 Explored 0 nodes (19540 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 [15, 20, 36, 37, 51, 69, 75, 84, 88, 99, 101, 104, 113, 118, 136, 152, 162, 164, 182, 188] edges [(100, 20), (127, 75), (73, 20), (137, 118), (43, 136), (96, 51), (34, 188), (68, 37), (111, 188), (61, 15), (105, 164), (124, 20), (155, 84), (168, 88), (149, 84), (138, 136), (186, 69), (44, 136), (158, 162), (163, 15), (33, 36), (114, 99), (142, 164), (57, 182), (94, 162), (74, 104), (37, 37), (93, 182), (169, 15), (62, 182), (172, 104), (98, 188), (40, 104), (153, 152), (121, 101), (88, 88), (191, 15), (54, 101), (26, 51), (106, 188), (52, 51), (48, 101), (63, 164), (131, 99), (167, 69), (107, 20), (25, 75), (90, 164), (132, 118), (177, 162), (133, 84), (46, 84), (103, 20), (134, 84), (55, 37), (11, 99), (91, 37), (36, 36), (58, 69), (159, 118), (17, 104), (1, 164), (187, 104), (151, 113), (84, 84), (10, 36), (83, 104), (69, 69), (79, 136), (145, 84), (125, 118), (193, 36), (102, 101), (184, 113), (0, 15), (23, 101), (89, 84), (192, 69), (116, 113), (119, 37), (183, 75), (144, 84), (110, 104), (65, 75), (50, 118), (178, 84), (146, 51), (104, 104), (22, 69), (78, 69), (115, 118), (32, 84), (85, 75), (76, 101), (4, 118), (123, 84), (72, 84), (179, 136), (9, 88), (60, 69), (139, 152), (12, 36), (64, 136), (66, 51), (39, 88), (95, 104), (170, 69), (41, 99), (156, 182), (7, 69), (162, 162), (42, 118), (129, 51), (147, 15), (81, 104), (180, 136), (128, 20), (77, 15), (136, 136), (2, 136), (28, 69), (143, 69), (71, 88), (112, 118), (51, 51), (27, 101), (152, 152), (164, 164), (173, 162), (117, 101), (182, 182), (181, 188), (20, 20), (18, 188), (97, 84), (150, 20), (174, 75), (160, 51), (49, 51), (56, 51), (47, 164), (171, 118), (188, 136), (176, 69), (99, 101), (126, 37), (113, 113), (109, 88), (175, 152), (154, 104), (35, 104), (53, 51), (157, 15), (120, 20), (148, 162), (19, 69), (24, 152), (108, 88), (135, 162), (3, 164), (45, 84), (130, 152), (38, 37), (101, 101), (118, 118), (15, 15), (67, 182), (92, 37), (30, 69), (8, 162), (141, 75), (140, 20), (16, 118), (122, 101), (80, 182), (14, 101), (21, 15), (86, 164), (6, 15), (161, 152), (31, 51), (75, 75), (166, 51), (87, 37), (165, 37), (185, 182), (13, 101), (59, 164), (29, 104), (190, 182), (70, 188), (189, 36), (5, 113), (82, 164)] current theta: 0.138942643927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:22 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35528 rows and 35590 columns Presolve time: 0.05s Presolved: 2303 rows, 2434 columns, 6650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2434 integer (2434 binary) Root relaxation: cutoff, 2771 iterations, 0.10 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 (2771 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140253423586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:22 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35472 rows and 35529 columns Presolve time: 0.05s Presolved: 2359 rows, 2495 columns, 6823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2495 integer (2495 binary) Root relaxation: cutoff, 3142 iterations, 0.14 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 (3142 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140908813416 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:22 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35444 rows and 35499 columns Presolve time: 0.05s Presolved: 2387 rows, 2525 columns, 6909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2525 integer (2525 binary) Root relaxation: objective 0.000000e+00, 2839 iterations, 0.11 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 (4397 simplex iterations) in 0.21 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 [5, 20, 36, 51, 69, 75, 77, 84, 88, 99, 101, 104, 111, 118, 119, 162, 164, 175, 180, 182] edges [(100, 20), (73, 20), (181, 111), (137, 118), (188, 111), (163, 77), (96, 51), (61, 175), (42, 111), (105, 164), (124, 20), (168, 88), (186, 69), (130, 175), (158, 162), (33, 36), (175, 175), (138, 180), (34, 180), (114, 99), (142, 164), (57, 182), (94, 162), (74, 104), (153, 175), (62, 182), (40, 104), (24, 175), (121, 101), (88, 88), (79, 84), (16, 111), (54, 101), (113, 5), (26, 51), (109, 180), (52, 51), (48, 101), (63, 164), (89, 164), (151, 88), (131, 99), (167, 69), (136, 180), (107, 20), (25, 75), (0, 175), (91, 162), (90, 164), (177, 162), (133, 84), (46, 84), (103, 20), (134, 84), (93, 69), (70, 111), (11, 99), (169, 175), (36, 36), (179, 180), (58, 69), (159, 118), (17, 104), (1, 164), (187, 104), (84, 84), (180, 180), (98, 111), (10, 36), (83, 104), (69, 69), (145, 84), (101, 99), (125, 118), (193, 36), (102, 101), (155, 164), (23, 101), (192, 69), (183, 75), (144, 84), (110, 104), (65, 75), (50, 118), (146, 51), (104, 104), (22, 69), (78, 69), (127, 77), (115, 118), (32, 84), (85, 75), (76, 101), (4, 118), (123, 84), (119, 119), (72, 84), (2, 180), (64, 180), (161, 99), (9, 88), (60, 69), (12, 36), (55, 119), (139, 175), (77, 77), (66, 51), (39, 88), (95, 104), (184, 5), (170, 69), (41, 99), (156, 182), (7, 69), (162, 162), (129, 51), (81, 104), (128, 20), (28, 69), (143, 69), (71, 88), (135, 175), (51, 51), (27, 101), (106, 180), (164, 164), (173, 162), (117, 101), (182, 182), (191, 175), (20, 20), (126, 119), (97, 84), (150, 20), (174, 75), (160, 51), (49, 51), (43, 180), (56, 51), (47, 164), (44, 180), (171, 118), (176, 69), (178, 175), (157, 77), (132, 111), (99, 101), (38, 119), (154, 104), (35, 104), (53, 51), (120, 20), (148, 162), (19, 69), (108, 88), (5, 5), (149, 164), (3, 164), (45, 84), (6, 77), (118, 118), (67, 182), (30, 69), (8, 162), (141, 75), (140, 20), (122, 101), (111, 111), (80, 182), (14, 101), (86, 164), (15, 77), (31, 51), (75, 75), (166, 51), (37, 119), (152, 175), (172, 20), (185, 182), (116, 5), (13, 101), (92, 119), (59, 164), (18, 118), (112, 111), (29, 104), (190, 182), (165, 175), (147, 84), (189, 36), (21, 77), (87, 77), (82, 164), (68, 77)] current theta: 0.140581118501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:23 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35458 rows and 35515 columns Presolve time: 0.05s Presolved: 2373 rows, 2509 columns, 6865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2509 integer (2509 binary) Root relaxation: cutoff, 3090 iterations, 0.12 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 (3090 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140744965959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:23 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35450 rows and 35506 columns Presolve time: 0.05s Presolved: 2381 rows, 2518 columns, 6890 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2518 integer (2518 binary) Root relaxation: cutoff, 57 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 (57 simplex iterations) in 0.05 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 [5, 20, 36, 51, 69, 75, 77, 84, 88, 99, 101, 104, 111, 118, 119, 162, 164, 175, 180, 182] edges [(100, 20), (73, 20), (181, 111), (137, 118), (188, 111), (163, 77), (96, 51), (61, 175), (42, 111), (105, 164), (124, 20), (168, 88), (186, 69), (130, 175), (158, 162), (33, 36), (175, 175), (138, 180), (34, 180), (114, 99), (142, 164), (57, 182), (94, 162), (74, 104), (153, 175), (62, 182), (40, 104), (24, 175), (121, 101), (88, 88), (79, 84), (16, 111), (54, 101), (113, 5), (26, 51), (109, 180), (52, 51), (48, 101), (63, 164), (89, 164), (151, 88), (131, 99), (167, 69), (136, 180), (107, 20), (25, 75), (0, 175), (91, 162), (90, 164), (177, 162), (133, 84), (46, 84), (103, 20), (134, 84), (93, 69), (70, 111), (11, 99), (169, 175), (36, 36), (179, 180), (58, 69), (159, 118), (17, 104), (1, 164), (187, 104), (84, 84), (180, 180), (98, 111), (10, 36), (83, 104), (69, 69), (145, 84), (101, 99), (125, 118), (193, 36), (102, 101), (155, 164), (23, 101), (192, 69), (183, 75), (144, 84), (110, 104), (65, 75), (50, 118), (146, 51), (104, 104), (22, 69), (78, 69), (127, 77), (115, 118), (32, 84), (85, 75), (76, 101), (4, 118), (123, 84), (119, 119), (72, 84), (2, 180), (64, 180), (161, 99), (9, 88), (60, 69), (12, 36), (55, 119), (139, 175), (77, 77), (66, 51), (39, 88), (95, 104), (184, 5), (170, 69), (41, 99), (156, 182), (7, 69), (162, 162), (129, 51), (81, 104), (128, 20), (28, 69), (143, 69), (71, 88), (135, 175), (51, 51), (27, 101), (106, 180), (164, 164), (173, 162), (117, 101), (182, 182), (191, 175), (20, 20), (126, 119), (97, 84), (150, 20), (174, 75), (160, 51), (49, 51), (43, 180), (56, 51), (47, 164), (44, 180), (171, 118), (176, 69), (178, 175), (157, 77), (132, 111), (99, 101), (38, 119), (154, 104), (35, 104), (53, 51), (120, 20), (148, 162), (19, 69), (108, 88), (5, 5), (149, 164), (3, 164), (45, 84), (6, 77), (118, 118), (67, 182), (30, 69), (8, 162), (141, 75), (140, 20), (122, 101), (111, 111), (80, 182), (14, 101), (86, 164), (15, 77), (31, 51), (75, 75), (166, 51), (37, 119), (152, 175), (172, 20), (185, 182), (116, 5), (13, 101), (92, 119), (59, 164), (18, 118), (112, 111), (29, 104), (190, 182), (165, 175), (147, 84), (189, 36), (21, 77), (87, 77), (82, 164), (68, 77)] current theta: 0.14066304223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:23 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35452 rows and 35508 columns Presolve time: 0.05s Presolved: 2379 rows, 2516 columns, 6884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: cutoff, 3102 iterations, 0.13 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 (3102 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -