current theta: 0.641420151256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:42 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 6916 rows and 6916 columns Presolve time: 0.21s Presolved: 11445 rows, 11579 columns, 34197 nonzeros Variable types: 0 continuous, 11579 integer (11579 binary) Root relaxation: objective 0.000000e+00, 1296 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 (2465 simplex iterations) in 0.30 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, 22, 32, 44, 51, 78, 79, 80, 92, 102, 104, 105, 110, 132] edges [(132, 105), (121, 110), (92, 78), (87, 79), (126, 79), (81, 132), (78, 132), (110, 132), (15, 32), (29, 132), (112, 51), (40, 78), (91, 132), (123, 132), (104, 132), (100, 132), (74, 132), (117, 132), (31, 105), (7, 78), (57, 132), (37, 132), (69, 132), (82, 51), (77, 78), (24, 102), (88, 132), (27, 102), (50, 132), (38, 79), (70, 105), (97, 132), (127, 32), (58, 132), (90, 132), (114, 105), (113, 79), (128, 132), (47, 51), (14, 105), (32, 78), (66, 132), (98, 132), (95, 132), (43, 51), (18, 32), (94, 105), (119, 78), (33, 79), (28, 102), (103, 132), (0, 132), (101, 132), (26, 132), (111, 132), (44, 132), (42, 132), (83, 79), (80, 132), (25, 51), (35, 132), (86, 78), (125, 78), (11, 132), (68, 102), (53, 132), (48, 105), (4, 132), (79, 79), (2, 132), (6, 78), (9, 132), (19, 22), (17, 102), (46, 132), (59, 132), (10, 132), (60, 132), (108, 79), (72, 132), (5, 22), (134, 132), (120, 51), (52, 132), (54, 79), (34, 132), (105, 132), (124, 105), (8, 102), (115, 78), (116, 32), (85, 79), (23, 132), (109, 132), (106, 132), (1, 105), (20, 132), (12, 51), (129, 132), (36, 78), (131, 132), (75, 51), (56, 51), (49, 102), (64, 22), (51, 78), (89, 105), (96, 105), (122, 51), (130, 132), (93, 32), (67, 132), (22, 102), (63, 22), (45, 22), (21, 78), (30, 132), (99, 132), (41, 132), (16, 78), (65, 132), (62, 132), (71, 78), (13, 51), (102, 78), (84, 132), (76, 102), (107, 132), (55, 51), (61, 32), (118, 51), (133, 132), (3, 51), (73, 132), (39, 51)] current theta: 0.320710075628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:42 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 14020 rows and 14020 columns Presolve time: 0.09s Presolved: 4341 rows, 4475 columns, 12885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4475 integer (4475 binary) Root relaxation: objective 0.000000e+00, 1084 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 (2741 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 [28, 32, 35, 41, 49, 52, 69, 71, 77, 79, 101, 125, 127, 133] edges [(32, 77), (67, 71), (20, 127), (124, 71), (131, 101), (60, 69), (81, 41), (4, 101), (25, 71), (83, 125), (39, 125), (63, 49), (80, 35), (29, 101), (33, 125), (47, 71), (65, 35), (77, 77), (50, 71), (3, 71), (0, 41), (74, 101), (73, 71), (71, 71), (103, 71), (96, 71), (62, 101), (9, 127), (94, 71), (118, 125), (130, 35), (21, 49), (17, 125), (58, 127), (35, 69), (8, 125), (7, 125), (68, 125), (104, 35), (22, 125), (93, 77), (86, 125), (75, 125), (1, 71), (44, 35), (116, 49), (132, 41), (61, 127), (16, 125), (92, 71), (105, 101), (19, 101), (117, 127), (129, 71), (69, 69), (91, 101), (107, 101), (123, 52), (127, 41), (125, 79), (78, 127), (30, 69), (31, 71), (101, 101), (43, 71), (82, 125), (57, 101), (100, 101), (119, 41), (89, 71), (111, 52), (115, 28), (28, 71), (37, 71), (51, 71), (54, 133), (109, 101), (90, 69), (13, 71), (79, 79), (121, 127), (52, 41), (72, 41), (26, 133), (12, 71), (98, 69), (112, 71), (24, 79), (18, 125), (42, 133), (27, 79), (23, 77), (128, 35), (15, 77), (102, 125), (133, 69), (114, 101), (110, 35), (108, 125), (41, 69), (64, 125), (70, 71), (95, 35), (97, 35), (87, 125), (34, 28), (134, 35), (55, 71), (10, 69), (126, 125), (106, 101), (122, 71), (45, 71), (36, 77), (88, 52), (6, 79), (85, 77), (38, 125), (40, 71), (46, 133), (53, 71), (66, 101), (113, 133), (99, 127), (76, 133), (14, 71), (48, 71), (56, 71), (11, 35), (2, 71), (59, 52), (84, 101), (5, 28), (120, 71), (49, 125)] current theta: 0.160355037814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:42 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16744 rows and 16802 columns Presolve time: 0.03s Presolved: 1617 rows, 1693 columns, 4655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: objective -5.684342e-14, 1643 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 (2593 simplex iterations) in 0.08 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 [24, 30, 31, 37, 49, 50, 72, 76, 94, 98, 105, 107, 123, 126] edges [(87, 24), (99, 50), (25, 31), (6, 126), (114, 31), (128, 72), (63, 49), (42, 30), (59, 72), (95, 105), (131, 50), (86, 49), (132, 72), (26, 30), (23, 76), (50, 50), (52, 123), (40, 49), (107, 107), (88, 72), (81, 72), (77, 76), (47, 31), (17, 24), (12, 31), (32, 98), (5, 94), (103, 94), (27, 49), (1, 31), (134, 72), (62, 107), (7, 24), (68, 126), (109, 107), (48, 31), (90, 123), (35, 72), (82, 126), (61, 126), (13, 31), (71, 94), (69, 30), (78, 126), (100, 123), (51, 49), (84, 50), (127, 123), (20, 107), (76, 76), (45, 94), (112, 94), (121, 50), (46, 98), (33, 24), (104, 72), (89, 31), (105, 105), (70, 31), (93, 76), (18, 126), (21, 37), (110, 72), (111, 123), (108, 37), (79, 24), (124, 94), (120, 31), (80, 72), (117, 94), (125, 24), (118, 126), (3, 31), (92, 94), (101, 107), (34, 37), (133, 98), (102, 24), (74, 105), (24, 24), (37, 37), (130, 107), (43, 94), (22, 126), (9, 107), (15, 76), (60, 30), (2, 50), (66, 105), (55, 31), (54, 76), (28, 49), (38, 126), (72, 72), (64, 126), (129, 94), (123, 123), (53, 94), (73, 37), (36, 76), (39, 126), (75, 49), (44, 72), (30, 30), (113, 76), (116, 126), (56, 94), (11, 72), (58, 37), (67, 94), (98, 98), (126, 126), (96, 31), (65, 72), (91, 105), (8, 126), (119, 123), (14, 31), (85, 76), (49, 49), (19, 31), (122, 31), (115, 49), (10, 30), (97, 72), (106, 107), (94, 94), (0, 72), (4, 107), (16, 126), (31, 31), (29, 50), (83, 49), (57, 107), (41, 123)] current theta: 0.0801775189071 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:42 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 17708 rows and 17840 columns Presolve time: 0.02s Presolved: 653 rows, 655 columns, 1701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (654 binary) Root relaxation: cutoff, 350 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.10000 - - 0s Explored 0 nodes (350 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120266278361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:42 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 17290 rows and 17400 columns Presolve time: 0.02s Presolved: 1071 rows, 1095 columns, 2965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1095 integer (1095 binary) Root relaxation: cutoff, 1282 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 (1282 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.140310658087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:42 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 17036 rows and 17125 columns Presolve time: 0.02s Presolved: 1325 rows, 1370 columns, 3748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: cutoff, 1644 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 (1644 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.150332847951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16898 rows and 16966 columns Presolve time: 0.02s Presolved: 1463 rows, 1529 columns, 4183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1529 integer (1529 binary) Root relaxation: cutoff, 1773 iterations, 0.04 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 (1773 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155343942882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16834 rows and 16898 columns Presolve time: 0.03s Presolved: 1527 rows, 1597 columns, 4379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1597 integer (1597 binary) Root relaxation: cutoff, 1950 iterations, 0.04 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 (1950 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157849490348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16794 rows and 16854 columns Presolve time: 0.03s Presolved: 1567 rows, 1641 columns, 4503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1641 integer (1641 binary) Root relaxation: cutoff, 1737 iterations, 0.04 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 (1737 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159102264081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16768 rows and 16826 columns Presolve time: 0.03s Presolved: 1593 rows, 1669 columns, 4583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1669 integer (1669 binary) Root relaxation: cutoff, 1856 iterations, 0.04 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 (1856 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159728650948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16758 rows and 16816 columns Presolve time: 0.03s Presolved: 1603 rows, 1679 columns, 4613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1679 integer (1679 binary) Root relaxation: cutoff, 1766 iterations, 0.04 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 (1766 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160041844381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16756 rows and 16814 columns Presolve time: 0.03s Presolved: 1605 rows, 1681 columns, 4619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1681 integer (1681 binary) Root relaxation: cutoff, 1726 iterations, 0.04 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 (1726 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160198441097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16748 rows and 16806 columns Presolve time: 0.03s Presolved: 1613 rows, 1689 columns, 4643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: objective 0.000000e+00, 1617 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 (1617 simplex iterations) in 0.06 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, 21, 24, 30, 72, 76, 98, 105, 109, 115, 122, 123, 126, 129] edges [(34, 21), (87, 24), (27, 115), (112, 129), (6, 126), (28, 115), (49, 115), (128, 72), (120, 129), (122, 122), (42, 30), (59, 72), (95, 105), (108, 21), (50, 109), (62, 2), (83, 24), (132, 72), (26, 30), (23, 76), (117, 2), (52, 123), (58, 21), (88, 72), (71, 129), (81, 72), (77, 76), (17, 24), (57, 109), (32, 98), (19, 129), (109, 109), (20, 2), (2, 2), (45, 129), (134, 72), (7, 24), (68, 126), (124, 129), (1, 122), (47, 122), (53, 129), (35, 72), (82, 126), (61, 126), (86, 115), (101, 109), (69, 30), (73, 2), (78, 126), (100, 123), (56, 129), (127, 123), (76, 76), (99, 2), (46, 98), (33, 24), (104, 72), (96, 122), (63, 115), (4, 105), (105, 105), (93, 76), (18, 126), (110, 72), (111, 123), (79, 24), (114, 129), (130, 109), (80, 72), (125, 24), (118, 126), (43, 115), (14, 129), (90, 30), (133, 98), (102, 24), (74, 105), (129, 129), (24, 24), (3, 122), (22, 126), (115, 115), (106, 109), (15, 76), (60, 30), (66, 105), (54, 76), (38, 126), (72, 72), (25, 122), (84, 2), (64, 126), (123, 123), (67, 129), (131, 129), (75, 21), (121, 2), (36, 76), (92, 129), (39, 126), (44, 72), (30, 30), (113, 76), (116, 126), (11, 72), (98, 98), (107, 109), (51, 115), (126, 126), (12, 122), (65, 72), (91, 105), (8, 126), (119, 123), (85, 76), (48, 122), (94, 129), (31, 122), (55, 129), (9, 109), (10, 30), (97, 72), (5, 115), (37, 21), (0, 72), (70, 129), (103, 2), (89, 129), (16, 126), (21, 21), (40, 115), (29, 129), (41, 123), (13, 122)] current theta: 0.160120142739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:07:43 2014 Optimize a model with 18361 rows, 18495 columns and 54945 nonzeros Presolve removed 16754 rows and 16812 columns Presolve time: 0.03s Presolved: 1607 rows, 1683 columns, 4625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 1814 iterations, 0.04 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 (1814 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -