current theta: 0.665590367304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:56 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 11472 rows and 11472 columns Presolve time: 0.76s Presolved: 27141 rows, 27336 columns, 81224 nonzeros Variable types: 0 continuous, 27336 integer (27336 binary) Root relaxation: objective 0.000000e+00, 1775 iterations, 0.03 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 (1775 simplex iterations) in 0.80 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, 26, 44, 45, 47, 48, 62, 66, 70, 77, 81, 83, 110, 140, 149, 156, 160, 185, 191, 193] edges [(166, 193), (57, 191), (121, 193), (128, 193), (56, 193), (15, 193), (142, 193), (132, 191), (97, 193), (76, 193), (120, 191), (58, 193), (157, 193), (80, 193), (190, 193), (83, 191), (31, 193), (184, 193), (100, 193), (33, 193), (12, 193), (183, 193), (146, 193), (117, 193), (73, 193), (52, 193), (151, 193), (111, 193), (9, 193), (21, 191), (173, 193), (36, 191), (41, 193), (180, 193), (114, 193), (29, 193), (72, 193), (69, 193), (87, 193), (137, 193), (136, 193), (149, 191), (140, 191), (22, 193), (90, 193), (5, 193), (59, 191), (174, 193), (53, 193), (118, 191), (147, 193), (6, 191), (71, 193), (112, 193), (35, 191), (189, 193), (62, 110), (133, 193), (187, 191), (39, 193), (2, 193), (94, 191), (107, 193), (109, 191), (20, 193), (194, 193), (154, 193), (3, 193), (163, 193), (18, 191), (104, 193), (70, 191), (103, 193), (44, 191), (63, 191), (167, 193), (130, 193), (101, 193), (64, 193), (161, 193), (188, 193), (37, 193), (0, 193), (171, 193), (182, 193), (77, 193), (40, 193), (172, 191), (191, 191), (82, 191), (192, 193), (99, 191), (13, 193), (127, 191), (81, 193), (61, 193), (177, 193), (135, 193), (23, 191), (24, 193), (86, 193), (34, 193), (139, 193), (168, 193), (92, 191), (165, 193), (17, 193), (78, 191), (144, 191), (66, 110), (141, 193), (47, 193), (10, 193), (115, 193), (27, 191), (46, 191), (162, 193), (26, 156), (160, 160), (11, 193), (88, 191), (51, 193), (30, 193), (32, 193), (156, 191), (164, 193), (175, 193), (116, 193), (138, 193), (170, 193), (155, 191), (55, 191), (67, 191), (8, 193), (84, 191), (179, 193), (158, 193), (49, 193), (181, 193), (85, 193), (7, 193), (110, 191), (125, 191), (152, 191), (91, 193), (150, 191), (28, 193), (134, 193), (89, 193), (68, 193), (60, 191), (185, 191), (79, 191), (93, 191), (108, 191), (176, 193), (119, 191), (126, 193), (131, 191), (122, 191), (4, 193), (178, 191), (65, 193), (159, 191), (25, 191), (153, 193), (186, 193), (145, 193), (43, 191), (50, 193), (45, 185), (75, 193), (123, 193), (102, 193), (1, 193), (96, 193), (195, 193), (42, 193), (98, 191), (19, 193), (113, 191), (105, 193), (143, 191), (193, 193), (16, 110), (106, 193), (38, 191), (48, 191), (124, 193), (54, 191), (169, 193), (129, 193), (74, 193), (148, 191), (14, 193), (95, 193)] current theta: 0.332795183652 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:57 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 28498 rows and 28498 columns Presolve time: 0.26s Presolved: 10115 rows, 10310 columns, 30146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10310 integer (10310 binary) Root relaxation: objective 0.000000e+00, 1809 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 (3686 simplex iterations) in 0.48 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 [6, 9, 21, 26, 45, 48, 62, 64, 66, 79, 84, 89, 94, 103, 110, 119, 121, 131, 188, 194] edges [(174, 194), (58, 9), (63, 79), (172, 131), (127, 119), (104, 131), (75, 94), (155, 119), (160, 26), (44, 119), (109, 79), (100, 121), (119, 131), (4, 194), (102, 194), (107, 194), (154, 121), (147, 79), (79, 119), (106, 194), (124, 121), (101, 194), (141, 103), (143, 79), (49, 194), (52, 121), (167, 194), (14, 194), (29, 103), (45, 94), (151, 194), (77, 194), (162, 64), (166, 194), (149, 79), (170, 121), (180, 103), (99, 103), (53, 194), (126, 188), (159, 131), (19, 121), (120, 103), (108, 94), (142, 194), (177, 188), (181, 79), (183, 119), (82, 103), (8, 188), (80, 194), (26, 26), (153, 194), (191, 131), (76, 194), (146, 194), (11, 103), (133, 103), (83, 79), (27, 79), (62, 84), (184, 194), (12, 194), (150, 131), (28, 26), (47, 194), (23, 26), (91, 103), (144, 84), (98, 103), (190, 194), (13, 103), (114, 194), (132, 131), (152, 119), (178, 119), (60, 119), (33, 9), (30, 121), (86, 194), (34, 131), (175, 194), (22, 194), (37, 188), (73, 121), (85, 194), (122, 119), (64, 84), (179, 194), (157, 194), (36, 119), (38, 79), (7, 194), (74, 9), (103, 103), (89, 194), (87, 194), (195, 194), (2, 194), (128, 79), (39, 121), (97, 121), (112, 194), (186, 188), (113, 110), (65, 194), (41, 103), (125, 79), (68, 6), (51, 131), (173, 194), (185, 119), (66, 84), (32, 131), (20, 194), (95, 26), (56, 194), (16, 84), (1, 194), (118, 84), (17, 103), (130, 194), (123, 194), (136, 188), (161, 119), (193, 194), (24, 194), (93, 84), (145, 121), (115, 121), (194, 194), (129, 194), (188, 194), (140, 94), (156, 119), (18, 84), (40, 194), (176, 121), (81, 188), (121, 194), (35, 79), (192, 194), (189, 194), (131, 131), (164, 131), (92, 103), (50, 194), (15, 194), (111, 103), (171, 79), (43, 103), (46, 94), (21, 119), (0, 9), (168, 194), (182, 194), (54, 119), (163, 194), (10, 194), (31, 194), (139, 94), (135, 121), (70, 48), (3, 121), (134, 103), (116, 119), (78, 94), (88, 131), (117, 121), (57, 94), (9, 194), (148, 119), (6, 94), (25, 103), (138, 194), (84, 94), (59, 103), (110, 110), (90, 79), (67, 94), (5, 79), (169, 194), (42, 94), (187, 131), (72, 194), (69, 194), (94, 94), (158, 194), (105, 121), (71, 194), (55, 131), (96, 79), (165, 194), (137, 194), (48, 94), (61, 194)] current theta: 0.166397591826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:58 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35446 rows and 35470 columns Presolve time: 0.06s Presolved: 3167 rows, 3338 columns, 9278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3338 integer (3338 binary) Root relaxation: objective -3.552714e-15, 2423 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 (3818 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 [15, 25, 32, 33, 45, 84, 87, 95, 107, 122, 125, 147, 148, 162, 168, 177, 191, 192, 193, 195] edges [(90, 192), (195, 195), (161, 192), (5, 125), (115, 177), (18, 32), (132, 191), (39, 177), (80, 193), (190, 193), (31, 193), (178, 148), (163, 15), (146, 193), (26, 95), (33, 177), (65, 107), (47, 195), (151, 193), (170, 192), (128, 191), (109, 125), (9, 193), (104, 147), (173, 193), (28, 162), (44, 45), (38, 125), (37, 177), (68, 162), (100, 87), (64, 191), (16, 25), (185, 125), (175, 195), (87, 193), (152, 122), (158, 195), (110, 84), (139, 32), (22, 193), (91, 162), (192, 192), (83, 125), (72, 87), (194, 195), (53, 107), (135, 177), (34, 192), (134, 162), (21, 84), (186, 192), (117, 147), (78, 84), (96, 147), (84, 84), (52, 147), (4, 195), (126, 87), (36, 122), (3, 177), (0, 15), (138, 107), (130, 107), (14, 107), (94, 84), (88, 122), (157, 87), (71, 195), (154, 147), (124, 87), (7, 15), (129, 195), (8, 177), (182, 193), (140, 45), (108, 25), (172, 191), (121, 195), (86, 195), (191, 191), (103, 162), (6, 84), (82, 25), (81, 177), (143, 125), (127, 191), (56, 195), (57, 25), (48, 84), (142, 195), (125, 125), (176, 177), (120, 162), (133, 95), (92, 191), (165, 193), (162, 162), (51, 162), (59, 25), (136, 177), (112, 87), (144, 191), (148, 148), (17, 162), (98, 162), (184, 195), (10, 193), (89, 87), (63, 125), (40, 177), (102, 32), (32, 162), (30, 177), (149, 148), (69, 33), (181, 125), (168, 168), (107, 107), (61, 177), (141, 95), (29, 168), (156, 191), (114, 195), (12, 107), (27, 125), (50, 168), (101, 192), (62, 45), (67, 25), (35, 148), (111, 192), (93, 32), (79, 125), (137, 195), (55, 191), (166, 15), (153, 107), (180, 95), (113, 84), (85, 107), (49, 193), (99, 25), (174, 195), (43, 25), (45, 45), (145, 147), (19, 177), (23, 162), (116, 147), (150, 191), (105, 177), (66, 45), (46, 32), (183, 191), (76, 192), (60, 148), (155, 148), (41, 95), (147, 147), (159, 148), (187, 32), (2, 195), (11, 95), (119, 191), (131, 191), (73, 177), (15, 15), (122, 191), (77, 195), (171, 125), (70, 122), (164, 191), (25, 162), (42, 191), (74, 107), (97, 87), (106, 168), (20, 195), (189, 192), (179, 107), (1, 193), (75, 191), (13, 95), (95, 95), (160, 95), (118, 162), (193, 193), (24, 195), (123, 168), (58, 87), (167, 195), (177, 177), (54, 191), (169, 193), (188, 195)] current theta: 0.0831987959131 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:58 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37426 rows and 37614 columns Presolve time: 0.03s Presolved: 1187 rows, 1194 columns, 3178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1193 binary) Root relaxation: cutoff, 1433 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 (1433 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.12479819387 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:58 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36658 rows and 36773 columns Presolve time: 0.04s Presolved: 1955 rows, 2035 columns, 5551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2035 integer (2035 binary) Root relaxation: cutoff, 2364 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 (2364 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.145597892848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:58 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36098 rows and 36156 columns Presolve time: 0.05s Presolved: 2515 rows, 2652 columns, 7288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: objective 0.000000e+00, 2808 iterations, 0.12 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 (6179 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 [11, 19, 23, 32, 40, 45, 74, 83, 87, 94, 99, 130, 132, 147, 150, 151, 156, 185, 190, 192] edges [(69, 40), (90, 192), (33, 40), (161, 192), (131, 156), (115, 19), (46, 150), (3, 19), (109, 83), (136, 40), (29, 11), (121, 40), (127, 132), (18, 32), (158, 190), (24, 190), (15, 151), (10, 87), (36, 156), (97, 40), (141, 74), (170, 192), (164, 150), (113, 94), (155, 185), (112, 151), (104, 147), (61, 40), (117, 19), (133, 11), (177, 19), (135, 19), (160, 11), (193, 151), (5, 19), (67, 23), (41, 74), (124, 40), (44, 45), (51, 32), (180, 11), (172, 132), (130, 130), (16, 99), (129, 192), (99, 23), (70, 45), (50, 74), (123, 130), (105, 19), (54, 156), (192, 192), (72, 87), (8, 40), (171, 147), (148, 185), (110, 45), (4, 190), (98, 32), (143, 83), (34, 192), (7, 74), (186, 192), (60, 185), (167, 40), (96, 147), (74, 74), (82, 99), (13, 74), (126, 87), (11, 11), (17, 23), (159, 185), (83, 83), (190, 190), (106, 74), (56, 190), (157, 87), (183, 150), (38, 185), (154, 147), (26, 11), (88, 132), (47, 190), (81, 19), (39, 19), (2, 40), (64, 32), (73, 40), (22, 151), (138, 130), (162, 23), (108, 99), (52, 19), (37, 40), (175, 190), (95, 11), (49, 151), (103, 23), (91, 32), (27, 83), (100, 40), (152, 132), (120, 23), (132, 132), (194, 190), (9, 190), (31, 87), (30, 19), (122, 132), (89, 87), (188, 190), (176, 19), (92, 156), (174, 40), (80, 151), (102, 32), (137, 190), (163, 190), (57, 99), (134, 32), (20, 190), (55, 132), (28, 23), (21, 45), (101, 192), (62, 45), (185, 185), (111, 192), (107, 130), (87, 87), (93, 32), (68, 23), (85, 74), (140, 94), (139, 156), (48, 45), (40, 40), (168, 74), (14, 190), (0, 151), (150, 156), (169, 151), (156, 156), (128, 150), (45, 45), (145, 147), (153, 130), (35, 185), (116, 147), (86, 190), (119, 132), (149, 185), (66, 45), (166, 151), (76, 192), (151, 151), (118, 23), (173, 87), (53, 74), (147, 147), (181, 19), (187, 32), (142, 190), (184, 192), (146, 151), (77, 190), (19, 19), (125, 83), (42, 32), (71, 192), (1, 190), (78, 94), (25, 99), (195, 190), (59, 99), (189, 192), (182, 87), (6, 94), (79, 185), (84, 94), (165, 151), (23, 99), (63, 185), (12, 130), (179, 130), (58, 87), (114, 192), (43, 32), (191, 156), (75, 156), (144, 132), (94, 94), (178, 132), (32, 32), (65, 190)] current theta: 0.135198043359 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:59 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36390 rows and 36477 columns Presolve time: 0.04s Presolved: 2223 rows, 2331 columns, 6383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2331 integer (2331 binary) Root relaxation: cutoff, 2662 iterations, 0.08 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 (2662 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.140397968103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:59 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36252 rows and 36327 columns Presolve time: 0.05s Presolved: 2361 rows, 2481 columns, 6809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2481 integer (2481 binary) Root relaxation: cutoff, 2660 iterations, 0.08 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 (2660 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.142997930476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:20:59 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36180 rows and 36247 columns Presolve time: 0.05s Presolved: 2433 rows, 2561 columns, 7033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2561 integer (2561 binary) Root relaxation: objective -1.421085e-14, 2868 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 (4487 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 [15, 25, 32, 34, 38, 40, 45, 94, 107, 125, 132, 137, 141, 148, 156, 157, 160, 176, 186, 193] edges [(69, 40), (33, 40), (166, 193), (131, 156), (136, 176), (19, 176), (106, 15), (101, 34), (194, 137), (38, 38), (121, 40), (127, 132), (147, 38), (142, 193), (86, 137), (145, 186), (80, 193), (120, 25), (10, 157), (31, 193), (73, 176), (82, 160), (36, 156), (146, 193), (97, 40), (28, 25), (113, 94), (169, 15), (109, 125), (87, 157), (42, 156), (61, 40), (173, 193), (26, 160), (124, 40), (44, 45), (76, 34), (8, 176), (16, 25), (51, 32), (172, 132), (118, 25), (126, 157), (179, 137), (70, 45), (158, 137), (22, 193), (54, 156), (168, 141), (83, 125), (47, 137), (53, 107), (110, 45), (98, 32), (176, 176), (50, 141), (185, 148), (68, 25), (115, 176), (112, 193), (167, 40), (39, 176), (161, 34), (104, 38), (175, 137), (41, 141), (65, 137), (117, 186), (20, 193), (72, 40), (0, 15), (138, 107), (163, 193), (30, 176), (130, 107), (14, 107), (71, 186), (89, 40), (7, 15), (88, 132), (184, 186), (2, 40), (188, 193), (25, 25), (108, 25), (189, 34), (177, 176), (49, 15), (5, 176), (37, 40), (111, 34), (143, 125), (91, 32), (57, 25), (100, 40), (152, 132), (125, 125), (114, 137), (132, 132), (165, 193), (170, 186), (122, 132), (182, 157), (148, 148), (46, 156), (58, 157), (11, 160), (23, 25), (63, 125), (3, 176), (128, 34), (92, 156), (164, 34), (174, 40), (160, 160), (102, 32), (34, 34), (96, 38), (9, 137), (149, 148), (181, 125), (56, 137), (107, 107), (134, 32), (29, 141), (55, 132), (192, 186), (12, 107), (27, 125), (21, 45), (77, 40), (186, 186), (62, 45), (67, 25), (64, 156), (35, 148), (93, 32), (79, 125), (153, 107), (140, 94), (139, 156), (137, 137), (151, 15), (48, 45), (133, 160), (95, 141), (40, 40), (85, 107), (157, 157), (150, 156), (156, 156), (99, 25), (45, 45), (123, 107), (17, 25), (81, 176), (195, 137), (119, 132), (66, 45), (60, 148), (180, 141), (155, 148), (159, 148), (187, 32), (135, 176), (15, 15), (4, 193), (13, 141), (171, 125), (183, 34), (78, 94), (52, 186), (1, 193), (59, 160), (116, 38), (6, 94), (24, 137), (74, 141), (141, 141), (129, 186), (90, 34), (84, 94), (193, 193), (162, 32), (105, 186), (18, 156), (43, 32), (191, 156), (154, 186), (75, 156), (144, 132), (94, 94), (190, 137), (178, 132), (103, 25), (32, 32)] current theta: 0.141697949289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:00 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36208 rows and 36279 columns Presolve time: 0.05s Presolved: 2405 rows, 2529 columns, 6945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: cutoff, 2788 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 (2788 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.142347939882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:00 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36194 rows and 36263 columns Presolve time: 0.05s Presolved: 2419 rows, 2545 columns, 6989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: objective 0.000000e+00, 2641 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 (2641 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 25, 32, 40, 45, 94, 104, 107, 115, 132, 137, 141, 143, 155, 156, 157, 160, 186, 189, 193] edges [(69, 40), (33, 40), (35, 155), (166, 193), (131, 156), (136, 115), (177, 115), (106, 15), (101, 189), (38, 104), (194, 137), (121, 40), (127, 132), (142, 193), (86, 137), (116, 104), (145, 186), (80, 193), (120, 25), (10, 157), (31, 193), (82, 160), (36, 156), (146, 193), (97, 40), (28, 25), (151, 193), (115, 115), (147, 104), (113, 94), (169, 15), (87, 157), (61, 40), (173, 193), (63, 155), (39, 115), (26, 160), (124, 40), (159, 155), (44, 45), (81, 186), (16, 25), (51, 32), (172, 132), (118, 25), (126, 157), (179, 137), (70, 45), (158, 137), (8, 115), (22, 193), (54, 156), (168, 141), (47, 137), (110, 45), (98, 32), (183, 189), (161, 189), (50, 141), (148, 155), (68, 25), (34, 189), (3, 115), (112, 193), (167, 40), (125, 143), (176, 115), (175, 137), (41, 141), (65, 137), (117, 186), (20, 193), (72, 40), (105, 115), (0, 15), (138, 107), (171, 143), (163, 193), (130, 107), (181, 143), (14, 107), (71, 186), (89, 40), (7, 15), (88, 132), (104, 104), (184, 186), (96, 104), (135, 115), (188, 193), (5, 115), (128, 104), (25, 25), (108, 25), (83, 143), (49, 15), (111, 189), (37, 40), (76, 189), (91, 32), (57, 25), (100, 40), (152, 132), (60, 155), (132, 132), (165, 193), (170, 186), (122, 132), (182, 157), (46, 156), (58, 157), (11, 160), (23, 25), (92, 156), (174, 40), (160, 160), (102, 32), (9, 137), (56, 137), (107, 107), (134, 32), (29, 141), (55, 132), (12, 107), (21, 45), (77, 40), (186, 186), (62, 45), (67, 25), (64, 156), (19, 115), (93, 32), (153, 107), (90, 189), (140, 94), (139, 156), (137, 137), (48, 45), (133, 160), (95, 141), (40, 40), (85, 107), (157, 157), (150, 156), (156, 156), (99, 25), (192, 189), (164, 189), (79, 155), (45, 45), (123, 107), (27, 143), (17, 25), (195, 137), (119, 132), (143, 143), (66, 45), (109, 143), (180, 141), (189, 189), (187, 32), (15, 15), (4, 193), (13, 141), (42, 32), (185, 155), (30, 115), (78, 94), (52, 186), (1, 193), (73, 115), (59, 160), (6, 94), (24, 137), (74, 141), (141, 141), (129, 186), (114, 186), (84, 94), (193, 193), (2, 186), (162, 32), (53, 15), (18, 156), (43, 32), (191, 156), (154, 186), (75, 156), (144, 132), (155, 155), (94, 94), (190, 137), (178, 132), (103, 25), (32, 32), (149, 155)] current theta: 0.142022944586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:00 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36198 rows and 36267 columns Presolve time: 0.05s Presolved: 2415 rows, 2541 columns, 6977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2541 integer (2541 binary) Root relaxation: objective 0.000000e+00, 2862 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 (2862 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 [11, 12, 15, 25, 31, 32, 45, 59, 71, 74, 89, 94, 132, 143, 147, 148, 156, 176, 183, 190] edges [(131, 156), (33, 89), (136, 176), (19, 176), (29, 11), (71, 71), (165, 31), (170, 71), (127, 132), (158, 190), (24, 190), (121, 89), (120, 25), (73, 176), (36, 156), (141, 74), (28, 25), (90, 183), (189, 183), (113, 94), (169, 15), (42, 156), (87, 89), (12, 12), (173, 31), (104, 147), (133, 11), (89, 89), (160, 11), (41, 74), (111, 183), (44, 45), (8, 176), (16, 25), (51, 32), (180, 11), (172, 132), (118, 25), (31, 31), (70, 45), (50, 74), (37, 89), (54, 156), (63, 143), (76, 12), (110, 45), (4, 190), (98, 32), (97, 89), (176, 176), (185, 148), (69, 89), (68, 25), (107, 12), (115, 176), (117, 147), (125, 143), (96, 147), (39, 176), (74, 74), (61, 89), (129, 71), (13, 74), (11, 11), (0, 15), (179, 12), (59, 59), (171, 143), (190, 190), (106, 74), (56, 190), (30, 176), (182, 31), (181, 143), (153, 12), (191, 183), (154, 147), (26, 11), (7, 15), (164, 183), (88, 132), (47, 190), (101, 183), (25, 25), (108, 25), (130, 12), (83, 143), (184, 71), (177, 176), (49, 15), (5, 176), (175, 190), (95, 11), (91, 32), (57, 25), (152, 132), (132, 132), (22, 31), (40, 89), (58, 89), (186, 71), (194, 190), (9, 190), (128, 183), (122, 132), (148, 148), (46, 156), (146, 31), (161, 183), (23, 25), (188, 190), (3, 176), (138, 15), (174, 71), (92, 156), (102, 32), (137, 190), (149, 148), (163, 190), (134, 32), (20, 190), (55, 132), (79, 143), (38, 147), (21, 45), (62, 45), (67, 25), (82, 59), (64, 156), (35, 148), (93, 32), (85, 74), (10, 31), (166, 15), (140, 94), (139, 156), (151, 15), (48, 45), (168, 74), (123, 74), (14, 190), (156, 156), (99, 25), (52, 71), (167, 71), (45, 45), (145, 147), (27, 143), (116, 147), (72, 89), (17, 25), (81, 176), (100, 89), (86, 190), (119, 132), (143, 143), (66, 45), (109, 143), (114, 71), (60, 148), (155, 148), (53, 74), (147, 147), (159, 148), (187, 32), (142, 190), (77, 190), (135, 176), (15, 15), (105, 71), (150, 183), (126, 31), (34, 183), (183, 183), (124, 89), (80, 31), (1, 190), (78, 94), (195, 190), (192, 71), (6, 94), (157, 31), (84, 94), (112, 31), (162, 32), (18, 156), (43, 32), (193, 31), (2, 71), (75, 156), (144, 132), (94, 94), (178, 132), (103, 25), (32, 32), (65, 190)] current theta: 0.141860446938 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:01 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36204 rows and 36274 columns Presolve time: 0.05s Presolved: 2409 rows, 2534 columns, 6958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2534 integer (2534 binary) Root relaxation: cutoff, 2765 iterations, 0.11 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 (2765 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141941695762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:01 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36202 rows and 36271 columns Presolve time: 0.05s Presolved: 2411 rows, 2537 columns, 6965 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2537 integer (2537 binary) Root relaxation: cutoff, 70 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 (70 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 [11, 12, 15, 25, 31, 32, 45, 59, 71, 74, 89, 94, 132, 143, 147, 148, 156, 176, 183, 190] edges [(131, 156), (33, 89), (136, 176), (19, 176), (29, 11), (71, 71), (165, 31), (170, 71), (127, 132), (158, 190), (24, 190), (121, 89), (120, 25), (73, 176), (36, 156), (141, 74), (28, 25), (90, 183), (189, 183), (113, 94), (169, 15), (42, 156), (87, 89), (12, 12), (173, 31), (104, 147), (133, 11), (89, 89), (160, 11), (41, 74), (111, 183), (44, 45), (8, 176), (16, 25), (51, 32), (180, 11), (172, 132), (118, 25), (31, 31), (70, 45), (50, 74), (37, 89), (54, 156), (63, 143), (76, 12), (110, 45), (4, 190), (98, 32), (97, 89), (176, 176), (185, 148), (69, 89), (68, 25), (107, 12), (115, 176), (117, 147), (125, 143), (96, 147), (39, 176), (74, 74), (61, 89), (129, 71), (13, 74), (11, 11), (0, 15), (179, 12), (59, 59), (171, 143), (190, 190), (106, 74), (56, 190), (30, 176), (182, 31), (181, 143), (153, 12), (191, 183), (154, 147), (26, 11), (7, 15), (164, 183), (88, 132), (47, 190), (101, 183), (25, 25), (108, 25), (130, 12), (83, 143), (184, 71), (177, 176), (49, 15), (5, 176), (175, 190), (95, 11), (91, 32), (57, 25), (152, 132), (132, 132), (22, 31), (40, 89), (58, 89), (186, 71), (194, 190), (9, 190), (128, 183), (122, 132), (148, 148), (46, 156), (146, 31), (161, 183), (23, 25), (188, 190), (3, 176), (138, 15), (174, 71), (92, 156), (102, 32), (137, 190), (149, 148), (163, 190), (134, 32), (20, 190), (55, 132), (79, 143), (38, 147), (21, 45), (62, 45), (67, 25), (82, 59), (64, 156), (35, 148), (93, 32), (85, 74), (10, 31), (166, 15), (140, 94), (139, 156), (151, 15), (48, 45), (168, 74), (123, 74), (14, 190), (156, 156), (99, 25), (52, 71), (167, 71), (45, 45), (145, 147), (27, 143), (116, 147), (72, 89), (17, 25), (81, 176), (100, 89), (86, 190), (119, 132), (143, 143), (66, 45), (109, 143), (114, 71), (60, 148), (155, 148), (53, 74), (147, 147), (159, 148), (187, 32), (142, 190), (77, 190), (135, 176), (15, 15), (105, 71), (150, 183), (126, 31), (34, 183), (183, 183), (124, 89), (80, 31), (1, 190), (78, 94), (195, 190), (192, 71), (6, 94), (157, 31), (84, 94), (112, 31), (162, 32), (18, 156), (43, 32), (193, 31), (2, 71), (75, 156), (144, 132), (94, 94), (178, 132), (103, 25), (32, 32), (65, 190)]