current theta: 0.649896653822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:28 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 6944 rows and 6944 columns Presolve time: 0.31s Presolved: 14519 rows, 14664 columns, 43408 nonzeros Variable types: 0 continuous, 14664 integer (14664 binary) Root relaxation: objective 0.000000e+00, 1667 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 (3354 simplex iterations) in 0.50 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, 4, 11, 12, 32, 39, 56, 68, 72, 82, 87, 89, 100, 115, 118] edges [(79, 82), (128, 82), (71, 72), (111, 100), (124, 118), (23, 115), (59, 82), (22, 32), (32, 118), (50, 72), (143, 115), (5, 82), (36, 82), (96, 11), (65, 100), (98, 87), (14, 82), (78, 118), (133, 72), (21, 72), (67, 115), (115, 100), (15, 82), (141, 11), (48, 72), (87, 115), (142, 11), (81, 72), (104, 118), (54, 115), (29, 118), (33, 82), (28, 100), (116, 82), (72, 4), (135, 100), (40, 11), (17, 87), (2, 118), (97, 82), (18, 4), (47, 4), (145, 4), (88, 39), (68, 82), (93, 118), (91, 39), (11, 100), (140, 32), (70, 82), (56, 39), (34, 4), (19, 100), (76, 4), (62, 115), (125, 32), (0, 32), (138, 39), (100, 100), (73, 100), (55, 82), (94, 82), (74, 82), (16, 82), (119, 68), (75, 115), (110, 72), (86, 32), (118, 2), (92, 32), (44, 82), (95, 72), (42, 115), (132, 100), (109, 100), (101, 100), (107, 4), (84, 82), (66, 82), (103, 11), (112, 100), (83, 82), (130, 82), (117, 100), (30, 82), (10, 11), (144, 32), (45, 2), (77, 100), (106, 100), (20, 100), (114, 118), (7, 118), (46, 72), (39, 56), (38, 82), (123, 4), (108, 100), (120, 56), (136, 100), (89, 4), (69, 115), (82, 32), (105, 82), (51, 56), (61, 2), (102, 100), (99, 72), (137, 82), (37, 72), (1, 82), (43, 82), (9, 87), (52, 100), (113, 82), (60, 82), (13, 100), (121, 56), (31, 72), (41, 72), (12, 100), (127, 4), (63, 100), (80, 115), (25, 82), (122, 100), (24, 4), (4, 32), (126, 39), (139, 2), (53, 12), (58, 82), (131, 4), (129, 39), (134, 82), (90, 72), (8, 82), (57, 72), (49, 82), (35, 100), (85, 72), (6, 82), (3, 100), (64, 82), (27, 4), (26, 118)] current theta: 0.324948326911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:28 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 16202 rows and 16202 columns Presolve time: 0.12s Presolved: 5261 rows, 5406 columns, 15634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5406 integer (5406 binary) Root relaxation: objective 0.000000e+00, 1100 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2101 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 [36, 41, 56, 71, 76, 93, 95, 96, 104, 115, 118, 119, 140, 142, 144] edges [(63, 96), (145, 95), (103, 140), (7, 104), (34, 144), (62, 96), (117, 104), (59, 144), (78, 140), (143, 115), (25, 71), (116, 71), (26, 140), (69, 93), (96, 96), (80, 142), (3, 104), (83, 71), (13, 142), (123, 119), (22, 140), (1, 144), (112, 115), (46, 144), (71, 71), (11, 96), (73, 142), (94, 71), (111, 104), (129, 144), (70, 36), (4, 71), (89, 118), (108, 104), (21, 104), (120, 142), (107, 71), (38, 36), (36, 144), (102, 96), (95, 104), (90, 95), (138, 56), (101, 96), (44, 144), (32, 71), (45, 118), (28, 96), (18, 140), (135, 96), (30, 104), (15, 144), (27, 76), (99, 144), (47, 144), (37, 140), (33, 71), (105, 71), (140, 142), (142, 142), (137, 71), (124, 104), (2, 76), (126, 144), (60, 36), (55, 144), (53, 56), (113, 71), (5, 71), (9, 140), (77, 104), (118, 104), (50, 96), (144, 144), (6, 71), (17, 140), (110, 56), (104, 104), (87, 96), (136, 96), (100, 96), (82, 36), (132, 142), (64, 71), (35, 104), (57, 93), (84, 36), (121, 142), (49, 71), (115, 115), (72, 71), (20, 96), (65, 104), (8, 119), (133, 96), (75, 140), (54, 96), (39, 56), (12, 142), (134, 71), (67, 96), (40, 140), (23, 93), (31, 104), (131, 144), (109, 96), (125, 71), (92, 96), (16, 144), (24, 119), (76, 104), (122, 96), (29, 104), (0, 144), (68, 71), (43, 144), (91, 140), (128, 144), (86, 140), (141, 119), (127, 144), (97, 71), (85, 96), (14, 71), (79, 144), (48, 71), (61, 71), (114, 119), (81, 95), (42, 93), (10, 140), (41, 144), (19, 142), (130, 71), (52, 140), (88, 140), (98, 140), (74, 71), (58, 119), (119, 119), (66, 144), (51, 144), (56, 56), (93, 140), (139, 104), (106, 104)] current theta: 0.162474163455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:28 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19724 rows and 19776 columns Presolve time: 0.03s Presolved: 1739 rows, 1832 columns, 5016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: cutoff, 2051 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 (2051 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.243711245183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:29 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 18186 rows and 18190 columns Presolve time: 0.06s Presolved: 3277 rows, 3418 columns, 9678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3418 integer (3418 binary) Root relaxation: objective 0.000000e+00, 1589 iterations, 0.05 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 (2697 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 21, 56, 79, 88, 91, 101, 103, 131, 134, 137, 141, 142, 143, 145] edges [(99, 131), (9, 88), (75, 88), (140, 88), (20, 143), (22, 137), (81, 21), (110, 91), (144, 79), (82, 134), (83, 134), (97, 79), (100, 143), (31, 145), (108, 21), (61, 137), (10, 141), (58, 134), (103, 103), (13, 142), (34, 88), (57, 141), (67, 141), (62, 143), (131, 131), (43, 79), (84, 16), (45, 145), (74, 134), (95, 141), (78, 137), (11, 143), (6, 134), (49, 137), (119, 145), (28, 101), (143, 101), (59, 79), (18, 141), (96, 101), (71, 134), (26, 141), (14, 134), (32, 141), (128, 79), (138, 56), (115, 143), (73, 103), (139, 21), (19, 101), (69, 141), (106, 21), (124, 21), (40, 91), (104, 145), (0, 79), (55, 79), (91, 88), (76, 145), (85, 143), (129, 131), (41, 103), (116, 16), (142, 142), (90, 143), (127, 91), (114, 137), (23, 141), (133, 101), (7, 145), (17, 141), (94, 79), (5, 134), (46, 131), (101, 143), (79, 79), (120, 103), (141, 141), (113, 134), (50, 142), (134, 134), (109, 143), (8, 137), (135, 141), (118, 145), (132, 142), (4, 134), (123, 137), (117, 141), (66, 79), (65, 141), (64, 134), (136, 143), (42, 141), (145, 145), (122, 143), (70, 16), (89, 145), (39, 56), (102, 143), (12, 142), (121, 103), (111, 143), (35, 141), (15, 79), (112, 101), (63, 143), (44, 79), (105, 79), (107, 134), (60, 134), (125, 137), (137, 137), (33, 16), (48, 145), (77, 143), (92, 143), (37, 91), (2, 21), (51, 79), (25, 134), (30, 145), (38, 134), (53, 91), (36, 79), (54, 101), (88, 91), (27, 137), (21, 21), (68, 16), (3, 143), (87, 143), (72, 141), (86, 88), (52, 141), (93, 141), (16, 79), (47, 88), (24, 145), (80, 88), (130, 16), (29, 21), (98, 141), (126, 131), (56, 56), (1, 79)] current theta: 0.203092704319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:29 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19002 rows and 19020 columns Presolve time: 0.04s Presolved: 2461 rows, 2588 columns, 7216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2588 integer (2588 binary) Root relaxation: objective 0.000000e+00, 1718 iterations, 0.05 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 (2889 simplex iterations) in 0.12 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, 31, 56, 73, 76, 79, 88, 100, 126, 130, 134, 139, 141, 143, 144] edges [(96, 143), (84, 130), (20, 143), (117, 139), (80, 126), (86, 126), (59, 144), (63, 18), (120, 73), (83, 134), (123, 76), (50, 73), (114, 141), (58, 134), (89, 76), (34, 88), (57, 141), (21, 31), (49, 134), (67, 141), (62, 143), (124, 31), (133, 143), (132, 73), (115, 100), (1, 144), (41, 126), (22, 141), (7, 31), (143, 143), (82, 130), (3, 139), (119, 76), (68, 130), (108, 139), (74, 134), (95, 141), (6, 134), (9, 126), (12, 73), (71, 134), (26, 141), (14, 134), (70, 130), (128, 79), (138, 56), (104, 139), (11, 100), (105, 130), (44, 144), (69, 141), (16, 130), (78, 141), (65, 139), (15, 144), (4, 130), (73, 73), (55, 79), (85, 143), (17, 18), (127, 88), (40, 56), (2, 31), (87, 100), (90, 143), (100, 100), (76, 76), (101, 18), (27, 134), (13, 73), (8, 134), (48, 76), (53, 56), (24, 76), (130, 134), (94, 79), (28, 143), (144, 144), (5, 134), (139, 139), (116, 130), (125, 76), (110, 56), (141, 141), (129, 126), (113, 134), (134, 134), (75, 73), (109, 143), (135, 141), (45, 31), (66, 79), (35, 139), (29, 31), (54, 18), (64, 134), (136, 143), (42, 141), (25, 130), (122, 143), (39, 56), (37, 144), (111, 143), (140, 18), (106, 139), (30, 76), (145, 76), (112, 143), (107, 134), (33, 130), (10, 18), (60, 134), (102, 100), (23, 139), (88, 88), (0, 144), (46, 79), (43, 144), (92, 143), (18, 18), (91, 126), (126, 126), (131, 88), (51, 79), (38, 134), (121, 56), (81, 139), (137, 76), (36, 79), (79, 144), (19, 143), (103, 73), (77, 139), (31, 31), (97, 130), (99, 126), (72, 141), (142, 73), (52, 141), (61, 141), (93, 141), (47, 88), (32, 76), (118, 31), (98, 141), (56, 56)] current theta: 0.182783433887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:29 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19380 rows and 19409 columns Presolve time: 0.04s Presolved: 2083 rows, 2199 columns, 6071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2199 integer (2199 binary) Root relaxation: objective 0.000000e+00, 1631 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 (2786 simplex iterations) in 0.10 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 [31, 44, 46, 53, 63, 73, 78, 88, 100, 119, 130, 134, 139, 141, 143] edges [(53, 53), (89, 119), (96, 143), (9, 88), (75, 88), (99, 46), (84, 130), (140, 88), (20, 143), (117, 139), (82, 134), (120, 73), (93, 78), (83, 134), (59, 44), (71, 46), (50, 73), (114, 141), (58, 134), (135, 63), (34, 88), (57, 141), (123, 119), (21, 31), (49, 134), (67, 141), (62, 143), (124, 31), (133, 143), (132, 73), (115, 100), (69, 63), (7, 31), (66, 44), (143, 143), (15, 44), (3, 139), (68, 130), (108, 139), (74, 134), (95, 141), (18, 63), (32, 78), (103, 53), (6, 134), (41, 88), (22, 78), (17, 88), (12, 73), (0, 44), (26, 141), (14, 134), (63, 63), (40, 53), (145, 31), (70, 130), (104, 139), (11, 100), (105, 130), (42, 78), (141, 78), (54, 63), (51, 46), (16, 130), (78, 141), (65, 139), (73, 73), (85, 143), (127, 88), (2, 31), (87, 100), (90, 143), (100, 100), (110, 53), (48, 119), (128, 46), (27, 134), (13, 73), (8, 134), (125, 78), (23, 141), (144, 44), (28, 143), (5, 134), (139, 139), (116, 130), (113, 134), (134, 134), (109, 143), (46, 46), (45, 31), (4, 134), (61, 78), (94, 46), (35, 139), (29, 31), (64, 134), (121, 53), (30, 119), (36, 46), (136, 143), (1, 44), (79, 44), (25, 130), (130, 130), (76, 31), (122, 143), (129, 46), (43, 44), (102, 143), (106, 139), (112, 143), (107, 134), (101, 63), (33, 130), (60, 134), (24, 119), (44, 44), (137, 78), (88, 88), (92, 143), (39, 53), (131, 88), (38, 134), (10, 78), (81, 139), (111, 139), (91, 53), (19, 143), (56, 53), (77, 139), (31, 31), (138, 53), (126, 88), (37, 44), (97, 130), (72, 141), (86, 88), (142, 73), (55, 130), (52, 141), (119, 119), (47, 88), (80, 88), (118, 31), (98, 141)] current theta: 0.172628798671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:29 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19560 rows and 19597 columns Presolve time: 0.03s Presolved: 1903 rows, 2011 columns, 5523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2011 integer (2011 binary) Root relaxation: objective -1.421085e-14, 1944 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 (3127 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 12, 40, 44, 61, 70, 81, 89, 94, 102, 113, 118, 127, 135, 136] edges [(69, 135), (30, 89), (55, 94), (76, 89), (13, 12), (8, 113), (77, 135), (20, 136), (137, 61), (80, 127), (61, 61), (54, 135), (59, 44), (62, 102), (45, 89), (133, 136), (41, 127), (49, 113), (72, 61), (140, 127), (66, 94), (79, 94), (105, 94), (58, 113), (42, 135), (34, 10), (78, 61), (98, 135), (86, 127), (9, 10), (50, 12), (36, 94), (120, 40), (115, 102), (121, 40), (81, 81), (101, 12), (39, 40), (85, 136), (47, 127), (141, 135), (2, 118), (0, 44), (25, 70), (132, 12), (114, 61), (118, 118), (15, 94), (46, 94), (4, 113), (108, 81), (107, 113), (16, 94), (103, 127), (75, 127), (109, 136), (142, 12), (71, 94), (68, 94), (128, 44), (21, 81), (102, 102), (48, 61), (51, 94), (11, 102), (56, 40), (32, 61), (117, 81), (143, 102), (57, 61), (19, 102), (31, 118), (116, 70), (35, 135), (123, 89), (144, 44), (104, 81), (96, 136), (100, 102), (22, 61), (139, 81), (125, 61), (95, 135), (28, 136), (6, 113), (130, 113), (7, 89), (91, 127), (135, 135), (3, 136), (10, 10), (27, 113), (18, 135), (136, 136), (90, 136), (70, 70), (23, 135), (33, 70), (83, 113), (1, 44), (43, 44), (12, 12), (93, 10), (37, 127), (17, 10), (26, 10), (99, 10), (74, 113), (44, 44), (52, 10), (111, 136), (64, 113), (131, 127), (65, 135), (97, 94), (63, 135), (122, 136), (89, 89), (84, 70), (112, 136), (88, 127), (129, 127), (134, 113), (82, 113), (94, 94), (73, 12), (53, 40), (119, 89), (126, 127), (138, 40), (60, 113), (106, 81), (127, 127), (29, 81), (124, 81), (67, 135), (38, 113), (145, 89), (24, 89), (5, 113), (14, 113), (110, 40), (87, 102), (113, 113), (92, 136), (40, 40)] current theta: 0.167551481063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:29 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19642 rows and 19687 columns Presolve time: 0.03s Presolved: 1821 rows, 1921 columns, 5269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: objective -2.131628e-14, 2027 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - -0.00000 - - 0s 0 0 -0.00000 0 134 - -0.00000 - - 0s 0 0 0.00000 0 54 - -0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 2 0.00000 0 54 - 0.00000 - - 0s * 3 1 2 0.0000000 0.00000 0.00% 762 0s Cutting planes: Zero half: 8 Explored 4 nodes (17396 simplex iterations) in 0.41 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, 12, 40, 46, 51, 59, 69, 72, 81, 88, 102, 118, 119, 134, 143] edges [(89, 119), (9, 88), (75, 88), (99, 46), (140, 88), (20, 143), (13, 12), (82, 134), (7, 119), (26, 72), (83, 134), (71, 46), (10, 72), (111, 69), (58, 134), (131, 46), (79, 51), (123, 119), (49, 134), (145, 119), (62, 143), (66, 51), (133, 143), (34, 46), (143, 143), (128, 51), (50, 12), (74, 134), (120, 40), (115, 102), (121, 40), (81, 81), (6, 134), (101, 12), (39, 40), (130, 4), (25, 4), (1, 51), (43, 51), (5, 4), (17, 88), (2, 118), (132, 12), (37, 88), (118, 118), (14, 134), (108, 81), (96, 102), (93, 72), (68, 4), (142, 12), (45, 118), (135, 69), (52, 72), (3, 81), (21, 81), (70, 4), (69, 69), (23, 69), (76, 119), (127, 88), (11, 102), (56, 40), (95, 69), (44, 59), (90, 143), (48, 119), (77, 69), (117, 81), (27, 134), (8, 134), (19, 102), (84, 4), (31, 118), (91, 59), (51, 51), (104, 81), (100, 102), (28, 143), (139, 81), (113, 134), (59, 59), (134, 134), (109, 143), (107, 4), (42, 72), (98, 69), (141, 72), (46, 46), (85, 102), (18, 69), (65, 81), (64, 134), (30, 119), (94, 51), (136, 143), (103, 88), (122, 143), (129, 46), (15, 51), (12, 12), (102, 143), (125, 72), (63, 69), (41, 59), (72, 72), (137, 72), (116, 4), (60, 134), (24, 119), (88, 88), (114, 72), (97, 4), (92, 143), (33, 51), (47, 46), (112, 102), (22, 72), (38, 134), (0, 59), (61, 72), (16, 4), (105, 51), (144, 59), (73, 12), (78, 72), (53, 40), (138, 40), (4, 4), (106, 81), (29, 81), (124, 81), (35, 81), (126, 88), (32, 72), (67, 69), (57, 72), (86, 88), (55, 51), (119, 119), (36, 51), (110, 40), (87, 102), (80, 88), (40, 40), (54, 69)] current theta: 0.165012822259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:30 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19674 rows and 19721 columns Presolve time: 0.03s Presolved: 1789 rows, 1887 columns, 5171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1887 integer (1887 binary) Root relaxation: objective 2.131628e-14, 1802 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 117 - 0.00000 - - 0s 0 0 0.00000 0 113 - 0.00000 - - 0s 0 0 0.00000 0 113 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (5540 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, 12, 37, 40, 46, 69, 72, 81, 87, 88, 116, 118, 119, 134, 143] edges [(89, 119), (96, 143), (9, 88), (75, 88), (99, 46), (140, 88), (20, 143), (13, 12), (82, 134), (7, 119), (26, 72), (83, 134), (71, 46), (10, 72), (111, 69), (58, 134), (66, 46), (16, 116), (123, 119), (49, 134), (145, 119), (62, 143), (133, 143), (15, 1), (42, 69), (34, 46), (143, 143), (107, 46), (50, 12), (74, 134), (120, 40), (121, 40), (81, 81), (6, 134), (101, 12), (39, 40), (41, 88), (25, 116), (91, 37), (17, 88), (2, 118), (132, 12), (37, 88), (118, 118), (14, 134), (36, 1), (108, 81), (59, 37), (93, 72), (142, 12), (45, 118), (135, 69), (44, 1), (52, 72), (3, 81), (130, 116), (21, 81), (69, 69), (23, 69), (76, 119), (85, 143), (127, 88), (56, 40), (95, 69), (90, 143), (33, 116), (48, 119), (77, 69), (117, 81), (27, 134), (55, 1), (8, 134), (31, 118), (104, 81), (28, 143), (84, 116), (116, 116), (5, 134), (139, 81), (113, 134), (134, 134), (98, 69), (141, 72), (46, 46), (0, 37), (94, 46), (18, 69), (79, 1), (65, 81), (64, 134), (30, 119), (136, 143), (11, 87), (122, 143), (129, 46), (109, 69), (12, 12), (102, 143), (125, 72), (63, 69), (72, 72), (137, 72), (103, 40), (112, 143), (128, 1), (60, 134), (24, 119), (88, 88), (114, 72), (68, 116), (92, 143), (131, 88), (105, 116), (47, 46), (100, 87), (22, 72), (38, 134), (144, 1), (61, 72), (97, 116), (19, 143), (87, 87), (73, 12), (78, 72), (53, 40), (138, 40), (106, 81), (1, 1), (4, 116), (29, 81), (124, 81), (115, 87), (43, 1), (35, 81), (126, 88), (32, 72), (67, 69), (57, 72), (86, 88), (119, 119), (70, 116), (110, 40), (80, 88), (51, 1), (40, 40), (54, 69)] current theta: 0.163743492857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:30 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19698 rows and 19750 columns Presolve time: 0.03s Presolved: 1765 rows, 1858 columns, 5094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1858 integer (1858 binary) Root relaxation: objective 0.000000e+00, 1891 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (9164 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 [12, 40, 46, 51, 59, 69, 72, 81, 88, 100, 113, 116, 118, 119, 143] edges [(89, 119), (96, 143), (9, 88), (75, 88), (99, 46), (140, 88), (20, 143), (13, 12), (8, 113), (7, 119), (26, 72), (71, 46), (10, 72), (111, 69), (66, 46), (16, 116), (131, 46), (79, 51), (49, 113), (123, 119), (145, 119), (62, 143), (133, 143), (115, 100), (58, 113), (34, 46), (143, 143), (107, 46), (50, 12), (120, 40), (121, 40), (81, 81), (101, 12), (39, 40), (41, 88), (97, 51), (25, 116), (1, 51), (43, 51), (17, 88), (2, 118), (132, 12), (37, 88), (118, 118), (4, 113), (108, 81), (11, 100), (93, 72), (142, 12), (45, 118), (135, 69), (52, 72), (3, 81), (130, 116), (21, 81), (69, 69), (23, 69), (76, 119), (85, 143), (127, 88), (56, 40), (95, 69), (44, 59), (87, 100), (100, 100), (33, 116), (48, 119), (128, 46), (77, 69), (117, 81), (31, 118), (91, 59), (51, 51), (104, 81), (28, 143), (84, 116), (116, 116), (139, 81), (90, 69), (6, 113), (59, 59), (109, 143), (42, 72), (98, 69), (141, 72), (46, 46), (27, 113), (94, 46), (18, 69), (65, 81), (83, 113), (30, 119), (136, 143), (103, 88), (122, 143), (129, 46), (15, 51), (12, 12), (125, 72), (63, 69), (72, 72), (137, 72), (112, 143), (24, 119), (102, 100), (74, 113), (88, 88), (114, 72), (68, 116), (92, 143), (64, 113), (47, 46), (22, 72), (0, 59), (61, 72), (105, 51), (144, 59), (134, 113), (19, 143), (82, 113), (73, 12), (78, 72), (53, 40), (138, 40), (60, 113), (106, 81), (29, 81), (124, 81), (35, 81), (38, 113), (126, 88), (32, 72), (67, 69), (57, 72), (86, 88), (55, 51), (5, 113), (119, 119), (14, 113), (70, 116), (36, 51), (110, 40), (80, 88), (113, 113), (40, 40), (54, 69)] current theta: 0.163108828156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:31 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19718 rows and 19770 columns Presolve time: 0.03s Presolved: 1745 rows, 1838 columns, 5034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: objective 0.000000e+00, 1962 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 (1962 simplex iterations) in 0.09 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 [9, 12, 40, 45, 46, 57, 59, 66, 77, 81, 100, 113, 116, 119, 143] edges [(66, 66), (96, 143), (99, 46), (131, 9), (20, 143), (94, 66), (13, 12), (78, 57), (8, 113), (7, 119), (135, 77), (71, 46), (86, 9), (16, 116), (28, 77), (49, 113), (123, 119), (52, 57), (93, 57), (62, 143), (77, 77), (133, 143), (115, 100), (97, 66), (58, 113), (18, 9), (1, 66), (42, 57), (143, 143), (107, 46), (61, 57), (50, 12), (67, 77), (120, 40), (26, 57), (121, 40), (81, 81), (101, 12), (39, 40), (9, 9), (25, 116), (127, 9), (31, 45), (32, 57), (132, 12), (34, 9), (46, 66), (118, 45), (108, 81), (57, 57), (11, 100), (43, 66), (142, 12), (130, 116), (22, 57), (21, 81), (3, 77), (51, 66), (37, 59), (76, 119), (85, 143), (56, 40), (44, 59), (87, 100), (79, 66), (90, 143), (114, 57), (100, 100), (33, 116), (48, 119), (128, 46), (117, 81), (126, 59), (45, 45), (98, 57), (91, 59), (104, 81), (84, 116), (116, 116), (139, 81), (88, 9), (6, 113), (59, 59), (109, 143), (15, 66), (27, 113), (23, 77), (65, 81), (83, 113), (30, 119), (136, 143), (36, 66), (122, 143), (129, 46), (12, 12), (69, 77), (125, 57), (41, 59), (47, 9), (10, 9), (103, 40), (112, 143), (54, 77), (24, 119), (17, 9), (102, 100), (74, 113), (2, 45), (68, 116), (92, 143), (105, 116), (64, 113), (89, 45), (145, 45), (141, 57), (0, 59), (111, 77), (75, 9), (144, 59), (55, 66), (134, 113), (19, 143), (82, 113), (73, 12), (53, 40), (80, 9), (138, 40), (60, 113), (106, 81), (4, 116), (137, 57), (29, 81), (124, 81), (38, 113), (140, 9), (95, 77), (5, 113), (119, 119), (14, 113), (70, 116), (63, 77), (110, 40), (113, 113), (35, 77), (72, 57), (40, 40)] current theta: 0.162791495806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:31 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19720 rows and 19772 columns Presolve time: 0.03s Presolved: 1743 rows, 1836 columns, 5028 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1836 integer (1836 binary) Root relaxation: cutoff, 53 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 (53 simplex iterations) in 0.03 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 [9, 12, 40, 45, 46, 57, 59, 66, 77, 81, 100, 113, 116, 119, 143] edges [(66, 66), (96, 143), (99, 46), (131, 9), (20, 143), (94, 66), (13, 12), (78, 57), (8, 113), (7, 119), (135, 77), (71, 46), (86, 9), (16, 116), (28, 77), (49, 113), (123, 119), (52, 57), (93, 57), (62, 143), (77, 77), (133, 143), (115, 100), (97, 66), (58, 113), (18, 9), (1, 66), (42, 57), (143, 143), (107, 46), (61, 57), (50, 12), (67, 77), (120, 40), (26, 57), (121, 40), (81, 81), (101, 12), (39, 40), (9, 9), (25, 116), (127, 9), (31, 45), (32, 57), (132, 12), (34, 9), (46, 66), (118, 45), (108, 81), (57, 57), (11, 100), (43, 66), (142, 12), (130, 116), (22, 57), (21, 81), (3, 77), (51, 66), (37, 59), (76, 119), (85, 143), (56, 40), (44, 59), (87, 100), (79, 66), (90, 143), (114, 57), (100, 100), (33, 116), (48, 119), (128, 46), (117, 81), (126, 59), (45, 45), (98, 57), (91, 59), (104, 81), (84, 116), (116, 116), (139, 81), (88, 9), (6, 113), (59, 59), (109, 143), (15, 66), (27, 113), (23, 77), (65, 81), (83, 113), (30, 119), (136, 143), (36, 66), (122, 143), (129, 46), (12, 12), (69, 77), (125, 57), (41, 59), (47, 9), (10, 9), (103, 40), (112, 143), (54, 77), (24, 119), (17, 9), (102, 100), (74, 113), (2, 45), (68, 116), (92, 143), (105, 116), (64, 113), (89, 45), (145, 45), (141, 57), (0, 59), (111, 77), (75, 9), (144, 59), (55, 66), (134, 113), (19, 143), (82, 113), (73, 12), (53, 40), (80, 9), (138, 40), (60, 113), (106, 81), (4, 116), (137, 57), (29, 81), (124, 81), (38, 113), (140, 9), (95, 77), (5, 113), (119, 119), (14, 113), (70, 116), (63, 77), (110, 40), (113, 113), (35, 77), (72, 57), (40, 40)] current theta: 0.162632829631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:31 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19722 rows and 19774 columns Presolve time: 0.03s Presolved: 1741 rows, 1834 columns, 5022 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1834 integer (1834 binary) Root relaxation: cutoff, 53 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 (53 simplex iterations) in 0.03 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 [9, 12, 40, 45, 46, 57, 59, 66, 77, 81, 100, 113, 116, 119, 143] edges [(66, 66), (96, 143), (99, 46), (131, 9), (20, 143), (94, 66), (13, 12), (78, 57), (8, 113), (7, 119), (135, 77), (71, 46), (86, 9), (16, 116), (28, 77), (49, 113), (123, 119), (52, 57), (93, 57), (62, 143), (77, 77), (133, 143), (115, 100), (97, 66), (58, 113), (18, 9), (1, 66), (42, 57), (143, 143), (107, 46), (61, 57), (50, 12), (67, 77), (120, 40), (26, 57), (121, 40), (81, 81), (101, 12), (39, 40), (9, 9), (25, 116), (127, 9), (31, 45), (32, 57), (132, 12), (34, 9), (46, 66), (118, 45), (108, 81), (57, 57), (11, 100), (43, 66), (142, 12), (130, 116), (22, 57), (21, 81), (3, 77), (51, 66), (37, 59), (76, 119), (85, 143), (56, 40), (44, 59), (87, 100), (79, 66), (90, 143), (114, 57), (100, 100), (33, 116), (48, 119), (128, 46), (117, 81), (126, 59), (45, 45), (98, 57), (91, 59), (104, 81), (84, 116), (116, 116), (139, 81), (88, 9), (6, 113), (59, 59), (109, 143), (15, 66), (27, 113), (23, 77), (65, 81), (83, 113), (30, 119), (136, 143), (36, 66), (122, 143), (129, 46), (12, 12), (69, 77), (125, 57), (41, 59), (47, 9), (10, 9), (103, 40), (112, 143), (54, 77), (24, 119), (17, 9), (102, 100), (74, 113), (2, 45), (68, 116), (92, 143), (105, 116), (64, 113), (89, 45), (145, 45), (141, 57), (0, 59), (111, 77), (75, 9), (144, 59), (55, 66), (134, 113), (19, 143), (82, 113), (73, 12), (53, 40), (80, 9), (138, 40), (60, 113), (106, 81), (4, 116), (137, 57), (29, 81), (124, 81), (38, 113), (140, 9), (95, 77), (5, 113), (119, 119), (14, 113), (70, 116), (63, 77), (110, 40), (113, 113), (35, 77), (72, 57), (40, 40)] current theta: 0.162553496543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:43:31 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19724 rows and 19776 columns Presolve time: 0.03s Presolved: 1739 rows, 1832 columns, 5016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: cutoff, 2051 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 (2051 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 -