current theta: 0.663104367505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:22 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 10756 rows and 10756 columns Presolve time: 0.78s Presolved: 27857 rows, 28052 columns, 83372 nonzeros Variable types: 0 continuous, 28052 integer (28052 binary) Root relaxation: objective 0.000000e+00, 2729 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 (5445 simplex iterations) in 1.26 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, 16, 18, 21, 37, 40, 53, 68, 78, 92, 96, 106, 110, 116, 129, 140, 145, 154, 163, 187] edges [(118, 129), (96, 110), (88, 68), (167, 129), (37, 16), (120, 129), (95, 110), (175, 18), (64, 96), (43, 140), (46, 154), (87, 16), (11, 129), (42, 78), (30, 129), (24, 18), (40, 96), (117, 187), (168, 18), (103, 129), (106, 16), (163, 18), (128, 129), (1, 154), (129, 53), (166, 140), (25, 18), (17, 129), (170, 129), (39, 78), (81, 140), (80, 129), (176, 110), (115, 129), (3, 96), (107, 16), (57, 18), (28, 129), (127, 37), (181, 40), (165, 92), (116, 68), (89, 18), (50, 16), (86, 154), (83, 96), (191, 18), (92, 21), (113, 16), (8, 92), (188, 18), (32, 68), (144, 18), (123, 154), (47, 96), (79, 154), (122, 154), (132, 129), (19, 129), (27, 53), (152, 16), (59, 129), (195, 129), (31, 154), (155, 129), (124, 129), (105, 129), (136, 96), (72, 18), (130, 78), (67, 18), (4, 129), (138, 154), (133, 154), (94, 18), (157, 140), (119, 92), (2, 18), (143, 78), (16, 96), (18, 129), (102, 129), (160, 129), (65, 18), (23, 18), (36, 129), (21, 21), (76, 129), (53, 129), (193, 129), (172, 129), (97, 18), (6, 18), (49, 40), (146, 129), (190, 129), (178, 140), (142, 116), (174, 140), (151, 116), (85, 116), (35, 10), (100, 129), (82, 129), (109, 140), (121, 129), (14, 96), (70, 96), (93, 129), (56, 129), (139, 140), (55, 106), (180, 116), (173, 140), (162, 116), (9, 21), (12, 53), (10, 10), (38, 92), (51, 16), (0, 37), (98, 53), (156, 53), (91, 140), (68, 68), (137, 129), (185, 129), (63, 68), (148, 21), (15, 78), (33, 129), (183, 140), (111, 116), (182, 16), (126, 92), (73, 129), (52, 129), (184, 21), (44, 18), (74, 129), (26, 129), (7, 154), (179, 116), (159, 129), (187, 53), (112, 129), (62, 96), (149, 40), (114, 110), (108, 92), (84, 78), (71, 68), (153, 37), (135, 140), (154, 129), (77, 18), (58, 16), (141, 116), (22, 129), (147, 68), (134, 78), (90, 129), (41, 40), (101, 129), (69, 110), (131, 140), (145, 16), (169, 154), (171, 129), (150, 129), (99, 129), (54, 96), (78, 129), (161, 129), (194, 129), (66, 140), (140, 129), (158, 78), (75, 21), (110, 110), (104, 16), (189, 187), (48, 96), (29, 140), (192, 129), (61, 37), (20, 129), (13, 129), (177, 96), (5, 16), (125, 129), (60, 129), (186, 154), (164, 78), (45, 21), (34, 129)] current theta: 0.331552183752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:23 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 28314 rows and 28314 columns Presolve time: 0.27s Presolved: 10299 rows, 10494 columns, 30698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10494 integer (10494 binary) Root relaxation: objective 0.000000e+00, 1655 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3239 simplex iterations) in 0.43 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, 10, 21, 34, 45, 50, 61, 92, 96, 109, 110, 129, 137, 147, 151, 184, 187, 191, 193, 194] edges [(3, 50), (56, 193), (57, 110), (170, 194), (169, 184), (41, 194), (1, 50), (177, 184), (63, 194), (58, 193), (80, 193), (8, 191), (31, 193), (176, 194), (156, 129), (45, 194), (4, 194), (67, 193), (42, 4), (102, 194), (54, 50), (44, 194), (66, 129), (73, 193), (125, 194), (185, 193), (182, 110), (133, 191), (75, 184), (186, 96), (21, 191), (162, 184), (101, 194), (168, 184), (49, 96), (52, 10), (136, 61), (10, 129), (151, 92), (181, 194), (33, 10), (82, 194), (124, 194), (128, 194), (11, 191), (103, 194), (16, 50), (135, 61), (18, 194), (175, 191), (13, 194), (145, 184), (115, 137), (85, 191), (23, 193), (142, 194), (123, 109), (71, 184), (26, 193), (187, 187), (28, 194), (153, 194), (9, 191), (134, 109), (76, 194), (189, 193), (62, 110), (70, 147), (141, 184), (97, 191), (20, 193), (105, 194), (92, 92), (112, 191), (154, 193), (77, 184), (129, 129), (29, 110), (120, 34), (163, 191), (190, 194), (51, 110), (147, 184), (132, 194), (167, 193), (6, 92), (107, 50), (5, 61), (144, 109), (180, 194), (22, 194), (65, 184), (36, 129), (39, 191), (50, 110), (53, 129), (191, 191), (164, 50), (55, 184), (24, 184), (146, 187), (192, 193), (99, 191), (114, 109), (150, 194), (47, 50), (195, 194), (7, 96), (155, 194), (91, 184), (0, 184), (17, 193), (183, 184), (94, 184), (14, 96), (93, 129), (68, 184), (149, 61), (140, 194), (46, 191), (37, 109), (60, 194), (166, 50), (32, 50), (179, 50), (139, 194), (113, 184), (87, 184), (100, 194), (111, 50), (89, 191), (174, 184), (12, 129), (158, 61), (19, 194), (122, 194), (126, 92), (74, 129), (59, 194), (194, 194), (40, 110), (188, 194), (109, 61), (127, 109), (78, 194), (84, 191), (27, 4), (98, 194), (86, 50), (121, 194), (96, 50), (178, 147), (152, 191), (88, 184), (116, 184), (157, 184), (34, 191), (118, 194), (131, 194), (61, 184), (173, 191), (79, 191), (2, 61), (108, 191), (64, 61), (119, 191), (106, 109), (15, 191), (25, 191), (69, 110), (43, 191), (130, 109), (48, 50), (30, 194), (72, 191), (83, 110), (171, 129), (90, 137), (160, 10), (184, 184), (110, 110), (161, 194), (138, 191), (193, 193), (172, 193), (159, 194), (38, 191), (81, 129), (165, 184), (148, 191), (137, 194), (35, 193), (95, 193), (104, 110), (143, 193), (117, 34)] current theta: 0.165776091876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:24 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35402 rows and 35420 columns Presolve time: 0.06s Presolved: 3211 rows, 3388 columns, 9416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3388 integer (3388 binary) Root relaxation: objective 0.000000e+00, 2262 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3955 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 [6, 54, 80, 83, 85, 96, 97, 116, 121, 122, 129, 136, 144, 147, 164, 183, 185, 191, 193, 194] edges [(50, 54), (34, 97), (151, 85), (85, 85), (94, 136), (113, 116), (98, 121), (25, 6), (134, 136), (33, 122), (56, 80), (23, 194), (16, 164), (21, 6), (143, 194), (80, 193), (190, 193), (153, 147), (161, 121), (156, 129), (40, 96), (148, 85), (4, 194), (116, 116), (177, 147), (128, 122), (72, 97), (54, 54), (96, 83), (186, 96), (66, 193), (49, 96), (169, 144), (65, 85), (183, 147), (43, 147), (120, 122), (9, 85), (82, 194), (173, 97), (114, 144), (68, 116), (63, 164), (58, 80), (22, 193), (145, 183), (168, 183), (83, 96), (181, 136), (104, 83), (142, 194), (91, 147), (26, 193), (57, 80), (31, 185), (67, 80), (28, 194), (140, 80), (174, 147), (178, 144), (1, 164), (76, 194), (100, 122), (189, 193), (102, 122), (70, 136), (69, 96), (75, 85), (122, 122), (61, 183), (121, 121), (97, 191), (93, 185), (154, 193), (172, 80), (125, 193), (71, 85), (60, 193), (73, 80), (92, 6), (129, 129), (78, 193), (192, 122), (10, 185), (84, 147), (124, 122), (155, 121), (87, 183), (159, 122), (132, 194), (167, 193), (187, 129), (59, 121), (81, 185), (0, 183), (160, 129), (107, 54), (39, 191), (115, 122), (53, 129), (139, 147), (112, 122), (44, 121), (191, 97), (47, 54), (64, 136), (146, 129), (79, 97), (17, 80), (109, 144), (101, 122), (35, 129), (90, 122), (179, 144), (7, 96), (135, 144), (27, 97), (136, 136), (171, 122), (195, 121), (141, 183), (95, 80), (149, 136), (20, 194), (117, 122), (111, 54), (46, 97), (164, 164), (77, 183), (24, 136), (184, 183), (165, 183), (131, 136), (30, 193), (89, 97), (188, 121), (29, 83), (18, 121), (12, 129), (37, 116), (19, 194), (99, 97), (36, 185), (185, 185), (52, 129), (170, 193), (5, 183), (74, 129), (6, 6), (194, 194), (118, 122), (41, 164), (88, 147), (152, 97), (62, 96), (13, 121), (150, 122), (127, 116), (11, 97), (51, 96), (55, 183), (163, 85), (2, 144), (3, 164), (147, 147), (14, 54), (175, 97), (138, 97), (176, 193), (119, 191), (103, 121), (15, 191), (182, 83), (42, 164), (123, 144), (8, 97), (144, 144), (126, 85), (166, 96), (86, 164), (130, 144), (133, 97), (48, 54), (110, 83), (193, 193), (45, 147), (162, 183), (157, 144), (106, 144), (105, 121), (180, 121), (38, 85), (137, 194), (158, 136), (108, 97), (32, 144)] current theta: 0.0828880459381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:24 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37500 rows and 37693 columns Presolve time: 0.03s Presolved: 1113 rows, 1115 columns, 2957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1114 binary) Root relaxation: cutoff, 1314 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 (1314 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.124332068907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:25 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36582 rows and 36676 columns Presolve time: 0.04s Presolved: 2031 rows, 2132 columns, 5800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2132 integer (2132 binary) Root relaxation: cutoff, 2652 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2652 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145054080392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:25 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36046 rows and 36094 columns Presolve time: 0.05s Presolved: 2567 rows, 2714 columns, 7454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2714 integer (2714 binary) Root relaxation: objective 2.131628e-14, 2580 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 (4534 simplex iterations) in 0.23 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, 37, 54, 58, 66, 72, 85, 92, 96, 105, 112, 123, 147, 159, 160, 164, 169, 181, 193] edges [(66, 66), (50, 54), (90, 112), (151, 85), (85, 85), (134, 169), (100, 159), (26, 58), (29, 96), (179, 123), (178, 169), (68, 37), (112, 112), (89, 112), (80, 193), (117, 112), (153, 147), (40, 96), (45, 181), (35, 160), (172, 58), (105, 105), (55, 147), (37, 37), (54, 54), (52, 160), (159, 159), (171, 112), (79, 72), (186, 96), (46, 72), (49, 96), (77, 5), (67, 58), (65, 85), (183, 147), (43, 147), (25, 92), (169, 169), (76, 20), (113, 5), (1, 181), (106, 123), (121, 105), (10, 160), (17, 58), (127, 37), (132, 105), (22, 193), (165, 169), (155, 105), (16, 54), (91, 147), (131, 181), (53, 160), (174, 147), (32, 169), (41, 181), (189, 193), (110, 96), (139, 181), (95, 58), (69, 96), (75, 85), (138, 72), (104, 96), (129, 160), (92, 92), (157, 169), (154, 193), (125, 193), (71, 85), (177, 169), (21, 92), (60, 193), (8, 72), (78, 193), (97, 72), (142, 20), (185, 66), (84, 147), (143, 20), (167, 193), (81, 66), (188, 181), (119, 92), (137, 105), (107, 54), (4, 105), (150, 159), (64, 169), (36, 160), (190, 58), (56, 58), (47, 54), (133, 72), (96, 96), (130, 123), (191, 72), (122, 159), (184, 5), (93, 160), (192, 159), (57, 58), (2, 169), (7, 96), (83, 58), (118, 159), (181, 181), (180, 181), (120, 112), (24, 169), (87, 5), (140, 58), (31, 160), (164, 164), (116, 37), (20, 20), (9, 72), (160, 160), (58, 58), (72, 72), (30, 193), (109, 123), (182, 96), (162, 147), (0, 169), (39, 72), (33, 66), (173, 72), (170, 193), (12, 160), (158, 123), (135, 169), (88, 147), (195, 105), (62, 96), (6, 85), (111, 164), (102, 159), (145, 147), (86, 54), (82, 105), (51, 96), (144, 123), (136, 181), (163, 85), (148, 72), (5, 5), (149, 164), (99, 112), (73, 58), (156, 160), (3, 164), (194, 20), (147, 147), (18, 105), (14, 54), (176, 193), (61, 147), (141, 5), (152, 72), (42, 164), (175, 72), (74, 160), (126, 85), (128, 159), (166, 96), (34, 112), (98, 105), (115, 112), (13, 105), (11, 112), (28, 20), (114, 123), (19, 193), (23, 20), (123, 123), (48, 54), (168, 169), (193, 193), (124, 159), (161, 105), (108, 72), (101, 105), (70, 181), (63, 20), (44, 181), (15, 85), (38, 85), (59, 159), (187, 160), (94, 169), (27, 112), (103, 105), (146, 160)] current theta: 0.134693074649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:25 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36304 rows and 36372 columns Presolve time: 0.05s Presolved: 2309 rows, 2436 columns, 6660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2436 integer (2436 binary) Root relaxation: cutoff, 2945 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 (2945 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.139873577521 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:25 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36188 rows and 36247 columns Presolve time: 0.05s Presolved: 2425 rows, 2561 columns, 7017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2561 integer (2561 binary) Root relaxation: objective 4.973799e-14, 2714 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 (5060 simplex iterations) in 0.23 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 [18, 44, 54, 60, 67, 68, 72, 73, 75, 81, 96, 99, 109, 119, 124, 141, 145, 160, 164, 177] edges [(50, 54), (115, 99), (137, 60), (45, 44), (95, 67), (29, 96), (3, 54), (142, 44), (157, 68), (25, 119), (82, 44), (40, 96), (27, 99), (91, 141), (176, 60), (35, 160), (180, 44), (117, 124), (22, 60), (155, 18), (167, 60), (89, 99), (54, 54), (52, 160), (125, 73), (79, 72), (186, 96), (46, 72), (32, 164), (195, 18), (60, 60), (49, 96), (189, 81), (153, 145), (15, 119), (139, 44), (181, 44), (162, 145), (99, 99), (10, 160), (83, 67), (56, 73), (120, 99), (116, 68), (64, 109), (135, 177), (16, 54), (20, 73), (87, 141), (123, 109), (154, 73), (109, 109), (11, 99), (53, 160), (121, 18), (110, 96), (73, 73), (69, 96), (17, 73), (138, 72), (104, 96), (129, 160), (57, 67), (132, 60), (8, 72), (97, 72), (1, 44), (179, 109), (158, 109), (65, 75), (59, 18), (183, 141), (193, 60), (144, 109), (63, 44), (194, 60), (85, 75), (107, 54), (78, 73), (80, 67), (119, 119), (34, 99), (38, 75), (105, 18), (36, 160), (131, 44), (118, 18), (47, 54), (133, 72), (96, 96), (26, 73), (114, 109), (37, 68), (126, 75), (81, 81), (191, 72), (171, 99), (28, 73), (93, 160), (76, 44), (7, 96), (136, 177), (55, 145), (90, 99), (163, 119), (101, 18), (33, 124), (178, 177), (4, 60), (98, 18), (127, 68), (31, 160), (164, 164), (88, 145), (9, 72), (160, 160), (140, 73), (128, 124), (30, 60), (68, 68), (72, 72), (61, 177), (43, 145), (182, 96), (18, 18), (39, 72), (173, 72), (102, 18), (24, 177), (13, 18), (143, 73), (172, 73), (67, 67), (147, 145), (168, 177), (12, 160), (5, 141), (41, 164), (62, 96), (111, 164), (94, 177), (100, 124), (184, 141), (86, 54), (2, 177), (169, 177), (51, 96), (148, 72), (149, 164), (156, 160), (188, 44), (161, 44), (185, 81), (151, 119), (21, 119), (103, 18), (14, 54), (122, 124), (58, 67), (174, 145), (106, 109), (152, 72), (42, 164), (124, 124), (175, 72), (159, 124), (145, 145), (74, 160), (130, 109), (166, 96), (150, 60), (113, 68), (84, 145), (75, 75), (71, 145), (0, 177), (66, 81), (192, 124), (141, 141), (48, 54), (44, 44), (92, 119), (134, 177), (170, 124), (108, 72), (177, 177), (77, 141), (6, 119), (190, 67), (187, 160), (112, 99), (70, 44), (19, 60), (165, 177), (146, 160), (23, 44)] current theta: 0.137283326085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:26 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36240 rows and 36302 columns Presolve time: 0.05s Presolved: 2373 rows, 2506 columns, 6858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2506 integer (2506 binary) Root relaxation: objective 0.000000e+00, 2987 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 294 - 0.00000 - - 0s 0 0 0.00000 0 602 - 0.00000 - - 0s 0 0 0.00000 0 390 - 0.00000 - - 0s 0 0 0.00000 0 430 - 0.00000 - - 0s 0 0 0.00000 0 434 - 0.00000 - - 0s 0 0 0.00000 0 432 - 0.00000 - - 1s 0 0 0.00000 0 445 - 0.00000 - - 1s 0 0 0.00000 0 467 - 0.00000 - - 1s 0 0 0.00000 0 467 - 0.00000 - - 1s 0 0 0.00000 0 378 - 0.00000 - - 1s 0 0 0.00000 0 464 - 0.00000 - - 1s 0 0 0.00000 0 378 - 0.00000 - - 1s 0 0 0.00000 0 390 - 0.00000 - - 2s 0 0 0.00000 0 401 - 0.00000 - - 2s 0 0 0.00000 0 381 - 0.00000 - - 2s 0 0 0.00000 0 398 - 0.00000 - - 2s 0 0 0.00000 0 398 - 0.00000 - - 2s 0 2 0.00000 0 381 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 19 Explored 3 nodes (62072 simplex iterations) in 2.85 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138578451803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:29 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36224 rows and 36284 columns Presolve time: 0.05s Presolved: 2389 rows, 2524 columns, 6908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2524 integer (2524 binary) Root relaxation: objective 7.105427e-15, 2939 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 386 - 0.00000 - - 0s 0 0 0.00000 0 609 - 0.00000 - - 0s 0 0 0.00000 0 257 - 0.00000 - - 0s 0 0 0.00000 0 345 - 0.00000 - - 0s 0 0 0.00000 0 528 - 0.00000 - - 1s 0 0 0.00000 0 533 - 0.00000 - - 1s 0 0 0.00000 0 533 - 0.00000 - - 1s 0 0 0.00000 0 313 - 0.00000 - - 1s 0 0 0.00000 0 577 - 0.00000 - - 1s 0 0 0.00000 0 565 - 0.00000 - - 2s 0 0 0.00000 0 538 - 0.00000 - - 2s 0 0 0.00000 0 503 - 0.00000 - - 2s 0 0 0.00000 0 458 - 0.00000 - - 2s 0 0 0.00000 0 463 - 0.00000 - - 3s 0 0 0.00000 0 463 - 0.00000 - - 3s 0 2 0.00000 0 463 - 0.00000 - - 3s Cutting planes: Gomory: 2 Zero half: 13 Explored 11 nodes (57472 simplex iterations) in 3.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139226014662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:32 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36196 rows and 36255 columns Presolve time: 0.05s Presolved: 2417 rows, 2553 columns, 6993 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: cutoff, 60 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 (60 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 [18, 44, 54, 60, 67, 68, 72, 73, 75, 81, 96, 99, 109, 119, 124, 141, 145, 160, 164, 177] edges [(50, 54), (115, 99), (137, 60), (45, 44), (95, 67), (29, 96), (3, 54), (142, 44), (157, 68), (25, 119), (82, 44), (40, 96), (27, 99), (91, 141), (176, 60), (35, 160), (180, 44), (117, 124), (22, 60), (155, 18), (167, 60), (89, 99), (54, 54), (52, 160), (125, 73), (79, 72), (186, 96), (46, 72), (32, 164), (195, 18), (60, 60), (49, 96), (189, 81), (153, 145), (15, 119), (139, 44), (181, 44), (162, 145), (99, 99), (10, 160), (83, 67), (56, 73), (120, 99), (116, 68), (64, 109), (135, 177), (16, 54), (20, 73), (87, 141), (123, 109), (154, 73), (109, 109), (11, 99), (53, 160), (121, 18), (110, 96), (73, 73), (69, 96), (17, 73), (138, 72), (104, 96), (129, 160), (57, 67), (132, 60), (8, 72), (97, 72), (1, 44), (179, 109), (158, 109), (65, 75), (59, 18), (183, 141), (193, 60), (144, 109), (63, 44), (194, 60), (85, 75), (107, 54), (78, 73), (80, 67), (119, 119), (34, 99), (38, 75), (105, 18), (36, 160), (131, 44), (118, 18), (47, 54), (133, 72), (96, 96), (26, 73), (114, 109), (37, 68), (126, 75), (81, 81), (191, 72), (171, 99), (28, 73), (93, 160), (76, 44), (7, 96), (136, 177), (55, 145), (90, 99), (163, 119), (101, 18), (33, 124), (178, 177), (4, 60), (98, 18), (127, 68), (31, 160), (164, 164), (88, 145), (9, 72), (160, 160), (140, 73), (128, 124), (30, 60), (68, 68), (72, 72), (61, 177), (43, 145), (182, 96), (18, 18), (39, 72), (173, 72), (102, 18), (24, 177), (13, 18), (143, 73), (172, 73), (67, 67), (147, 145), (168, 177), (12, 160), (5, 141), (41, 164), (62, 96), (111, 164), (94, 177), (100, 124), (184, 141), (86, 54), (2, 177), (169, 177), (51, 96), (148, 72), (149, 164), (156, 160), (188, 44), (161, 44), (185, 81), (151, 119), (21, 119), (103, 18), (14, 54), (122, 124), (58, 67), (174, 145), (106, 109), (152, 72), (42, 164), (124, 124), (175, 72), (159, 124), (145, 145), (74, 160), (130, 109), (166, 96), (150, 60), (113, 68), (84, 145), (75, 75), (71, 145), (0, 177), (66, 81), (192, 124), (141, 141), (48, 54), (44, 44), (92, 119), (134, 177), (170, 124), (108, 72), (177, 177), (77, 141), (6, 119), (190, 67), (187, 160), (112, 99), (70, 44), (19, 60), (165, 177), (146, 160), (23, 44)] current theta: 0.138902233232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:32 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36208 rows and 36267 columns Presolve time: 0.05s Presolved: 2405 rows, 2541 columns, 6957 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2541 integer (2541 binary) Root relaxation: cutoff, 60 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 (60 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 [18, 44, 54, 60, 67, 68, 72, 73, 75, 81, 96, 99, 109, 119, 124, 141, 145, 160, 164, 177] edges [(50, 54), (115, 99), (137, 60), (45, 44), (95, 67), (29, 96), (3, 54), (142, 44), (157, 68), (25, 119), (82, 44), (40, 96), (27, 99), (91, 141), (176, 60), (35, 160), (180, 44), (117, 124), (22, 60), (155, 18), (167, 60), (89, 99), (54, 54), (52, 160), (125, 73), (79, 72), (186, 96), (46, 72), (32, 164), (195, 18), (60, 60), (49, 96), (189, 81), (153, 145), (15, 119), (139, 44), (181, 44), (162, 145), (99, 99), (10, 160), (83, 67), (56, 73), (120, 99), (116, 68), (64, 109), (135, 177), (16, 54), (20, 73), (87, 141), (123, 109), (154, 73), (109, 109), (11, 99), (53, 160), (121, 18), (110, 96), (73, 73), (69, 96), (17, 73), (138, 72), (104, 96), (129, 160), (57, 67), (132, 60), (8, 72), (97, 72), (1, 44), (179, 109), (158, 109), (65, 75), (59, 18), (183, 141), (193, 60), (144, 109), (63, 44), (194, 60), (85, 75), (107, 54), (78, 73), (80, 67), (119, 119), (34, 99), (38, 75), (105, 18), (36, 160), (131, 44), (118, 18), (47, 54), (133, 72), (96, 96), (26, 73), (114, 109), (37, 68), (126, 75), (81, 81), (191, 72), (171, 99), (28, 73), (93, 160), (76, 44), (7, 96), (136, 177), (55, 145), (90, 99), (163, 119), (101, 18), (33, 124), (178, 177), (4, 60), (98, 18), (127, 68), (31, 160), (164, 164), (88, 145), (9, 72), (160, 160), (140, 73), (128, 124), (30, 60), (68, 68), (72, 72), (61, 177), (43, 145), (182, 96), (18, 18), (39, 72), (173, 72), (102, 18), (24, 177), (13, 18), (143, 73), (172, 73), (67, 67), (147, 145), (168, 177), (12, 160), (5, 141), (41, 164), (62, 96), (111, 164), (94, 177), (100, 124), (184, 141), (86, 54), (2, 177), (169, 177), (51, 96), (148, 72), (149, 164), (156, 160), (188, 44), (161, 44), (185, 81), (151, 119), (21, 119), (103, 18), (14, 54), (122, 124), (58, 67), (174, 145), (106, 109), (152, 72), (42, 164), (124, 124), (175, 72), (159, 124), (145, 145), (74, 160), (130, 109), (166, 96), (150, 60), (113, 68), (84, 145), (75, 75), (71, 145), (0, 177), (66, 81), (192, 124), (141, 141), (48, 54), (44, 44), (92, 119), (134, 177), (170, 124), (108, 72), (177, 177), (77, 141), (6, 119), (190, 67), (187, 160), (112, 99), (70, 44), (19, 60), (165, 177), (146, 160), (23, 44)] current theta: 0.138740342517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:33 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36212 rows and 36271 columns Presolve time: 0.05s Presolved: 2401 rows, 2537 columns, 6945 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2537 integer (2537 binary) Root relaxation: cutoff, 60 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 (60 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 [18, 44, 54, 60, 67, 68, 72, 73, 75, 81, 96, 99, 109, 119, 124, 141, 145, 160, 164, 177] edges [(50, 54), (115, 99), (137, 60), (45, 44), (95, 67), (29, 96), (3, 54), (142, 44), (157, 68), (25, 119), (82, 44), (40, 96), (27, 99), (91, 141), (176, 60), (35, 160), (180, 44), (117, 124), (22, 60), (155, 18), (167, 60), (89, 99), (54, 54), (52, 160), (125, 73), (79, 72), (186, 96), (46, 72), (32, 164), (195, 18), (60, 60), (49, 96), (189, 81), (153, 145), (15, 119), (139, 44), (181, 44), (162, 145), (99, 99), (10, 160), (83, 67), (56, 73), (120, 99), (116, 68), (64, 109), (135, 177), (16, 54), (20, 73), (87, 141), (123, 109), (154, 73), (109, 109), (11, 99), (53, 160), (121, 18), (110, 96), (73, 73), (69, 96), (17, 73), (138, 72), (104, 96), (129, 160), (57, 67), (132, 60), (8, 72), (97, 72), (1, 44), (179, 109), (158, 109), (65, 75), (59, 18), (183, 141), (193, 60), (144, 109), (63, 44), (194, 60), (85, 75), (107, 54), (78, 73), (80, 67), (119, 119), (34, 99), (38, 75), (105, 18), (36, 160), (131, 44), (118, 18), (47, 54), (133, 72), (96, 96), (26, 73), (114, 109), (37, 68), (126, 75), (81, 81), (191, 72), (171, 99), (28, 73), (93, 160), (76, 44), (7, 96), (136, 177), (55, 145), (90, 99), (163, 119), (101, 18), (33, 124), (178, 177), (4, 60), (98, 18), (127, 68), (31, 160), (164, 164), (88, 145), (9, 72), (160, 160), (140, 73), (128, 124), (30, 60), (68, 68), (72, 72), (61, 177), (43, 145), (182, 96), (18, 18), (39, 72), (173, 72), (102, 18), (24, 177), (13, 18), (143, 73), (172, 73), (67, 67), (147, 145), (168, 177), (12, 160), (5, 141), (41, 164), (62, 96), (111, 164), (94, 177), (100, 124), (184, 141), (86, 54), (2, 177), (169, 177), (51, 96), (148, 72), (149, 164), (156, 160), (188, 44), (161, 44), (185, 81), (151, 119), (21, 119), (103, 18), (14, 54), (122, 124), (58, 67), (174, 145), (106, 109), (152, 72), (42, 164), (124, 124), (175, 72), (159, 124), (145, 145), (74, 160), (130, 109), (166, 96), (150, 60), (113, 68), (84, 145), (75, 75), (71, 145), (0, 177), (66, 81), (192, 124), (141, 141), (48, 54), (44, 44), (92, 119), (134, 177), (170, 124), (108, 72), (177, 177), (77, 141), (6, 119), (190, 67), (187, 160), (112, 99), (70, 44), (19, 60), (165, 177), (146, 160), (23, 44)] current theta: 0.13865939716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:33 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36216 rows and 36276 columns Presolve time: 0.05s Presolved: 2397 rows, 2532 columns, 6932 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2532 integer (2532 binary) Root relaxation: cutoff, 61 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 (61 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 [18, 44, 54, 60, 67, 68, 72, 73, 75, 81, 96, 99, 109, 119, 124, 141, 145, 160, 164, 177] edges [(50, 54), (115, 99), (137, 60), (45, 44), (95, 67), (29, 96), (3, 54), (142, 44), (157, 68), (25, 119), (82, 44), (40, 96), (27, 99), (91, 141), (176, 60), (35, 160), (180, 44), (117, 124), (22, 60), (155, 18), (167, 60), (89, 99), (54, 54), (52, 160), (125, 73), (79, 72), (186, 96), (46, 72), (32, 164), (195, 18), (60, 60), (49, 96), (189, 81), (153, 145), (15, 119), (139, 44), (181, 44), (162, 145), (99, 99), (10, 160), (83, 67), (56, 73), (120, 99), (116, 68), (64, 109), (135, 177), (16, 54), (20, 73), (87, 141), (123, 109), (154, 73), (109, 109), (11, 99), (53, 160), (121, 18), (110, 96), (73, 73), (69, 96), (17, 73), (138, 72), (104, 96), (129, 160), (57, 67), (132, 60), (8, 72), (97, 72), (1, 44), (179, 109), (158, 109), (65, 75), (59, 18), (183, 141), (193, 60), (144, 109), (63, 44), (194, 60), (85, 75), (107, 54), (78, 73), (80, 67), (119, 119), (34, 99), (38, 75), (105, 18), (36, 160), (131, 44), (118, 18), (47, 54), (133, 72), (96, 96), (26, 73), (114, 109), (37, 68), (126, 75), (81, 81), (191, 72), (171, 99), (28, 73), (93, 160), (76, 44), (7, 96), (136, 177), (55, 145), (90, 99), (163, 119), (101, 18), (33, 124), (178, 177), (4, 60), (98, 18), (127, 68), (31, 160), (164, 164), (88, 145), (9, 72), (160, 160), (140, 73), (128, 124), (30, 60), (68, 68), (72, 72), (61, 177), (43, 145), (182, 96), (18, 18), (39, 72), (173, 72), (102, 18), (24, 177), (13, 18), (143, 73), (172, 73), (67, 67), (147, 145), (168, 177), (12, 160), (5, 141), (41, 164), (62, 96), (111, 164), (94, 177), (100, 124), (184, 141), (86, 54), (2, 177), (169, 177), (51, 96), (148, 72), (149, 164), (156, 160), (188, 44), (161, 44), (185, 81), (151, 119), (21, 119), (103, 18), (14, 54), (122, 124), (58, 67), (174, 145), (106, 109), (152, 72), (42, 164), (124, 124), (175, 72), (159, 124), (145, 145), (74, 160), (130, 109), (166, 96), (150, 60), (113, 68), (84, 145), (75, 75), (71, 145), (0, 177), (66, 81), (192, 124), (141, 141), (48, 54), (44, 44), (92, 119), (134, 177), (170, 124), (108, 72), (177, 177), (77, 141), (6, 119), (190, 67), (187, 160), (112, 99), (70, 44), (19, 60), (165, 177), (146, 160), (23, 44)]