current theta: 0.663407033106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:34 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 3766 rows and 3766 columns Presolve time: 0.18s Presolved: 9117 rows, 9229 columns, 27235 nonzeros Variable types: 0 continuous, 9229 integer (9229 binary) Root relaxation: objective 0.000000e+00, 913 iterations, 0.02 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 (1953 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 [1, 6, 14, 32, 34, 37, 41, 60, 79, 103, 106, 112] edges [(81, 112), (93, 106), (14, 41), (71, 103), (67, 34), (88, 60), (7, 79), (78, 34), (25, 1), (77, 32), (38, 34), (82, 79), (94, 60), (111, 34), (28, 34), (46, 34), (49, 112), (11, 60), (101, 34), (56, 106), (97, 106), (29, 112), (2, 79), (91, 34), (52, 32), (3, 112), (26, 34), (62, 34), (18, 79), (64, 79), (72, 34), (59, 106), (53, 60), (33, 32), (12, 34), (107, 34), (89, 34), (87, 106), (13, 112), (70, 60), (44, 1), (34, 79), (86, 112), (55, 79), (83, 60), (98, 112), (57, 34), (85, 112), (75, 112), (73, 60), (103, 79), (80, 106), (37, 112), (0, 34), (20, 112), (65, 112), (105, 32), (30, 112), (79, 79), (45, 32), (102, 34), (42, 112), (23, 60), (48, 79), (110, 106), (104, 112), (99, 34), (66, 79), (16, 34), (6, 112), (108, 32), (39, 112), (92, 60), (100, 79), (96, 112), (15, 79), (31, 112), (76, 60), (74, 112), (90, 34), (68, 14), (60, 60), (95, 106), (51, 112), (24, 37), (63, 34), (8, 112), (1, 32), (58, 34), (22, 41), (112, 60), (41, 112), (50, 32), (43, 32), (5, 60), (19, 112), (17, 34), (10, 112), (69, 1), (84, 34), (61, 112), (47, 112), (9, 112), (40, 1), (106, 32), (54, 34), (109, 34), (35, 103), (21, 41), (36, 112), (32, 32), (4, 34), (27, 112)] current theta: 0.331703516553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:34 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 9368 rows and 9370 columns Presolve time: 0.07s Presolved: 3515 rows, 3625 columns, 10427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3625 integer (3625 binary) Root relaxation: objective 0.000000e+00, 1030 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 (2041 simplex iterations) in 0.13 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, 24, 26, 41, 43, 66, 70, 79, 80, 88, 109, 112] edges [(39, 70), (66, 66), (52, 70), (107, 43), (11, 109), (65, 66), (63, 43), (94, 66), (104, 70), (97, 70), (0, 66), (80, 70), (5, 26), (16, 66), (95, 70), (42, 70), (17, 66), (73, 66), (75, 70), (91, 66), (50, 70), (108, 70), (88, 26), (30, 66), (28, 79), (12, 66), (9, 66), (38, 66), (110, 70), (4, 43), (64, 79), (105, 66), (109, 79), (79, 109), (1, 70), (32, 70), (41, 41), (43, 66), (69, 70), (71, 66), (6, 41), (25, 80), (77, 70), (29, 88), (61, 88), (22, 109), (89, 24), (92, 66), (72, 66), (98, 70), (46, 43), (87, 66), (93, 43), (83, 109), (8, 80), (23, 70), (82, 66), (56, 43), (102, 26), (7, 66), (112, 112), (84, 26), (74, 80), (90, 66), (13, 70), (57, 66), (26, 43), (21, 109), (15, 66), (62, 43), (24, 79), (2, 66), (59, 70), (70, 70), (111, 66), (53, 80), (103, 88), (48, 109), (18, 66), (49, 70), (35, 66), (100, 79), (31, 112), (86, 109), (58, 109), (54, 66), (14, 79), (51, 112), (36, 41), (27, 70), (40, 70), (34, 66), (3, 41), (45, 70), (19, 112), (99, 43), (10, 41), (106, 70), (47, 112), (55, 66), (68, 66), (60, 109), (37, 109), (67, 66), (81, 109), (78, 109), (33, 70), (76, 66), (85, 109), (20, 88), (101, 66), (96, 109), (44, 43)] current theta: 0.165851758276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:34 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11728 rows and 11788 columns Presolve time: 0.02s Presolved: 1155 rows, 1207 columns, 3289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1207 integer (1207 binary) Root relaxation: cutoff, 1239 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1239 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.248777637415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:34 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 10654 rows and 10665 columns Presolve time: 0.04s Presolved: 2229 rows, 2330 columns, 6560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: objective 1.776357e-15, 1342 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 (3038 simplex iterations) in 0.11 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, 37, 41, 49, 67, 71, 72, 75, 100, 108, 109, 110] edges [(2, 100), (50, 108), (52, 108), (25, 108), (14, 109), (68, 72), (99, 71), (32, 108), (87, 72), (44, 67), (70, 110), (71, 71), (36, 6), (20, 37), (42, 110), (94, 71), (15, 100), (109, 109), (4, 71), (8, 49), (16, 71), (0, 67), (102, 71), (82, 100), (107, 71), (79, 109), (27, 110), (41, 41), (64, 100), (98, 110), (77, 108), (7, 71), (23, 110), (24, 109), (103, 49), (10, 109), (22, 109), (105, 71), (45, 108), (5, 100), (13, 110), (100, 100), (74, 49), (93, 67), (18, 72), (90, 71), (43, 71), (59, 110), (46, 71), (60, 37), (83, 109), (61, 49), (97, 108), (49, 110), (111, 71), (57, 67), (9, 49), (106, 108), (69, 108), (12, 71), (21, 109), (112, 6), (96, 37), (26, 71), (37, 37), (91, 100), (3, 37), (51, 75), (48, 109), (88, 49), (80, 110), (72, 72), (86, 37), (55, 71), (73, 109), (89, 109), (17, 71), (110, 110), (58, 109), (63, 71), (33, 67), (19, 110), (65, 109), (56, 67), (35, 71), (108, 110), (54, 100), (92, 109), (47, 41), (104, 110), (40, 72), (34, 100), (6, 6), (67, 67), (39, 110), (76, 100), (95, 110), (84, 71), (66, 71), (101, 71), (81, 109), (78, 109), (85, 109), (1, 108), (53, 67), (75, 110), (29, 49), (28, 109), (38, 100), (30, 37), (62, 71), (31, 37), (11, 37)] current theta: 0.207314697846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:34 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11246 rows and 11268 columns Presolve time: 0.03s Presolved: 1637 rows, 1727 columns, 4773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1727 integer (1727 binary) Root relaxation: objective 3.552714e-15, 1428 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 (2321 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 6, 10, 12, 21, 23, 52, 57, 71, 73, 95, 103] edges [(28, 10), (27, 95), (61, 103), (69, 95), (56, 57), (22, 73), (65, 10), (96, 10), (79, 21), (38, 73), (64, 73), (50, 52), (68, 57), (39, 95), (99, 71), (74, 103), (92, 73), (103, 103), (41, 3), (95, 95), (87, 57), (0, 71), (93, 57), (81, 10), (108, 95), (106, 52), (58, 21), (71, 71), (85, 10), (36, 6), (110, 23), (94, 71), (30, 103), (80, 95), (26, 57), (4, 71), (29, 103), (16, 71), (60, 103), (107, 71), (82, 73), (57, 57), (66, 12), (31, 3), (48, 73), (98, 23), (8, 103), (109, 21), (18, 103), (73, 73), (105, 71), (37, 103), (53, 57), (90, 71), (43, 71), (40, 57), (47, 3), (46, 71), (9, 103), (77, 95), (24, 21), (1, 52), (104, 95), (11, 10), (72, 12), (111, 71), (97, 95), (19, 23), (54, 73), (33, 57), (10, 10), (112, 6), (34, 73), (14, 21), (83, 10), (76, 73), (13, 23), (67, 57), (52, 52), (12, 12), (32, 52), (55, 71), (3, 3), (7, 12), (17, 71), (23, 23), (100, 73), (63, 71), (15, 73), (51, 23), (35, 71), (49, 103), (70, 95), (25, 57), (102, 57), (75, 23), (20, 103), (42, 23), (6, 6), (89, 73), (2, 12), (84, 71), (45, 95), (101, 71), (86, 103), (21, 21), (78, 73), (59, 52), (5, 73), (62, 71), (44, 71), (91, 21), (88, 103)] current theta: 0.186583228061 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:34 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11508 rows and 11544 columns Presolve time: 0.02s Presolved: 1375 rows, 1451 columns, 3973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: objective 0.000000e+00, 1543 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (5244 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.196948962953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:35 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11386 rows and 11413 columns Presolve time: 0.02s Presolved: 1497 rows, 1582 columns, 4348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1582 integer (1582 binary) Root relaxation: objective -2.131628e-14, 1571 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 (2597 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 [4, 6, 7, 21, 31, 45, 67, 75, 83, 103, 104, 107] edges [(61, 103), (84, 67), (7, 7), (100, 21), (59, 45), (11, 31), (78, 21), (79, 21), (39, 45), (94, 67), (12, 7), (45, 45), (106, 45), (35, 7), (17, 7), (15, 7), (27, 104), (70, 104), (74, 103), (103, 103), (38, 7), (102, 67), (2, 7), (44, 67), (92, 21), (85, 83), (5, 7), (107, 107), (58, 21), (47, 31), (86, 83), (36, 6), (28, 83), (46, 4), (30, 103), (54, 7), (29, 103), (89, 21), (105, 67), (108, 104), (43, 67), (23, 75), (62, 4), (40, 104), (72, 7), (34, 7), (98, 75), (13, 75), (55, 7), (80, 104), (109, 21), (18, 103), (99, 107), (50, 45), (97, 104), (52, 45), (19, 75), (93, 67), (87, 67), (49, 104), (71, 4), (110, 75), (9, 103), (24, 21), (48, 21), (76, 7), (57, 67), (42, 75), (104, 104), (83, 83), (65, 83), (3, 31), (101, 107), (66, 7), (112, 6), (14, 21), (8, 104), (1, 45), (77, 45), (75, 75), (96, 83), (51, 75), (16, 107), (10, 83), (60, 31), (82, 7), (95, 45), (26, 67), (33, 67), (37, 83), (56, 67), (111, 7), (64, 21), (90, 4), (81, 83), (22, 83), (69, 45), (0, 7), (20, 103), (32, 45), (6, 6), (67, 67), (63, 67), (4, 107), (68, 67), (31, 31), (21, 21), (25, 104), (53, 67), (41, 31), (73, 21), (91, 21), (88, 103)] current theta: 0.191766095507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:35 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11442 rows and 11474 columns Presolve time: 0.02s Presolved: 1441 rows, 1521 columns, 4175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1521 integer (1521 binary) Root relaxation: objective 2.131628e-14, 1713 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 169 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (5551 simplex iterations) in 0.20 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, 9, 10, 21, 36, 41, 49, 52, 70, 75, 87, 90] edges [(39, 70), (28, 10), (51, 36), (65, 10), (96, 10), (100, 21), (78, 21), (54, 2), (80, 70), (79, 21), (95, 70), (50, 52), (86, 9), (92, 21), (4, 90), (81, 10), (40, 49), (46, 90), (18, 9), (12, 2), (106, 52), (58, 21), (26, 87), (68, 87), (85, 10), (16, 90), (7, 2), (60, 10), (27, 49), (2, 2), (9, 9), (89, 21), (57, 87), (17, 87), (101, 90), (30, 9), (15, 2), (36, 36), (23, 75), (107, 90), (41, 41), (5, 2), (77, 52), (98, 75), (91, 2), (13, 75), (35, 90), (53, 87), (109, 21), (72, 9), (44, 87), (31, 41), (90, 90), (19, 75), (67, 87), (74, 49), (47, 36), (34, 2), (110, 75), (33, 87), (43, 90), (20, 9), (56, 87), (97, 52), (25, 49), (24, 21), (71, 90), (61, 49), (103, 9), (1, 52), (62, 90), (11, 10), (48, 21), (88, 9), (42, 75), (55, 2), (10, 10), (14, 21), (83, 10), (70, 70), (104, 49), (76, 2), (75, 75), (94, 87), (63, 90), (22, 21), (52, 52), (112, 36), (32, 52), (102, 87), (66, 2), (99, 90), (6, 36), (3, 41), (0, 90), (64, 21), (93, 87), (82, 2), (45, 52), (49, 49), (105, 87), (37, 10), (84, 90), (87, 87), (108, 52), (21, 21), (38, 2), (59, 52), (8, 9), (111, 2), (29, 49), (73, 21), (69, 52)] current theta: 0.189174661784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:35 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11472 rows and 11504 columns Presolve time: 0.02s Presolved: 1411 rows, 1491 columns, 4085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1491 integer (1491 binary) Root relaxation: objective 0.000000e+00, 1478 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 12 Explored 0 nodes (5561 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.190470378646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:35 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11462 rows and 11494 columns Presolve time: 0.02s Presolved: 1421 rows, 1501 columns, 4115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: objective 0.000000e+00, 1534 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (4205 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 [12, 13, 21, 36, 40, 41, 42, 52, 67, 86, 90, 109] edges [(13, 13), (74, 13), (75, 13), (51, 36), (111, 12), (33, 40), (85, 86), (100, 21), (79, 21), (55, 12), (94, 67), (8, 40), (50, 52), (34, 12), (29, 13), (102, 67), (76, 12), (44, 67), (92, 21), (4, 90), (49, 40), (20, 86), (46, 90), (106, 52), (58, 21), (19, 13), (16, 90), (25, 40), (89, 21), (101, 90), (105, 67), (36, 36), (43, 67), (86, 86), (39, 42), (107, 90), (41, 41), (66, 12), (88, 40), (61, 13), (15, 12), (77, 52), (35, 90), (109, 21), (27, 40), (31, 41), (37, 86), (90, 90), (93, 67), (47, 36), (82, 12), (87, 67), (97, 52), (24, 21), (71, 90), (1, 52), (62, 90), (48, 21), (104, 42), (72, 40), (57, 67), (96, 86), (5, 12), (14, 21), (10, 86), (60, 86), (22, 21), (42, 42), (52, 52), (112, 36), (12, 12), (32, 52), (11, 86), (99, 90), (7, 12), (70, 42), (83, 86), (65, 86), (26, 67), (30, 86), (6, 36), (80, 42), (56, 67), (3, 41), (0, 90), (98, 42), (64, 21), (23, 13), (9, 86), (45, 52), (84, 90), (67, 67), (38, 12), (2, 12), (81, 86), (63, 67), (108, 52), (17, 12), (78, 109), (68, 67), (21, 21), (18, 86), (103, 86), (59, 52), (53, 67), (28, 109), (54, 12), (95, 42), (73, 21), (91, 21), (110, 13), (40, 40), (69, 52)] current theta: 0.189822520215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:35 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11466 rows and 11498 columns Presolve time: 0.02s Presolved: 1417 rows, 1497 columns, 4103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1497 integer (1497 binary) Root relaxation: objective 0.000000e+00, 1627 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 189 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 1s 0 0 0.00000 0 214 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 0 0.00000 0 229 - 0.00000 - - 1s 0 0 0.00000 0 209 - 0.00000 - - 1s 0 0 0.00000 0 142 - 0.00000 - - 1s 0 0 0.00000 0 199 - 0.00000 - - 1s 0 0 0.00000 0 197 - 0.00000 - - 1s 0 2 0.00000 0 197 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 10 Explored 5 nodes (49393 simplex iterations) in 1.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.19014644943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:37 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11466 rows and 11498 columns Presolve time: 0.02s Presolved: 1417 rows, 1497 columns, 4103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1497 integer (1497 binary) Root relaxation: objective 0.000000e+00, 1627 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 189 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 1s 0 0 0.00000 0 214 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 0 0.00000 0 229 - 0.00000 - - 1s 0 0 0.00000 0 209 - 0.00000 - - 1s 0 0 0.00000 0 142 - 0.00000 - - 1s 0 0 0.00000 0 199 - 0.00000 - - 1s 0 0 0.00000 0 197 - 0.00000 - - 1s 0 2 0.00000 0 197 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 10 Explored 5 nodes (49393 simplex iterations) in 1.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.190308414038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:38 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11462 rows and 11494 columns Presolve time: 0.02s Presolved: 1421 rows, 1501 columns, 4115 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: cutoff, 33 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 (33 simplex iterations) in 0.02 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, 13, 21, 36, 40, 41, 42, 52, 67, 86, 90, 109] edges [(13, 13), (74, 13), (75, 13), (51, 36), (111, 12), (33, 40), (85, 86), (100, 21), (79, 21), (55, 12), (94, 67), (8, 40), (50, 52), (34, 12), (29, 13), (102, 67), (76, 12), (44, 67), (92, 21), (4, 90), (49, 40), (20, 86), (46, 90), (106, 52), (58, 21), (19, 13), (16, 90), (25, 40), (89, 21), (101, 90), (105, 67), (36, 36), (43, 67), (86, 86), (39, 42), (107, 90), (41, 41), (66, 12), (88, 40), (61, 13), (15, 12), (77, 52), (35, 90), (109, 21), (27, 40), (31, 41), (37, 86), (90, 90), (93, 67), (47, 36), (82, 12), (87, 67), (97, 52), (24, 21), (71, 90), (1, 52), (62, 90), (48, 21), (104, 42), (72, 40), (57, 67), (96, 86), (5, 12), (14, 21), (10, 86), (60, 86), (22, 21), (42, 42), (52, 52), (112, 36), (12, 12), (32, 52), (11, 86), (99, 90), (7, 12), (70, 42), (83, 86), (65, 86), (26, 67), (30, 86), (6, 36), (80, 42), (56, 67), (3, 41), (0, 90), (98, 42), (64, 21), (23, 13), (9, 86), (45, 52), (84, 90), (67, 67), (38, 12), (2, 12), (81, 86), (63, 67), (108, 52), (17, 12), (78, 109), (68, 67), (21, 21), (18, 86), (103, 86), (59, 52), (53, 67), (28, 109), (54, 12), (95, 42), (73, 21), (91, 21), (110, 13), (40, 40), (69, 52)] current theta: 0.190227431734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:58:39 2014 Optimize a model with 12883 rows, 12995 columns and 38533 nonzeros Presolve removed 11466 rows and 11498 columns Presolve time: 0.02s Presolved: 1417 rows, 1497 columns, 4103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1497 integer (1497 binary) Root relaxation: objective 0.000000e+00, 1627 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 189 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s 0 0 0.00000 0 237 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 1s 0 0 0.00000 0 214 - 0.00000 - - 1s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 0 0.00000 0 229 - 0.00000 - - 1s 0 0 0.00000 0 209 - 0.00000 - - 1s 0 0 0.00000 0 142 - 0.00000 - - 1s 0 0 0.00000 0 199 - 0.00000 - - 1s 0 0 0.00000 0 197 - 0.00000 - - 1s 0 2 0.00000 0 197 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 10 Explored 5 nodes (49393 simplex iterations) in 1.53 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -