current theta: 0.644945941299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:00 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 7298 rows and 7298 columns Presolve time: 0.39s Presolved: 16573 rows, 16726 columns, 49562 nonzeros Variable types: 0 continuous, 16726 integer (16726 binary) Root relaxation: objective 0.000000e+00, 1817 iterations, 0.09 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 (3703 simplex iterations) in 0.61 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, 13, 25, 32, 35, 71, 76, 94, 98, 112, 123, 128, 134, 139, 146, 152] edges [(13, 13), (3, 152), (116, 13), (128, 152), (60, 13), (148, 123), (16, 123), (127, 152), (71, 152), (36, 4), (96, 13), (54, 152), (80, 94), (138, 25), (91, 152), (112, 112), (145, 4), (140, 152), (33, 32), (52, 35), (103, 13), (4, 152), (26, 146), (8, 25), (82, 152), (143, 13), (23, 32), (93, 94), (137, 98), (11, 152), (63, 94), (12, 139), (58, 25), (74, 94), (104, 152), (66, 152), (7, 152), (115, 123), (6, 4), (75, 152), (37, 152), (50, 4), (123, 76), (124, 71), (108, 123), (19, 13), (25, 146), (39, 4), (79, 98), (150, 139), (1, 123), (107, 35), (29, 123), (98, 25), (126, 146), (132, 152), (89, 32), (125, 32), (49, 4), (100, 25), (131, 4), (113, 152), (136, 139), (72, 13), (102, 4), (62, 13), (81, 4), (135, 128), (144, 152), (153, 94), (65, 98), (10, 123), (59, 13), (38, 13), (44, 13), (55, 123), (57, 25), (56, 152), (101, 32), (130, 4), (51, 152), (46, 152), (21, 25), (142, 152), (147, 98), (86, 146), (99, 146), (18, 71), (152, 112), (53, 25), (121, 25), (47, 152), (88, 123), (109, 128), (110, 152), (45, 123), (129, 152), (87, 146), (2, 152), (27, 4), (35, 152), (83, 94), (70, 35), (30, 152), (61, 25), (149, 152), (92, 139), (151, 123), (77, 76), (34, 152), (24, 152), (85, 152), (76, 123), (97, 152), (90, 123), (14, 13), (41, 152), (9, 71), (105, 25), (122, 152), (31, 13), (48, 152), (141, 112), (0, 13), (43, 152), (5, 152), (67, 13), (68, 152), (134, 152), (119, 152), (94, 123), (20, 152), (114, 123), (15, 152), (106, 139), (32, 152), (78, 13), (22, 13), (84, 13), (146, 139), (42, 123), (28, 13), (40, 112), (139, 4), (117, 128), (133, 152), (17, 13), (95, 13), (120, 152), (64, 13), (73, 94), (69, 152), (118, 123), (111, 94)] current theta: 0.32247297065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:01 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 17862 rows and 17862 columns Presolve time: 0.15s Presolved: 6009 rows, 6162 columns, 17870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6162 integer (6162 binary) Root relaxation: objective 0.000000e+00, 1385 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 (3056 simplex iterations) in 0.29 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 [9, 24, 25, 26, 37, 51, 60, 73, 90, 94, 99, 100, 110, 112, 124, 142] edges [(55, 94), (43, 110), (92, 100), (65, 100), (50, 73), (68, 73), (16, 90), (112, 112), (40, 124), (109, 142), (126, 73), (91, 73), (82, 73), (85, 142), (111, 73), (117, 124), (58, 99), (89, 37), (76, 73), (38, 100), (77, 100), (146, 99), (137, 73), (18, 94), (136, 99), (3, 124), (97, 142), (135, 112), (108, 73), (14, 73), (118, 100), (101, 94), (45, 94), (153, 60), (104, 25), (25, 142), (114, 73), (106, 99), (107, 124), (31, 73), (63, 60), (7, 124), (22, 73), (2, 110), (24, 73), (73, 73), (141, 110), (9, 73), (54, 73), (145, 99), (37, 73), (70, 124), (11, 73), (39, 73), (121, 100), (98, 99), (148, 90), (139, 25), (110, 112), (90, 73), (5, 37), (147, 90), (138, 100), (113, 60), (134, 110), (84, 73), (96, 100), (49, 73), (44, 142), (86, 73), (87, 100), (13, 73), (116, 73), (143, 90), (152, 112), (29, 60), (34, 73), (26, 99), (35, 124), (140, 73), (102, 142), (72, 99), (133, 110), (128, 112), (81, 100), (103, 73), (66, 73), (32, 112), (144, 110), (74, 37), (21, 99), (51, 24), (119, 60), (88, 94), (131, 94), (151, 90), (93, 60), (79, 100), (4, 73), (83, 24), (61, 100), (130, 9), (149, 110), (115, 100), (19, 94), (17, 60), (48, 112), (95, 60), (27, 73), (20, 110), (6, 73), (33, 94), (23, 37), (132, 124), (67, 142), (125, 124), (0, 100), (80, 60), (127, 112), (64, 99), (120, 24), (56, 110), (8, 24), (60, 94), (12, 142), (47, 73), (41, 51), (100, 100), (75, 112), (69, 110), (124, 124), (62, 90), (78, 94), (10, 94), (59, 99), (30, 73), (123, 90), (42, 73), (105, 142), (129, 112), (53, 100), (71, 110), (150, 99), (122, 51), (28, 90), (94, 94), (46, 110), (57, 73), (142, 142), (1, 73), (15, 112), (36, 51), (99, 100), (52, 142)] current theta: 0.161236485325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:01 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21968 rows and 22013 columns Presolve time: 0.03s Presolved: 1903 rows, 2011 columns, 5507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2011 integer (2011 binary) Root relaxation: objective 0.000000e+00, 1881 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 (4430 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 [3, 54, 55, 75, 88, 99, 105, 106, 108, 113, 116, 133, 134, 135, 136, 148] edges [(149, 134), (127, 75), (119, 113), (83, 135), (115, 99), (89, 54), (50, 108), (27, 116), (61, 99), (70, 3), (21, 106), (55, 108), (52, 105), (28, 148), (30, 54), (144, 134), (76, 116), (81, 106), (87, 106), (138, 136), (17, 55), (106, 106), (116, 116), (102, 3), (44, 3), (132, 134), (140, 133), (13, 108), (109, 134), (41, 54), (103, 116), (7, 133), (54, 54), (3, 3), (93, 113), (74, 113), (88, 88), (68, 133), (131, 88), (49, 148), (47, 113), (65, 99), (99, 99), (16, 148), (0, 106), (64, 116), (66, 54), (69, 135), (110, 135), (151, 148), (97, 134), (114, 108), (33, 88), (67, 3), (6, 108), (153, 113), (60, 88), (12, 136), (118, 116), (40, 134), (4, 133), (79, 106), (105, 3), (22, 108), (117, 134), (143, 55), (19, 108), (137, 54), (98, 99), (94, 88), (53, 136), (80, 88), (58, 116), (38, 106), (82, 133), (62, 148), (128, 75), (84, 108), (23, 108), (136, 136), (63, 113), (77, 106), (148, 148), (8, 54), (124, 134), (123, 55), (107, 3), (150, 106), (112, 75), (108, 108), (130, 108), (121, 99), (152, 75), (134, 134), (43, 134), (5, 133), (9, 54), (125, 134), (32, 135), (71, 135), (100, 99), (57, 99), (147, 106), (90, 148), (111, 116), (104, 105), (142, 105), (95, 88), (96, 116), (18, 88), (139, 136), (35, 75), (42, 148), (133, 133), (141, 134), (113, 113), (31, 148), (37, 54), (36, 116), (25, 136), (91, 133), (73, 54), (72, 116), (101, 88), (135, 135), (45, 88), (146, 106), (92, 99), (14, 54), (10, 108), (145, 105), (24, 54), (122, 133), (120, 113), (39, 116), (46, 134), (11, 54), (86, 116), (48, 135), (59, 99), (56, 134), (2, 133), (126, 148), (75, 75), (51, 54), (20, 133), (129, 135), (26, 54), (15, 135), (29, 55), (34, 133), (85, 3), (78, 108), (1, 108)] current theta: 0.0806182426624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:02 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 23112 rows and 23263 columns Presolve time: 0.02s Presolved: 759 rows, 761 columns, 1981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (760 binary) Root relaxation: cutoff, 419 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 (419 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.120927363994 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:02 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22616 rows and 22742 columns Presolve time: 0.02s Presolved: 1255 rows, 1282 columns, 3482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1282 integer (1282 binary) Root relaxation: cutoff, 1516 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 (1516 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.141081924659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:02 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22328 rows and 22420 columns Presolve time: 0.03s Presolved: 1543 rows, 1604 columns, 4380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: cutoff, 1733 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 (1733 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.151159204992 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:02 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22142 rows and 22217 columns Presolve time: 0.03s Presolved: 1729 rows, 1807 columns, 4955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1807 integer (1807 binary) Root relaxation: cutoff, 2128 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 (2128 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156197845158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:02 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22058 rows and 22119 columns Presolve time: 0.03s Presolved: 1813 rows, 1905 columns, 5221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: cutoff, 2198 iterations, 0.07 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 (2198 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158717165242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:02 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22004 rows and 22057 columns Presolve time: 0.03s Presolved: 1867 rows, 1967 columns, 5391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1967 integer (1967 binary) Root relaxation: objective -2.842171e-14, 2029 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 (3168 simplex iterations) in 0.12 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, 16, 25, 54, 75, 88, 92, 105, 108, 113, 118, 133, 134, 135, 143, 146] edges [(149, 134), (42, 16), (127, 75), (119, 113), (83, 135), (137, 118), (71, 75), (50, 108), (37, 133), (3, 105), (16, 16), (55, 108), (52, 105), (144, 134), (21, 146), (38, 16), (132, 134), (11, 133), (140, 133), (105, 105), (13, 108), (30, 133), (109, 134), (7, 133), (54, 54), (107, 105), (47, 133), (29, 143), (12, 105), (138, 92), (93, 113), (74, 113), (88, 88), (68, 133), (131, 88), (73, 118), (111, 118), (81, 16), (9, 118), (72, 146), (66, 54), (69, 135), (110, 135), (14, 118), (102, 105), (97, 134), (36, 118), (150, 146), (114, 108), (33, 88), (67, 3), (115, 92), (6, 108), (153, 113), (77, 16), (60, 88), (40, 134), (121, 92), (92, 92), (147, 146), (65, 92), (4, 133), (39, 118), (22, 108), (117, 134), (57, 92), (19, 108), (20, 135), (53, 92), (106, 146), (94, 88), (59, 92), (148, 16), (0, 146), (98, 146), (139, 25), (25, 25), (80, 88), (82, 133), (128, 75), (27, 118), (84, 108), (61, 92), (23, 108), (76, 118), (89, 118), (63, 113), (17, 143), (8, 54), (124, 134), (146, 146), (112, 75), (116, 118), (108, 108), (130, 108), (99, 92), (152, 75), (134, 134), (43, 134), (44, 105), (5, 133), (103, 118), (125, 134), (32, 135), (104, 105), (142, 105), (95, 88), (100, 146), (10, 143), (18, 88), (35, 75), (151, 16), (133, 133), (141, 134), (58, 146), (113, 113), (64, 118), (87, 146), (91, 133), (101, 88), (135, 135), (70, 105), (45, 88), (143, 143), (145, 105), (118, 118), (126, 143), (122, 133), (136, 25), (120, 113), (90, 16), (46, 134), (24, 133), (79, 146), (48, 135), (56, 134), (2, 133), (62, 16), (75, 75), (51, 54), (129, 135), (26, 54), (15, 135), (31, 16), (28, 16), (123, 143), (34, 133), (96, 16), (85, 3), (49, 143), (78, 108), (86, 16), (41, 133), (1, 108)] current theta: 0.1574575052 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:02 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22030 rows and 22087 columns Presolve time: 0.03s Presolved: 1841 rows, 1937 columns, 5309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: objective 0.000000e+00, 1855 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 267 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 33 Explored 0 nodes (17600 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158087335221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:03 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22018 rows and 22074 columns Presolve time: 0.03s Presolved: 1853 rows, 1950 columns, 5346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1950 integer (1950 binary) Root relaxation: objective -3.552714e-14, 1817 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 (3021 simplex iterations) in 0.12 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, 16, 27, 54, 75, 88, 92, 105, 108, 113, 133, 134, 135, 139, 143, 146] edges [(149, 134), (42, 16), (127, 75), (114, 143), (119, 113), (83, 135), (71, 75), (50, 108), (37, 133), (3, 105), (16, 16), (27, 27), (52, 105), (144, 134), (89, 27), (21, 146), (102, 3), (132, 134), (11, 133), (140, 133), (105, 105), (13, 108), (30, 133), (109, 134), (7, 133), (9, 27), (54, 54), (107, 105), (47, 133), (29, 143), (12, 105), (138, 92), (93, 113), (74, 113), (88, 88), (68, 133), (131, 88), (111, 27), (81, 16), (72, 146), (66, 54), (69, 135), (73, 27), (97, 134), (22, 143), (150, 146), (33, 88), (67, 3), (115, 92), (6, 108), (153, 113), (77, 16), (60, 88), (40, 134), (121, 92), (136, 139), (92, 92), (147, 146), (65, 92), (39, 27), (4, 133), (117, 134), (57, 92), (14, 27), (19, 108), (20, 135), (137, 54), (38, 146), (53, 92), (106, 146), (94, 88), (59, 92), (148, 16), (98, 146), (80, 88), (103, 27), (82, 133), (128, 75), (84, 108), (61, 92), (23, 108), (63, 113), (17, 143), (64, 27), (124, 134), (8, 27), (86, 146), (146, 146), (112, 75), (108, 108), (130, 108), (99, 92), (152, 75), (134, 134), (43, 134), (44, 105), (5, 133), (125, 134), (32, 135), (104, 105), (142, 105), (95, 88), (116, 27), (118, 27), (100, 146), (18, 88), (35, 75), (151, 16), (133, 133), (141, 134), (58, 146), (113, 113), (87, 146), (91, 133), (36, 27), (101, 88), (135, 135), (70, 105), (45, 88), (0, 16), (143, 143), (10, 108), (145, 105), (126, 143), (122, 133), (110, 75), (55, 143), (120, 113), (90, 16), (46, 134), (24, 133), (79, 146), (48, 135), (56, 134), (2, 133), (62, 16), (75, 75), (51, 54), (129, 135), (26, 54), (15, 135), (31, 16), (28, 16), (76, 27), (123, 143), (34, 133), (96, 16), (85, 3), (49, 143), (78, 108), (25, 139), (41, 133), (1, 108), (139, 139)] current theta: 0.15777242021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:03 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22022 rows and 22079 columns Presolve time: 0.03s Presolved: 1849 rows, 1945 columns, 5333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1945 integer (1945 binary) Root relaxation: objective -7.105427e-15, 1920 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 (3250 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 [3, 25, 28, 54, 75, 88, 92, 105, 108, 113, 116, 126, 133, 134, 135, 146] edges [(149, 134), (127, 75), (119, 113), (83, 135), (71, 75), (89, 54), (50, 108), (37, 133), (3, 105), (22, 126), (27, 116), (42, 28), (55, 108), (52, 105), (144, 134), (76, 116), (21, 146), (116, 116), (132, 134), (11, 133), (105, 105), (13, 108), (30, 133), (109, 134), (41, 54), (103, 116), (7, 133), (54, 54), (107, 105), (12, 105), (138, 92), (93, 113), (74, 113), (88, 88), (68, 133), (131, 88), (81, 28), (62, 126), (47, 113), (123, 126), (64, 116), (72, 146), (66, 54), (69, 135), (102, 105), (97, 134), (150, 146), (33, 88), (67, 3), (115, 92), (6, 108), (143, 126), (153, 113), (60, 88), (118, 116), (40, 134), (121, 92), (92, 92), (147, 146), (65, 92), (4, 133), (117, 134), (57, 92), (19, 108), (20, 135), (137, 54), (38, 146), (53, 92), (106, 146), (94, 88), (59, 92), (0, 146), (126, 126), (98, 146), (139, 25), (25, 25), (49, 126), (80, 88), (82, 133), (128, 75), (29, 126), (84, 108), (61, 92), (23, 108), (63, 113), (8, 54), (124, 134), (146, 146), (114, 126), (112, 75), (151, 28), (108, 108), (130, 108), (99, 92), (152, 75), (134, 134), (43, 134), (44, 105), (5, 133), (9, 54), (77, 146), (125, 134), (32, 135), (140, 54), (111, 116), (104, 105), (142, 105), (95, 88), (17, 126), (96, 116), (100, 146), (18, 88), (148, 126), (35, 75), (133, 133), (141, 134), (58, 146), (113, 113), (87, 146), (36, 116), (91, 133), (73, 54), (101, 88), (135, 135), (70, 105), (45, 88), (14, 54), (10, 108), (28, 28), (145, 105), (122, 133), (110, 75), (136, 25), (120, 113), (39, 116), (46, 134), (24, 133), (79, 146), (48, 135), (56, 134), (2, 133), (75, 75), (90, 28), (51, 54), (129, 135), (26, 54), (15, 135), (86, 28), (34, 133), (85, 3), (78, 108), (31, 28), (1, 108), (16, 28)] current theta: 0.157614962705 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:03 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22024 rows and 22081 columns Presolve time: 0.03s Presolved: 1847 rows, 1943 columns, 5327 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: cutoff, 58 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 (58 simplex iterations) in 0.04 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, 25, 28, 54, 75, 88, 92, 105, 108, 113, 116, 126, 133, 134, 135, 146] edges [(149, 134), (127, 75), (119, 113), (83, 135), (71, 75), (89, 54), (50, 108), (37, 133), (3, 105), (22, 126), (27, 116), (42, 28), (55, 108), (52, 105), (144, 134), (76, 116), (21, 146), (116, 116), (132, 134), (11, 133), (105, 105), (13, 108), (30, 133), (109, 134), (41, 54), (103, 116), (7, 133), (54, 54), (107, 105), (12, 105), (138, 92), (93, 113), (74, 113), (88, 88), (68, 133), (131, 88), (81, 28), (62, 126), (47, 113), (123, 126), (64, 116), (72, 146), (66, 54), (69, 135), (102, 105), (97, 134), (150, 146), (33, 88), (67, 3), (115, 92), (6, 108), (143, 126), (153, 113), (60, 88), (118, 116), (40, 134), (121, 92), (92, 92), (147, 146), (65, 92), (4, 133), (117, 134), (57, 92), (19, 108), (20, 135), (137, 54), (38, 146), (53, 92), (106, 146), (94, 88), (59, 92), (0, 146), (126, 126), (98, 146), (139, 25), (25, 25), (49, 126), (80, 88), (82, 133), (128, 75), (29, 126), (84, 108), (61, 92), (23, 108), (63, 113), (8, 54), (124, 134), (146, 146), (114, 126), (112, 75), (151, 28), (108, 108), (130, 108), (99, 92), (152, 75), (134, 134), (43, 134), (44, 105), (5, 133), (9, 54), (77, 146), (125, 134), (32, 135), (140, 54), (111, 116), (104, 105), (142, 105), (95, 88), (17, 126), (96, 116), (100, 146), (18, 88), (148, 126), (35, 75), (133, 133), (141, 134), (58, 146), (113, 113), (87, 146), (36, 116), (91, 133), (73, 54), (101, 88), (135, 135), (70, 105), (45, 88), (14, 54), (10, 108), (28, 28), (145, 105), (122, 133), (110, 75), (136, 25), (120, 113), (39, 116), (46, 134), (24, 133), (79, 146), (48, 135), (56, 134), (2, 133), (75, 75), (90, 28), (51, 54), (129, 135), (26, 54), (15, 135), (86, 28), (34, 133), (85, 3), (78, 108), (31, 28), (1, 108), (16, 28)] current theta: 0.157536233953 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:03:04 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22026 rows and 22083 columns Presolve time: 0.03s Presolved: 1845 rows, 1941 columns, 5321 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1941 integer (1941 binary) Root relaxation: cutoff, 58 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 (58 simplex iterations) in 0.04 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, 25, 28, 54, 75, 88, 92, 105, 108, 113, 116, 126, 133, 134, 135, 146] edges [(149, 134), (127, 75), (119, 113), (83, 135), (71, 75), (89, 54), (50, 108), (37, 133), (3, 105), (22, 126), (27, 116), (42, 28), (55, 108), (52, 105), (144, 134), (76, 116), (21, 146), (116, 116), (132, 134), (11, 133), (105, 105), (13, 108), (30, 133), (109, 134), (41, 54), (103, 116), (7, 133), (54, 54), (107, 105), (12, 105), (138, 92), (93, 113), (74, 113), (88, 88), (68, 133), (131, 88), (81, 28), (62, 126), (47, 113), (123, 126), (64, 116), (72, 146), (66, 54), (69, 135), (102, 105), (97, 134), (150, 146), (33, 88), (67, 3), (115, 92), (6, 108), (143, 126), (153, 113), (60, 88), (118, 116), (40, 134), (121, 92), (92, 92), (147, 146), (65, 92), (4, 133), (117, 134), (57, 92), (19, 108), (20, 135), (137, 54), (38, 146), (53, 92), (106, 146), (94, 88), (59, 92), (0, 146), (126, 126), (98, 146), (139, 25), (25, 25), (49, 126), (80, 88), (82, 133), (128, 75), (29, 126), (84, 108), (61, 92), (23, 108), (63, 113), (8, 54), (124, 134), (146, 146), (114, 126), (112, 75), (151, 28), (108, 108), (130, 108), (99, 92), (152, 75), (134, 134), (43, 134), (44, 105), (5, 133), (9, 54), (77, 146), (125, 134), (32, 135), (140, 54), (111, 116), (104, 105), (142, 105), (95, 88), (17, 126), (96, 116), (100, 146), (18, 88), (148, 126), (35, 75), (133, 133), (141, 134), (58, 146), (113, 113), (87, 146), (36, 116), (91, 133), (73, 54), (101, 88), (135, 135), (70, 105), (45, 88), (14, 54), (10, 108), (28, 28), (145, 105), (122, 133), (110, 75), (136, 25), (120, 113), (39, 116), (46, 134), (24, 133), (79, 146), (48, 135), (56, 134), (2, 133), (75, 75), (90, 28), (51, 54), (129, 135), (26, 54), (15, 135), (86, 28), (34, 133), (85, 3), (78, 108), (31, 28), (1, 108), (16, 28)]