current theta: 0.643480386139 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:58 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 13834 rows and 13834 columns Presolve time: 0.74s Presolved: 25967 rows, 26165 columns, 77699 nonzeros Variable types: 0 continuous, 26165 integer (26165 binary) Root relaxation: objective 0.000000e+00, 2768 iterations, 0.17 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 (5611 simplex iterations) in 1.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 [0, 4, 34, 35, 36, 66, 95, 96, 100, 125, 129, 137, 143, 148, 154, 160, 171, 184, 188, 192] edges [(98, 125), (182, 35), (64, 171), (126, 96), (128, 143), (32, 36), (179, 36), (18, 36), (35, 184), (180, 36), (62, 0), (140, 0), (166, 35), (2, 171), (93, 66), (86, 137), (8, 95), (47, 171), (71, 36), (152, 192), (59, 171), (164, 36), (101, 100), (4, 95), (172, 0), (72, 125), (130, 171), (124, 125), (82, 36), (176, 171), (42, 0), (112, 34), (197, 171), (14, 143), (95, 4), (37, 0), (52, 125), (38, 184), (104, 66), (192, 125), (178, 0), (113, 34), (188, 192), (73, 188), (185, 143), (147, 0), (142, 0), (24, 125), (144, 171), (41, 34), (148, 66), (187, 125), (85, 35), (22, 143), (137, 35), (135, 34), (48, 35), (66, 95), (120, 188), (33, 35), (184, 143), (34, 192), (43, 143), (81, 35), (110, 143), (13, 4), (143, 95), (102, 95), (186, 66), (30, 171), (23, 35), (167, 36), (151, 188), (175, 0), (0, 36), (114, 96), (115, 184), (150, 66), (11, 184), (90, 36), (108, 4), (177, 36), (103, 4), (12, 171), (123, 35), (121, 171), (131, 36), (50, 35), (57, 125), (109, 66), (1, 171), (74, 184), (27, 36), (25, 35), (149, 66), (139, 188), (44, 125), (51, 35), (65, 184), (28, 36), (76, 66), (89, 171), (9, 35), (129, 171), (118, 184), (88, 143), (198, 35), (16, 125), (20, 0), (19, 66), (36, 137), (94, 35), (125, 125), (165, 137), (75, 171), (78, 0), (169, 36), (158, 188), (61, 125), (127, 125), (39, 36), (63, 171), (157, 35), (17, 143), (193, 125), (136, 125), (97, 125), (53, 35), (106, 171), (79, 35), (15, 66), (141, 35), (84, 0), (174, 125), (70, 125), (162, 35), (111, 4), (163, 66), (196, 184), (100, 154), (40, 143), (119, 95), (160, 125), (183, 125), (116, 0), (45, 96), (134, 36), (189, 0), (107, 188), (77, 36), (6, 143), (195, 66), (132, 4), (153, 137), (138, 66), (194, 66), (191, 96), (80, 35), (68, 143), (122, 0), (159, 66), (105, 188), (26, 137), (29, 66), (133, 35), (56, 36), (58, 125), (154, 35), (31, 125), (146, 192), (155, 143), (91, 4), (46, 184), (87, 66), (173, 36), (67, 125), (69, 137), (21, 36), (168, 192), (83, 36), (161, 36), (96, 125), (3, 125), (92, 0), (170, 0), (54, 171), (7, 184), (55, 125), (49, 95), (190, 95), (10, 125), (99, 96), (5, 171), (117, 171), (156, 95), (60, 129), (145, 35), (171, 35), (181, 171)] current theta: 0.321740193069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:59 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 30284 rows and 30284 columns Presolve time: 0.28s Presolved: 9517 rows, 9715 columns, 28349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9715 integer (9715 binary) Root relaxation: objective 0.000000e+00, 1531 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 (4037 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 11, 47, 94, 95, 101, 102, 103, 120, 122, 125, 128, 131, 132, 135, 138, 166, 175, 178, 195] edges [(93, 101), (195, 195), (155, 178), (159, 175), (141, 166), (66, 138), (62, 166), (65, 178), (157, 166), (167, 166), (34, 125), (180, 175), (37, 166), (82, 102), (116, 166), (33, 122), (127, 132), (59, 138), (0, 166), (90, 175), (6, 132), (72, 94), (165, 166), (95, 195), (154, 138), (4, 95), (114, 166), (5, 166), (194, 135), (197, 175), (64, 120), (178, 101), (87, 175), (3, 120), (142, 103), (137, 131), (118, 138), (164, 122), (32, 122), (46, 103), (60, 122), (53, 103), (94, 120), (150, 11), (192, 125), (133, 166), (12, 166), (152, 135), (174, 135), (177, 122), (132, 135), (55, 120), (105, 120), (80, 103), (18, 178), (187, 125), (186, 178), (176, 102), (54, 135), (111, 195), (84, 166), (184, 101), (107, 120), (69, 120), (138, 103), (89, 195), (43, 101), (190, 103), (136, 120), (191, 131), (85, 166), (83, 166), (51, 102), (16, 132), (14, 103), (100, 102), (70, 120), (30, 138), (40, 138), (2, 102), (160, 120), (146, 125), (106, 195), (145, 103), (8, 103), (169, 166), (19, 195), (25, 101), (81, 166), (130, 135), (172, 101), (20, 166), (108, 103), (76, 101), (185, 103), (71, 175), (110, 132), (182, 166), (41, 175), (112, 175), (134, 175), (115, 175), (15, 101), (103, 103), (125, 125), (149, 128), (52, 4), (123, 166), (45, 135), (61, 125), (171, 103), (120, 166), (193, 125), (156, 103), (198, 175), (26, 166), (196, 122), (188, 125), (9, 101), (10, 135), (181, 195), (57, 132), (153, 120), (35, 166), (56, 47), (173, 103), (166, 120), (13, 102), (161, 132), (29, 195), (21, 131), (122, 175), (170, 166), (22, 101), (162, 175), (78, 166), (42, 175), (73, 120), (58, 94), (148, 103), (86, 120), (183, 94), (135, 135), (128, 195), (179, 120), (158, 94), (175, 131), (92, 103), (168, 120), (1, 101), (47, 102), (50, 166), (98, 132), (63, 195), (147, 122), (79, 166), (17, 138), (131, 166), (143, 103), (39, 120), (97, 120), (101, 101), (113, 135), (102, 103), (109, 103), (36, 120), (124, 135), (144, 195), (67, 125), (7, 122), (139, 166), (99, 120), (31, 132), (129, 166), (91, 195), (96, 125), (68, 102), (88, 120), (38, 166), (163, 122), (74, 178), (48, 166), (27, 120), (117, 132), (44, 135), (28, 132), (189, 178), (75, 132), (104, 11), (121, 102), (24, 195), (151, 135), (119, 4), (126, 120), (49, 195), (23, 128), (77, 120), (140, 166), (11, 178)] current theta: 0.160870096535 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:32:59 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 36690 rows and 36716 columns Presolve time: 0.06s Presolved: 3111 rows, 3283 columns, 9105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3283 integer (3283 binary) Root relaxation: objective 3.552714e-15, 2473 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 (4009 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 [24, 68, 73, 87, 88, 101, 109, 115, 118, 131, 138, 139, 141, 146, 151, 188, 189, 194, 197, 198] edges [(93, 101), (90, 87), (137, 198), (35, 197), (0, 87), (142, 118), (66, 138), (140, 131), (101, 189), (133, 198), (34, 188), (169, 198), (150, 138), (134, 198), (179, 88), (108, 118), (12, 197), (2, 138), (45, 194), (163, 197), (145, 194), (67, 139), (178, 101), (187, 151), (159, 197), (198, 198), (115, 115), (19, 109), (33, 118), (127, 151), (37, 198), (11, 189), (88, 88), (174, 73), (54, 194), (124, 194), (153, 131), (5, 197), (143, 118), (14, 118), (95, 109), (42, 131), (111, 68), (168, 146), (26, 197), (197, 197), (184, 101), (112, 131), (84, 131), (105, 131), (22, 197), (191, 73), (43, 101), (109, 109), (152, 146), (83, 198), (80, 138), (141, 198), (139, 88), (48, 87), (131, 141), (20, 197), (192, 146), (79, 198), (73, 73), (60, 197), (23, 68), (8, 68), (119, 68), (53, 138), (55, 146), (110, 194), (186, 101), (25, 189), (167, 197), (120, 88), (193, 146), (64, 88), (121, 138), (170, 198), (136, 146), (3, 88), (180, 198), (157, 131), (78, 198), (132, 194), (122, 197), (4, 109), (107, 73), (188, 146), (165, 139), (144, 109), (172, 101), (15, 118), (76, 101), (32, 115), (129, 87), (156, 118), (113, 194), (148, 138), (40, 118), (181, 109), (72, 151), (125, 188), (39, 88), (69, 88), (100, 68), (36, 88), (70, 151), (185, 194), (158, 188), (86, 73), (130, 151), (146, 146), (149, 24), (94, 188), (171, 68), (61, 151), (62, 131), (30, 118), (24, 24), (104, 101), (29, 109), (114, 87), (68, 68), (77, 146), (161, 197), (92, 118), (50, 198), (21, 131), (99, 146), (123, 198), (38, 115), (194, 194), (87, 87), (7, 197), (173, 68), (182, 141), (58, 146), (81, 115), (41, 87), (98, 194), (59, 189), (71, 198), (65, 101), (177, 197), (17, 118), (128, 109), (44, 151), (63, 109), (89, 109), (96, 146), (147, 118), (195, 109), (74, 189), (175, 131), (27, 73), (52, 24), (151, 151), (126, 139), (196, 115), (91, 109), (102, 68), (189, 189), (155, 197), (9, 189), (28, 151), (10, 194), (118, 118), (106, 109), (57, 151), (117, 194), (31, 194), (138, 118), (85, 139), (183, 73), (49, 109), (160, 146), (190, 118), (82, 118), (13, 68), (135, 151), (46, 138), (166, 131), (116, 115), (18, 189), (164, 197), (56, 138), (154, 68), (1, 197), (176, 109), (51, 138), (6, 194), (162, 141), (97, 131), (75, 194), (16, 151), (47, 68), (103, 68)] current theta: 0.0804350482673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:00 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 38648 rows and 38845 columns Presolve time: 0.03s Presolved: 1153 rows, 1154 columns, 3068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1153 binary) Root relaxation: cutoff, 1360 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 (1360 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.120652572401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:00 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37786 rows and 37897 columns Presolve time: 0.04s Presolved: 2015 rows, 2102 columns, 5732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2102 integer (2102 binary) Root relaxation: cutoff, 2448 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2448 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.140761334468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:00 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37326 rows and 37385 columns Presolve time: 0.05s Presolved: 2475 rows, 2614 columns, 7164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2614 integer (2614 binary) Root relaxation: objective 2.131628e-14, 2602 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 (5692 simplex iterations) in 0.22 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, 22, 36, 38, 52, 53, 58, 65, 80, 98, 105, 106, 114, 134, 139, 140, 151, 171, 181, 192] edges [(160, 192), (65, 65), (66, 53), (179, 36), (42, 140), (133, 38), (77, 58), (189, 65), (14, 14), (2, 171), (38, 38), (169, 38), (35, 114), (171, 171), (154, 171), (166, 105), (134, 140), (152, 192), (196, 38), (25, 80), (61, 192), (107, 36), (106, 106), (11, 53), (67, 139), (15, 53), (105, 105), (56, 14), (89, 181), (23, 106), (48, 105), (186, 65), (187, 151), (138, 80), (50, 38), (191, 114), (163, 22), (86, 36), (55, 58), (127, 151), (111, 106), (193, 151), (164, 22), (155, 22), (141, 140), (182, 140), (159, 22), (98, 98), (45, 98), (8, 171), (167, 114), (188, 192), (94, 58), (150, 53), (76, 65), (124, 36), (60, 114), (33, 14), (46, 53), (153, 105), (53, 53), (162, 134), (192, 192), (140, 134), (123, 134), (170, 134), (10, 98), (197, 22), (156, 80), (88, 36), (62, 134), (87, 114), (21, 105), (20, 38), (36, 36), (183, 36), (93, 65), (92, 14), (24, 52), (118, 14), (96, 192), (69, 139), (12, 114), (122, 22), (22, 22), (173, 171), (51, 171), (1, 22), (32, 22), (190, 14), (136, 58), (52, 52), (117, 98), (130, 52), (30, 80), (129, 114), (121, 171), (73, 36), (97, 105), (29, 106), (137, 134), (165, 139), (132, 36), (112, 140), (177, 22), (59, 22), (78, 134), (157, 105), (194, 98), (128, 181), (102, 106), (158, 192), (90, 114), (64, 36), (103, 171), (75, 98), (54, 36), (68, 171), (84, 140), (72, 151), (43, 65), (91, 106), (180, 38), (80, 80), (70, 151), (195, 181), (40, 14), (135, 52), (101, 65), (181, 181), (176, 181), (71, 38), (49, 181), (81, 38), (120, 139), (174, 36), (7, 22), (113, 98), (74, 80), (125, 192), (145, 98), (13, 171), (58, 58), (3, 36), (198, 134), (41, 114), (185, 98), (17, 14), (95, 181), (39, 105), (34, 58), (114, 114), (5, 114), (119, 171), (31, 98), (27, 139), (175, 114), (37, 134), (44, 151), (26, 38), (172, 65), (18, 80), (131, 105), (149, 52), (79, 134), (6, 98), (151, 151), (126, 139), (142, 14), (110, 98), (99, 58), (63, 181), (100, 171), (28, 151), (82, 14), (147, 14), (57, 151), (108, 14), (146, 192), (178, 65), (143, 14), (115, 38), (168, 192), (85, 139), (161, 114), (19, 106), (116, 38), (0, 38), (47, 106), (104, 65), (9, 53), (144, 181), (139, 139), (83, 140), (184, 65), (4, 181), (109, 181), (148, 53), (16, 151)] current theta: 0.130706953434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:01 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37554 rows and 37633 columns Presolve time: 0.05s Presolved: 2247 rows, 2366 columns, 6460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: cutoff, 2615 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 (2615 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.135734143951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:01 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37452 rows and 37522 columns Presolve time: 0.05s Presolved: 2349 rows, 2477 columns, 6775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2477 integer (2477 binary) Root relaxation: cutoff, 2978 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 (2978 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.138247739209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:01 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37394 rows and 37461 columns Presolve time: 0.05s Presolved: 2407 rows, 2538 columns, 6952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2538 integer (2538 binary) Root relaxation: objective 0.000000e+00, 2835 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 (6795 simplex iterations) in 0.25 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, 17, 22, 36, 52, 53, 65, 80, 96, 105, 106, 114, 116, 134, 139, 140, 151, 181, 193, 194] edges [(13, 13), (180, 134), (196, 116), (38, 116), (169, 116), (65, 65), (26, 116), (66, 53), (179, 36), (42, 140), (55, 193), (189, 65), (158, 96), (35, 114), (166, 105), (40, 17), (103, 13), (25, 80), (190, 80), (45, 194), (143, 13), (107, 36), (30, 17), (145, 194), (106, 106), (147, 17), (116, 116), (67, 139), (15, 53), (183, 193), (152, 193), (146, 193), (105, 105), (89, 181), (48, 105), (79, 140), (186, 65), (187, 151), (191, 114), (163, 22), (86, 36), (127, 151), (111, 106), (164, 22), (155, 22), (141, 140), (182, 140), (159, 22), (77, 96), (167, 114), (8, 106), (150, 53), (76, 65), (124, 36), (138, 53), (60, 114), (94, 96), (46, 53), (136, 193), (153, 105), (53, 53), (162, 134), (140, 134), (123, 134), (170, 134), (197, 22), (88, 36), (87, 114), (36, 36), (92, 17), (93, 65), (24, 52), (160, 96), (188, 96), (0, 134), (51, 13), (71, 116), (69, 139), (20, 116), (12, 114), (99, 193), (122, 22), (110, 194), (22, 22), (58, 96), (3, 193), (1, 22), (32, 22), (52, 52), (130, 52), (68, 13), (129, 114), (73, 36), (97, 105), (29, 106), (137, 134), (157, 140), (23, 13), (165, 139), (132, 36), (112, 140), (177, 22), (59, 22), (78, 134), (100, 13), (128, 181), (102, 106), (113, 194), (90, 114), (11, 65), (64, 36), (21, 140), (96, 96), (54, 36), (84, 140), (72, 151), (121, 13), (81, 116), (43, 65), (91, 106), (108, 17), (80, 80), (119, 106), (168, 193), (70, 151), (195, 181), (185, 194), (135, 52), (101, 65), (181, 181), (176, 181), (49, 181), (120, 139), (174, 36), (118, 80), (82, 13), (7, 22), (61, 151), (142, 17), (74, 80), (134, 134), (156, 53), (33, 17), (198, 134), (41, 114), (154, 13), (37, 116), (194, 194), (171, 13), (95, 181), (39, 105), (114, 114), (5, 114), (27, 139), (34, 96), (98, 194), (175, 114), (44, 151), (125, 96), (172, 65), (18, 80), (149, 52), (151, 151), (192, 96), (126, 139), (173, 13), (63, 181), (62, 140), (28, 151), (10, 194), (57, 151), (56, 13), (17, 17), (117, 194), (14, 17), (178, 65), (31, 194), (131, 140), (85, 139), (161, 114), (19, 106), (47, 106), (104, 65), (9, 53), (144, 181), (115, 116), (193, 193), (139, 139), (83, 140), (50, 116), (6, 194), (184, 65), (4, 181), (109, 181), (148, 53), (2, 13), (75, 194), (133, 116), (16, 151)] current theta: 0.13699094158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:01 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37422 rows and 37491 columns Presolve time: 0.05s Presolved: 2379 rows, 2508 columns, 6866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: objective 0.000000e+00, 2834 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 (4485 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 [15, 36, 51, 52, 65, 74, 96, 105, 106, 114, 115, 122, 134, 139, 141, 142, 151, 181, 193, 194] edges [(68, 106), (180, 134), (65, 65), (179, 36), (80, 15), (55, 193), (189, 65), (158, 96), (35, 114), (50, 134), (166, 105), (45, 194), (107, 36), (100, 51), (145, 194), (106, 106), (67, 139), (152, 193), (105, 105), (30, 74), (89, 181), (23, 106), (48, 105), (186, 65), (187, 151), (191, 114), (164, 122), (115, 115), (147, 142), (86, 36), (127, 151), (111, 106), (118, 142), (77, 96), (169, 115), (150, 15), (167, 114), (8, 106), (155, 122), (54, 194), (177, 122), (76, 65), (124, 36), (60, 114), (94, 96), (133, 115), (156, 15), (153, 105), (162, 134), (140, 134), (123, 134), (170, 134), (88, 36), (87, 114), (21, 105), (36, 36), (183, 36), (93, 65), (24, 52), (9, 15), (74, 74), (160, 96), (18, 74), (188, 96), (0, 134), (143, 142), (122, 122), (121, 51), (69, 139), (12, 114), (99, 193), (110, 194), (83, 141), (58, 96), (33, 142), (136, 96), (62, 141), (52, 52), (146, 96), (130, 52), (129, 114), (2, 51), (159, 122), (132, 194), (73, 36), (97, 105), (29, 106), (137, 134), (165, 139), (78, 134), (128, 181), (32, 115), (102, 106), (6, 142), (113, 194), (90, 114), (11, 65), (64, 36), (25, 74), (148, 51), (96, 96), (197, 122), (72, 151), (43, 65), (91, 106), (119, 106), (66, 15), (70, 151), (163, 115), (1, 122), (195, 181), (185, 194), (42, 141), (135, 52), (101, 65), (181, 181), (176, 181), (108, 142), (26, 122), (49, 181), (120, 139), (174, 36), (51, 51), (61, 151), (134, 134), (138, 15), (71, 115), (190, 15), (3, 36), (198, 134), (41, 114), (46, 51), (82, 142), (56, 51), (38, 115), (194, 194), (112, 141), (95, 181), (39, 105), (114, 114), (5, 114), (13, 51), (141, 134), (182, 141), (81, 115), (27, 139), (34, 96), (98, 194), (175, 114), (37, 134), (44, 151), (125, 96), (172, 65), (59, 74), (131, 105), (149, 52), (79, 134), (151, 151), (192, 96), (126, 139), (196, 115), (63, 181), (171, 51), (28, 151), (10, 194), (15, 15), (57, 151), (117, 194), (103, 51), (17, 142), (178, 65), (31, 194), (168, 96), (7, 122), (85, 139), (92, 142), (157, 141), (14, 142), (161, 114), (19, 106), (47, 106), (104, 65), (116, 115), (144, 181), (193, 193), (139, 139), (53, 15), (184, 65), (4, 181), (109, 181), (142, 142), (40, 74), (75, 194), (84, 134), (20, 122), (173, 51), (154, 51), (22, 122), (16, 151)] current theta: 0.136362542766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:02 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37438 rows and 37507 columns Presolve time: 0.05s Presolved: 2363 rows, 2492 columns, 6818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2492 integer (2492 binary) Root relaxation: objective 0.000000e+00, 2809 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 286 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (6697 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136676742173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:02 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37426 rows and 37495 columns Presolve time: 0.05s Presolved: 2375 rows, 2504 columns, 6854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: objective 0.000000e+00, 2601 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 (4096 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, 36, 51, 52, 65, 74, 96, 105, 106, 114, 115, 117, 122, 134, 139, 141, 146, 151, 195] edges [(68, 106), (180, 134), (195, 195), (65, 65), (179, 36), (189, 65), (14, 14), (35, 114), (50, 134), (98, 117), (95, 195), (107, 36), (100, 51), (106, 106), (67, 139), (105, 105), (23, 106), (48, 105), (186, 65), (187, 151), (191, 114), (164, 122), (80, 74), (115, 115), (86, 36), (127, 151), (111, 106), (169, 115), (167, 114), (124, 117), (156, 51), (8, 106), (155, 122), (177, 122), (76, 65), (60, 114), (94, 96), (33, 14), (133, 115), (153, 105), (158, 146), (162, 134), (140, 134), (168, 146), (45, 117), (123, 134), (170, 134), (89, 195), (88, 36), (62, 134), (87, 114), (152, 146), (21, 105), (36, 36), (183, 36), (93, 65), (92, 14), (24, 52), (9, 15), (74, 74), (109, 195), (118, 14), (18, 74), (0, 134), (122, 122), (121, 51), (54, 117), (176, 195), (69, 139), (12, 114), (4, 195), (194, 117), (55, 146), (166, 141), (193, 146), (136, 146), (52, 52), (130, 52), (129, 114), (2, 51), (159, 122), (73, 36), (97, 105), (29, 106), (137, 134), (188, 146), (165, 139), (78, 134), (6, 117), (32, 115), (102, 106), (90, 114), (11, 65), (64, 36), (25, 74), (148, 51), (197, 122), (72, 151), (43, 65), (91, 106), (119, 106), (66, 15), (70, 151), (163, 115), (30, 14), (42, 141), (135, 52), (101, 65), (26, 122), (120, 139), (174, 36), (83, 134), (146, 146), (51, 51), (61, 151), (134, 134), (138, 15), (75, 117), (181, 195), (71, 115), (77, 146), (190, 15), (3, 36), (150, 51), (198, 134), (41, 114), (46, 51), (56, 51), (99, 146), (17, 14), (38, 115), (112, 141), (1, 74), (39, 105), (114, 114), (5, 114), (13, 51), (182, 141), (58, 146), (81, 115), (27, 139), (34, 96), (175, 114), (37, 134), (31, 117), (44, 151), (125, 96), (113, 117), (96, 146), (128, 195), (110, 117), (117, 117), (172, 65), (59, 74), (131, 105), (149, 52), (145, 117), (79, 134), (151, 151), (192, 96), (126, 139), (196, 115), (63, 195), (142, 14), (171, 51), (28, 151), (82, 14), (147, 14), (15, 15), (57, 151), (108, 14), (103, 51), (178, 65), (144, 195), (7, 122), (143, 14), (10, 117), (85, 139), (157, 141), (160, 146), (161, 114), (19, 106), (47, 106), (104, 65), (116, 115), (141, 141), (139, 139), (185, 14), (53, 15), (184, 65), (49, 195), (40, 74), (84, 134), (20, 122), (173, 51), (154, 51), (22, 122), (16, 151), (132, 117)] current theta: 0.136519642469 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:03 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37430 rows and 37499 columns Presolve time: 0.05s Presolved: 2371 rows, 2500 columns, 6842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2500 integer (2500 binary) Root relaxation: objective 0.000000e+00, 2684 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 228 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 19 Explored 0 nodes (8671 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136598192321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:33:03 2014 Optimize a model with 39801 rows, 39999 columns and 119201 nonzeros Presolve removed 37428 rows and 37497 columns Presolve time: 0.05s Presolved: 2373 rows, 2502 columns, 6848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2502 integer (2502 binary) Root relaxation: objective 0.000000e+00, 2919 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 228 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 14 Explored 0 nodes (7434 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -