current theta: 0.657895218331 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:22 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 10824 rows and 10824 columns Presolve time: 0.73s Presolved: 26619 rows, 26811 columns, 79661 nonzeros Variable types: 0 continuous, 26811 integer (26811 binary) Root relaxation: objective 0.000000e+00, 1690 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 (3455 simplex iterations) in 0.84 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, 10, 21, 37, 38, 40, 52, 67, 92, 95, 113, 117, 123, 126, 127, 143, 174, 182, 189, 190] edges [(170, 190), (141, 123), (165, 126), (192, 190), (125, 190), (4, 189), (118, 127), (78, 190), (31, 190), (9, 127), (39, 127), (104, 123), (179, 127), (61, 127), (68, 127), (137, 126), (93, 190), (75, 127), (142, 126), (8, 126), (174, 123), (127, 127), (46, 126), (57, 189), (182, 117), (74, 190), (18, 127), (156, 190), (181, 127), (188, 127), (70, 127), (139, 126), (43, 189), (159, 123), (111, 190), (106, 127), (191, 126), (32, 126), (49, 123), (83, 117), (87, 126), (56, 123), (77, 123), (180, 126), (50, 117), (13, 127), (145, 127), (146, 190), (115, 123), (81, 190), (40, 117), (130, 126), (82, 190), (108, 127), (177, 126), (59, 126), (152, 126), (29, 190), (60, 189), (86, 126), (178, 190), (15, 123), (65, 127), (164, 190), (157, 126), (103, 127), (162, 123), (168, 126), (97, 126), (16, 190), (96, 123), (10, 189), (72, 189), (167, 117), (190, 190), (131, 190), (25, 126), (134, 126), (119, 127), (20, 189), (99, 126), (171, 189), (189, 117), (113, 126), (22, 190), (138, 189), (126, 126), (27, 126), (107, 189), (105, 190), (91, 127), (186, 190), (143, 190), (98, 127), (183, 126), (55, 123), (79, 126), (120, 127), (69, 123), (54, 126), (5, 127), (84, 123), (150, 190), (41, 127), (48, 127), (34, 190), (133, 126), (112, 126), (100, 127), (169, 126), (144, 126), (122, 127), (132, 127), (52, 189), (62, 190), (117, 126), (128, 190), (66, 189), (135, 126), (7, 123), (67, 189), (0, 123), (6, 126), (36, 123), (89, 126), (114, 189), (149, 127), (38, 127), (63, 190), (163, 127), (17, 189), (3, 126), (73, 190), (140, 190), (116, 126), (109, 182), (88, 127), (51, 117), (158, 123), (2, 127), (184, 126), (14, 190), (24, 127), (58, 117), (47, 127), (166, 190), (160, 117), (176, 190), (110, 117), (101, 190), (151, 123), (136, 190), (90, 127), (175, 126), (33, 123), (71, 126), (102, 190), (95, 190), (76, 123), (35, 189), (187, 189), (26, 190), (173, 190), (53, 189), (147, 126), (85, 127), (161, 126), (19, 189), (1, 190), (121, 127), (44, 189), (21, 127), (92, 123), (153, 127), (42, 127), (154, 190), (64, 127), (185, 182), (80, 190), (28, 123), (94, 127), (45, 126), (123, 127), (129, 190), (11, 190), (124, 190), (23, 127), (172, 189), (148, 127), (12, 190), (155, 127), (37, 127), (30, 190)] current theta: 0.328947609165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:23 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 27602 rows and 27602 columns Presolve time: 0.26s Presolved: 9841 rows, 10033 columns, 29327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10033 integer (10033 binary) Root relaxation: objective 0.000000e+00, 1579 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 (3992 simplex iterations) in 0.39 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 [3, 6, 24, 40, 52, 63, 72, 73, 95, 107, 109, 113, 126, 157, 158, 177, 183, 184, 188, 190] edges [(72, 113), (187, 52), (176, 95), (121, 177), (149, 188), (125, 190), (83, 52), (114, 72), (175, 184), (160, 107), (34, 188), (136, 158), (27, 72), (177, 184), (124, 63), (93, 190), (37, 24), (100, 188), (85, 184), (9, 188), (110, 52), (156, 63), (162, 157), (74, 73), (41, 177), (48, 63), (192, 63), (159, 190), (97, 3), (148, 184), (158, 157), (23, 177), (75, 157), (102, 24), (35, 52), (166, 95), (71, 109), (62, 95), (38, 157), (127, 24), (142, 107), (168, 184), (139, 157), (182, 40), (128, 3), (10, 52), (179, 158), (32, 72), (28, 190), (39, 188), (70, 157), (103, 158), (77, 24), (170, 63), (152, 126), (59, 72), (145, 184), (151, 157), (8, 184), (78, 63), (191, 184), (99, 107), (51, 40), (88, 157), (73, 52), (96, 190), (138, 6), (134, 109), (42, 190), (167, 40), (188, 158), (86, 107), (135, 157), (52, 40), (106, 183), (64, 184), (190, 190), (56, 190), (45, 157), (1, 188), (15, 158), (132, 188), (178, 188), (2, 188), (104, 190), (115, 188), (58, 73), (26, 52), (79, 157), (13, 158), (111, 158), (155, 188), (22, 3), (126, 126), (65, 184), (16, 63), (90, 73), (174, 24), (53, 52), (181, 109), (7, 73), (6, 184), (133, 126), (24, 188), (18, 63), (118, 188), (63, 63), (91, 184), (183, 184), (143, 3), (164, 158), (122, 190), (94, 184), (5, 184), (108, 157), (98, 73), (25, 184), (68, 184), (31, 52), (171, 52), (119, 184), (131, 24), (81, 73), (47, 177), (50, 40), (172, 52), (67, 52), (140, 73), (146, 52), (113, 184), (87, 184), (54, 52), (11, 158), (163, 24), (101, 63), (44, 72), (116, 126), (117, 109), (0, 24), (144, 184), (189, 107), (14, 190), (69, 95), (66, 52), (82, 188), (89, 109), (141, 157), (173, 157), (4, 3), (157, 184), (61, 184), (19, 40), (95, 190), (185, 52), (186, 52), (153, 157), (112, 72), (3, 63), (180, 72), (43, 126), (29, 63), (147, 72), (46, 157), (33, 73), (130, 109), (12, 73), (80, 52), (17, 40), (154, 190), (36, 190), (184, 184), (120, 63), (20, 52), (84, 157), (49, 95), (55, 24), (57, 40), (40, 107), (137, 52), (123, 24), (76, 107), (60, 63), (129, 190), (150, 52), (169, 109), (165, 184), (161, 109), (21, 184), (109, 6), (92, 24), (30, 190), (107, 40), (105, 188)] current theta: 0.164473804583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:23 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34322 rows and 34349 columns Presolve time: 0.06s Presolved: 3121 rows, 3286 columns, 9140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3286 integer (3286 binary) Root relaxation: objective 3.552714e-15, 2380 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 (4051 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 [0, 24, 50, 52, 56, 62, 76, 77, 80, 85, 111, 113, 115, 130, 164, 168, 181, 188, 191, 192] edges [(112, 50), (119, 113), (186, 80), (163, 77), (190, 56), (50, 50), (38, 77), (57, 52), (47, 76), (118, 115), (98, 164), (165, 191), (110, 52), (159, 115), (45, 181), (188, 188), (54, 50), (115, 111), (189, 52), (39, 24), (184, 85), (83, 80), (71, 113), (126, 113), (117, 50), (170, 192), (35, 52), (145, 191), (2, 191), (11, 115), (109, 130), (96, 56), (60, 76), (179, 164), (27, 181), (90, 76), (10, 52), (87, 85), (64, 191), (1, 111), (23, 164), (167, 52), (130, 130), (63, 164), (152, 181), (58, 80), (13, 188), (192, 192), (187, 80), (7, 62), (104, 62), (85, 191), (36, 56), (174, 0), (72, 181), (59, 76), (41, 188), (154, 56), (26, 80), (139, 181), (131, 111), (141, 77), (91, 191), (68, 191), (120, 111), (31, 80), (37, 77), (94, 191), (33, 192), (78, 192), (86, 76), (138, 181), (73, 80), (121, 188), (49, 56), (51, 52), (101, 111), (116, 113), (52, 52), (8, 168), (75, 77), (125, 56), (62, 192), (103, 115), (107, 50), (182, 52), (6, 113), (127, 77), (164, 76), (137, 76), (155, 188), (29, 80), (4, 76), (14, 115), (69, 192), (76, 164), (92, 77), (191, 191), (53, 52), (133, 130), (156, 192), (147, 130), (77, 77), (122, 115), (88, 0), (132, 115), (171, 76), (146, 80), (80, 80), (40, 52), (140, 192), (176, 192), (32, 181), (28, 56), (158, 188), (181, 181), (144, 191), (180, 181), (3, 76), (43, 130), (48, 76), (149, 24), (30, 56), (177, 191), (34, 115), (172, 52), (105, 111), (67, 52), (0, 0), (46, 191), (24, 24), (162, 0), (18, 188), (66, 80), (153, 188), (175, 181), (168, 168), (136, 188), (124, 192), (100, 111), (161, 181), (113, 113), (135, 191), (166, 192), (142, 76), (15, 24), (82, 188), (102, 111), (106, 164), (93, 56), (151, 77), (183, 191), (129, 62), (81, 80), (79, 191), (185, 52), (95, 56), (108, 191), (12, 192), (114, 130), (17, 52), (65, 113), (25, 85), (42, 115), (150, 76), (16, 192), (173, 188), (169, 181), (19, 52), (157, 191), (61, 191), (9, 24), (143, 76), (160, 52), (55, 24), (74, 192), (70, 181), (123, 24), (97, 181), (84, 188), (178, 24), (44, 181), (89, 130), (148, 191), (134, 181), (21, 77), (5, 113), (111, 115), (99, 181), (128, 192), (22, 192), (56, 56), (20, 76)] current theta: 0.0822369022914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:24 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 36318 rows and 36507 columns Presolve time: 0.03s Presolved: 1125 rows, 1128 columns, 2998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1127 binary) Root relaxation: cutoff, 1239 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 (1239 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123355353437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:24 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35454 rows and 35551 columns Presolve time: 0.04s Presolved: 1989 rows, 2084 columns, 5674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2084 integer (2084 binary) Root relaxation: cutoff, 2583 iterations, 0.05 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 (2583 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.14391457901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:24 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34898 rows and 34942 columns Presolve time: 0.05s Presolved: 2545 rows, 2693 columns, 7395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: objective 2.842171e-14, 2929 iterations, 0.13 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 (4804 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 [27, 54, 57, 66, 82, 83, 84, 85, 93, 119, 123, 133, 135, 141, 142, 154, 159, 163, 175, 192] edges [(66, 66), (50, 54), (47, 142), (7, 192), (85, 85), (73, 66), (100, 159), (81, 83), (112, 54), (72, 175), (27, 27), (172, 66), (180, 175), (64, 175), (167, 66), (61, 175), (147, 133), (183, 85), (138, 175), (34, 82), (63, 82), (155, 84), (11, 123), (160, 57), (150, 142), (136, 123), (59, 142), (90, 142), (148, 85), (117, 54), (175, 175), (184, 85), (38, 163), (161, 133), (46, 135), (170, 192), (88, 84), (54, 54), (159, 159), (51, 57), (146, 66), (101, 82), (87, 85), (129, 154), (98, 142), (97, 175), (82, 82), (8, 175), (13, 123), (154, 154), (30, 154), (20, 142), (21, 141), (192, 192), (113, 119), (89, 133), (18, 82), (99, 27), (0, 163), (191, 135), (14, 159), (169, 175), (91, 85), (84, 84), (162, 84), (80, 83), (96, 154), (53, 57), (92, 163), (93, 93), (33, 192), (78, 192), (23, 142), (2, 135), (65, 119), (83, 83), (110, 57), (109, 133), (95, 93), (151, 141), (67, 57), (143, 66), (178, 123), (56, 93), (45, 175), (62, 192), (19, 54), (5, 119), (49, 154), (166, 154), (163, 163), (164, 142), (135, 84), (190, 93), (144, 175), (9, 84), (174, 163), (107, 54), (125, 159), (69, 192), (168, 175), (119, 119), (177, 175), (17, 57), (94, 175), (156, 192), (187, 83), (41, 84), (25, 141), (139, 175), (134, 175), (48, 142), (122, 159), (10, 57), (140, 192), (176, 192), (118, 159), (173, 84), (182, 57), (114, 133), (185, 57), (42, 159), (71, 119), (31, 83), (131, 82), (76, 142), (171, 142), (86, 27), (126, 119), (36, 154), (15, 163), (104, 154), (26, 66), (29, 83), (55, 163), (158, 135), (145, 175), (3, 142), (124, 192), (149, 123), (103, 159), (24, 123), (4, 142), (188, 82), (179, 135), (133, 133), (39, 163), (121, 82), (186, 83), (28, 159), (102, 159), (68, 85), (52, 57), (120, 159), (132, 159), (60, 66), (106, 135), (37, 163), (189, 57), (57, 57), (70, 27), (77, 163), (108, 84), (12, 192), (40, 57), (43, 133), (127, 141), (181, 175), (32, 175), (116, 119), (44, 27), (16, 192), (153, 84), (152, 175), (165, 85), (137, 27), (123, 123), (141, 141), (105, 82), (35, 57), (75, 141), (1, 82), (157, 85), (74, 192), (79, 175), (111, 82), (6, 119), (142, 142), (130, 133), (115, 159), (58, 83), (128, 192), (22, 192)] current theta: 0.133634966223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:25 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35156 rows and 35220 columns Presolve time: 0.05s Presolved: 2287 rows, 2415 columns, 6601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2415 integer (2415 binary) Root relaxation: cutoff, 2934 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 (2934 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.138774772617 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:25 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35026 rows and 35078 columns Presolve time: 0.05s Presolved: 2417 rows, 2557 columns, 7003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: objective 3.552714e-14, 3005 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 354 - 0.00000 - - 0s 0 0 0.00000 0 527 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 288 - 0.00000 - - 0s 0 0 0.00000 0 287 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 1s 0 0 0.00000 0 304 - 0.00000 - - 1s 0 0 0.00000 0 468 - 0.00000 - - 1s 0 0 0.00000 0 565 - 0.00000 - - 1s 0 0 0.00000 0 392 - 0.00000 - - 1s 0 0 0.00000 0 383 - 0.00000 - - 1s 0 0 0.00000 0 345 - 0.00000 - - 2s 0 0 0.00000 0 350 - 0.00000 - - 2s 0 0 0.00000 0 445 - 0.00000 - - 2s 0 0 0.00000 0 445 - 0.00000 - - 2s 0 2 0.00000 0 445 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 27 Explored 3 nodes (56481 simplex iterations) in 2.64 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141344675813 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:28 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34960 rows and 35008 columns Presolve time: 0.05s Presolved: 2483 rows, 2627 columns, 7205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2627 integer (2627 binary) Root relaxation: objective 0.000000e+00, 2890 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 320 - 0.00000 - - 0s 0 0 0.00000 0 425 - 0.00000 - - 0s 0 0 0.00000 0 428 - 0.00000 - - 0s 0 0 0.00000 0 428 - 0.00000 - - 0s 0 2 0.00000 0 428 - 0.00000 - - 0s * 7 1 3 0.0000000 0.00000 0.00% 412 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 8 nodes (19561 simplex iterations) in 0.96 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, 15, 20, 21, 22, 64, 82, 83, 85, 93, 98, 117, 118, 119, 123, 133, 139, 153, 172] edges [(73, 20), (86, 20), (85, 85), (55, 15), (106, 98), (81, 83), (77, 21), (147, 133), (183, 85), (34, 82), (63, 82), (79, 64), (11, 123), (51, 10), (136, 123), (158, 153), (148, 85), (36, 12), (152, 133), (128, 22), (163, 15), (188, 153), (107, 117), (184, 85), (161, 133), (189, 10), (174, 15), (57, 10), (162, 153), (62, 12), (168, 64), (72, 133), (12, 12), (120, 118), (7, 12), (110, 10), (104, 12), (101, 82), (52, 172), (66, 172), (98, 98), (156, 22), (50, 117), (76, 20), (26, 172), (164, 98), (82, 82), (100, 118), (13, 123), (74, 12), (53, 10), (122, 118), (69, 12), (132, 118), (14, 118), (113, 119), (89, 133), (18, 82), (41, 153), (49, 12), (91, 85), (159, 118), (9, 15), (64, 64), (80, 83), (54, 117), (112, 117), (93, 93), (125, 118), (180, 139), (45, 139), (0, 15), (22, 22), (65, 119), (179, 153), (83, 83), (109, 133), (95, 93), (142, 20), (37, 15), (178, 123), (56, 93), (154, 12), (146, 22), (143, 20), (160, 172), (5, 119), (151, 21), (2, 98), (25, 21), (167, 172), (155, 153), (102, 118), (115, 118), (33, 22), (48, 98), (145, 64), (190, 93), (129, 12), (21, 21), (97, 64), (191, 64), (119, 119), (192, 12), (39, 15), (144, 64), (187, 83), (94, 64), (61, 64), (40, 10), (32, 139), (35, 10), (16, 22), (42, 118), (92, 15), (99, 117), (135, 153), (114, 133), (124, 22), (71, 119), (31, 83), (181, 139), (67, 10), (153, 153), (108, 153), (131, 82), (10, 10), (20, 20), (30, 118), (126, 119), (103, 118), (137, 20), (177, 64), (17, 10), (150, 20), (78, 12), (29, 83), (141, 21), (149, 123), (24, 123), (28, 118), (133, 133), (27, 139), (186, 83), (96, 12), (87, 21), (68, 85), (117, 117), (134, 139), (175, 64), (121, 153), (3, 20), (127, 21), (169, 139), (138, 139), (4, 20), (47, 98), (90, 20), (118, 118), (15, 15), (172, 172), (46, 98), (43, 133), (116, 119), (44, 139), (70, 64), (60, 172), (173, 153), (171, 20), (8, 139), (185, 10), (165, 85), (23, 20), (123, 123), (75, 21), (105, 82), (1, 82), (140, 12), (157, 85), (139, 139), (59, 20), (170, 12), (38, 15), (111, 82), (182, 10), (6, 119), (176, 12), (84, 153), (130, 133), (58, 83), (166, 12), (88, 21), (19, 172)] current theta: 0.140059724215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:29 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34988 rows and 35037 columns Presolve time: 0.05s Presolved: 2455 rows, 2598 columns, 7120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2598 integer (2598 binary) Root relaxation: objective 0.000000e+00, 2804 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 (5783 simplex iterations) in 0.24 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, 21, 22, 57, 82, 83, 84, 85, 97, 98, 117, 119, 123, 133, 145, 154, 159, 171, 172, 190] edges [(168, 145), (85, 85), (55, 15), (100, 159), (106, 98), (81, 83), (77, 21), (171, 171), (147, 133), (183, 85), (56, 154), (47, 171), (179, 98), (93, 190), (34, 82), (63, 82), (59, 171), (11, 123), (160, 57), (136, 123), (148, 85), (152, 133), (90, 171), (128, 22), (3, 171), (163, 15), (107, 117), (184, 85), (161, 133), (174, 15), (72, 97), (88, 84), (159, 159), (51, 57), (8, 145), (101, 82), (52, 172), (66, 172), (98, 98), (156, 22), (50, 117), (26, 172), (129, 154), (170, 22), (177, 145), (164, 98), (79, 145), (192, 22), (158, 84), (76, 171), (82, 82), (78, 22), (13, 123), (154, 154), (113, 119), (89, 133), (18, 82), (143, 171), (14, 159), (64, 97), (91, 85), (9, 15), (84, 84), (162, 84), (80, 83), (96, 154), (54, 117), (53, 57), (112, 117), (134, 97), (0, 15), (140, 22), (22, 22), (65, 119), (83, 83), (190, 190), (110, 57), (109, 133), (67, 57), (37, 15), (175, 145), (178, 123), (146, 22), (5, 119), (151, 21), (144, 145), (49, 154), (166, 154), (23, 171), (2, 98), (25, 21), (167, 172), (45, 97), (33, 22), (135, 84), (176, 154), (48, 98), (69, 154), (125, 159), (21, 21), (119, 119), (181, 97), (39, 15), (94, 97), (17, 57), (74, 22), (137, 171), (97, 97), (187, 83), (30, 159), (73, 171), (122, 159), (139, 97), (10, 57), (155, 82), (16, 22), (92, 15), (99, 117), (27, 97), (118, 159), (173, 84), (182, 57), (114, 133), (124, 22), (185, 57), (150, 171), (42, 159), (71, 119), (31, 83), (7, 22), (131, 82), (62, 154), (126, 119), (191, 145), (36, 154), (104, 154), (29, 83), (86, 171), (141, 21), (60, 171), (149, 123), (103, 159), (24, 123), (188, 82), (4, 171), (44, 97), (12, 154), (133, 133), (121, 82), (186, 83), (180, 97), (28, 159), (102, 159), (87, 21), (68, 85), (117, 117), (120, 159), (132, 159), (127, 21), (95, 190), (32, 97), (189, 57), (57, 57), (20, 171), (138, 97), (108, 84), (15, 15), (70, 97), (169, 97), (172, 172), (40, 57), (46, 98), (43, 133), (145, 145), (116, 119), (153, 84), (142, 171), (165, 85), (123, 123), (75, 21), (105, 82), (35, 57), (1, 82), (157, 85), (61, 145), (38, 15), (111, 82), (6, 119), (41, 82), (130, 133), (115, 159), (58, 83), (19, 172)] current theta: 0.139417248416 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:29 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35004 rows and 35055 columns Presolve time: 0.05s Presolved: 2439 rows, 2580 columns, 7070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2580 integer (2580 binary) Root relaxation: objective 1.421085e-14, 2981 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 431 - 0.00000 - - 0s 0 0 0.00000 0 699 - 0.00000 - - 0s 0 0 0.00000 0 432 - 0.00000 - - 0s 0 0 0.00000 0 416 - 0.00000 - - 0s 0 0 0.00000 0 432 - 0.00000 - - 1s 0 0 0.00000 0 386 - 0.00000 - - 1s 0 0 0.00000 0 468 - 0.00000 - - 1s 0 0 0.00000 0 435 - 0.00000 - - 1s 0 0 0.00000 0 478 - 0.00000 - - 1s 0 0 0.00000 0 478 - 0.00000 - - 1s 0 0 0.00000 0 373 - 0.00000 - - 2s 0 0 0.00000 0 268 - 0.00000 - - 2s 0 0 infeasible 0 - 0.10000 - - 2s Cutting planes: Gomory: 2 Zero half: 20 Explored 0 nodes (48664 simplex iterations) in 2.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139738486315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:32 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34992 rows and 35041 columns Presolve time: 0.05s Presolved: 2451 rows, 2594 columns, 7108 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2594 integer (2594 binary) Root relaxation: cutoff, 231 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 (231 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 [15, 21, 22, 57, 82, 83, 84, 85, 97, 98, 117, 119, 123, 133, 145, 154, 159, 171, 172, 190] edges [(168, 145), (85, 85), (55, 15), (100, 159), (106, 98), (81, 83), (77, 21), (171, 171), (147, 133), (183, 85), (56, 154), (47, 171), (179, 98), (93, 190), (34, 82), (63, 82), (59, 171), (11, 123), (160, 57), (136, 123), (148, 85), (152, 133), (90, 171), (128, 22), (3, 171), (163, 15), (107, 117), (184, 85), (161, 133), (174, 15), (72, 97), (88, 84), (159, 159), (51, 57), (8, 145), (101, 82), (52, 172), (66, 172), (98, 98), (156, 22), (50, 117), (26, 172), (129, 154), (170, 22), (177, 145), (164, 98), (79, 145), (192, 22), (158, 84), (76, 171), (82, 82), (78, 22), (13, 123), (154, 154), (113, 119), (89, 133), (18, 82), (143, 171), (14, 159), (64, 97), (91, 85), (9, 15), (84, 84), (162, 84), (80, 83), (96, 154), (54, 117), (53, 57), (112, 117), (134, 97), (0, 15), (140, 22), (22, 22), (65, 119), (83, 83), (190, 190), (110, 57), (109, 133), (67, 57), (37, 15), (175, 145), (178, 123), (146, 22), (5, 119), (151, 21), (144, 145), (49, 154), (166, 154), (23, 171), (2, 98), (25, 21), (167, 172), (45, 97), (33, 22), (135, 84), (176, 154), (48, 98), (69, 154), (125, 159), (21, 21), (119, 119), (181, 97), (39, 15), (94, 97), (17, 57), (74, 22), (137, 171), (97, 97), (187, 83), (30, 159), (73, 171), (122, 159), (139, 97), (10, 57), (155, 82), (16, 22), (92, 15), (99, 117), (27, 97), (118, 159), (173, 84), (182, 57), (114, 133), (124, 22), (185, 57), (150, 171), (42, 159), (71, 119), (31, 83), (7, 22), (131, 82), (62, 154), (126, 119), (191, 145), (36, 154), (104, 154), (29, 83), (86, 171), (141, 21), (60, 171), (149, 123), (103, 159), (24, 123), (188, 82), (4, 171), (44, 97), (12, 154), (133, 133), (121, 82), (186, 83), (180, 97), (28, 159), (102, 159), (87, 21), (68, 85), (117, 117), (120, 159), (132, 159), (127, 21), (95, 190), (32, 97), (189, 57), (57, 57), (20, 171), (138, 97), (108, 84), (15, 15), (70, 97), (169, 97), (172, 172), (40, 57), (46, 98), (43, 133), (145, 145), (116, 119), (153, 84), (142, 171), (165, 85), (123, 123), (75, 21), (105, 82), (35, 57), (1, 82), (157, 85), (61, 145), (38, 15), (111, 82), (6, 119), (41, 82), (130, 133), (115, 159), (58, 83), (19, 172)] current theta: 0.139577867366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:32 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34996 rows and 35045 columns Presolve time: 0.05s Presolved: 2447 rows, 2590 columns, 7096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: objective -1.421085e-14, 2872 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 (7491 simplex iterations) in 0.34 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 [12, 15, 20, 21, 22, 32, 51, 64, 82, 83, 84, 85, 93, 98, 117, 119, 123, 133, 159, 172] edges [(73, 20), (185, 51), (86, 20), (85, 85), (55, 15), (100, 159), (106, 98), (81, 83), (77, 21), (44, 32), (17, 51), (147, 133), (183, 85), (180, 32), (179, 98), (34, 82), (63, 82), (79, 64), (11, 123), (136, 123), (148, 85), (36, 12), (128, 22), (163, 15), (107, 117), (184, 85), (45, 32), (174, 15), (182, 51), (138, 32), (62, 12), (88, 84), (159, 159), (150, 22), (168, 64), (72, 133), (12, 12), (181, 32), (104, 12), (101, 82), (66, 172), (98, 98), (156, 22), (50, 117), (76, 20), (26, 172), (164, 98), (192, 22), (158, 84), (52, 51), (82, 82), (78, 22), (13, 123), (57, 51), (139, 32), (69, 12), (113, 119), (89, 133), (18, 82), (49, 12), (14, 159), (40, 51), (91, 85), (8, 64), (64, 64), (84, 84), (162, 84), (80, 83), (54, 117), (112, 117), (93, 93), (35, 51), (189, 51), (0, 15), (140, 22), (22, 22), (65, 119), (83, 83), (134, 64), (109, 133), (95, 93), (142, 20), (37, 15), (178, 123), (27, 32), (56, 93), (154, 12), (146, 22), (143, 20), (5, 119), (151, 21), (2, 98), (25, 21), (167, 172), (33, 22), (135, 84), (48, 98), (145, 64), (190, 93), (9, 84), (129, 12), (125, 159), (21, 21), (97, 64), (191, 64), (119, 119), (39, 15), (74, 22), (144, 64), (187, 83), (94, 64), (61, 64), (30, 159), (169, 32), (122, 159), (155, 82), (16, 22), (92, 15), (99, 117), (118, 159), (173, 84), (114, 133), (124, 22), (42, 159), (71, 119), (31, 83), (51, 51), (7, 22), (131, 82), (20, 20), (126, 119), (137, 20), (177, 64), (160, 51), (29, 83), (141, 21), (149, 123), (103, 159), (24, 123), (188, 82), (133, 133), (121, 82), (186, 83), (53, 51), (28, 159), (102, 159), (96, 12), (87, 21), (68, 85), (117, 117), (120, 159), (132, 159), (110, 51), (175, 64), (3, 20), (127, 21), (4, 20), (47, 98), (90, 20), (108, 84), (15, 15), (161, 32), (67, 51), (172, 172), (46, 98), (43, 133), (116, 119), (70, 64), (60, 172), (153, 84), (171, 20), (165, 85), (152, 32), (23, 20), (123, 123), (75, 21), (105, 82), (1, 82), (157, 85), (59, 20), (170, 12), (38, 15), (111, 82), (6, 119), (176, 12), (41, 82), (130, 133), (115, 159), (10, 51), (58, 83), (166, 12), (32, 32), (19, 172)] current theta: 0.139497557891 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:07:32 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35000 rows and 35051 columns Presolve time: 0.05s Presolved: 2443 rows, 2584 columns, 7082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: objective 1.421085e-14, 2814 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 434 - 0.00000 - - 0s 0 0 0.00000 0 644 - 0.00000 - - 0s 0 0 0.00000 0 454 - 0.00000 - - 0s 0 0 0.00000 0 458 - 0.00000 - - 0s 0 0 0.00000 0 465 - 0.00000 - - 1s 0 0 0.00000 0 474 - 0.00000 - - 1s 0 0 0.00000 0 448 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 1s 0 0 0.00000 0 536 - 0.00000 - - 1s 0 0 0.00000 0 398 - 0.00000 - - 1s 0 0 0.00000 0 196 - 0.00000 - - 2s 0 0 0.00000 0 186 - 0.00000 - - 2s 0 0 0.00000 0 265 - 0.00000 - - 2s 0 0 0.00000 0 274 - 0.00000 - - 2s 0 0 0.00000 0 364 - 0.00000 - - 2s 0 0 0.00000 0 361 - 0.00000 - - 2s 0 0 0.00000 0 359 - 0.00000 - - 3s 0 0 0.00000 0 360 - 0.00000 - - 3s 0 0 0.00000 0 360 - 0.00000 - - 3s 0 2 0.00000 0 360 - 0.00000 - - 3s Cutting planes: Zero half: 28 Explored 5 nodes (71515 simplex iterations) in 3.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -