current theta: 0.661747170948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:17 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 5436 rows and 5436 columns Presolve time: 0.27s Presolved: 13197 rows, 13332 columns, 39452 nonzeros Variable types: 0 continuous, 13332 integer (13332 binary) Root relaxation: objective 0.000000e+00, 1470 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 (3128 simplex iterations) in 0.44 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, 5, 9, 14, 23, 39, 70, 78, 99, 104, 117, 120, 121, 127] edges [(83, 23), (52, 70), (24, 127), (112, 121), (102, 104), (98, 1), (51, 39), (115, 99), (14, 99), (82, 78), (95, 70), (43, 5), (47, 78), (25, 1), (106, 1), (107, 9), (88, 70), (19, 39), (41, 127), (50, 70), (84, 78), (31, 5), (44, 39), (117, 117), (76, 120), (70, 120), (90, 127), (101, 14), (75, 120), (132, 1), (116, 78), (3, 70), (17, 78), (114, 120), (59, 117), (15, 120), (110, 120), (122, 14), (20, 120), (49, 1), (120, 23), (66, 14), (4, 14), (64, 78), (119, 78), (96, 78), (128, 78), (34, 120), (100, 120), (134, 120), (13, 5), (11, 121), (26, 127), (32, 70), (68, 127), (60, 5), (87, 14), (35, 127), (9, 70), (130, 117), (129, 70), (39, 39), (135, 99), (127, 99), (5, 99), (85, 70), (69, 39), (109, 127), (103, 14), (28, 99), (94, 99), (91, 120), (92, 120), (0, 14), (36, 70), (58, 99), (62, 14), (18, 99), (104, 104), (121, 127), (105, 39), (79, 78), (53, 5), (56, 117), (45, 117), (72, 14), (125, 23), (54, 78), (38, 120), (27, 23), (10, 23), (63, 127), (81, 78), (33, 70), (42, 1), (131, 120), (29, 78), (78, 14), (57, 120), (61, 117), (108, 5), (89, 99), (1, 117), (37, 127), (23, 23), (46, 78), (6, 39), (67, 23), (12, 14), (113, 127), (40, 70), (86, 99), (124, 99), (97, 39), (30, 120), (80, 23), (55, 127), (77, 39), (2, 120), (48, 14), (21, 120), (71, 104), (111, 127), (99, 14), (16, 120), (73, 121), (65, 78), (133, 78), (126, 127), (93, 120), (74, 70), (123, 78), (8, 99), (118, 117), (7, 5), (22, 70)] current theta: 0.330873585474 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:18 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 13662 rows and 13662 columns Presolve time: 0.12s Presolved: 4971 rows, 5106 columns, 14774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5106 integer (5106 binary) Root relaxation: objective 0.000000e+00, 1195 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 (2706 simplex iterations) in 0.22 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 [8, 23, 39, 48, 49, 57, 63, 65, 76, 89, 99, 102, 117, 130] edges [(104, 130), (12, 65), (11, 65), (111, 99), (77, 117), (7, 63), (53, 65), (78, 76), (84, 76), (74, 102), (99, 89), (37, 89), (102, 49), (121, 8), (79, 48), (73, 65), (110, 117), (115, 65), (76, 48), (131, 102), (93, 57), (82, 76), (134, 48), (117, 117), (69, 8), (13, 117), (124, 89), (6, 117), (59, 117), (43, 48), (122, 89), (127, 89), (2, 65), (30, 49), (56, 8), (40, 130), (80, 117), (17, 65), (58, 89), (27, 130), (98, 117), (4, 76), (89, 63), (135, 102), (105, 65), (14, 89), (38, 65), (61, 130), (106, 49), (3, 130), (47, 130), (103, 49), (87, 65), (128, 65), (52, 117), (5, 89), (120, 49), (34, 76), (42, 117), (113, 8), (64, 48), (95, 130), (60, 89), (90, 63), (123, 89), (15, 65), (19, 130), (32, 130), (48, 48), (65, 57), (25, 49), (55, 63), (114, 130), (54, 48), (28, 65), (100, 76), (119, 65), (126, 63), (62, 89), (118, 102), (85, 65), (130, 130), (36, 23), (1, 117), (81, 65), (33, 130), (75, 49), (96, 57), (10, 102), (45, 39), (108, 117), (70, 130), (31, 130), (46, 48), (44, 102), (91, 76), (109, 65), (50, 117), (63, 65), (67, 130), (35, 99), (26, 65), (49, 130), (0, 65), (101, 76), (39, 130), (68, 65), (94, 89), (51, 117), (132, 65), (71, 76), (112, 117), (57, 130), (66, 99), (20, 48), (116, 99), (9, 130), (22, 102), (18, 89), (29, 23), (41, 117), (129, 39), (8, 8), (88, 65), (83, 130), (92, 76), (23, 130), (97, 102), (24, 89), (133, 76), (16, 48), (125, 49), (107, 76), (21, 76), (86, 89), (72, 57)] current theta: 0.165436792737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:18 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16904 rows and 16948 columns Presolve time: 0.03s Presolved: 1729 rows, 1820 columns, 5004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: objective 0.000000e+00, 1724 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 (2825 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 [8, 33, 36, 48, 50, 87, 89, 90, 105, 112, 117, 124, 129, 132] edges [(119, 90), (130, 129), (102, 105), (69, 50), (125, 129), (85, 105), (121, 8), (79, 48), (92, 48), (88, 129), (37, 132), (59, 112), (109, 124), (114, 36), (9, 33), (110, 117), (76, 48), (134, 48), (126, 89), (117, 117), (4, 90), (82, 48), (60, 8), (50, 50), (73, 124), (13, 117), (26, 87), (128, 87), (3, 129), (70, 36), (66, 132), (10, 105), (35, 124), (21, 48), (57, 87), (56, 8), (17, 87), (34, 48), (23, 36), (58, 124), (132, 132), (36, 36), (33, 33), (100, 48), (98, 117), (116, 124), (107, 90), (14, 124), (124, 124), (95, 129), (68, 132), (83, 33), (38, 90), (53, 87), (39, 36), (61, 129), (29, 33), (5, 89), (84, 105), (122, 132), (127, 124), (90, 90), (41, 50), (77, 50), (96, 33), (42, 117), (15, 90), (113, 8), (64, 48), (75, 112), (25, 50), (120, 129), (74, 129), (105, 105), (103, 50), (80, 50), (48, 48), (52, 112), (112, 112), (54, 48), (129, 129), (44, 105), (6, 112), (11, 87), (27, 33), (31, 50), (45, 129), (7, 90), (118, 132), (101, 48), (131, 87), (12, 48), (28, 132), (1, 117), (65, 87), (22, 105), (99, 124), (91, 48), (2, 48), (40, 33), (51, 112), (106, 36), (135, 90), (78, 105), (108, 117), (0, 90), (47, 129), (55, 124), (63, 132), (111, 90), (46, 48), (81, 105), (123, 124), (19, 112), (30, 33), (32, 112), (89, 89), (94, 89), (93, 33), (49, 129), (72, 105), (43, 87), (71, 48), (87, 87), (62, 124), (18, 89), (24, 124), (133, 105), (8, 8), (20, 105), (67, 105), (16, 48), (104, 129), (115, 50), (97, 129), (86, 89)] current theta: 0.0827183963685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:18 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 18024 rows and 18159 columns Presolve time: 0.02s Presolved: 609 rows, 609 columns, 1577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (608 binary) Root relaxation: cutoff, 235 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 (235 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.124077594553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:18 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17538 rows and 17653 columns Presolve time: 0.02s Presolved: 1095 rows, 1115 columns, 3033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1324 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 (1324 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144757193645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:18 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17236 rows and 17309 columns Presolve time: 0.03s Presolved: 1397 rows, 1459 columns, 3981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1459 integer (1459 binary) Root relaxation: cutoff, 1615 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 (1615 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.155096993191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:18 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17060 rows and 17118 columns Presolve time: 0.03s Presolved: 1573 rows, 1650 columns, 4522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1650 integer (1650 binary) Root relaxation: cutoff, 1861 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 (1861 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.160266892964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:18 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17002 rows and 17056 columns Presolve time: 0.03s Presolved: 1631 rows, 1712 columns, 4700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: cutoff, 1864 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 (1864 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.16285184285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:19 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16952 rows and 17002 columns Presolve time: 0.03s Presolved: 1681 rows, 1766 columns, 4854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1766 integer (1766 binary) Root relaxation: cutoff, 1678 iterations, 0.03 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 (1678 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.164144317794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:19 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16932 rows and 16982 columns Presolve time: 0.03s Presolved: 1701 rows, 1786 columns, 4914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1786 integer (1786 binary) Root relaxation: cutoff, 1826 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 (1826 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.164790555265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:19 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16920 rows and 16969 columns Presolve time: 0.03s Presolved: 1713 rows, 1799 columns, 4951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1799 integer (1799 binary) Root relaxation: cutoff, 1734 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 (1734 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.165113674001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:19 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16914 rows and 16962 columns Presolve time: 0.03s Presolved: 1719 rows, 1806 columns, 4970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1806 integer (1806 binary) Root relaxation: cutoff, 1616 iterations, 0.03 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 (1616 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.165275233369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:19 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16912 rows and 16959 columns Presolve time: 0.03s Presolved: 1721 rows, 1809 columns, 4977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: objective 0.000000e+00, 1942 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 (1942 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 [18, 33, 36, 50, 78, 87, 90, 91, 112, 113, 117, 124, 129, 132] edges [(119, 90), (101, 91), (130, 129), (8, 113), (69, 50), (82, 78), (89, 18), (125, 129), (60, 18), (88, 129), (37, 132), (59, 112), (109, 124), (114, 36), (9, 33), (110, 117), (84, 78), (117, 117), (4, 90), (50, 50), (73, 124), (13, 117), (26, 87), (128, 87), (6, 117), (3, 129), (46, 91), (70, 36), (66, 132), (16, 91), (100, 91), (22, 78), (35, 124), (79, 91), (57, 87), (17, 87), (23, 36), (58, 124), (132, 132), (36, 36), (33, 33), (121, 18), (98, 117), (116, 124), (107, 90), (67, 78), (14, 124), (34, 78), (134, 78), (124, 124), (95, 129), (68, 132), (83, 33), (38, 90), (53, 87), (39, 36), (61, 129), (29, 33), (122, 132), (127, 124), (90, 90), (41, 50), (20, 78), (77, 50), (96, 33), (42, 117), (15, 90), (75, 112), (25, 50), (120, 129), (74, 129), (103, 50), (80, 50), (52, 112), (76, 78), (112, 112), (21, 91), (54, 78), (129, 129), (91, 91), (81, 78), (56, 18), (12, 78), (11, 87), (27, 33), (31, 50), (45, 129), (44, 78), (7, 90), (118, 132), (131, 87), (28, 132), (1, 117), (65, 87), (99, 124), (64, 91), (105, 78), (40, 33), (85, 78), (51, 112), (106, 36), (135, 90), (94, 18), (92, 91), (5, 18), (18, 18), (108, 117), (0, 90), (47, 129), (55, 124), (63, 132), (111, 90), (123, 124), (19, 112), (10, 87), (30, 33), (32, 112), (93, 33), (48, 91), (86, 18), (49, 129), (43, 87), (87, 87), (133, 78), (62, 124), (72, 78), (24, 124), (71, 78), (102, 78), (78, 78), (104, 129), (115, 50), (113, 113), (97, 129), (126, 18), (2, 91)] current theta: 0.165194453685 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:14:19 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16912 rows and 16959 columns Presolve time: 0.03s Presolved: 1721 rows, 1809 columns, 4977 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: cutoff, 48 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 (48 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 [18, 33, 36, 50, 78, 87, 90, 91, 112, 113, 117, 124, 129, 132] edges [(119, 90), (101, 91), (130, 129), (8, 113), (69, 50), (82, 78), (89, 18), (125, 129), (60, 18), (88, 129), (37, 132), (59, 112), (109, 124), (114, 36), (9, 33), (110, 117), (84, 78), (117, 117), (4, 90), (50, 50), (73, 124), (13, 117), (26, 87), (128, 87), (6, 117), (3, 129), (46, 91), (70, 36), (66, 132), (16, 91), (100, 91), (22, 78), (35, 124), (79, 91), (57, 87), (17, 87), (23, 36), (58, 124), (132, 132), (36, 36), (33, 33), (121, 18), (98, 117), (116, 124), (107, 90), (67, 78), (14, 124), (34, 78), (134, 78), (124, 124), (95, 129), (68, 132), (83, 33), (38, 90), (53, 87), (39, 36), (61, 129), (29, 33), (122, 132), (127, 124), (90, 90), (41, 50), (20, 78), (77, 50), (96, 33), (42, 117), (15, 90), (75, 112), (25, 50), (120, 129), (74, 129), (103, 50), (80, 50), (52, 112), (76, 78), (112, 112), (21, 91), (54, 78), (129, 129), (91, 91), (81, 78), (56, 18), (12, 78), (11, 87), (27, 33), (31, 50), (45, 129), (44, 78), (7, 90), (118, 132), (131, 87), (28, 132), (1, 117), (65, 87), (99, 124), (64, 91), (105, 78), (40, 33), (85, 78), (51, 112), (106, 36), (135, 90), (94, 18), (92, 91), (5, 18), (18, 18), (108, 117), (0, 90), (47, 129), (55, 124), (63, 132), (111, 90), (123, 124), (19, 112), (10, 87), (30, 33), (32, 112), (93, 33), (48, 91), (86, 18), (49, 129), (43, 87), (87, 87), (133, 78), (62, 124), (72, 78), (24, 124), (71, 78), (102, 78), (78, 78), (104, 129), (115, 50), (113, 113), (97, 129), (126, 18), (2, 91)]