current theta: 0.661930584376 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:55 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 12390 rows and 12390 columns Presolve time: 0.72s Presolved: 25441 rows, 25634 columns, 76126 nonzeros Variable types: 0 continuous, 25634 integer (25634 binary) Root relaxation: objective 0.000000e+00, 3398 iterations, 0.28 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 (6829 simplex iterations) in 1.35 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, 4, 6, 12, 19, 23, 47, 52, 63, 76, 79, 99, 109, 146, 149, 163, 167, 171, 172, 174] edges [(40, 4), (82, 52), (72, 171), (193, 76), (180, 163), (7, 79), (8, 12), (24, 149), (188, 52), (0, 76), (10, 171), (156, 171), (108, 23), (25, 6), (177, 174), (70, 3), (158, 149), (5, 47), (175, 163), (81, 171), (59, 171), (53, 171), (138, 149), (18, 3), (94, 149), (102, 3), (161, 171), (159, 3), (86, 163), (37, 4), (162, 76), (35, 23), (113, 167), (176, 171), (171, 23), (15, 76), (79, 171), (189, 146), (96, 76), (99, 19), (90, 146), (1, 146), (85, 146), (141, 19), (11, 171), (27, 146), (91, 19), (122, 6), (150, 3), (154, 23), (49, 174), (190, 174), (78, 76), (61, 171), (187, 167), (17, 171), (43, 174), (182, 174), (143, 4), (41, 146), (69, 19), (54, 6), (184, 4), (136, 19), (174, 174), (145, 146), (166, 149), (105, 171), (47, 63), (126, 52), (60, 6), (192, 146), (123, 52), (116, 163), (34, 76), (76, 4), (55, 6), (51, 167), (71, 4), (127, 19), (149, 4), (112, 47), (128, 23), (131, 76), (97, 146), (140, 163), (173, 171), (45, 4), (98, 52), (46, 19), (28, 167), (167, 63), (9, 171), (66, 63), (124, 76), (3, 146), (111, 63), (95, 149), (137, 76), (12, 167), (62, 174), (125, 52), (179, 171), (164, 19), (93, 76), (100, 149), (181, 12), (134, 171), (132, 167), (88, 23), (73, 167), (115, 171), (139, 6), (87, 63), (168, 3), (32, 146), (165, 174), (170, 19), (103, 171), (135, 76), (89, 52), (31, 76), (160, 174), (4, 52), (129, 63), (120, 23), (67, 76), (44, 63), (117, 146), (30, 19), (172, 6), (36, 146), (185, 172), (48, 76), (109, 19), (148, 174), (16, 47), (23, 146), (101, 163), (22, 167), (84, 171), (75, 63), (39, 171), (83, 172), (92, 3), (77, 3), (6, 172), (63, 47), (144, 3), (33, 99), (121, 174), (56, 172), (107, 76), (42, 19), (119, 109), (2, 174), (74, 23), (110, 47), (64, 4), (151, 174), (52, 149), (20, 171), (153, 76), (169, 149), (21, 3), (104, 3), (106, 19), (29, 4), (163, 19), (13, 109), (146, 3), (50, 149), (147, 47), (80, 146), (65, 63), (152, 76), (186, 6), (118, 174), (68, 3), (183, 3), (142, 171), (130, 76), (133, 23), (155, 23), (178, 3), (58, 172), (114, 6), (14, 6), (157, 76), (191, 23), (57, 23), (26, 171), (38, 3), (19, 172)] current theta: 0.330965292188 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:57 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 28632 rows and 28632 columns Presolve time: 0.27s Presolved: 9199 rows, 9392 columns, 27400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9392 integer (9392 binary) Root relaxation: objective 0.000000e+00, 1610 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 (3797 simplex iterations) in 0.46 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, 17, 24, 31, 47, 63, 94, 103, 104, 105, 115, 118, 135, 136, 165, 167, 174, 177, 188, 190] edges [(170, 190), (137, 118), (48, 24), (74, 11), (10, 24), (192, 190), (149, 188), (124, 105), (78, 190), (144, 190), (6, 190), (85, 188), (52, 105), (111, 188), (118, 115), (98, 24), (39, 177), (166, 105), (151, 118), (93, 24), (127, 94), (99, 190), (182, 177), (105, 24), (169, 190), (94, 190), (26, 47), (100, 24), (88, 190), (139, 177), (38, 94), (0, 190), (69, 136), (18, 190), (81, 24), (133, 11), (37, 118), (13, 94), (160, 11), (164, 174), (177, 190), (145, 190), (47, 47), (106, 190), (5, 105), (71, 105), (171, 190), (146, 190), (174, 104), (152, 190), (112, 63), (64, 105), (7, 105), (153, 105), (176, 188), (179, 118), (77, 24), (3, 190), (189, 190), (181, 177), (187, 167), (178, 190), (135, 190), (184, 105), (82, 103), (159, 177), (83, 190), (162, 11), (122, 177), (59, 118), (150, 177), (173, 11), (126, 105), (185, 190), (11, 11), (79, 190), (175, 174), (172, 174), (158, 105), (45, 105), (46, 190), (154, 103), (131, 118), (190, 190), (157, 118), (113, 103), (61, 118), (123, 177), (104, 190), (50, 118), (21, 190), (119, 177), (8, 103), (20, 135), (130, 103), (76, 105), (125, 105), (115, 118), (62, 174), (75, 190), (15, 118), (108, 103), (134, 118), (4, 105), (63, 167), (142, 177), (168, 190), (19, 174), (91, 115), (56, 31), (95, 11), (143, 24), (87, 177), (2, 118), (31, 118), (24, 188), (155, 24), (49, 118), (27, 167), (147, 94), (161, 94), (9, 190), (89, 118), (35, 190), (80, 63), (128, 190), (51, 105), (97, 190), (60, 136), (72, 190), (116, 190), (156, 24), (148, 118), (30, 118), (165, 190), (132, 103), (138, 94), (110, 105), (25, 94), (193, 24), (73, 190), (140, 190), (188, 24), (96, 105), (44, 47), (14, 190), (17, 118), (42, 177), (109, 174), (167, 167), (101, 190), (107, 103), (136, 190), (180, 174), (54, 94), (22, 24), (86, 190), (29, 188), (102, 190), (120, 105), (23, 190), (57, 115), (58, 174), (33, 190), (12, 177), (28, 103), (186, 17), (70, 190), (65, 94), (121, 190), (1, 11), (103, 188), (117, 94), (114, 190), (40, 24), (92, 94), (32, 94), (53, 24), (36, 190), (183, 174), (84, 94), (141, 104), (43, 118), (66, 190), (90, 190), (16, 24), (67, 24), (129, 190), (163, 165), (68, 11), (34, 94), (41, 24), (55, 190), (191, 103)] current theta: 0.165482646094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:57 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 34760 rows and 34784 columns Presolve time: 0.06s Presolved: 3071 rows, 3240 columns, 8992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3240 integer (3240 binary) Root relaxation: objective 0.000000e+00, 2631 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 (4237 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 [18, 42, 44, 45, 81, 91, 95, 109, 111, 116, 123, 133, 136, 157, 163, 179, 187, 188, 190, 193] edges [(81, 133), (189, 136), (181, 111), (23, 123), (9, 123), (4, 45), (192, 109), (162, 91), (49, 179), (142, 187), (30, 157), (98, 133), (89, 81), (40, 133), (16, 45), (118, 157), (100, 193), (188, 188), (144, 116), (69, 109), (161, 133), (160, 18), (22, 111), (119, 42), (128, 136), (19, 163), (145, 42), (10, 133), (32, 95), (159, 123), (182, 18), (37, 81), (96, 188), (110, 111), (101, 136), (131, 179), (106, 190), (39, 111), (139, 44), (88, 18), (154, 187), (47, 187), (3, 42), (6, 116), (45, 188), (152, 190), (146, 116), (48, 95), (170, 18), (169, 123), (51, 123), (2, 179), (80, 187), (79, 123), (65, 123), (53, 193), (137, 179), (120, 188), (114, 136), (8, 44), (0, 18), (59, 179), (77, 111), (108, 45), (187, 187), (112, 187), (138, 111), (1, 18), (185, 190), (68, 95), (82, 95), (125, 193), (171, 18), (25, 91), (42, 42), (58, 136), (190, 116), (104, 190), (134, 179), (70, 42), (135, 18), (46, 136), (94, 18), (64, 193), (163, 163), (83, 116), (176, 111), (12, 44), (155, 188), (115, 157), (63, 187), (76, 133), (86, 18), (75, 190), (165, 116), (149, 45), (166, 133), (103, 111), (141, 18), (84, 190), (74, 133), (173, 133), (130, 188), (174, 136), (132, 44), (5, 123), (179, 179), (21, 136), (14, 123), (24, 193), (156, 81), (11, 18), (164, 136), (157, 179), (35, 116), (92, 18), (121, 116), (72, 123), (180, 136), (136, 136), (57, 91), (167, 187), (27, 187), (52, 45), (93, 188), (175, 136), (127, 18), (62, 136), (109, 163), (117, 95), (97, 190), (122, 42), (60, 136), (116, 190), (43, 157), (87, 42), (153, 188), (41, 111), (33, 116), (31, 91), (18, 18), (140, 190), (113, 188), (107, 111), (184, 133), (85, 111), (183, 136), (54, 123), (91, 91), (133, 133), (50, 133), (71, 45), (172, 163), (151, 179), (7, 193), (28, 111), (178, 136), (168, 116), (20, 136), (105, 95), (67, 133), (55, 109), (29, 188), (102, 190), (126, 45), (78, 123), (15, 179), (38, 111), (61, 91), (186, 91), (26, 123), (111, 111), (147, 18), (99, 136), (158, 111), (56, 91), (150, 111), (95, 95), (123, 123), (44, 44), (193, 193), (36, 42), (66, 190), (13, 91), (34, 133), (73, 42), (191, 123), (124, 193), (177, 123), (129, 116), (90, 116), (17, 157), (148, 179), (143, 193)] current theta: 0.082741323047 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:58 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 36712 rows and 36901 columns Presolve time: 0.03s Presolved: 1119 rows, 1123 columns, 2979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1122 binary) Root relaxation: cutoff, 1292 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 (1292 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.12411198457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:58 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35806 rows and 35911 columns Presolve time: 0.04s Presolved: 2025 rows, 2113 columns, 5773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2113 integer (2113 binary) Root relaxation: cutoff, 2375 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 (2375 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.144797315332 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:58 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35354 rows and 35402 columns Presolve time: 0.05s Presolved: 2477 rows, 2622 columns, 7186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2622 integer (2622 binary) Root relaxation: objective 7.105427e-15, 2635 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 (4162 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 [2, 59, 72, 73, 76, 102, 112, 128, 132, 138, 143, 153, 160, 163, 167, 168, 176, 182, 185, 186] edges [(22, 176), (87, 73), (94, 182), (11, 182), (156, 76), (190, 102), (150, 138), (27, 72), (112, 112), (24, 153), (54, 138), (15, 2), (70, 73), (119, 73), (8, 132), (65, 138), (151, 2), (89, 2), (164, 128), (104, 185), (44, 132), (85, 138), (19, 163), (126, 176), (79, 72), (33, 168), (57, 160), (136, 128), (108, 176), (181, 138), (62, 128), (120, 176), (178, 128), (134, 59), (131, 2), (121, 168), (35, 73), (117, 143), (188, 176), (78, 72), (123, 72), (140, 102), (137, 2), (84, 185), (26, 72), (144, 185), (80, 112), (64, 76), (176, 176), (3, 73), (2, 2), (98, 76), (23, 72), (192, 168), (147, 182), (73, 73), (4, 153), (55, 168), (56, 186), (46, 128), (34, 143), (114, 128), (66, 182), (125, 76), (145, 72), (59, 59), (12, 132), (25, 160), (171, 185), (118, 59), (174, 128), (124, 76), (163, 163), (103, 132), (83, 168), (152, 185), (139, 72), (158, 138), (77, 176), (71, 153), (116, 102), (101, 168), (90, 168), (133, 76), (63, 167), (40, 76), (13, 160), (5, 138), (0, 160), (38, 138), (142, 112), (149, 153), (180, 128), (175, 128), (61, 59), (187, 112), (10, 76), (191, 72), (67, 76), (166, 76), (132, 132), (138, 138), (128, 128), (141, 160), (41, 138), (148, 59), (32, 143), (102, 102), (159, 138), (177, 72), (53, 143), (130, 176), (49, 59), (45, 153), (99, 168), (95, 138), (109, 163), (153, 153), (39, 138), (100, 76), (37, 2), (182, 182), (9, 72), (160, 160), (105, 143), (72, 72), (168, 168), (157, 59), (86, 160), (173, 2), (88, 182), (74, 2), (91, 186), (20, 128), (122, 73), (186, 186), (92, 160), (185, 185), (60, 128), (127, 182), (42, 102), (113, 176), (189, 168), (172, 163), (129, 73), (107, 176), (167, 167), (68, 143), (96, 153), (179, 2), (184, 76), (143, 143), (183, 128), (115, 59), (170, 182), (162, 128), (28, 176), (48, 143), (154, 112), (21, 168), (165, 168), (69, 168), (6, 102), (111, 176), (97, 185), (76, 76), (135, 185), (155, 143), (29, 153), (146, 102), (169, 182), (82, 176), (16, 176), (50, 2), (75, 182), (110, 176), (81, 76), (52, 153), (51, 138), (161, 76), (14, 72), (1, 182), (30, 186), (18, 185), (193, 143), (7, 153), (47, 167), (93, 143), (36, 73), (31, 59), (17, 59), (58, 128), (43, 59), (106, 102)] current theta: 0.134454649951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:59 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35590 rows and 35666 columns Presolve time: 0.04s Presolved: 2241 rows, 2358 columns, 6450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2358 integer (2358 binary) Root relaxation: cutoff, 2546 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2546 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139625982642 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:59 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35468 rows and 35528 columns Presolve time: 0.05s Presolved: 2363 rows, 2496 columns, 6832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2496 integer (2496 binary) Root relaxation: cutoff, 2860 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2860 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142211648987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:59 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35410 rows and 35463 columns Presolve time: 0.05s Presolved: 2421 rows, 2561 columns, 7013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2561 integer (2561 binary) Root relaxation: objective -7.105427e-15, 2723 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 126 - -0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 3 Explored 0 nodes (8715 simplex iterations) in 0.33 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 [2, 6, 18, 36, 60, 76, 79, 80, 91, 92, 99, 109, 132, 138, 143, 148, 153, 167, 176, 190] edges [(22, 176), (20, 60), (144, 99), (134, 148), (164, 60), (129, 6), (192, 109), (122, 36), (156, 76), (70, 36), (46, 60), (150, 138), (24, 153), (54, 138), (23, 36), (15, 2), (8, 132), (65, 138), (151, 2), (154, 80), (83, 6), (89, 2), (69, 109), (44, 132), (58, 60), (85, 138), (126, 176), (160, 92), (19, 109), (108, 176), (181, 138), (182, 18), (87, 36), (60, 60), (116, 6), (120, 176), (106, 190), (49, 148), (131, 2), (99, 99), (117, 143), (121, 6), (188, 176), (178, 60), (152, 190), (30, 91), (128, 60), (168, 109), (137, 2), (170, 18), (187, 80), (27, 80), (180, 99), (61, 148), (62, 60), (64, 76), (176, 176), (0, 18), (109, 109), (17, 148), (2, 2), (163, 109), (98, 76), (84, 18), (36, 36), (26, 80), (4, 153), (1, 18), (101, 99), (34, 143), (92, 92), (165, 6), (125, 76), (79, 79), (171, 18), (139, 80), (25, 91), (172, 109), (190, 190), (183, 60), (12, 132), (104, 190), (135, 18), (73, 36), (94, 18), (124, 76), (72, 80), (103, 132), (141, 92), (158, 138), (119, 6), (77, 176), (71, 153), (133, 76), (63, 167), (40, 76), (5, 138), (38, 138), (149, 153), (86, 92), (123, 79), (35, 6), (97, 18), (10, 76), (11, 18), (114, 60), (67, 76), (80, 80), (166, 76), (127, 92), (66, 18), (132, 132), (138, 138), (146, 6), (41, 138), (32, 143), (159, 138), (57, 91), (148, 148), (53, 143), (130, 176), (90, 99), (45, 153), (95, 138), (153, 153), (100, 76), (37, 2), (115, 148), (105, 143), (173, 76), (3, 36), (75, 18), (74, 2), (13, 92), (18, 18), (140, 190), (6, 6), (21, 99), (33, 99), (14, 79), (113, 176), (91, 91), (169, 79), (157, 148), (31, 148), (107, 176), (112, 80), (191, 79), (167, 167), (145, 36), (68, 143), (55, 109), (96, 153), (179, 2), (59, 148), (184, 76), (143, 143), (142, 80), (102, 190), (28, 176), (189, 99), (48, 143), (42, 36), (174, 60), (186, 91), (175, 60), (111, 176), (177, 79), (76, 76), (88, 79), (155, 143), (29, 153), (147, 18), (82, 176), (16, 176), (50, 2), (9, 79), (110, 176), (56, 91), (81, 76), (39, 79), (52, 153), (118, 148), (136, 60), (51, 138), (161, 76), (193, 143), (7, 153), (47, 167), (93, 143), (43, 148), (162, 60), (185, 18), (78, 79)] current theta: 0.140918815814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:11:59 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35438 rows and 35494 columns Presolve time: 0.05s Presolved: 2393 rows, 2530 columns, 6926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2530 integer (2530 binary) Root relaxation: objective -3.552714e-14, 2814 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 300 - -0.00000 - - 0s 0 0 -0.00000 0 382 - -0.00000 - - 0s 0 0 0.00000 0 298 - -0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 1s 0 0 0.00000 0 278 - 0.00000 - - 1s 0 0 0.00000 0 365 - 0.00000 - - 1s 0 0 0.00000 0 276 - 0.00000 - - 1s 0 0 0.00000 0 276 - 0.00000 - - 1s 0 0 0.00000 0 276 - 0.00000 - - 1s 0 0 0.00000 0 276 - 0.00000 - - 1s 0 0 0.00000 0 276 - 0.00000 - - 2s 0 2 0.00000 0 276 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 8 Explored 3 nodes (53159 simplex iterations) in 2.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141565232401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:02 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35418 rows and 35471 columns Presolve time: 0.05s Presolved: 2413 rows, 2553 columns, 6989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: objective 0.000000e+00, 2652 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 (5573 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 36, 38, 47, 75, 76, 79, 91, 103, 104, 109, 136, 139, 143, 146, 148, 153, 162, 176] edges [(189, 136), (22, 176), (54, 38), (134, 148), (192, 109), (122, 36), (156, 76), (187, 47), (190, 75), (70, 36), (38, 38), (24, 153), (23, 36), (15, 2), (84, 75), (86, 1), (151, 2), (39, 38), (89, 2), (147, 75), (69, 109), (46, 162), (12, 139), (128, 136), (126, 176), (170, 75), (144, 104), (19, 109), (108, 176), (92, 1), (87, 36), (66, 75), (47, 47), (120, 176), (101, 136), (35, 146), (49, 148), (44, 103), (131, 2), (159, 103), (117, 143), (188, 176), (30, 91), (168, 109), (137, 2), (83, 146), (26, 139), (41, 38), (129, 146), (61, 148), (185, 104), (64, 76), (176, 176), (140, 36), (109, 109), (17, 148), (2, 2), (163, 109), (98, 76), (114, 104), (36, 36), (175, 162), (4, 153), (94, 1), (34, 143), (112, 47), (6, 146), (125, 76), (79, 79), (95, 38), (25, 91), (172, 109), (191, 139), (105, 38), (58, 136), (33, 104), (8, 103), (73, 36), (104, 104), (124, 76), (51, 79), (65, 79), (74, 1), (77, 176), (1, 1), (71, 153), (121, 146), (133, 76), (119, 146), (40, 76), (174, 136), (149, 153), (116, 146), (123, 79), (103, 103), (102, 146), (21, 136), (10, 76), (167, 47), (67, 76), (166, 76), (152, 104), (5, 103), (162, 162), (161, 143), (180, 136), (32, 143), (136, 136), (138, 38), (57, 91), (18, 75), (148, 148), (53, 143), (130, 176), (45, 153), (146, 146), (62, 136), (153, 153), (97, 75), (60, 136), (100, 76), (37, 2), (85, 103), (182, 75), (115, 148), (106, 75), (132, 103), (173, 76), (3, 36), (165, 146), (72, 139), (63, 47), (183, 136), (160, 1), (14, 79), (113, 176), (91, 91), (169, 79), (157, 148), (27, 139), (31, 148), (178, 136), (20, 136), (107, 176), (171, 75), (145, 36), (68, 143), (55, 109), (96, 153), (179, 2), (59, 148), (184, 76), (143, 143), (28, 176), (48, 143), (88, 75), (135, 75), (42, 36), (186, 91), (111, 176), (177, 79), (76, 76), (155, 143), (29, 153), (80, 139), (141, 1), (154, 47), (82, 176), (16, 176), (50, 2), (99, 136), (0, 1), (9, 79), (75, 75), (110, 176), (56, 91), (81, 76), (52, 153), (118, 148), (11, 1), (181, 103), (90, 104), (139, 139), (193, 143), (7, 153), (164, 162), (93, 143), (43, 148), (142, 36), (13, 162), (150, 103), (158, 38), (127, 1), (78, 79)] current theta: 0.141242024108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:02 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35432 rows and 35488 columns Presolve time: 0.05s Presolved: 2399 rows, 2536 columns, 6944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2536 integer (2536 binary) Root relaxation: objective -7.105427e-14, 2845 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 300 - -0.00000 - - 0s 0 0 -0.00000 0 377 - -0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 0s 0 0 0.00000 0 298 - 0.00000 - - 1s 0 0 0.00000 0 298 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 5 Zero half: 29 Explored 0 nodes (35143 simplex iterations) in 1.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141403628254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:04 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35420 rows and 35474 columns Presolve time: 0.05s Presolved: 2411 rows, 2550 columns, 6982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2550 integer (2550 binary) Root relaxation: cutoff, 55 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 (55 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 [1, 2, 36, 38, 47, 75, 76, 79, 91, 103, 104, 109, 136, 139, 143, 146, 148, 153, 162, 176] edges [(189, 136), (22, 176), (54, 38), (134, 148), (192, 109), (122, 36), (156, 76), (187, 47), (190, 75), (70, 36), (38, 38), (24, 153), (23, 36), (15, 2), (84, 75), (86, 1), (151, 2), (39, 38), (89, 2), (147, 75), (69, 109), (46, 162), (12, 139), (128, 136), (126, 176), (170, 75), (144, 104), (19, 109), (108, 176), (92, 1), (87, 36), (66, 75), (47, 47), (120, 176), (101, 136), (35, 146), (49, 148), (44, 103), (131, 2), (159, 103), (117, 143), (188, 176), (30, 91), (168, 109), (137, 2), (83, 146), (26, 139), (41, 38), (129, 146), (61, 148), (185, 104), (64, 76), (176, 176), (140, 36), (109, 109), (17, 148), (2, 2), (163, 109), (98, 76), (114, 104), (36, 36), (175, 162), (4, 153), (94, 1), (34, 143), (112, 47), (6, 146), (125, 76), (79, 79), (95, 38), (25, 91), (172, 109), (191, 139), (105, 38), (58, 136), (33, 104), (8, 103), (73, 36), (104, 104), (124, 76), (51, 79), (65, 79), (74, 1), (77, 176), (1, 1), (71, 153), (121, 146), (133, 76), (119, 146), (40, 76), (174, 136), (149, 153), (116, 146), (123, 79), (103, 103), (102, 146), (21, 136), (10, 76), (167, 47), (67, 76), (166, 76), (152, 104), (5, 103), (162, 162), (161, 143), (180, 136), (32, 143), (136, 136), (138, 38), (57, 91), (18, 75), (148, 148), (53, 143), (130, 176), (45, 153), (146, 146), (62, 136), (153, 153), (97, 75), (60, 136), (100, 76), (37, 2), (85, 103), (182, 75), (115, 148), (106, 75), (132, 103), (173, 76), (3, 36), (165, 146), (72, 139), (63, 47), (183, 136), (160, 1), (14, 79), (113, 176), (91, 91), (169, 79), (157, 148), (27, 139), (31, 148), (178, 136), (20, 136), (107, 176), (171, 75), (145, 36), (68, 143), (55, 109), (96, 153), (179, 2), (59, 148), (184, 76), (143, 143), (28, 176), (48, 143), (88, 75), (135, 75), (42, 36), (186, 91), (111, 176), (177, 79), (76, 76), (155, 143), (29, 153), (80, 139), (141, 1), (154, 47), (82, 176), (16, 176), (50, 2), (99, 136), (0, 1), (9, 79), (75, 75), (110, 176), (56, 91), (81, 76), (52, 153), (118, 148), (11, 1), (181, 103), (90, 104), (139, 139), (193, 143), (7, 153), (164, 162), (93, 143), (43, 148), (142, 36), (13, 162), (150, 103), (158, 38), (127, 1), (78, 79)] current theta: 0.141322826181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:12:04 2014 Optimize a model with 37831 rows, 38024 columns and 113296 nonzeros Presolve removed 35424 rows and 35478 columns Presolve time: 0.05s Presolved: 2407 rows, 2546 columns, 6970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2546 integer (2546 binary) Root relaxation: objective -2.131628e-14, 2718 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 183 - -0.00000 - - 0s 0 0 0.00000 0 98 - 0.00000 - - 0s 0 0 0.00000 0 243 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (10679 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 [0, 2, 21, 36, 44, 47, 59, 72, 75, 76, 78, 91, 109, 128, 138, 141, 143, 146, 153, 176] edges [(22, 176), (171, 0), (192, 109), (122, 36), (156, 76), (187, 47), (190, 75), (70, 36), (150, 138), (135, 0), (27, 72), (24, 153), (54, 138), (15, 2), (144, 21), (90, 21), (94, 0), (65, 138), (151, 2), (89, 2), (164, 128), (69, 109), (141, 0), (85, 138), (126, 176), (170, 75), (79, 72), (19, 109), (136, 128), (108, 176), (181, 138), (87, 36), (11, 0), (66, 75), (47, 47), (62, 128), (120, 176), (178, 128), (35, 146), (134, 59), (131, 2), (117, 143), (188, 176), (147, 0), (78, 72), (185, 75), (104, 21), (30, 91), (123, 72), (168, 109), (137, 2), (83, 146), (26, 72), (129, 146), (176, 176), (8, 44), (109, 109), (2, 2), (163, 109), (98, 76), (23, 72), (36, 36), (92, 141), (64, 143), (4, 153), (46, 128), (34, 143), (112, 47), (114, 128), (6, 146), (125, 76), (145, 72), (59, 59), (25, 91), (172, 109), (118, 59), (73, 36), (174, 128), (124, 76), (12, 44), (139, 72), (158, 138), (77, 176), (160, 0), (71, 153), (121, 146), (21, 21), (133, 76), (119, 146), (40, 76), (5, 138), (38, 138), (149, 153), (180, 128), (116, 146), (132, 44), (175, 128), (61, 59), (102, 146), (10, 76), (167, 47), (191, 72), (67, 76), (166, 76), (138, 138), (189, 21), (128, 128), (41, 138), (148, 59), (32, 143), (159, 138), (177, 72), (57, 91), (18, 75), (53, 143), (130, 176), (49, 59), (45, 153), (146, 146), (95, 138), (153, 153), (97, 75), (152, 75), (39, 138), (80, 72), (103, 44), (100, 76), (37, 2), (0, 0), (182, 75), (9, 72), (106, 75), (84, 0), (105, 143), (173, 76), (3, 36), (72, 72), (157, 59), (74, 2), (20, 128), (165, 146), (60, 128), (33, 21), (63, 47), (99, 21), (113, 176), (91, 91), (1, 0), (107, 176), (68, 143), (55, 109), (96, 153), (179, 2), (184, 76), (143, 143), (183, 128), (115, 59), (162, 128), (28, 176), (48, 143), (88, 75), (42, 36), (186, 91), (101, 21), (86, 0), (13, 141), (111, 176), (76, 76), (155, 143), (29, 153), (127, 141), (154, 47), (140, 78), (82, 176), (16, 176), (50, 2), (75, 75), (110, 176), (56, 91), (81, 76), (52, 153), (44, 44), (51, 138), (161, 76), (14, 72), (193, 143), (7, 153), (93, 143), (31, 59), (142, 36), (17, 59), (58, 128), (43, 59), (169, 78)]