current theta: 0.656494382531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:54 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 4938 rows and 4938 columns Presolve time: 0.24s Presolved: 12355 rows, 12485 columns, 36931 nonzeros Variable types: 0 continuous, 12485 integer (12485 binary) Root relaxation: objective 0.000000e+00, 1752 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 (3166 simplex iterations) in 0.42 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, 8, 26, 35, 86, 94, 97, 102, 108, 117, 120, 123, 124, 125] edges [(114, 123), (2, 8), (23, 123), (13, 120), (16, 123), (35, 35), (86, 120), (79, 123), (40, 8), (26, 86), (76, 120), (70, 120), (32, 26), (39, 120), (66, 123), (116, 120), (48, 35), (106, 120), (83, 26), (10, 120), (27, 26), (55, 108), (109, 26), (68, 124), (62, 123), (15, 120), (115, 102), (92, 97), (43, 120), (7, 97), (78, 123), (5, 120), (9, 125), (45, 123), (44, 35), (20, 125), (127, 8), (111, 120), (90, 123), (125, 35), (53, 124), (63, 26), (104, 120), (4, 8), (52, 35), (91, 124), (12, 35), (72, 123), (47, 26), (69, 97), (102, 102), (1, 120), (100, 123), (75, 26), (25, 8), (6, 123), (58, 120), (128, 102), (67, 8), (110, 102), (36, 120), (107, 117), (3, 26), (108, 123), (117, 124), (11, 124), (17, 123), (121, 120), (85, 125), (82, 123), (89, 120), (84, 26), (41, 120), (34, 108), (93, 108), (103, 120), (129, 125), (30, 26), (99, 125), (38, 120), (65, 26), (130, 26), (14, 26), (126, 123), (122, 125), (28, 120), (60, 123), (120, 35), (95, 123), (94, 8), (123, 123), (33, 123), (18, 120), (88, 123), (50, 26), (31, 123), (61, 2), (73, 8), (105, 117), (81, 123), (57, 97), (101, 123), (49, 123), (77, 123), (113, 26), (112, 120), (42, 123), (119, 123), (71, 26), (59, 120), (29, 123), (64, 94), (21, 120), (56, 97), (46, 26), (51, 125), (124, 124), (87, 123), (98, 124), (8, 8), (19, 123), (80, 123), (37, 8), (24, 97), (74, 35), (54, 120), (97, 125), (96, 8), (22, 123), (118, 124), (0, 102)] current theta: 0.328247191265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:54 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 12596 rows and 12596 columns Presolve time: 0.11s Presolved: 4697 rows, 4827 columns, 13957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4827 integer (4827 binary) Root relaxation: objective 0.000000e+00, 944 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 (1919 simplex iterations) in 0.15 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, 24, 34, 57, 73, 80, 84, 85, 97, 102, 109, 117, 118, 124] edges [(22, 80), (129, 109), (68, 118), (122, 109), (49, 80), (32, 34), (77, 80), (108, 73), (59, 73), (120, 73), (12, 102), (85, 85), (87, 73), (7, 57), (113, 73), (128, 85), (111, 118), (71, 124), (40, 124), (23, 80), (75, 109), (95, 84), (126, 80), (99, 85), (102, 109), (90, 80), (98, 118), (121, 84), (109, 109), (26, 57), (83, 57), (33, 73), (80, 80), (11, 118), (73, 57), (47, 73), (76, 80), (62, 80), (97, 97), (119, 73), (27, 73), (81, 84), (79, 57), (21, 118), (84, 84), (67, 85), (34, 118), (107, 57), (38, 118), (63, 57), (69, 57), (105, 24), (6, 80), (94, 1), (74, 85), (13, 73), (55, 1), (53, 85), (86, 118), (37, 57), (20, 109), (117, 124), (101, 118), (44, 109), (4, 118), (2, 73), (14, 73), (46, 124), (93, 80), (61, 84), (16, 84), (54, 73), (51, 73), (30, 73), (42, 73), (88, 84), (0, 84), (104, 109), (31, 80), (125, 109), (127, 85), (48, 109), (24, 34), (8, 1), (70, 124), (19, 80), (3, 124), (112, 85), (96, 73), (92, 118), (91, 73), (58, 73), (29, 73), (103, 118), (1, 118), (118, 57), (65, 73), (50, 80), (5, 118), (18, 118), (66, 73), (9, 57), (56, 124), (110, 109), (130, 73), (100, 80), (116, 73), (82, 84), (89, 73), (45, 57), (28, 118), (41, 118), (60, 73), (115, 84), (124, 124), (57, 73), (36, 73), (43, 57), (15, 85), (17, 84), (78, 73), (106, 118), (10, 118), (123, 84), (64, 34), (35, 109), (52, 97), (39, 80), (114, 73), (25, 124), (72, 57)] current theta: 0.164123595633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:54 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15790 rows and 15846 columns Presolve time: 0.02s Presolved: 1503 rows, 1577 columns, 4319 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1577 integer (1577 binary) Root relaxation: objective 0.000000e+00, 1881 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 (1881 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 [0, 7, 10, 26, 31, 52, 60, 63, 82, 83, 97, 98, 102, 109] edges [(62, 31), (28, 10), (42, 60), (6, 31), (111, 98), (5, 83), (7, 7), (92, 83), (32, 7), (17, 0), (12, 102), (18, 10), (77, 60), (112, 52), (105, 52), (128, 109), (71, 97), (2, 7), (80, 0), (99, 26), (8, 83), (75, 109), (78, 60), (27, 63), (118, 98), (39, 82), (103, 98), (120, 63), (88, 0), (72, 63), (23, 82), (45, 60), (109, 109), (79, 60), (114, 60), (129, 102), (106, 10), (11, 98), (40, 52), (26, 26), (55, 10), (37, 26), (119, 82), (22, 31), (97, 97), (63, 63), (41, 98), (89, 63), (54, 26), (47, 63), (70, 7), (73, 63), (102, 102), (57, 63), (64, 63), (59, 26), (110, 102), (3, 83), (122, 102), (49, 31), (126, 31), (74, 26), (15, 109), (58, 98), (53, 7), (130, 31), (81, 0), (116, 63), (123, 0), (124, 97), (83, 83), (76, 0), (0, 0), (1, 10), (10, 10), (65, 82), (107, 7), (50, 31), (84, 0), (20, 102), (69, 7), (30, 63), (91, 63), (29, 31), (90, 31), (108, 60), (61, 82), (94, 10), (104, 109), (4, 83), (125, 109), (38, 10), (14, 63), (52, 52), (25, 52), (16, 0), (24, 63), (117, 97), (121, 102), (66, 63), (68, 98), (43, 83), (60, 60), (33, 60), (98, 98), (95, 0), (85, 26), (44, 102), (34, 63), (113, 26), (115, 82), (101, 60), (19, 31), (96, 60), (56, 97), (13, 98), (87, 31), (9, 63), (21, 98), (67, 26), (100, 82), (82, 82), (31, 31), (46, 52), (127, 109), (35, 109), (51, 82), (48, 102), (93, 82), (86, 10), (36, 60)] current theta: 0.0820617978163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:54 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 16708 rows and 16837 columns Presolve time: 0.01s Presolved: 585 rows, 586 columns, 1520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (585 binary) Root relaxation: cutoff, 200 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 (200 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.123092696724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:54 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 16288 rows and 16399 columns Presolve time: 0.02s Presolved: 1005 rows, 1024 columns, 2774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1024 integer (1023 binary) Root relaxation: cutoff, 1173 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 (1173 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.143608146179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:55 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 16042 rows and 16133 columns Presolve time: 0.02s Presolved: 1251 rows, 1290 columns, 3528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: cutoff, 1380 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 (1380 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.153865870906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:55 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15910 rows and 15980 columns Presolve time: 0.02s Presolved: 1383 rows, 1443 columns, 3945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1443 integer (1443 binary) Root relaxation: cutoff, 1620 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 (1620 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.158994733269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:55 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15858 rows and 15921 columns Presolve time: 0.02s Presolved: 1435 rows, 1502 columns, 4108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1502 integer (1502 binary) Root relaxation: cutoff, 1846 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 (1846 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.161559164451 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:55 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15828 rows and 15887 columns Presolve time: 0.02s Presolved: 1465 rows, 1536 columns, 4202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1536 integer (1536 binary) Root relaxation: cutoff, 1791 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 (1791 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.162841380042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:55 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15802 rows and 15860 columns Presolve time: 0.02s Presolved: 1491 rows, 1563 columns, 4281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1563 integer (1563 binary) Root relaxation: cutoff, 1744 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 (1744 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.163482487837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:55 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15796 rows and 15854 columns Presolve time: 0.02s Presolved: 1497 rows, 1569 columns, 4299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1569 integer (1569 binary) Root relaxation: cutoff, 1765 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 (1765 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.163803041735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:55 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15794 rows and 15851 columns Presolve time: 0.02s Presolved: 1499 rows, 1572 columns, 4306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1572 integer (1572 binary) Root relaxation: cutoff, 1769 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 (1769 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.163963318684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:55 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15794 rows and 15851 columns Presolve time: 0.02s Presolved: 1499 rows, 1572 columns, 4306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1572 integer (1572 binary) Root relaxation: cutoff, 1769 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 (1769 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.164043457158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:55 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15792 rows and 15848 columns Presolve time: 0.02s Presolved: 1501 rows, 1575 columns, 4313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1575 integer (1575 binary) Root relaxation: objective 0.000000e+00, 1657 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 (1657 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 [0, 7, 10, 26, 31, 52, 66, 82, 83, 97, 101, 102, 109, 118] edges [(62, 31), (66, 66), (28, 10), (68, 118), (6, 31), (42, 101), (5, 83), (7, 7), (92, 83), (32, 7), (17, 0), (12, 102), (73, 66), (112, 52), (105, 52), (128, 109), (91, 66), (71, 97), (24, 66), (2, 7), (111, 118), (80, 0), (99, 26), (8, 83), (75, 109), (39, 82), (60, 101), (30, 66), (88, 0), (33, 101), (47, 66), (98, 118), (23, 82), (109, 109), (9, 66), (129, 102), (106, 10), (40, 52), (26, 26), (55, 10), (37, 26), (119, 82), (118, 118), (22, 31), (97, 97), (116, 66), (54, 26), (70, 7), (21, 118), (102, 102), (64, 66), (79, 31), (107, 83), (59, 26), (110, 102), (3, 83), (101, 101), (58, 101), (122, 102), (49, 31), (126, 31), (74, 26), (72, 66), (15, 109), (11, 83), (53, 7), (130, 31), (81, 0), (123, 0), (124, 97), (83, 83), (76, 0), (0, 0), (57, 66), (10, 10), (65, 82), (50, 31), (84, 0), (20, 102), (69, 7), (29, 31), (90, 31), (61, 82), (94, 10), (104, 109), (36, 101), (78, 101), (114, 101), (4, 83), (125, 109), (38, 10), (52, 52), (25, 52), (16, 0), (27, 66), (117, 97), (121, 102), (18, 101), (43, 83), (103, 118), (1, 118), (13, 101), (14, 66), (34, 66), (95, 0), (85, 26), (96, 31), (44, 102), (113, 26), (120, 66), (77, 31), (115, 82), (89, 66), (19, 31), (56, 97), (45, 101), (41, 118), (108, 31), (87, 31), (67, 26), (100, 82), (82, 82), (31, 31), (63, 66), (46, 52), (127, 109), (35, 109), (51, 82), (48, 102), (93, 82), (86, 10)]