current theta: 0.634909150388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:47 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 8164 rows and 8164 columns Presolve time: 0.34s Presolved: 15399 rows, 15551 columns, 46041 nonzeros Variable types: 0 continuous, 15551 integer (15551 binary) Root relaxation: objective 0.000000e+00, 1565 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 (3280 simplex iterations) in 0.55 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, 10, 19, 40, 45, 51, 63, 68, 69, 70, 86, 100, 115, 129, 147, 149] edges [(19, 147), (131, 100), (71, 147), (39, 100), (136, 115), (129, 147), (74, 100), (73, 147), (2, 149), (64, 149), (25, 147), (17, 149), (68, 149), (28, 100), (20, 149), (12, 147), (80, 147), (11, 100), (108, 40), (63, 147), (94, 149), (133, 147), (15, 147), (83, 147), (97, 147), (147, 100), (55, 147), (5, 70), (112, 147), (88, 149), (53, 149), (91, 100), (126, 149), (140, 147), (118, 149), (14, 147), (51, 115), (120, 149), (101, 147), (7, 86), (43, 147), (8, 149), (121, 147), (113, 149), (48, 149), (0, 149), (119, 147), (150, 100), (70, 86), (56, 147), (142, 147), (77, 115), (134, 149), (75, 45), (144, 129), (33, 147), (76, 149), (128, 45), (58, 100), (99, 147), (110, 147), (23, 147), (41, 100), (115, 149), (37, 147), (42, 147), (82, 149), (149, 149), (89, 149), (86, 149), (92, 149), (85, 149), (125, 68), (135, 115), (90, 147), (22, 100), (16, 149), (84, 100), (148, 147), (87, 147), (31, 149), (72, 147), (139, 147), (24, 147), (122, 147), (107, 100), (10, 147), (60, 100), (59, 149), (138, 100), (30, 10), (137, 149), (18, 100), (65, 149), (6, 147), (49, 149), (123, 149), (79, 149), (78, 147), (130, 100), (93, 149), (106, 147), (151, 149), (34, 100), (38, 115), (111, 149), (103, 147), (98, 147), (109, 147), (62, 147), (145, 147), (13, 149), (116, 147), (4, 40), (46, 149), (124, 100), (102, 147), (52, 149), (44, 147), (143, 45), (3, 129), (67, 149), (26, 149), (45, 149), (61, 147), (21, 147), (141, 149), (36, 147), (104, 3), (81, 149), (47, 147), (50, 149), (146, 147), (132, 100), (96, 147), (29, 149), (117, 100), (95, 149), (32, 40), (9, 147), (127, 100), (35, 147), (69, 86), (1, 147), (54, 100), (105, 149), (57, 149), (27, 147), (40, 149), (100, 147), (152, 149), (114, 147), (66, 147)] current theta: 0.317454575194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:48 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 18094 rows and 18094 columns Presolve time: 0.13s Presolved: 5469 rows, 5621 columns, 16251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5621 integer (5621 binary) Root relaxation: objective 0.000000e+00, 1125 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 (2461 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 [2, 10, 27, 61, 66, 69, 74, 81, 86, 88, 92, 100, 103, 106, 125, 129] edges [(70, 106), (74, 100), (152, 92), (145, 27), (27, 27), (7, 125), (10, 74), (21, 27), (76, 81), (47, 27), (17, 74), (119, 69), (72, 66), (110, 103), (116, 129), (89, 2), (23, 106), (142, 66), (108, 81), (135, 66), (53, 2), (0, 92), (93, 86), (35, 69), (37, 81), (41, 74), (105, 81), (82, 86), (100, 74), (151, 92), (29, 81), (39, 74), (112, 69), (107, 74), (88, 92), (25, 61), (137, 2), (87, 27), (127, 74), (139, 106), (102, 66), (99, 27), (8, 92), (73, 69), (147, 66), (46, 92), (11, 81), (148, 86), (81, 74), (14, 66), (125, 81), (118, 2), (26, 92), (65, 92), (51, 106), (79, 106), (129, 129), (57, 92), (43, 81), (123, 92), (24, 81), (28, 92), (63, 69), (9, 106), (52, 81), (101, 27), (130, 81), (133, 10), (109, 129), (75, 106), (141, 92), (34, 61), (48, 92), (111, 92), (40, 2), (132, 27), (143, 74), (44, 92), (134, 81), (56, 74), (86, 92), (4, 2), (103, 103), (22, 81), (58, 66), (120, 81), (68, 92), (71, 61), (55, 106), (54, 74), (104, 92), (115, 74), (78, 66), (126, 2), (96, 81), (2, 81), (95, 92), (113, 92), (30, 81), (32, 81), (90, 27), (13, 92), (15, 74), (6, 27), (1, 74), (12, 103), (106, 92), (64, 81), (84, 66), (85, 86), (36, 27), (117, 74), (59, 74), (3, 106), (114, 106), (60, 66), (49, 2), (42, 27), (98, 81), (146, 106), (31, 86), (138, 74), (20, 106), (91, 74), (131, 74), (83, 106), (16, 81), (67, 86), (80, 106), (18, 27), (149, 2), (50, 2), (122, 129), (94, 86), (69, 106), (45, 2), (33, 106), (19, 27), (144, 86), (66, 103), (61, 74), (38, 81), (5, 106), (62, 66), (124, 81), (77, 2), (121, 106), (97, 66), (92, 86), (136, 106), (150, 103), (140, 66), (128, 106)] current theta: 0.158727287597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:48 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21766 rows and 21817 columns Presolve time: 0.03s Presolved: 1797 rows, 1898 columns, 5184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1898 integer (1898 binary) Root relaxation: objective 0.000000e+00, 1833 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 (1833 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, 2, 21, 54, 61, 63, 94, 97, 106, 114, 119, 131, 138, 142, 143, 148] edges [(78, 21), (134, 148), (62, 97), (61, 61), (123, 106), (69, 63), (103, 97), (16, 143), (116, 21), (67, 148), (152, 106), (90, 142), (74, 131), (106, 106), (1, 54), (135, 138), (82, 94), (89, 2), (120, 2), (23, 106), (77, 94), (72, 97), (54, 54), (113, 94), (130, 138), (29, 143), (132, 97), (95, 94), (139, 114), (49, 148), (129, 119), (9, 114), (117, 143), (19, 142), (42, 21), (112, 63), (66, 54), (12, 97), (133, 131), (52, 143), (151, 148), (108, 143), (64, 2), (35, 106), (43, 131), (6, 21), (24, 131), (13, 0), (75, 114), (45, 148), (28, 138), (81, 143), (91, 138), (125, 131), (47, 21), (121, 63), (26, 106), (150, 97), (34, 61), (56, 54), (21, 21), (119, 119), (87, 142), (5, 138), (122, 119), (38, 138), (97, 97), (57, 0), (46, 0), (55, 119), (4, 2), (10, 61), (37, 131), (20, 0), (88, 0), (138, 138), (63, 63), (110, 54), (70, 63), (98, 131), (41, 138), (7, 143), (32, 143), (71, 61), (17, 143), (148, 148), (18, 138), (100, 61), (27, 21), (101, 142), (68, 2), (0, 0), (107, 138), (58, 97), (105, 2), (102, 142), (149, 148), (145, 21), (144, 106), (30, 143), (127, 138), (40, 148), (53, 148), (83, 119), (109, 119), (115, 131), (114, 114), (96, 131), (85, 0), (31, 148), (136, 114), (36, 142), (84, 97), (2, 148), (11, 138), (79, 94), (131, 131), (143, 143), (8, 94), (137, 148), (146, 106), (140, 142), (60, 97), (86, 0), (59, 143), (44, 114), (14, 97), (3, 63), (65, 94), (80, 106), (99, 142), (50, 2), (126, 148), (25, 131), (76, 143), (124, 131), (33, 106), (92, 0), (118, 148), (73, 119), (51, 138), (147, 138), (141, 94), (104, 106), (15, 131), (93, 148), (48, 148), (39, 54), (94, 94), (142, 142), (22, 138), (128, 106), (111, 94)] current theta: 0.0793636437985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:49 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22824 rows and 22976 columns Presolve time: 0.02s Presolved: 739 rows, 739 columns, 1927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (738 binary) Root relaxation: cutoff, 408 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 (408 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.119045465698 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:49 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22390 rows and 22523 columns Presolve time: 0.02s Presolved: 1173 rows, 1192 columns, 3232 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: cutoff, 1417 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 (1417 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.138886376647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:49 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 22106 rows and 22203 columns Presolve time: 0.03s Presolved: 1457 rows, 1512 columns, 4118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1512 integer (1512 binary) Root relaxation: cutoff, 1625 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 (1625 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.148806832122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:49 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21924 rows and 21996 columns Presolve time: 0.03s Presolved: 1639 rows, 1719 columns, 4689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1719 integer (1719 binary) Root relaxation: cutoff, 2051 iterations, 0.05 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.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15376705986 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:49 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21840 rows and 21899 columns Presolve time: 0.03s Presolved: 1723 rows, 1816 columns, 4954 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 1962 iterations, 0.05 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 (1962 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156247173728 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:49 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21794 rows and 21848 columns Presolve time: 0.03s Presolved: 1769 rows, 1867 columns, 5097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1867 integer (1867 binary) Root relaxation: objective 0.000000e+00, 1840 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 (1840 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 [21, 32, 54, 57, 63, 64, 71, 95, 97, 119, 125, 136, 142, 147, 148, 152] edges [(98, 125), (78, 21), (134, 148), (62, 97), (5, 147), (143, 32), (69, 63), (71, 71), (96, 71), (103, 97), (116, 21), (67, 148), (43, 125), (90, 142), (44, 136), (1, 54), (135, 147), (124, 125), (72, 97), (92, 95), (54, 54), (108, 32), (104, 152), (34, 71), (52, 125), (132, 97), (13, 57), (106, 136), (128, 136), (49, 148), (129, 119), (127, 147), (120, 95), (89, 64), (10, 71), (81, 125), (19, 142), (42, 21), (112, 63), (94, 95), (24, 125), (25, 32), (66, 54), (12, 97), (151, 148), (76, 125), (114, 136), (130, 32), (107, 147), (29, 64), (115, 32), (64, 64), (6, 21), (100, 71), (15, 71), (80, 136), (68, 95), (82, 95), (45, 148), (11, 147), (144, 152), (22, 147), (86, 57), (47, 21), (121, 63), (150, 97), (56, 54), (21, 21), (59, 125), (35, 63), (119, 119), (87, 142), (74, 32), (37, 125), (122, 119), (97, 97), (55, 119), (91, 32), (125, 125), (75, 147), (63, 63), (46, 152), (110, 54), (70, 63), (136, 136), (148, 148), (138, 147), (117, 95), (152, 152), (27, 21), (101, 142), (58, 97), (102, 142), (149, 148), (145, 21), (26, 152), (131, 125), (0, 57), (141, 95), (38, 147), (30, 32), (40, 148), (53, 148), (83, 119), (109, 119), (61, 71), (139, 136), (41, 147), (111, 95), (31, 148), (51, 147), (65, 152), (36, 142), (84, 97), (105, 95), (2, 148), (133, 125), (18, 147), (123, 152), (137, 148), (147, 147), (57, 57), (140, 142), (60, 97), (50, 64), (14, 97), (3, 63), (7, 64), (99, 142), (33, 136), (77, 95), (28, 147), (16, 32), (79, 136), (23, 136), (126, 148), (113, 95), (20, 152), (88, 152), (95, 95), (118, 148), (9, 147), (73, 119), (17, 125), (93, 148), (48, 148), (39, 54), (142, 142), (146, 119), (4, 148), (32, 32), (8, 152), (85, 57)] current theta: 0.155007116794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:49 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21818 rows and 21876 columns Presolve time: 0.03s Presolved: 1745 rows, 1839 columns, 5021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1839 integer (1839 binary) Root relaxation: objective 0.000000e+00, 1687 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 (1687 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 [21, 32, 39, 57, 63, 64, 71, 84, 95, 119, 123, 125, 136, 142, 147, 148] edges [(98, 125), (78, 21), (134, 148), (5, 147), (143, 32), (69, 63), (71, 71), (96, 71), (14, 84), (104, 123), (116, 21), (67, 148), (43, 125), (90, 142), (150, 84), (44, 136), (62, 39), (135, 147), (124, 125), (92, 95), (108, 32), (34, 71), (52, 125), (13, 57), (106, 136), (120, 64), (128, 136), (49, 148), (129, 119), (58, 84), (127, 147), (89, 64), (10, 71), (81, 125), (19, 142), (42, 21), (112, 63), (94, 95), (24, 125), (132, 39), (25, 32), (20, 123), (2, 64), (151, 148), (76, 125), (54, 39), (65, 123), (114, 136), (130, 32), (107, 147), (29, 64), (8, 123), (64, 64), (84, 84), (46, 123), (6, 21), (100, 71), (15, 71), (66, 39), (80, 136), (68, 95), (82, 95), (45, 148), (11, 147), (22, 147), (86, 57), (47, 21), (121, 63), (21, 21), (59, 125), (35, 63), (119, 119), (72, 84), (152, 123), (87, 142), (74, 32), (37, 125), (122, 119), (12, 84), (55, 119), (91, 32), (125, 125), (75, 147), (63, 63), (70, 63), (39, 84), (56, 39), (136, 136), (148, 148), (138, 147), (117, 95), (27, 21), (101, 142), (102, 142), (97, 84), (149, 148), (145, 21), (88, 123), (131, 125), (0, 57), (141, 95), (110, 39), (38, 147), (30, 32), (40, 148), (53, 148), (1, 39), (83, 119), (109, 119), (61, 71), (139, 136), (41, 147), (111, 95), (31, 148), (115, 125), (51, 147), (36, 142), (105, 95), (144, 123), (133, 125), (18, 147), (137, 148), (147, 147), (57, 57), (140, 142), (50, 64), (3, 63), (103, 84), (7, 64), (26, 123), (99, 142), (33, 136), (77, 95), (28, 147), (16, 32), (60, 39), (79, 136), (23, 136), (126, 148), (113, 95), (95, 95), (118, 148), (9, 147), (123, 123), (73, 119), (17, 125), (93, 148), (48, 148), (142, 142), (146, 119), (4, 148), (32, 32), (85, 57)] current theta: 0.154387088327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:50 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21832 rows and 21891 columns Presolve time: 0.03s Presolved: 1731 rows, 1824 columns, 4978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: cutoff, 1934 iterations, 0.05 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 (1934 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15469710256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:50 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21820 rows and 21878 columns Presolve time: 0.03s Presolved: 1743 rows, 1837 columns, 5015 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: cutoff, 65 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 (65 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 [21, 32, 39, 57, 63, 64, 71, 84, 95, 119, 123, 125, 136, 142, 147, 148] edges [(98, 125), (78, 21), (134, 148), (5, 147), (143, 32), (69, 63), (71, 71), (96, 71), (14, 84), (104, 123), (116, 21), (67, 148), (43, 125), (90, 142), (150, 84), (44, 136), (62, 39), (135, 147), (124, 125), (92, 95), (108, 32), (34, 71), (52, 125), (13, 57), (106, 136), (120, 64), (128, 136), (49, 148), (129, 119), (58, 84), (127, 147), (89, 64), (10, 71), (81, 125), (19, 142), (42, 21), (112, 63), (94, 95), (24, 125), (132, 39), (25, 32), (20, 123), (2, 64), (151, 148), (76, 125), (54, 39), (65, 123), (114, 136), (130, 32), (107, 147), (29, 64), (8, 123), (64, 64), (84, 84), (46, 123), (6, 21), (100, 71), (15, 71), (66, 39), (80, 136), (68, 95), (82, 95), (45, 148), (11, 147), (22, 147), (86, 57), (47, 21), (121, 63), (21, 21), (59, 125), (35, 63), (119, 119), (72, 84), (152, 123), (87, 142), (74, 32), (37, 125), (122, 119), (12, 84), (55, 119), (91, 32), (125, 125), (75, 147), (63, 63), (70, 63), (39, 84), (56, 39), (136, 136), (148, 148), (138, 147), (117, 95), (27, 21), (101, 142), (102, 142), (97, 84), (149, 148), (145, 21), (88, 123), (131, 125), (0, 57), (141, 95), (110, 39), (38, 147), (30, 32), (40, 148), (53, 148), (1, 39), (83, 119), (109, 119), (61, 71), (139, 136), (41, 147), (111, 95), (31, 148), (115, 125), (51, 147), (36, 142), (105, 95), (144, 123), (133, 125), (18, 147), (137, 148), (147, 147), (57, 57), (140, 142), (50, 64), (3, 63), (103, 84), (7, 64), (26, 123), (99, 142), (33, 136), (77, 95), (28, 147), (16, 32), (60, 39), (79, 136), (23, 136), (126, 148), (113, 95), (95, 95), (118, 148), (9, 147), (123, 123), (73, 119), (17, 125), (93, 148), (48, 148), (142, 142), (146, 119), (4, 148), (32, 32), (85, 57)] current theta: 0.154542095444 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:50 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21822 rows and 21880 columns Presolve time: 0.03s Presolved: 1741 rows, 1835 columns, 5009 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: cutoff, 65 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 (65 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 [21, 32, 39, 57, 63, 64, 71, 84, 95, 119, 123, 125, 136, 142, 147, 148] edges [(98, 125), (78, 21), (134, 148), (5, 147), (143, 32), (69, 63), (71, 71), (96, 71), (14, 84), (104, 123), (116, 21), (67, 148), (43, 125), (90, 142), (150, 84), (44, 136), (62, 39), (135, 147), (124, 125), (92, 95), (108, 32), (34, 71), (52, 125), (13, 57), (106, 136), (120, 64), (128, 136), (49, 148), (129, 119), (58, 84), (127, 147), (89, 64), (10, 71), (81, 125), (19, 142), (42, 21), (112, 63), (94, 95), (24, 125), (132, 39), (25, 32), (20, 123), (2, 64), (151, 148), (76, 125), (54, 39), (65, 123), (114, 136), (130, 32), (107, 147), (29, 64), (8, 123), (64, 64), (84, 84), (46, 123), (6, 21), (100, 71), (15, 71), (66, 39), (80, 136), (68, 95), (82, 95), (45, 148), (11, 147), (22, 147), (86, 57), (47, 21), (121, 63), (21, 21), (59, 125), (35, 63), (119, 119), (72, 84), (152, 123), (87, 142), (74, 32), (37, 125), (122, 119), (12, 84), (55, 119), (91, 32), (125, 125), (75, 147), (63, 63), (70, 63), (39, 84), (56, 39), (136, 136), (148, 148), (138, 147), (117, 95), (27, 21), (101, 142), (102, 142), (97, 84), (149, 148), (145, 21), (88, 123), (131, 125), (0, 57), (141, 95), (110, 39), (38, 147), (30, 32), (40, 148), (53, 148), (1, 39), (83, 119), (109, 119), (61, 71), (139, 136), (41, 147), (111, 95), (31, 148), (115, 125), (51, 147), (36, 142), (105, 95), (144, 123), (133, 125), (18, 147), (137, 148), (147, 147), (57, 57), (140, 142), (50, 64), (3, 63), (103, 84), (7, 64), (26, 123), (99, 142), (33, 136), (77, 95), (28, 147), (16, 32), (60, 39), (79, 136), (23, 136), (126, 148), (113, 95), (95, 95), (118, 148), (9, 147), (123, 123), (73, 119), (17, 125), (93, 148), (48, 148), (142, 142), (146, 119), (4, 148), (32, 32), (85, 57)] current theta: 0.154464591885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:00:50 2014 Optimize a model with 23563 rows, 23715 columns and 70533 nonzeros Presolve removed 21826 rows and 21885 columns Presolve time: 0.03s Presolved: 1737 rows, 1830 columns, 4996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1830 integer (1830 binary) Root relaxation: objective 0.000000e+00, 1962 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 (1962 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 [1, 6, 11, 15, 27, 44, 59, 63, 64, 84, 85, 123, 141, 142, 146, 148] edges [(91, 11), (134, 148), (85, 85), (18, 11), (129, 6), (132, 84), (109, 146), (54, 1), (145, 27), (27, 27), (69, 63), (131, 15), (14, 84), (61, 15), (21, 27), (104, 123), (136, 44), (67, 148), (57, 85), (39, 1), (47, 6), (81, 59), (117, 11), (90, 142), (150, 84), (28, 141), (124, 59), (83, 6), (95, 141), (24, 59), (108, 11), (105, 141), (120, 64), (116, 6), (49, 148), (139, 44), (58, 84), (89, 64), (92, 141), (19, 142), (112, 63), (122, 6), (76, 59), (2, 64), (151, 148), (68, 141), (130, 11), (25, 1), (79, 123), (65, 123), (113, 141), (73, 146), (52, 59), (94, 141), (29, 64), (8, 123), (51, 44), (20, 85), (64, 64), (84, 84), (46, 123), (41, 11), (62, 84), (11, 11), (55, 146), (45, 148), (59, 59), (60, 84), (22, 11), (9, 44), (5, 11), (128, 123), (32, 11), (88, 85), (16, 59), (106, 146), (121, 63), (74, 1), (82, 141), (1, 1), (35, 63), (72, 84), (152, 123), (87, 142), (119, 146), (13, 85), (0, 85), (143, 59), (34, 15), (12, 84), (78, 27), (107, 11), (75, 44), (147, 11), (71, 15), (96, 15), (42, 6), (33, 146), (63, 63), (70, 63), (127, 11), (37, 59), (148, 148), (146, 146), (98, 15), (23, 146), (101, 142), (125, 59), (111, 141), (102, 142), (97, 84), (135, 44), (149, 148), (138, 11), (40, 148), (53, 148), (114, 44), (6, 6), (133, 59), (31, 148), (56, 1), (66, 27), (36, 142), (144, 123), (30, 11), (115, 59), (80, 146), (137, 148), (140, 142), (50, 64), (15, 15), (86, 85), (3, 63), (103, 84), (7, 64), (26, 123), (10, 15), (99, 142), (110, 1), (126, 148), (38, 11), (118, 148), (123, 123), (141, 141), (44, 44), (77, 141), (93, 148), (48, 148), (142, 142), (17, 59), (4, 148), (43, 59), (100, 15)]